[发明专利]一种多级调度方法和装置

说明书

本发明提供了一种多级调度方法，应用于调度系统中的任一调度子系统，其特征在于，所述调度子系统中包括起始级节点、N级中间节点、和终结级节点，每级中间节点包括至少一个中间节点；该方法包括：当所述起始级节点有待调度任务时，根据N级中间节点中各中间节点当前的调度任务量和蚁群算法原理，确定从所述起始级节点出发并经由各级中间节点到达所述终结级节点的最优调度路径；将所述最优调度路径作为所述待调度任务的最优调度路径，将所述待调度任务及其最优调度路径信息添加到任务调度表，以使所述最优调度路径中的各级节点基于所述任务调度表中的所述待调度任务的最优调度路径信息执行所述待调度任务。

技术领域

本发明涉及信息处理技术领域，特别涉及一种多级调度方法和装置。

背景技术

自动化分拣场地能够实现包裹的自动化分拣、调度、发货的全流程无人自动化，全流程无人自动化能够极大提高分拣配送的效率。调度是保证包裹被准确配送到对应目的地的基础，同时也是影响效率的关键，是自动化分拣场地实现自动化的重要的一环。

现有的技术是按照人工配置的调度计划来实现调度，即根据包裹的目的地来配置起始位置、中间位置、发货口位置的对应关系，无人搬运车(Automated Guided Vehicles，AGV)按照人工配置的对应关系对包裹进行从起始位置、中间位置、到发货口位置的自动调度搬运。

发明内容

有鉴于此，本发明的目的在于提供一种多级调度方法和装置，能够实现任务的自动化调度，提高调度效率。

为了达到上述目的，本发明提供了如下技术方案：

一种多级调度方法，应用于调度系统中的任一调度子系统，所述调度子系统中包括起始级节点、N级中间节点、和终结级节点；该方法包括：

当所述起始级节点有待调度任务时，根据N级中间节点中各中间节点当前的调度任务量和蚁群算法原理，确定从所述起始级节点出发并经由各级中间节点到达所述终结级节点的最优调度路径；

将所述最优调度路径作为所述待调度任务的最优调度路径，将所述待调度任务及其最优调度路径信息添加到任务调度表，以使所述最优调度路径中的各级节点基于所述任务调度表中的所述待调度任务的最优调度路径信息执行所述待调度任务；

其中，所述调度系统中的其它调度子系统与所述任一调度子系统具有不同的起始级节点、相同的N级中间节点、以及相同或不同的终结级节点；所述调度系统中的所有调度子系统共用所述任务调度表。

一种多级调度装置，应用于调度系统中的任一调度子系统，所述调度子系统中包括起始级节点、N级中间节点、和终结级节点；该装置包括：

决策单元，用于当所述起始级节点有待调度任务时，根据N级中间节点中各中间节点当前的调度任务量和蚁群算法原理，确定从所述起始级节点出发并经由各级中间节点到达所述终结级节点的最优调度路径；

调度单元，将所述最优调度路径作为所述待调度任务的最优调度路径，将所述待调度任务及其最优调度路径信息添加到任务调度表，以使所述最优调度路径中的各级节点基于所述任务调度表中的所述待调度任务的最优调度路径信息执行所述待调度任务；

其中，所述调度系统中的其它调度子系统与所述任一调度子系统具有不同的起始级节点、相同的N级中间节点、以及相同或不同的终结级节点；所述调度系统中的所有调度子系统共用所述任务调度表。

一种电子设备，包括：至少一个处理器，以及与所述至少一个处理器通过总线相连的存储器；所述存储器存储有可被所述至少一个处理器执行的一个或多个计算机程序；所述至少一个处理器执行所述一个或多个计算机程序时实现如上述多级调度方法中的步骤。

一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个计算机程序，所述一个或多个计算机程序被处理器执行时实现如上述多级调度方法。