一种巡检机器人调度方法及调度系统

一种巡检机器人调度方法及调度系统，包括如下步骤：S1、获取各订单的任务信息；S2、生成初始方案：计算各订单的目标收益，并按目标收益大小遍历所有的订单，确定可行的巡检机器人趟次，并计算时间成本，由小到大保留前a个可行方案，任选其中一个，得到目标可行方案；S3、目标可行方案的优化：预设四个破坏算子和一个重建算子，组合得到多种算子组合；选取算子组合执行删除和重新分配操作，得到解决方案，并计算解决方案的期望收益，不断迭代优化直至解决方案的期望收益大于目标可行方案，选取期望收益最大的解决方案作为最优调度方案。本发明通过有限次迭代计算即可得到最佳方案，计算消耗小，响应速度快，得到的方案更合理可靠。