CN102314536A - 基于电网模型的地下管网电缆最短可用路径分析方法 - Google Patents
基于电网模型的地下管网电缆最短可用路径分析方法 Download PDFInfo
- Publication number
- CN102314536A CN102314536A CN201110253406A CN201110253406A CN102314536A CN 102314536 A CN102314536 A CN 102314536A CN 201110253406 A CN201110253406 A CN 201110253406A CN 201110253406 A CN201110253406 A CN 201110253406A CN 102314536 A CN102314536 A CN 102314536A
- Authority
- CN
- China
- Prior art keywords
- cable
- shaft
- cable shaft
- duct
- last
- 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.)
- Granted
Links
Images
Landscapes
- Laying Of Electric Cables Or Lines Outside (AREA)
- Electric Cable Installation (AREA)
Abstract
本发明公开了基于电网模型的地下管网电缆最短可用路径分析方法,选择要进行最短可用路径分析的管网的首电缆井和末电缆井,获取首电缆井和末电缆井连接的所有电缆沟,遍历这些电缆沟,在遍历每个电缆沟时,将第一个电缆井和电缆沟的数据加入setVisited和stackObj,由当前电缆沟开始,根据当前电缆沟连接前一个井那一端的该电缆沟的另一端向末井搜索连通路径,根据用户设定的条件对连通路径进行筛选,最后展现筛选后的所有连通路径。本发明的优点是:利用目前的电网模型,快速有效的得到两点之间最短的地下电缆官网可用路径,准确高效,为电力部门在做相关基建、技改计划时旋转管网通道提供可靠数据。
Description
技术领域
本发明涉及基于电网模型的地下管网电缆最短可用路径分析方法。
背景技术
目前我们可以对城市中所有的电缆井、电缆沟等信息可以建立起一套电网模型,电网模型的建立是将电缆沟、电缆井、电缆、缆中间接头等信息收集起来构建的一种模型。随着城市的发展,电缆的使用越来越广泛,随之而来的是地下管网这种电缆通道的时候越来越多。地下管网路径复杂,一条电缆沟通常可以容纳多条电缆线路,所以电力部门在进行基建、技改等工作计划的时候,对管网路径的选择是一个需要重点考虑的问题。不但要考虑到路径长度,还有考虑到涉及的电缆沟中是否有可用的管孔等其他业务要求。
发明内容
本发明的目的在于提供基于电网模型的地下管网电缆最短可用路径分析方法,能够高效快速的效利用城市电网模型设计出最短可用路径的方法。
为了解决上述技术问题,本发明是通过以下技术方案实现的:基于电网模型的地下管网电缆最短可用路径分析方法,先建立电网模型,依次包括以下步骤:
A.选择要进行最短可用路径分析的管网的首电缆井和末电缆井,获取首电缆井和末电缆井连接的所有电缆沟,遍历这些电缆沟;
B.在遍历每个电缆沟时,将第一个电缆井的数据加入setVisited和stackObj,将第一个电缆沟的数据也加入setVisited和stackObj,由当前电缆沟开始向末电缆井搜索连通路径;
C.在步骤B得到的所有连通路径集合中,根据用户设定的条件对连通路径进行筛选,最后展现筛选后的所有连通路径。
优选的,在步骤B中搜索连通路径的算法,获取当前电缆沟连接的下一电缆井,如果电缆井在setVisited中,开始下一个搜索;如果电缆井不在setVisited中,判断电缆井是否为末井,如果电缆井是末井,将电缆井保存到stackObj中,将stackObj保存到连通路径集合listPath中,此时就找到了一条连通路径,再将电缆井移出stackObj,然后开始下一个搜索;如果电缆井不是末井,将电缆井保存到setVisited,获取该电缆井上连接的所有电缆沟,如果该电缆井只连接了一个电缆沟,开始下一个搜索;如果连接的电缆沟多于一条,将电缆井保存到stackObj中,遍历电缆井连接的电缆沟,搜索到末井的连通路径;在前面遍历之后,如果在形成了环路后,回退到前一电缆井,并且那一电缆井连接的所有电缆沟都已访问过,将电缆井移出stackObj和setVisited,开始下一个搜索;否则,直接开始下一个搜索。
进一步,在步骤B中搜索连通路径的算法中进行递归时的算法:先获取下一个电缆沟,电缆沟是否访问过,如果访问过,再获取下一个电缆沟;如果未访问过,将该电缆沟保存到stackObj和setVisited中;由当前电缆沟开始,根据当前电缆沟连接前一个井那一端的该电缆沟的另一端向末井搜索连通路径,是否构成回退到电缆井获取下一电缆沟的条件,如果是,将当前电缆沟移出stackObj和setVisited;如果不是,直接获取下一个电缆沟。
与现有技术相比,本发明的优点是:利用目前的电网模型,快速有效的得到两点之间最短的地下电缆官网可用路径,准确高效,为电力部门在做相关基建、技改计划时旋转管网通道提供可靠数据。
附图说明
图1是本发明在分析管网路径时的总体循环;
图2是本发明在根据首井和该井连接的电缆沟搜索到末井的所有连通路径时使用的算法的流程图;
图3是本发明步骤B中进行递归时的算法细节的流程图。
具体实施方式
参阅图1为本发明基于电网模型的地下管网电缆最短可用路径分析方法的实施例,基于电网模型的地下管网电缆最短可用路径分析方法,先建立电网模型,依次包括以下步骤:
A.选择要进行最短可用路径分析的管网的首电缆井和末电缆井,获取首电缆井和末电缆井连接的所有电缆沟,遍历这些电缆沟;
B.如图2所示在遍历每个电缆沟时,先清空集合setVisited,清空集合stackObj,将第一个电缆井的数据加入setVisited和stackObj,将第一个电缆沟的数据也加入setVisited和stackObj,由当前电缆沟开始向末井搜索连通路径;其中搜索连通路径的算法,如图3所示,获取当前电缆沟连接的下一电缆井,如果电缆井在setVisited中,开始下一个搜索;如果电缆井不在setVisited中,判断电缆井是否为末井,如果电缆井是末井,将电缆井保存到stackObj中,将stackObj保存到连通路径集合listPath中,此时就找到了一条连通路径,再将电缆井移出stackObj,然后开始下一个搜索;如果电缆井不是末井,将电缆井保存到setVisited,获取该电缆井上连接的所有电缆沟,如果该电缆井只连接了一个电缆沟,开始下一个搜索;如果连接的电缆沟多于一条,将电缆井保存到stackObj中,遍历电缆井连接的电缆沟,搜索到末井的连通路径;在前面遍历之后,如果在形成了环路后,回退到前一电缆井,并且那一电缆井连接的所有电缆沟都已访问过,将电缆井移出stackObj和setVisited,开始下一个搜索;否则,直接开始下一个搜索;搜索连通路径的算法中进行递归时的算法:先获取下一个电缆沟,电缆沟是否访问过,如果访问过,再获取下一个电缆沟;如果未访问过,将该电缆沟保存到stackObj和setVisited中;由当前电缆沟开始,根据当前电缆沟连接前一个井那一端的该电缆沟的另一端向末井搜索连通路径,是否构成回退到电缆井获取下一电缆沟的条件,如果是,将当前电缆沟移出stackObj和setVisited;如果不是,直接获取下一个电缆沟;
C.在步骤B得到的所有连通路径集合中,根据用户设定的条件对连通路径进行筛选,最后展现筛选后的所有连通路径。
上述设备,是指电力资源管理***中管理的资源对象,这里指电缆井、电缆沟;电缆井,是指电缆在地下铺设时距离过长或需要转弯时,为了便于施工和检修而设置的一个小的工作环境,形状类似一个井;电缆沟,是电缆铺设所使用通道的统称,包括隧道、沟槽、管道、桥架、水底、直埋、架空、虚拟通道等多种类型;setVisited为记录已访问过的设备的数据的服务器;stackObj为按顺序记录一条连通路径上的所有设备的数据的服务器;listPath为记录所有连通路径的数据的服务器。
以上所述仅为本发明的具体实施例,但本发明的技术特征并不局限于此,任何本领域的技术人员在本发明的领域内,所作的变化或修饰皆涵盖在本发明的专利范围之中。
Claims (3)
1.基于电网模型的地下管网电缆最短可用路径分析方法,先建立电网模型,其特征在于:依次包括以下步骤:
A.选择要进行最短可用路径分析的管网的首电缆井和末电缆井,获取首电缆井和末电缆井连接的所有电缆沟,遍历这些电缆沟;
B.在遍历每个电缆沟时,将第一个电缆井的数据加入setVisited和stackObj,将第一个电缆沟的数据也加入setVisited和stackObj,由当前电缆沟开始向末电缆井搜索连通路径;
C.在步骤B得到的所有连通路径集合中,根据用户设定的条件对连通路径进行筛选,最后展现筛选后的所有连通路径。
2.如权利要求1所述的基于电网模型的地下管网电缆最短可用路径分析方法,其特征在于:在步骤B中搜索连通路径的算法,获取当前电缆沟连接的下一电缆井,如果电缆井在setVisited中,开始下一个搜索;如果电缆井不在setVisited中,判断电缆井是否为末井,如果电缆井是末井,将电缆井保存到stackObj中,将stackObj保存到连通路径集合listPath中,此时就找到了一条连通路径,再将电缆井移出stackObj,然后开始下一个搜索;如果电缆井不是末井,将电缆井保存到setVisited,获取该电缆井上连接的所有电缆沟,如果该电缆井只连接了一个电缆沟,开始下一个搜索;如果连接的电缆沟多于一条,将电缆井保存到stackObj中,遍历电缆井连接的电缆沟,搜索到末井的连通路径;在前面遍历之后,如果在形成了环路后,回退到前一电缆井,并且那一电缆井连接的所有电缆沟都已访问过,将电缆井移出stackObj和setVisited,开始下一个搜索;否则,直接开始下一个搜索。
3.如权利要求2所述的基于电网模型的地下管网电缆最短可用路径分析方法,其特征在于:在步骤B中搜索连通路径的算法中进行递归时的算法:先获取下一个电缆沟,电缆沟是否访问过,如果访问过,再获取下一个电缆沟;如果未访问过,将该电缆沟保存到stackObj和setVisited中;由当前电缆沟开始,根据当前电缆沟连接前一个井那一端的该电缆沟的另一端向末井搜索连通路径,是否构成回退到电缆井获取下一电缆沟的条件,如果是,将当前电缆沟移出stackObj和setVisited;如果不是,直接获取下一个电缆沟。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110253406 CN102314536B (zh) | 2011-08-30 | 2011-08-30 | 基于电网模型的地下管网电缆最短可用路径分析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110253406 CN102314536B (zh) | 2011-08-30 | 2011-08-30 | 基于电网模型的地下管网电缆最短可用路径分析方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102314536A true CN102314536A (zh) | 2012-01-11 |
CN102314536B CN102314536B (zh) | 2013-06-05 |
Family
ID=45427699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110253406 Active CN102314536B (zh) | 2011-08-30 | 2011-08-30 | 基于电网模型的地下管网电缆最短可用路径分析方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102314536B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013169200A1 (en) * | 2012-05-10 | 2013-11-14 | Dellcron Ab | Method for placement of ducts/cables and device for planning placement thereof |
CN106845031A (zh) * | 2017-03-10 | 2017-06-13 | 宁波华讯通信服务有限公司 | 一种线网中线缆敷设路由自动分配方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0746727A (ja) * | 1993-07-29 | 1995-02-14 | Nippon Telegr & Teleph Corp <Ntt> | ケーブル迂回ルート設定方法 |
CN101441675A (zh) * | 2008-12-18 | 2009-05-27 | 上海城市发展信息研究中心 | 基于城市地下构筑物的连通路径建立方法 |
CN101465793A (zh) * | 2007-12-18 | 2009-06-24 | 中国科学院计算技术研究所 | 一种获取网络中两点间最短路由路径的方法及装置 |
CN102004839A (zh) * | 2010-12-17 | 2011-04-06 | 北京优纳科技有限公司 | 一种全节点遍历路径优化方法 |
-
2011
- 2011-08-30 CN CN 201110253406 patent/CN102314536B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0746727A (ja) * | 1993-07-29 | 1995-02-14 | Nippon Telegr & Teleph Corp <Ntt> | ケーブル迂回ルート設定方法 |
CN101465793A (zh) * | 2007-12-18 | 2009-06-24 | 中国科学院计算技术研究所 | 一种获取网络中两点间最短路由路径的方法及装置 |
CN101441675A (zh) * | 2008-12-18 | 2009-05-27 | 上海城市发展信息研究中心 | 基于城市地下构筑物的连通路径建立方法 |
CN102004839A (zh) * | 2010-12-17 | 2011-04-06 | 北京优纳科技有限公司 | 一种全节点遍历路径优化方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013169200A1 (en) * | 2012-05-10 | 2013-11-14 | Dellcron Ab | Method for placement of ducts/cables and device for planning placement thereof |
EP3252236A1 (en) * | 2012-05-10 | 2017-12-06 | Dellcron AB | Method for placement of ducts/cables and device for planning placement thereof |
CN106845031A (zh) * | 2017-03-10 | 2017-06-13 | 宁波华讯通信服务有限公司 | 一种线网中线缆敷设路由自动分配方法 |
CN106845031B (zh) * | 2017-03-10 | 2020-04-03 | 宁波华讯通信服务有限公司 | 一种线网中线缆敷设路由自动分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102314536B (zh) | 2013-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sun et al. | Development and application of a multi-stage CCUS source–sink matching model | |
CN108228724A (zh) | 基于图数据库的电网gis拓扑分析方法及存储介质 | |
CN105898762A (zh) | 基站优化及部署方法和装置 | |
CN101900565A (zh) | 路径确定方法和装置 | |
CN105466435A (zh) | 一种导航***的路线规划方法和装置 | |
CN108053060B (zh) | 一种基于风电场场内道路自动选线的升压站选址***及选址方法 | |
CN105335478B (zh) | 构建城市土地空间立体调查数据语义关联的方法和装置 | |
CN109086923A (zh) | 一种配电网线路规划方法、***、计算机设备、介质 | |
CN102946610B (zh) | 一种微波网络规划的方法及*** | |
CN103619027A (zh) | 一种异构网络融合场景下的联合式基站选址优化方法 | |
CN104392037A (zh) | 一种城市场景参数化建模*** | |
CN110766792B (zh) | 基于ArcGIS水文分析工具网格演算次序编码方法 | |
CN108280463A (zh) | 车辆搭载无人机双层路径的优化方法及装置 | |
CN109509132A (zh) | 一种基于bim+gis的城市综合管线规划方法 | |
CN104809231A (zh) | 一种基于Hadoop的海量web数据挖掘方法 | |
CN102314536B (zh) | 基于电网模型的地下管网电缆最短可用路径分析方法 | |
CN104700453A (zh) | 一种基于gis生成电缆管网三维模型的方法 | |
CN103226794A (zh) | 一种输配电线路数据处理的方法 | |
CN113536492A (zh) | 绿道网络构建方法、装置及存储介质 | |
CN112257249B (zh) | 基坑工程中基于归并的布置路径方法、装置和电子设备 | |
CN108898862A (zh) | 红绿灯路口的确定方法、装置及电子设备 | |
CN105490935A (zh) | 多点间路径分析方法及*** | |
KR20120057307A (ko) | 효과적인 네트워크 구성을 위한 위치 기반의 분산형 정보 공급 서비스 시스템 | |
CN112257250B (zh) | 一种模拟基坑工程土方调度路径的方法、装置和电子设备 | |
Ma et al. | Design of and research on underground pipeline system in campus based on 3DGIS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: STATE GRID CORPORATION OF CHINA Effective date: 20121108 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20121108 Address after: 313000 Phoenix Road, Zhejiang, Huzhou, No. 777 Applicant after: Huzhou Power Office Applicant after: State Grid Corporation of China Address before: 313000 Phoenix Road, Zhejiang, Huzhou, No. 777 Applicant before: Huzhou Power Office |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |