城市管网系统检测的路径规划方法

本发明公开了城市管网系统检测路径规划方法，构建管网和移动传感器的系统模型，对管网图进行预处理操作，获得单个管道的顺流或逆流的监测时间，在确保监测所有管道的前提下，找到一个能够监测所有管道并且没有重复的路径规划结果，将此作为初始解，并对初始解进行优化。本发明建立了一个包含移动传感器和城市管网的系统模型，在解决目标问题时，结合实际存在的数据信息和模拟仿真的数值结果，将问题转化到了图论进行解决。能够满足目标问题的条件，获得了最小化的监测消耗时间，节省移动传感器能量的同时也显示了该路径规划方法的应用潜力。