一种多级调度方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种多级调度方法和装置
本专利技术涉及信息处理
，特别涉及一种多级调度方法和装置。
技术介绍
自动化分拣场地能够实现包裹的自动化分拣、调度、发货的全流程无人自动化，全流程无人自动化能够极大提高分拣配送的效率。调度是保证包裹被准确配送到对应目的地的基础，同时也是影响效率的关键，是自动化分拣场地实现自动化的重要的一环。现有的技术是按照人工配置的调度计划来实现调度，即根据包裹的目的地来配置起始位置、中间位置、发货口位置的对应关系，无人搬运车(AutomatedGuidedVehicles，AGV)按照人工配置的对应关系对包裹进行从起始位置、中间位置、到发货口位置的自动调度搬运。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种多级调度方法和装置，能够实现任务的自动化调度，提高调度效率。为了达到上述目的，本专利技术提供了如下技术方案：一种多级调度方法，应用于调度系统中的任一调度子系统，所述调度子系统中包括起始级节点、N级中间节点、和终结级节点；该方法包括：当所述起始级节点有待调度任务时，根据本文档来自技高网...

【技术保护点】
1.一种多级调度方法，应用于调度系统中的任一调度子系统，其特征在于，所述调度子系统中包括起始级节点、N级中间节点、和终结级节点；该方法包括：/n当所述起始级节点有待调度任务时，根据N级中间节点中各中间节点当前的调度任务量和蚁群算法原理，确定从所述起始级节点出发并经由各级中间节点到达所述终结级节点的最优调度路径；/n将所述最优调度路径作为所述待调度任务的最优调度路径，将所述待调度任务及其最优调度路径信息添加到任务调度表，以使所述最优调度路径中的各级节点基于所述任务调度表中的所述待调度任务的最优调度路径信息执行所述待调度任务；/n其中，所述调度系统中的其它调度子系统与所述任一调度子系统具有不同的起...

【技术特征摘要】
1.一种多级调度方法，应用于调度系统中的任一调度子系统，其特征在于，所述调度子系统中包括起始级节点、N级中间节点、和终结级节点；该方法包括：
当所述起始级节点有待调度任务时，根据N级中间节点中各中间节点当前的调度任务量和蚁群算法原理，确定从所述起始级节点出发并经由各级中间节点到达所述终结级节点的最优调度路径；
将所述最优调度路径作为所述待调度任务的最优调度路径，将所述待调度任务及其最优调度路径信息添加到任务调度表，以使所述最优调度路径中的各级节点基于所述任务调度表中的所述待调度任务的最优调度路径信息执行所述待调度任务；
其中，所述调度系统中的其它调度子系统与所述任一调度子系统具有不同的起始级节点、相同的N级中间节点、以及相同或不同的终结级节点；所述调度系统中的所有调度子系统共用所述任务调度表。


2.根据权利要求1所述的方法，其特征在于，
预先计算所述起始级节点与所述终结级节点之间的路段距离，以及所述任一调度子系统中级数相邻的任意两个节点之间的路段距离，并对每个路段进行信息素初始化配置；
根据N级中间节点中各中间节点当前的调度任务量和蚁群算法原理，确定从所述起始级节点出发并经由各级中间节点到达所述终结级节点的最优调度路径，包括：
循环执行以下操作直至循环次数达到预设循环次数T：从所述任一调度子系统中随机选出M个节点作为起止节点；针对选出的每个起止节点，基于所述任一调度子系统中各路段当前的信息素，确定以该起止节点为出发点和结束点、包括各级节点且每一级节点有且仅有一个的闭合路径，且该闭合路径中的每个中间节点当前的调度任务量不超过预设任务量阈值；更新确定的M个闭合路径中每个路段的信息素；
确定T次循环中确定的距离最短的闭合路径，根据该闭合路径确定从所述起始级节点出发并经由各级中间节点到达所述终结级节点的最优调度路径。


3.根据权利要求2所述的方法，其特征在于，
基于所述调度子系统中各路段当前的信息素，确定以该起止节点为出发点和结束点、包括各级节点且每一级节点有且仅有一个的闭合路径的方法为：
将该起止节点作为当前节点，并循环执行以下操作：确定可作为当前节点在闭合路径中的下一节点的所有备选节点，根据当前节点与所有备选节点之间的路段的信息素和轮盘算法，从所有备选节点中选择一个当前的调度任务量小于预设任务量阈值的备选节点，将该备选节点作为当前节点的在闭合路径中的下一节点，如果该备选节点是该起止节点，则结束循环，否则，将当前节点在闭合路径的下一节点作为当前节点，再次执行本循环。


4.根据权利要求3所述的方法，其特征在于，
确定可作为当前节点在闭合路径中的下一节点的所有备选节点的方法为：
如果当前节点为所述起始级节点，则将所述N级中间节点中的所有第一级中间节点确定为可作为当前节点在闭合路径中的下一节点的所有备选节点；
如果当前节点所述终结级节点，则将所述起始级级节点确定为可作为当前节点在闭合路径中的下一节点的所有备选节点；
如果当前节点是中间节点，则若当前节点是第N级中间节点，则将所述终结级节点确定为可作为当前节点在闭合路径中的下一节点的所有备选节点，若当前节点是第i级中间节点且i小于N，则将所述N级中间节点中的所有第i+1级中间节点确定为可作为当前节点在闭合路径中的下一节点的所有备选节点。


5.根据权利要求3所述的方法，其特征在于，
根据当前节点与所有备选节点之间的路段的信息素和轮盘算法，从所有备选节点中选择一个当前的调度任务量小于预设任务量阈值的备选节点，将该备选节点作为当前节点的在闭合路径中的下一节点的方法为：
计算当前节点与所有备选节点之间的路段的信息素总和，选择一个介于0到该信息素总和之间的信息素值，并从所有备选节点中选择一个当前的调度任务量小于预设任务量阈值的备选节点，如果当前节点与该备选节点之间的路段的信息素大于该信息素值，则将该备选节点作为当前节点在闭合路径中的下一节点，否则，在所有备选节点中随机选择一个当前的调度任务量小于预设任务量阈值的备选节点，将随机选择的备选节点作为当前节点在闭合路径中的下一节点。


6.根据权利要求5的方法，其特征在于，
确定一备选节点当前的调度任务量的方法为：在所述调度任务表中查找确定最优调度路径中包含该备选节点的待调度任务个数，将查找确定的待调度任务个数确定为该备选节点当前的调度任务量。


7.根据权利要求2所述的方法，其特征在于，
更新确定的M个闭合路径中每个路段的信息素的方法为：
对于每一闭合路径中的每个路段，将该路段当前的信息素除以该路段的距离的平方得到一个商值，将该路段当前的信息素增加该商值。


8.一种多级调度装置，应用于调度系统中的任一调度子系统，其特征在于，所述调度子系统中包括起始级节点、N级中间节点、和终结级节点；该方法包括：
决策单元，用于当所述起始级节点有待调度任务时，根据N级中间节点中各中间节点当前的调度任务量和蚁群算法原理，确定从所述起始级节点出发并经由各级中间节点到达所述...

【专利技术属性】
技术研发人员：李华昌，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京;11