CN109033484A - 一种大型社区内水管路径规划系统及方法 - Google Patents
一种大型社区内水管路径规划系统及方法 Download PDFInfo
- Publication number
- CN109033484A CN109033484A CN201810275228.XA CN201810275228A CN109033484A CN 109033484 A CN109033484 A CN 109033484A CN 201810275228 A CN201810275228 A CN 201810275228A CN 109033484 A CN109033484 A CN 109033484A
- Authority
- CN
- China
- Prior art keywords
- community
- node
- path
- building
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
Abstract
本发明公开了一种大型社区内水管路径规划系统及方法,所述大型社区内水管路径规划系统包括中心计算机、工程指挥中心、工人;中心计算机根据大型社区的实际情况生成道路拓扑图,每一楼宇对应一个节点;获取图中节点的坐标,获取各节点间路段长度;从社区大门节点中任取起始点D;利用prim算法搜索所述道路拓扑图,给出一条从任意初始节点D到所有楼宇的最短路径;将所得最短路径发送给铺管工人得到最优化路径。
Description
技术领域
本发明涉及一种大型社区内水管路径规划系统及方法。
背景技术
一些大型社区很大,社区大,楼宇多,路径更多,楼宇分布复杂多变,大型社区内水管很难规划路径。即便水管通达了所有楼宇,但是往往存在简单化、粗略化的问题,路径一般不是最优,造成管材和空间资源浪费,而且因为管材总长度往往延长很多;而管道越长,损坏的几率越大。
另外因为所述水管是铺设在地底下的,铺设难,维修更是异常艰难:很难确定损伤点,维修时最少要挖开一大截路,施工难;另外这是楼宇向外的管道,影响大,涉及面广,一旦管道损伤,一栋楼或者几栋楼同时断水一段时间,对住户而言影响极大,很难承受损失;所以路径越短,那么管道越安全。
发明内容
为解决现有技术存在的不足,本发明公开了一种大型社区内水管路径规划系统及方法, 该系统能够合理进行路径规划水管,使得水管长度达到最小值。使得水管更安全、供水更高效的理想效果;提高楼宇用户满意度;使得工人安装、维护更加容易。
为实现上述目的,本发明的具体方案如下:
一种大型社区内水管路径规划系统及方法,所述大型社区内水管路径规划系统包括中心计算机、工程指挥中心、工人;包括步骤:
步骤一:中心计算机根据大型社区的实际情况生成道路拓扑图,每一楼宇对应一个节点;获取图中节点的坐标,获取各节点间路段长度;从社区大门节点中任取起始点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点开始的,能够到所有其余楼宇的最短路径。
步骤三:中心计算机计算出路径后,将路径中的节点按从起点到终点的顺序依次列出,再将这些节点信息发送给工程指挥中心,工程指挥中心将详细操作指令发送给具体工人。结束。
所述拓扑图中每对节点间的路段的权重为对应实际路段的长度。
所述拓扑图中节点包括每个社区大门、楼宇、路径交点。
水管入大型社区大门后,中心计算机根据最近的大型社区内道路、楼宇的信息,设社区的任意一大门为起点,又每一楼宇对应一个不同节点,生成大型社区拓扑图,而后生成最小生成树,这个最小生成树对应的路径也就是最短的路径,这路径是连通的,也即从如何一个节点都可以沿着该路径到达另外一个节点,由此保证水可以从小区大门入口节点流到任意一个其余节点对应的楼宇节点或小区的其他入口。
另外这是最小的,也就是这条路径是最短的。
本发明的有益效果:
本发明能够合理进行路径规划使水管、道路及楼宇的处置有机结合起来,达到了安装路径最短因而实现了路径最优化;能够极大的减少维护维修的工作与成本,降低了维护的难度,使得工人安装、维护更加容易;提高楼宇用户满意度,极大降低住户遭受损失的风险。
计算路径时,以prim算法为基础,结合大型社区楼宇、路径实际情况进行计算,能够减少冗余计算,提高运算效率。
附图说明
图1为显示路径规划方法的一流程图;
图2为一流程图显示所用的prim路径规划方法;
具体实施方式:
下面结合附图对本发明进行详细说明:
本实例中的中心计算机在计算路径时,首先生成道路拓扑图。拓扑图上的每个楼宇对应一个节点。
图2为显示依据本发明实施例的路径规划方法。
步骤一:中心计算机根据大型社区的实际情况生成道路拓扑图,每一楼宇对应一个节点;获取图中节点的坐标,获取各节点间路段长度;从社区大门节点中任取起始点D;
步骤二:利用prim算法搜索所述道路拓扑图,给出一条从任意初始节点D到所有楼宇的最短路径;将所得最短路径发送给铺管工人;如步骤s1,确定起始点D、各节点,获取起始点D、各节点的坐标;
步骤二:利用prim算法进行搜索,给出一条从初始点D到所有楼宇的最短路径; 如步骤s2,进行搜索,
所述步骤二中利用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中s3所示,中心计算机计算出路径后,将路径中的节点按从起点到终点的顺序依次列出,再将这些节点信息发送给工程指挥中心,工程指挥中心将详细操作指令发送给具体工人。结束。
水管入大型社区大门后,中心计算机生成大型社区拓扑图,中心计算机为社区内水管路径规划一条或若干条最优路径,工程指挥中心根据大型社区内路段的实际情况,如施工的难易度,与其他管线的重合情况等加以选择,取其中一条最优路径作为最后的施工路径,工程指挥中心再跟据具体路径信各工人发送施工具体信息。
Claims (3)
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所述的一种大型社区内水管路径规划系统及方法,其特征是,所述拓扑图中节点包括每个社区大门、楼宇、路径交点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810275228.XA CN109033484A (zh) | 2018-03-30 | 2018-03-30 | 一种大型社区内水管路径规划系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810275228.XA CN109033484A (zh) | 2018-03-30 | 2018-03-30 | 一种大型社区内水管路径规划系统及方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109033484A true CN109033484A (zh) | 2018-12-18 |
Family
ID=64628599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810275228.XA Withdrawn CN109033484A (zh) | 2018-03-30 | 2018-03-30 | 一种大型社区内水管路径规划系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109033484A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110428192A (zh) * | 2019-03-15 | 2019-11-08 | 青岛日日顺物流有限公司 | 社区配送路径规划方法和装置 |
CN112446075A (zh) * | 2020-11-13 | 2021-03-05 | 西安建筑科技大学 | 一种基于里程限制的多层次线路铺设路线优化方法及系统 |
-
2018
- 2018-03-30 CN CN201810275228.XA patent/CN109033484A/zh not_active Withdrawn
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110428192A (zh) * | 2019-03-15 | 2019-11-08 | 青岛日日顺物流有限公司 | 社区配送路径规划方法和装置 |
CN110428192B (zh) * | 2019-03-15 | 2022-06-14 | 日日顺供应链科技股份有限公司 | 社区配送路径规划方法和装置 |
CN112446075A (zh) * | 2020-11-13 | 2021-03-05 | 西安建筑科技大学 | 一种基于里程限制的多层次线路铺设路线优化方法及系统 |
CN112446075B (zh) * | 2020-11-13 | 2024-03-08 | 西安建筑科技大学 | 一种基于里程限制的多层次线路铺设路线优化方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109784746A (zh) | 城乡统筹供水管网水力水质模拟平台 | |
CN105140917A (zh) | 适用于不确定性环境下的主动配电网鲁棒恢复控制方法 | |
Chicherin et al. | GIS-based optimisation for district heating network planning | |
KR101736666B1 (ko) | 상수관망 수운영 방법 | |
CN109474023B (zh) | 智能配电网区段实时更新方法、系统、存储介质及终端 | |
CN109033484A (zh) | 一种大型社区内水管路径规划系统及方法 | |
CN110889594B (zh) | 一种城市管廊综合能源系统的脆弱性评估方法 | |
CN104868465A (zh) | 基于模糊机会约束的电力系统网架重构优化方法 | |
CN106959608A (zh) | 一种基于聚类粒子群算法的供水管网渗漏优化控制方法 | |
KR20180059536A (ko) | 주유소 poi를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기 | |
CN113269469B (zh) | 一种用于城市地下排水的管道远程监控系统 | |
CN109460564B (zh) | 一种电网潮流图布线方法 | |
CN108708428A (zh) | 一种带有监测系统的水管路径规划方法 | |
Wang et al. | P-median model based optimization of energy supply station sites and pipelines layout for integrated energy system | |
US8779624B2 (en) | Methods and systems for branch encoding in an electric network | |
CN113379363A (zh) | 城镇供水信息化智能管理平台 | |
CN104010236A (zh) | 光路路径规划方法 | |
CN104424366A (zh) | 一种空调连接管走管的方法和装置 | |
CN105305502A (zh) | 基于协调一致性的配电网络分布式电源控制方法及系统 | |
CN116090048A (zh) | 一种基于Dynamo的管廊隧道工程设备布置建模方法 | |
CN113987634A (zh) | 一种基于Revit平台的地下室综合管廊路由规划方法和装置 | |
JPH0921500A (ja) | 管網管理方法 | |
CN110795810A (zh) | 一种在线水力模型生成方法 | |
CN113704934B (zh) | 基于图论的多电缆路径规划方法 | |
CN112561201B (zh) | 一种园区供热站规划选址的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20181218 |
|
WW01 | Invention patent application withdrawn after publication |