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

权利要求书

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

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

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

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

其中，

预先计算所述起始级节点与所述终结级节点之间的路段距离，以及所述任一调度子系统中级数相邻的任意两个节点之间的路段距离，并对每个路段进行信息素初始化配置；

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

循环执行以下操作直至循环次数达到预设循环次数T：从所述任一调度子系统中随机选出M个节点作为起止节点；针对选出的每个起止节点，基于所述任一调度子系统中各路段当前的信息素，确定以该起止节点为出发点和结束点、包括各级节点且每一级节点有且仅有一个的闭合路径，且该闭合路径中的每个中间节点当前的调度任务量不超过预设任务量阈值；更新确定的M个闭合路径中每个路段的信息素；

确定T次循环中确定的距离最短的闭合路径，根据该闭合路径确定从所述起始级节点出发并经由各级中间节点到达所述终结级节点的最优调度路径。

2.根据权利要求1所述的方法，其特征在于，

基于所述调度子系统中各路段当前的信息素，确定以该起止节点为出发点和结束点、包括各级节点且每一级节点有且仅有一个的闭合路径的方法为：

将该起止节点作为当前节点，并循环执行以下操作：确定可作为当前节点在闭合路径中的下一节点的所有备选节点，根据当前节点与所有备选节点之间的路段的信息素和轮盘算法，从所有备选节点中选择一个当前的调度任务量小于预设任务量阈值的备选节点，将该备选节点作为当前节点的在闭合路径中的下一节点，如果该备选节点是该起止节点，则结束循环，否则，将当前节点在闭合路径的下一节点作为当前节点，再次执行本循环。

3.根据权利要求2所述的方法，其特征在于，

确定可作为当前节点在闭合路径中的下一节点的所有备选节点的方法为：

如果当前节点为所述起始级节点，则将所述N级中间节点中的所有第一级中间节点确定为可作为当前节点在闭合路径中的下一节点的所有备选节点；

如果当前节点所述终结级节点，则将所述起始级节点确定为可作为当前节点在闭合路径中的下一节点的所有备选节点；

如果当前节点是中间节点，则若当前节点是第N级中间节点，则将所述终结级节点确定为可作为当前节点在闭合路径中的下一节点的所有备选节点，若当前节点是第i级中间节点且i小于N，则将所述N级中间节点中的所有第i+1级中间节点确定为可作为当前节点在闭合路径中的下一节点的所有备选节点。

4.根据权利要求2所述的方法，其特征在于，

根据当前节点与所有备选节点之间的路段的信息素和轮盘算法，从所有备选节点中选择一个当前的调度任务量小于预设任务量阈值的备选节点，将该备选节点作为当前节点的在闭合路径中的下一节点的方法为：

计算当前节点与所有备选节点之间的路段的信息素总和，选择一个介于0到该信息素总和之间的信息素值，并从所有备选节点中选择一个当前的调度任务量小于预设任务量阈值的备选节点，如果当前节点与该备选节点之间的路段的信息素大于该信息素值，则将该备选节点作为当前节点在闭合路径中的下一节点，否则，在所有备选节点中随机选择一个当前的调度任务量小于预设任务量阈值的备选节点，将随机选择的备选节点作为当前节点在闭合路径中的下一节点。