一种城市供排水管线的巡检路线设计方法

摘要

本发明提出了一种城市供排水管线的巡检路线设计方法。包括如下步骤：定义约束条件、构造目标函数以及求解。首先，将城市巡检路线图中的每一个巡检点定义为一个节点，将巡检路线定义为边，节点之间的距离对应边上的权。然后，将巡检路线图转换成加权图，构造目标函数使从加权图中的给定节点O出发，寻找所有节点后再回到给定节点O的总权最小。最后，求解目标函数，得出巡检最短路线。通过本发明的设计方法设计的巡检路线，可以保证每名巡检员的巡检数量大致相等以及行走总路线最短，提高了工作效率。

主权项

一种城市供排水管线的巡检路线设计方法，其特征在于，包括如下步骤：定义约束条件：将城市巡检路线图中的每一个巡检点定义为一个节点，将巡检路线定义为边，所述节点之间的距离对应所述边上的权；构造目标函数：将所述巡检路线图转换成加权图，构造目标函数使从所述加权图中的给定节点O出发，寻找所有节点后再回到所述给定节点O的总权最小；以及求解：求解所述目标函数，得出巡检最短路线。