【技术实现步骤摘要】
一种大型社区内水管路径规划系统及方法
本专利技术涉及一种大型社区内水管路径规划系统及方法。
技术介绍
一些大型社区很大,社区大,楼宇多,路径更多,楼宇分布复杂多变,大型社区内水管很难规划路径。即便水管通达了所有楼宇,但是往往存在简单化、粗略化的问题,路径一般不是最优,造成管材和空间资源浪费,而且因为管材总长度往往延长很多;而管道越长,损坏的几率越大。另外因为所述水管是铺设在地底下的,铺设难,维修更是异常艰难:很难确定损伤点,维修时最少要挖开一大截路,施工难;另外这是楼宇向外的管道,影响大,涉及面广,一旦管道损伤,一栋楼或者几栋楼同时断水一段时间,对住户而言影响极大,很难承受损失;所以路径越短,那么管道越安全。
技术实现思路
为解决现有技术存在的不足,本专利技术公开了一种大型社区内水管路径规划系统及方法,该系统能够合理进行路径规划水管,使得水管长度达到最小值。使得水管更安全、供水更高效的理想效果;提高楼宇用户满意度;使得工人安装、维护更加容易。为实现上述目的,本专利技术的具体方案如下:一种大型社区内水管路径规划系统及方法,所述大型社区内水管路径规划系统包括中心计算机、工程指挥中心、工人;包括步骤:步骤一:中心计算机根据大型社区的实际情况生成道路拓扑图,每一楼宇对应一个节点;获取图中节点的坐标,获取各节点间路段长度;从社区大门节点中任取起始点D;步骤二:利用prim算法搜索所述道路拓扑图,给出一条从任意初始节点D到所有楼宇的最短路径;将所得最短路径发送给铺管工人;所述步骤二中利用prim算法进行搜索,具体步骤为:(2-1)据道路拓扑图生成距离矩阵;(2-2)从点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点开始的,能够到所有其余楼宇的最短路径;步骤三:中心计算机计算出路径后,将路径中的节点按从起点到终点的顺序依次列出,再将这些节点信息发送给工程指挥中心,工 ...
【技术特征摘要】
1.一种大型社区内水管路径规划系统及方法,所述大型社区内水管路径规划系统包括中心计算机、工程指挥中心、工人;其特征是,包括以下步骤:步骤一:中心计算机根据大型社区的实际情况生成道路拓扑图,每一楼宇对应一个节点;获取图中节点的坐标,获取各节点间路段长度;从社区大门节点中任取起始点D;步骤二:利用prim算法搜索所述道路拓扑图,给出一条从任意初始节点D到所有楼宇的最短路径;将所得最短路径发送给铺管工人;所述步骤二中利用prim算法进行搜索,具体步骤为:(2-1)据道路拓扑图生成距离矩阵;(2-2)从点D开始树图;(2-3)将矩阵中刚选择的点的所在行删除;(2-4)将矩阵中刚选择的点的所在列序数标出;(2-5)在已标出序数的列向的所有未删除数...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。