一种基于水务管网巡检的最短路径规划方法及系统

本发明涉及城市水务管理技术领域，尤其涉及一种基于水务管网巡检的最短路径规划方法及系统，该方法包括：获取道路网络数据、管网设施数据、工单任务数据、交通与施工数据、SCADA监测数据、历史巡检轨迹数据和巡检人员状态数据；针对每个待巡检设施点，建立待巡检设施点与接入节点之间的虚拟接入边，形成包含设施节点、道路节点和虚拟接入边的融合图模型；基于融合图模型，结合管网风险属性、任务业务属性、通行状态和监测报警状态，计算各边的综合代价；对多个待巡检任务进行聚类排序，确定任务访问顺序；采用启发函数中包含空间距离估计和业务属性估计的启发式搜索算法，逐段搜索生成巡检路径。本发明提升了巡检效率与路径规划准确性。