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

摘要

本发明公开了一种大型社区内水管路径规划系统及方法，所述大型社区内水管路径规划系统包括中心计算机、工程指挥中心、工人；中心计算机根据大型社区的实际情况生成道路拓扑图，每一楼宇对应一个节点；获取图中节点的坐标，获取各节点间路段长度；从社区大门节点中任取起始点D；利用prim算法搜索所述道路拓扑图，给出一条从任意初始节点D到所有楼宇的最短路径；将所得最短路径发送给铺管工人得到最优化路径。

主权项

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点开始的，能够到所有其余楼宇的最短路径;步骤三：中心计算机计算出路径后，将路径中的节点按从起点到终点的顺序依次列出，再将这些节点信息发送给工程指挥中心，工程指挥中心将详细操作指令发送给具体工人;结束。