(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211430212.4 (22)申请日 2022.11.16 (71)申请人 成都宏恒信息科技有限公司 地址 610000 四川省成 都市天府新区正兴 街道湖畔路北段269号1栋1单 元5楼 (72)发明人 王刚　彭保　 (74)专利代理 机构 四川域策汇智知识产权代理 有限公司 513 51 专利代理师 刘坦 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06N 3/00(2006.01) (54)发明名称 一种单局部优化与蚁群算法融合的网格员 调度方法 (57)摘要 本发明公开了一种单局部优化与蚁群算法 融合的网格员调度方法， 包括： 获取调度任务的 网格图， 并预设网格图的初始化信息； 以网格图 的任务中心为起点， 采用改进性蚁群算法求得蚂 蚁初始化信息素浓度， 并确定信息素初始状态下 的信息素更新范围； 采用启发因子函数计算蚂蚁 的转移概率， 并以此搜索下一个达到的节点； 更 新蚁群经过路径上的信息素， 并修改禁忌表； 更 新全局信息素， 修改禁忌表； 结合单次循环最优 解和全局最优解改进信息素更新； 采用极大 ‑加 线性系统的单局部优化法对任一蚂蚁搜索得到 的路线进行局部优化； 对任一路径更新全局 信息 素； 循环数次， 直至无更新的最优解或达到预设 的迭代次数最大值； 输出最优解。 权利要求书5页 说明书7页 CN 115496303 A 2022.12.20 CN 115496303 A 1.一种单局部优化与蚁群算法融合的网格员调度方法， 其特 征在于， 包括以下步骤： 步骤S1， 获取调度任务的网格图， 并预设网格图的初始化信 息； 所述初始化信息包括初 始的迭代次数； 所述初始的迭代次数为 零； 预设的迭代阈值和迭代次数最大值； 步骤S2， 以网格 图的任务中心为起点， 采用改进性蚁群算法求得蚂蚁初始化信息素浓 度， 并确定信息素初始状态下的信息素 更新范围； 步骤S3， 采用启发因子函数计算蚂蚁的转移概 率， 并以此搜索下一个达 到的节点； 步骤S4， 更新蚁群经 过路径上的信息素， 并修改禁忌表； 步骤S5， 更新全局信息素， 修改禁忌表； 步骤S6， 重复步骤S2至步骤S5， 直至任一蚂蚁搜索一条包含全部任务节点的路径； 同 时， 叠加迭代次数， 得到当前的迭代次数； 步骤S7， 判断当前的迭代次数是否小于或等于预设的迭代阈值， 若是， 则采用当前的迭 代次数对应的循环最优解更新信息素； 否则， 采用全局最优解更新信息素； 步骤S8， 求得任一蚂蚁的处理任务的时间最小值 和单局部优化问题的最优解 ； 采用极大 ‑加线性系统的单局部优化法对 任一蚂蚁搜索得到的路线 进行局部优化； 步骤S9， 检查禁忌表中是否含有任一任务节点， 若是， 则进入步骤S10； 否则， 重复步骤 S2至步骤S 8； 步骤S10， 对 任一路径更新全局信息素； 步骤S11， 循环执行步骤S2 至步骤S10， 直至 连续 次无更新的最优 解或达到预设的迭 代次数最大值； 输出最优解； 所述 为大于1的整数。 2.根据权利要求1所述的一种单局部优化与蚁群算法融合的网格员调度方法， 其特征 在于， 所述迭代阈值取值 为5。 3.根据权利要求1所述的一种单局部优化与蚁群算法融合的网格员调度方法， 其特征 在于， 所述初始化信息包括蚂蚁在行进过程中所释放信息素的浓度和启发信息 。 4.根据权利要求1所述的一种单局部优化与蚁群算法融合的网格员调度方法， 其特征 在于， 所述改进性蚁群算法包括： 预设蚂蚁总数为 ， 其表达式为： 其中， 为任务的数量； 表示 时刻位于正在完成节点 的蚂蚁的个数； 采用启发 因子函数计算蚂蚁的转移概率 ， 即 时刻蚂蚁 由节点 转移到节点 的转移概 率的表达式为： 权　利　要　求　书 1/5 页 2 CN 115496303 A 2其中， 表示任务点 和任务点 之间的几何距离； 表示蚂蚁离开任务点 去往 任务点 的代价函 数；  表示节点 到节点 的启发式信息； 表示第 只蚂 蚁在 时刻下一步允许选择的觅食点集合；   表示第 周期内节点 到节点 的信 息素；  表示 时刻节点 到节点 的启发式信息， 即期望程度； 表示信息 素启发 因子， 即信息素的权重； 表示启发信息在 蚂蚁选择路径中的重要程度；   表示第 周期内节点 到节点 的信息素； 表示节点 到节点 的启发式信息； 求得从节点 到节点 的信息量的增量 ， 其表达式为： 其中， 表示第 只蚂蚁从节点 到节点 的信息量的增量； 其中， Q为信息素 更新参数； 为每个蚂蚁经 过的路径长度； 求得 时刻节点 到节点 的启发式信息 ， 其表达式为： 其中， 表示节点 到节点 之间的几何距离； 求得完成到节点 的最短处 理时间 的表达式为： 其中，  表示蚂蚁 爬行至节点 所需的时间，   表示蚂蚁在整个过程中的速度；权　利　要　求　书 2/5 页 3 CN 115496303 A 3