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

说明书

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

技术领域

本发明涉及一种大型社区内水管路径规划系统及方法。

背景技术

一些大型社区很大，社区大，楼宇多，路径更多，楼宇分布复杂多变，大型社区内水管很难规划路径。即便水管通达了所有楼宇，但是往往存在简单化、粗略化的问题，路径一般不是最优，造成管材和空间资源浪费，而且因为管材总长度往往延长很多；而管道越长，损坏的几率越大。

另外因为所述水管是铺设在地底下的，铺设难，维修更是异常艰难：很难确定损伤点，维修时最少要挖开一大截路，施工难；另外这是楼宇向外的管道，影响大，涉及面广，一旦管道损伤，一栋楼或者几栋楼同时断水一段时间，对住户而言影响极大，很难承受损失；所以路径越短，那么管道越安全。

发明内容

为解决现有技术存在的不足，本发明公开了一种大型社区内水管路径规划系统及方法， 该系统能够合理进行路径规划水管，使得水管长度达到最小值。使得水管更安全、供水更高效的理想效果；提高楼宇用户满意度；使得工人安装、维护更加容易。

为实现上述目的，本发明的具体方案如下：

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

步骤一：中心计算机根据大型社区的实际情况生成道路拓扑图，每一楼宇对应一个节点；获取图中节点的坐标，获取各节点间路段长度；从社区大门节点中任取起始点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点开始的，能够到所有其余楼宇的最短路径。

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

所述拓扑图中每对节点间的路段的权重为对应实际路段的长度。

所述拓扑图中节点包括每个社区大门、楼宇、路径交点。

水管入大型社区大门后，中心计算机根据最近的大型社区内道路、楼宇的信息，设社区的任意一大门为起点，又每一楼宇对应一个不同节点，生成大型社区拓扑图，而后生成最小生成树，这个最小生成树对应的路径也就是最短的路径，这路径是连通的，也即从如何一个节点都可以沿着该路径到达另外一个节点，由此保证水可以从小区大门入口节点流到任意一个其余节点对应的楼宇节点或小区的其他入口。