[发明专利]一种大型社区内水管路径规划系统及方法

权利要求书

1.一种大型社区内水管路径规划系统及方法，所述大型社区内水管路径规划系统包括中心计算机、工程指挥中心、工人；其特征是，包括以下步骤：

步骤一：中心计算机根据大型社区的实际情况生成道路拓扑图，每一楼宇对应一个节点；获取图中节点的坐标，获取各节点间路段长度；从社区大门节点中任取起始点D；

步骤二：利用prim算法搜索所述道路拓扑图，给出一条从任意初始节点D到所有楼宇的最短路径；将所得最短路径发送给铺管工人；

所述步骤二中利用prim算法进行搜索，具体步骤为：

(2-1)据道路拓扑图生成距离矩阵；

(2-2)从点D开始树图；

（2-3）将矩阵中刚选择的点的所在行删除；

（2-4）将矩阵中刚选择的点的所在列序数标出；

(2-5)在已标出序数的列向的所有未删除数值中选出最小值；

(2-6) 将该最小值对应的路段加入树；

（2-7）重复（2-3）、（2-4）、（2-5）、（2-6）步骤至所有行都被删除；

所得树即为所求拓扑图形，将所述树的路段以及节点一一列出，即得到D点开始的，能够到所有其余楼宇的最短路径;

步骤三：中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次列出，再将这些节点信息发送给工程指挥中心，工程指挥中心将详细操作指令发送给具体工人;结束。

2.如权利要求1所述的一种大型社区内水管路径规划系统及方法，其特征是，所述拓扑图中每对节点间的路段的权重为对应实际路段的长度。

3.如权利要求1所述的一种大型社区内水管路径规划系统及方法，其特征是，所述拓扑图中节点包括每个社区大门、楼宇、路径交点。