一种基于多车协同调度的点位排查全域路径规划方法

本发明公开了一种基于多车协同调度的点位排查全域路径规划方法，涉及城市环保督察技术领域。本发明利用改进的蚁群算法，通过模拟蚂蚁的信息素传递和路径选择机制，根据污染点位情况调整督察路线，输出考虑了全域多个督察人员路径间相互影响、协调的规划方案。调度人员依据规划结果将辖区内的排查点位统一分配给督察人员，制定总排查效率最高、排查点位最多、任务量均衡的全域路径规划策略，解决督察人员仅凭经验机械固定地人为规划巡查路径、单打独斗的实施方式导致效率低下的问题，辅助督查人员更有效地发现和处理环境污染问题。