一种城市污染源巡查路径优化方法

本发明公开了一种城市污染源巡查路径优化方法，接收待巡查区域的巡查工作任务和各巡查员在待巡查区域的当前位置信息；构建待巡查区域的城市污染源巡查网络，城市污染源巡查网络的节点包括污染源节点和与巡查员的当前位置信息对应的巡查员初始节点，污染源节点包括与新增污染发生地点对应的强制性节点和与历史污染源发生地点对应的选择性节点；根据城市污染源巡查网络，设置生成最优排查路线的约束条件并构建混合整数规划模型；利用自适应大邻域搜索算法求解混合整数规划模型，得到每个巡查员对应的最优排查路线，将最优排查路线对应的巡查工作任务下发给对应的巡查员。通过路径优化结果推荐巡查员规划巡查工作，提高巡查效率。