CN108509740A - 基于管廊的管道路径规划方法及装置 - Google Patents

基于管廊的管道路径规划方法及装置 Download PDF

Info

Publication number
CN108509740A
CN108509740A CN201810313498.5A CN201810313498A CN108509740A CN 108509740 A CN108509740 A CN 108509740A CN 201810313498 A CN201810313498 A CN 201810313498A CN 108509740 A CN108509740 A CN 108509740A
Authority
CN
China
Prior art keywords
piping lane
line segment
center line
pipeline
lane center
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
Application number
CN201810313498.5A
Other languages
English (en)
Other versions
CN108509740B (zh
Inventor
邓佳
章作
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changsha Hai Chart Technology Co Ltd
Original Assignee
Changsha Hai Chart Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Changsha Hai Chart Technology Co Ltd filed Critical Changsha Hai Chart Technology Co Ltd
Priority to CN201810313498.5A priority Critical patent/CN108509740B/zh
Publication of CN108509740A publication Critical patent/CN108509740A/zh
Application granted granted Critical
Publication of CN108509740B publication Critical patent/CN108509740B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/18Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00Details relating to the application field
    • G06F2113/14Pipes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供了基于管廊的管道路径规划方法及装置,涉及管道规划技术领域,其中,该基于管廊的管道路径规划方法包括:首先,获取管廊的入廊点和出廊点,即确定管道路径的起始点和终止点,其次,根据管廊中心线段的连通性,遍历起点为入廊点,终点为出廊点的所有管道路径,通过遍历的操作,得到了所有包含入廊点和出廊点的管廊中心线段的组合,即多条不同的管道路径,之后从所有管道路径中筛选出最优管道路径,上述处理过程通过将各种约束条件统一用可行工作空间表示,在满足约束条件的可行工作空间中规划出最优管道路径,相比传统的纯人工路径设计,提高了管道路径设计的效率和管廊空间的利用率,从而准确有效地实现了对管廊的管道路径规划。

Description

基于管廊的管道路径规划方法及装置
技术领域
本发明涉及管道规划技术领域,尤其涉及基于管廊的管道路径规划方法及装置。
背景技术
公共管廊作为工业园区中重要的基础配套设施,是园区物流、能源流的重要枢纽,是连接园区内各个企业的快捷、安全、高效的绿色物流通道,是重化园区的传输大动脉,担负着“连接客户的桥梁”的重要职责,同时,公共管廊也是整个工业园区中重要的生命线工程。并且,管廊自身以及其上架设的各类管道的安全运行,不仅关系到园区内各企业的安全生产,也直接影响到社会的稳定和园区的形象。
由于,公共管廊上通常会铺设种类繁多的管道、线缆及其附属物,各个物体之间的空间关系十分复杂,加上建设成本高,承载空间有限,因此,如何通过高效的空间数字化管理手段对资源进行科学管理,如何提高管廊有限空间资源的利用率,成为园区综合管廊经营管理者面临的主要问题之一。
目前,针对上述问题的主要解决方案是:根据管廊基于CAD格式的公共管廊管道路由汇总图和管廊管道的竣工图纸进行新管线的路径规划设计,但是,由于上述汇总图和竣工图纸均为分散的二维平面静态数据,只能通过查阅大量的管廊和管道的竣工详图和到现场勘察等手段来解决管道路径的承重和空间利用率问题,尤其是钢结构管廊。因此,在处理过程中存在很多弊端:1.管道路径规划中的承重和空间利用率问题,更多是依靠专业人员的经验和到现场的实践考察来解决的,人工检查的工作量大,成本较高;2.基于传统的管道路径规划时间周期过长。3.容易造成管廊承重过载和一段管廊空间用尽等情况的发生。
综上,目前关于无法准确有效地对管廊的管道路径进行规划的问题,尚无有利的解决办法。
发明内容
有鉴于此,本发明实施例的目的在于提供了基于管廊的管道路径规划方法及装置,通过获取入廊点和出廊点,以及根据管廊中心线段的连通性遍历所有管道路径等,提高了对管廊的管道路径规划的准确性。
第一方面,本发明实施例提供了基于管廊的管道路径规划方法,包括:
获取管廊的入廊点和出廊点;
根据管廊中心线段的连通性,遍历起点为入廊点,终点为出廊点的所有管道路径;
从所有管道路径中筛选出最优管道路径。
结合第一方面,本发明实施例提供了第一方面的第一种可能的实施方式,其中,根据管廊中心线段的连通性,遍历起点为入廊点,终点为出廊点的所有管道路径,包括:
查找与入廊点的立柱编号相同的管廊中心线段,其中,管廊中心线段的起点立柱标号与入廊点的立柱编号相同;
根据管廊中心线段的终点立柱标号,逐一查找与之相连的下一段管廊中心线段,直到管廊中心线段的终点立柱标号与出廊点的立柱编号相同为止;
将入廊点的立柱编号、出廊点的立柱编号以及查找入廊点的立柱编号和出廊点的立柱编号之间的立柱标号顺次相连,组合成多条管道路径。
结合第一方面的第一种可能的实施方式,本发明实施例提供了第一方面的第二种可能的实施方式,其中,从所有管道路径中筛选出最优管道路径,包括:
分别对多条管道路径中包含的每段管廊中心线段进行评分;
计算每条管道路径中所有管廊中心线段的总得分;
将总得分最多的管道路径判定为最优管道路径。
结合第一方面的第二种可能的实施方式,本发明实施例提供了第一方面的第三种可能的实施方式,其中,分别对多条管道路径中包含的每段管廊中心线段进行评分,包括:
获取管廊的总长度L、总空间Swj、最大承重值Bwj,每段管廊中心线段的长度l、已占用的空间Syj、当前承重值Byj
计算管廊中心线段的长度占比Mi=l/L;
计算管廊中心线段的长度余量占比Li=1/Mi
计算管廊中心线段的空间余量占比Srj=(1-Syj/Swj)·100;
计算管廊中心线段的承重余量占比Brj=(1-Byj/Bwj)·100;
计算管廊中心线段的得分Gi=Li·Srj·Brj
结合第一方面的第三种可能的实施方式,本发明实施例提供了第一方面的第四种可能的实施方式,其中,计算每条管道路径中所有管廊中心线段的总得分,包括:
计算管道路径的总得分T=G1+G2+G3+…+Gi
结合第一方面的第四种可能的实施方式,本发明实施例提供了第一方面的第五种可能的实施方式,其中,方法还包括:
当前承重值达到管廊中心线段的极限承重值时,将管廊中心线段设置为禁用状态;
当查找到设置为禁用状态的管廊中心线段时,跳过设置为禁用状态的管廊中心线段,且,继续查找与管廊中心线段的终点立柱标号相连的下一段管廊中心线段。
结合第一方面的第三种可能的实施方式,本发明实施例提供了第一方面的第六种可能的实施方式,其中,方法还包括:
当前空间值达到管廊中心线段的极限空间值时,将管廊中心线段设置为禁止状态;
当查找到设置为禁止状态的管廊中心线段时,跳过设置为禁止状态的管廊中心线段,且,继续查找与管廊中心线段的终点立柱标号相连的下一段管廊中心线段。
第二方面,本发明实施例提供了基于管廊的管道路径规划装置,包括:
获取模块,用于获取管廊的入廊点和出廊点;
路径遍历模块,用于根据管廊中心线段的连通性,遍历起点为入廊点,终点为出廊点的所有管道路径;
筛选模块,用于从所有管道路径中筛选出最优管道路径。
第三方面,本发明实施例还提供一种终端,包括存储器以及处理器,存储器用于存储支持处理器执行上述方面提供的基于管廊的管道路径规划方法的程序,处理器被配置为用于执行存储器中存储的程序。
第四方面,本发明实施例还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器运行时执行上述任一项的方法的步骤。
本发明实施例提供的基于管廊的管道路径规划方法及装置,其中,该基于管廊的管道路径规划方法包括:首先,获取管廊的入廊点和出廊点,即确定整个管道路径的起始点和终止点,其次,根据管廊中心线段的连通性,遍历起点为入廊点,终点为出廊点的所有管道路径,这里需要进行说明的是,上述所有管道路径分别包括不同的管廊中心线段,之后,从得到的所有管道路径中筛选出最优管道路径,上述处理过程模拟了人在管道排布过程中的智能行为,通过将各种约束条件统一用可行工作空间进行表示,在结合管道参数的基础上以及满足约束条件的可行工作空间中规划出管道路径,并且,在此过程中需要对每段管廊路径的余量承重和余量空间进行分析,最终得出管道的最佳路径,相比传统的纯人工路径设计,上述方法提高了管道路径设计的效率和管廊空间的利用率,提高了管道路径规划的效率。
本发明的其他特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了本发明实施例所提供的基于管廊的管道路径规划方法的结构图;
图2示出了本发明实施例所提供的基于管廊的管道路径规划方法的流程图;
图3示出了本发明实施例所提供的基于管廊的管道路径规划装置的结构连接图。
图标:1-立柱;2-获取模块;3-路径遍历模块;4-筛选模块。
具体实施方式
下面将结合本发明实施例中附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
随着城市建设的发展,地下管廊的构造也越来越复杂。在地下管廊上常铺设种类繁多的管道、线缆及其附属物,空间关系十分复杂,加上建设成本高,承载空间有限,因此,如何提高管廊有限空间资源的利用率,成为园区综合管廊经营管理者面临的主要问题之一。目前,针对上述问题的常见的解决方案是:根据管廊基于CAD格式的公共管廊管道路由汇总图和管廊管道的竣工图纸进行新管线的路径规划设计,但是,由于上述汇总图和竣工图纸均为分散的二维平面静态数据,还需要通过查阅大量的管廊和管道的竣工详图和到现场勘察等手段来解决管道路径的承重和空间利用率问题。这样在处理过程中存在很多弊端:例如,管道路径规划中的承重和空间利用率问题,更多是依靠专业人员的经验和到现场的实践考察来解决的,人工检查的工作量大,成本较高;基于传统的管道路径规划时间周期过长。以及容易造成管廊承重过载和一段管廊空间用尽等情况的发生。
基于此,本发明实施例提供了基于管廊的管道路径规划方法及装置,下面通过实施例进行描述。
下面首先对本发明中要用到的一些专业术语进行解释:
(1)钢结构管廊:管廊钢结构(俗称管廊柱子),是由连续的管廊架(梁)和成排的落地立柱以及各种拉撑组成的大型构架,其基本结构断面呈“∏”型。管廊结构可以是单层,也可以是双层,用以支托成排的各种管线,在化工和石油化工生产装置中应用较多。管廊钢结构通常采用各种规格的型钢和型钢组件、Н型钢以及连接筋板等焊接而成,一般还附有走台、栏杆、爬梯,以满足对管线、阀门操作维修的需要。
(2)管廊段:依据道路和工程施工情况对管廊进行的逻辑划分。
(3)管廊段空间:管廊中每层的管道只能平铺,所以这里的空间是指管廊断面的长度。
(4)管廊构件数据:管廊构件由立柱、横梁、次梁、斜撑、承台和桩基六种类型组成;其中立柱为核心构件,起到管廊位置标识的作用,立柱含有高度、最大承重和最大容量(空间)等属性。
(5)管廊中心线段:管廊中心线段为SHP多段线数据,每两个立柱之间为一段管廊中心线,每段管廊中心线中包含开始立柱编号和结束立柱编号,作用是通过编号的形式连接相邻的立柱,使立柱具有连通性。
(6)管廊段路由数据:管廊根据道路将会划分成多条管廊段;管廊段数据为立柱编号的集合,管廊段带有长度属性;路由数据为关系型数据,记录了各条管廊段之间的连接关系。
实施例1
参见图1和图2,本实施例提出的基于管廊的管道路径规划方法具体包括以下步骤:
步骤S101:获取管廊的入廊点和出廊点,在本实施例中,管廊是由多段连续的立柱1组成,因此,管廊的入廊点和出廊点都是以不同的立柱编号来表示的。
步骤S102:根据管廊中心线段的连通性,遍历起点为入廊点,终点为出廊点的所有管道路径,在这里需要说明下,管廊中心线段通常是由两个端点来进行表示的,通常,两个端点分别是两个不同的立柱编号。
步骤S103:从所有管道路径中筛选出最优管道路径。待通过上述步骤获取到包含入廊点和出廊点立柱编号的所有管道路径后,对每条连通的管道路径进行评分,并从中选出得分最高的管道路径作为最优管道路径。
下面对上述各个步骤进行详细阐述,步骤S102根据管廊中心线段的连通性,遍历起点为入廊点,终点为出廊点的所有管道路径,包括:
(1)查找与入廊点的立柱编号相同的管廊中心线段,其中,管廊中心线段的起点立柱标号与入廊点的立柱编号相同,在具体实施过程中,以入廊点的立柱编号为查找条件,在所有的管廊中心线段中查找与该查找条件相同的下一段管廊中心线段的立柱标号,当某段管廊中心线段的立柱标号与上述入廊点的立柱编号相同时,则将这段管廊中心线段作为与入廊点相连的管廊中心线段,在这种情况下将这段管廊中心线段另一端的立柱标号作为终点立柱标号;当多段管廊中心线段的立柱标号都与上述入廊点的立柱编号相同时,则将上述多段管廊中心线段都作为与入廊点相连的管廊中心线段,在这种情况下将上述多段管廊中心线段的另一端的立柱标号作为终点立柱标号。
(2)根据管廊中心线段的终点立柱标号,逐一查找与之相连的下一段管廊中心线段,即以查找到的管廊中心线段的另一端的立柱标号作为终点立柱标号,并且,将终点立柱标号作为新的查找条件来查找与之相连的,直到管廊中心线段的终点立柱标号与出廊点的立柱编号相同为止,这里需要进行说明的是,由于,与出廊点的立柱编号相同的管廊中心线段的终点立柱标号出现的随机性和不确定性,这里的查找过程的长短也不确定,但查找条件总是上一个刚查找到的管廊中心线段的终点立柱标号。
由于,待查找的下一段管廊中心线段可能为多段,因此,上述查找过程中可能会出现多条管道路径,每条管道路径中都包含至少一段管廊中心线段。
(3)为了准确有效的表示出每条管道路径,在本实施例中,将每段管廊中心线段以其两端的立柱编号来表示,具体实施时,将入廊点的立柱编号、出廊点的立柱编号以及查找入廊点的立柱编号和出廊点的立柱编号之间的立柱标号顺次相连,组合成多条管道路径,这样,每条管道路径都能得到清晰的表示。
下面对上述各个步骤进行详细阐述,步骤S103从所有管道路径中筛选出最优管道路径,包括:
(1)分别对多条管道路径中包含的每段管廊中心线段进行评分,由于,上述得到的每条管道路径中都包含不同段的管廊中心线段,因此,为了有效评估出每条管道路径的情况,需要运用统一的标准为每段的管廊中心线段进行评分,以得到整条管道路径的得分情况,以便对整条管道路径进行评估。
上述步骤分别对多条管道路径中包含的每段管廊中心线段进行评分,具体包括:
1)获取管廊的总长度L、总空间Swj、最大承重值Bwj,每段管廊中心线段的长度l、已占用的空间Syj、当前承重值Byj,需要进行说明的是,管廊的总长度、总空间和最大承重值都为预设的参数;而每段管廊中心线段的长度、已占用的空间和当前承重值均为通过现有材料获取到的参数。
2)之后,计算管廊中心线段的长度占比Mi=l/L,通过上述计算获取管廊中心线段的已占用的长度。
3)之后,计算管廊中心线段的长度余量占比Li=1/Mi,通过上述计算衡量管廊中心线段的可利用的长度。
4)之后,为了有效衡量该管廊中心线段的可利用空间,计算管廊中心线段的空间余量占比Srj=(1-Syj/Swj)·100。
5)之后,为了有效衡量该管廊中心线段的可负荷承重,计算管廊中心线段的承重余量占比Brj=(1-Byj/Bwj)·100。
6)综合上述长度、空间和承重三个方面,来计算管廊中心线段的得分Gi=Li·Srj·Brj
(2)计算每条管道路径中所有管廊中心线段的总得分,该步骤具体包括:
7)计算管道路径的总得分T=G1+G2+G3+…+Gi。即通过该条管道路径中的所有管廊中心线段的得分的总和来计算该条管道路径的总得分。
(3)将总得分最多的管道路径判定为最优管道路径。在得到各条管道路径的总得分之后,比较各条管道路径的总得分的大小,将总得分最多的管道路径判定为最优管道路径。
此外,由于,管廊中心线段的承重和空间都有一定的极限值,为了保障每段管廊中心线段所在的管道路径都能正常使用,基于管廊的管道路径规划方法还包括:
(1)当前承重值达到管廊中心线段的极限承重值时,需要进行说明的是,每段管廊中心线段的承重值都是固定的,即当每段管廊中心线段的长度、管径和材质等都确定后,管廊中心线段的极限承重值也固定,在使用过程中,如果某个管廊中心线段的当前承重值超过极限承重值,管廊中心线段就会出现安全隐患。因此,在本实施例中,当前承重值达到管廊中心线段的极限承重值时,将管廊中心线段设置为禁用状态。一旦管廊中心线段设置为禁用状态后将不再参与形成管道路径的查找过程。
(2)当查找到设置为禁用状态的管廊中心线段时,跳过设置为禁用状态的管廊中心线段。具体实施时,遇到设置为禁用状态的管廊中心线段后需要,继续查找与管廊中心线段的终点立柱标号相连的下一段管廊中心线段。即设置为禁用状态的管廊中心线段中包含的立柱编号将不再出现在之后(即以管廊中心线段设置为禁用状态的时间点以后)的管道路径中,以保障管廊中心线段的承重安全。
此外,基于管廊的管道路径规划方法还包括:
(1)当前空间值达到管廊中心线段的极限空间值时,需要进行说明的是,每段管廊中心线段的空间值都是固定的,即当每段管廊中心线段的长度、管径、安装位置和材质等都确定后,管廊中心线段的极限空间值也固定,在使用过程中,将管廊中心线段设置为禁止状态。一旦管廊中心线段设置为禁止状态后将不再参与形成管道路径的查找过程。
(2)当查找到设置为禁止状态的管廊中心线段时,跳过设置为禁止状态的管廊中心线段,具体实施时,遇到设置为禁止状态的管廊中心线段后需要,继续查找与管廊中心线段的终点立柱标号相连的下一段管廊中心线段。即设置为禁止状态的管廊中心线段中包含的立柱编号将不再出现在之后(即以管廊中心线段设置为禁止状态的时间点以后)的管道路径中,以保障管廊中心线段的空间安全,避免空间过于拥挤出现管廊中心线段的损坏。
综上所述,本实施例提供的基于管廊的管道路径规划方法包括:首先,获取管廊的入廊点和出廊点,确定好管道路径的起点和终点,其次,根据管廊中心线段的连通性,遍历起点为入廊点,终点为出廊点的所有管道路径,具体实施过程中,所有管道路径均以立柱编号进行组合,之后,从所有管道路径中筛选出最优管道路径。相比现有的纯人工路径设计,本方法提高了管道路径设计的效率和管廊空间的利用率,提高了管道路径规划的效率。
实施例2
参见图3,本实施例提供了基于管廊的管道路径规划装置包括:
获取模块2,用于获取管廊的入廊点和出廊点。
路径遍历模块3,用于根据管廊中心线段的连通性,遍历起点为入廊点,终点为出廊点的所有管道路径。
筛选模块4,用于从所有管道路径中筛选出最优管道路径。
本发明实施例提供的基于管廊的管道路径规划装置,与上述实施例提供的基于管廊的管道路径规划方法具有相同的技术特征,所以也能解决相同的技术问题,达到相同的技术效果。
本发明实施例还提供了一种终端,包括存储器以及处理器,存储器用于存储支持处理器执行上述实施例方法的程序,处理器被配置为用于执行存储器中存储的程序。
本发明实施例还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器运行时执行上述任一项的方法的步骤。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。本发明实施例所提供的基于管廊的管道路径规划方法及装置,其实现原理及产生的技术效果和前述方法实施例相同,为简要描述,装置实施例部分未提及之处,可参考前述方法实施例中相应内容。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本发明各个实施例中的各功能模块或单元可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序,也不能理解为指示或暗示相对重要性。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.基于管廊的管道路径规划方法,其特征在于,包括:
获取管廊的入廊点和出廊点;
根据管廊中心线段的连通性,遍历起点为所述入廊点,终点为所述出廊点的所有管道路径;
从所述所有管道路径中筛选出最优管道路径。
2.根据权利要求1所述的基于管廊的管道路径规划方法,其特征在于,所述根据管廊中心线段的连通性,遍历起点为所述入廊点,终点为所述出廊点的所有管道路径,包括:
查找与所述入廊点的立柱编号相同的管廊中心线段,其中,所述管廊中心线段的起点立柱标号与所述入廊点的立柱编号相同;
根据所述管廊中心线段的终点立柱标号,逐一查找与之相连的下一段管廊中心线段,直到所述管廊中心线段的终点立柱标号与所述出廊点的立柱编号相同为止;
将所述入廊点的立柱编号、所述出廊点的立柱编号以及查找所述入廊点的立柱编号和所述出廊点的立柱编号之间的立柱标号顺次相连,组合成多条管道路径。
3.根据权利要求2所述的基于管廊的管道路径规划方法,其特征在于,所述从所述所有管道路径中筛选出最优管道路径,包括:
分别对所述多条管道路径中包含的每段管廊中心线段进行评分;
计算每条所述管道路径中所有管廊中心线段的总得分;
将所述总得分最多的所述管道路径判定为所述最优管道路径。
4.根据权利要求3所述的基于管廊的管道路径规划方法,其特征在于,所述分别对所述多条管道路径中包含的每段管廊中心线段进行评分,包括:
获取所述管廊的总长度L、总空间Swj、最大承重值Bwj,所述每段管廊中心线段的长度l、已占用的空间Syj、当前承重值Byj
计算所述管廊中心线段的长度占比Mi=l/L;
计算所述管廊中心线段的长度余量占比Li=1/Mi
计算所述管廊中心线段的空间余量占比Srj=(1-Syj/Swj)·100;
计算所述管廊中心线段的承重余量占比Brj=(1-Byj/Bwj)·100;
计算所述管廊中心线段的得分Gi=Li·Srj·Brj
5.根据权利要求4所述的基于管廊的管道路径规划方法,其特征在于,所述计算每条所述管道路径中所有管廊中心线段的总得分,包括:
计算所述管道路径的总得分T=G1+G2+G3+…+Gi
6.根据权利要求5所述的基于管廊的管道路径规划方法,其特征在于,所述方法还包括:
当所述当前承重值达到所述管廊中心线段的极限承重值时,将所述管廊中心线段设置为禁用状态;
当查找到所述设置为禁用状态的所述管廊中心线段时,跳过所述设置为禁用状态的所述管廊中心线段,且,继续查找与所述管廊中心线段的终点立柱标号相连的下一段管廊中心线段。
7.根据权利要求4所述的基于管廊的管道路径规划方法,其特征在于,所述方法还包括:
当所述当前空间值达到所述管廊中心线段的极限空间值时,将所述管廊中心线段设置为禁止状态;
当查找到所述设置为禁止状态的所述管廊中心线段时,跳过所述设置为禁止状态的所述管廊中心线段,且,继续查找与所述管廊中心线段的终点立柱标号相连的下一段管廊中心线段。
8.基于管廊的管道路径规划装置,其特征在于,包括:
获取模块,用于获取管廊的入廊点和出廊点;
路径遍历模块,用于根据管廊中心线段的连通性,遍历起点为所述入廊点,终点为所述出廊点的所有管道路径;
筛选模块,用于从所述所有管道路径中筛选出最优管道路径。
9.一种终端,其特征在于,包括存储器以及处理器,所述存储器用于存储支持处理器执行权利要求1至7任一项所述方法的程序,所述处理器被配置为用于执行所述存储器中存储的程序。
10.一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,其特征在于,计算机程序被处理器运行时执行上述权利要求1至7任一项所述方法的步骤。
CN201810313498.5A 2018-04-09 2018-04-09 基于管廊的管道路径规划方法及装置 Active CN108509740B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810313498.5A CN108509740B (zh) 2018-04-09 2018-04-09 基于管廊的管道路径规划方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810313498.5A CN108509740B (zh) 2018-04-09 2018-04-09 基于管廊的管道路径规划方法及装置

Publications (2)

Publication Number Publication Date
CN108509740A true CN108509740A (zh) 2018-09-07
CN108509740B CN108509740B (zh) 2022-05-27

Family

ID=63381040

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810313498.5A Active CN108509740B (zh) 2018-04-09 2018-04-09 基于管廊的管道路径规划方法及装置

Country Status (1)

Country Link
CN (1) CN108509740B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111814287A (zh) * 2020-07-14 2020-10-23 南京科远智慧科技集团股份有限公司 一种三维空间管廊铺设率计算方法
CN111985366A (zh) * 2020-08-06 2020-11-24 广联达科技股份有限公司 一种道路中心线及桩号识别方法、装置
CN111985366B (zh) * 2020-08-06 2024-06-04 广联达科技股份有限公司 一种道路中心线及桩号识别方法、装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014078753A1 (en) * 2012-11-19 2014-05-22 Qualcomm Technologies, Inc. Automatic pipeline stage insertion
KR101717989B1 (ko) * 2016-05-16 2017-03-20 가이아쓰리디 주식회사 파이프라인 설치를 위한 최적경로 선정방법 및 시스템
CN106600134A (zh) * 2016-12-08 2017-04-26 中冶京诚工程技术有限公司 一种城市综合管廊规划系统选线分析方法
CN106844938A (zh) * 2017-01-18 2017-06-13 悉地(苏州)勘察设计顾问有限公司 一种结合bim的综合管廊交叉口预制构件优化方法
CN107301482A (zh) * 2017-08-10 2017-10-27 嘉兴恒创电力设计研究院有限公司 一种基于城市综合管廊的配电网中压线路路径规划方法
US9836484B1 (en) * 2015-12-30 2017-12-05 Google Llc Systems and methods that leverage deep learning to selectively store images at a mobile image capture device
CN107563101A (zh) * 2017-10-11 2018-01-09 四川电力设计咨询有限责任公司 电厂综合管廊及管线布置方法
CN107657322A (zh) * 2017-09-26 2018-02-02 广州供电局有限公司 电缆线路信息管理系统与方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014078753A1 (en) * 2012-11-19 2014-05-22 Qualcomm Technologies, Inc. Automatic pipeline stage insertion
US9836484B1 (en) * 2015-12-30 2017-12-05 Google Llc Systems and methods that leverage deep learning to selectively store images at a mobile image capture device
KR101717989B1 (ko) * 2016-05-16 2017-03-20 가이아쓰리디 주식회사 파이프라인 설치를 위한 최적경로 선정방법 및 시스템
CN106600134A (zh) * 2016-12-08 2017-04-26 中冶京诚工程技术有限公司 一种城市综合管廊规划系统选线分析方法
CN106844938A (zh) * 2017-01-18 2017-06-13 悉地(苏州)勘察设计顾问有限公司 一种结合bim的综合管廊交叉口预制构件优化方法
CN107301482A (zh) * 2017-08-10 2017-10-27 嘉兴恒创电力设计研究院有限公司 一种基于城市综合管廊的配电网中压线路路径规划方法
CN107657322A (zh) * 2017-09-26 2018-02-02 广州供电局有限公司 电缆线路信息管理系统与方法
CN107563101A (zh) * 2017-10-11 2018-01-09 四川电力设计咨询有限责任公司 电厂综合管廊及管线布置方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
徐波: "城市地下综合管廊路径适建性评价体系研究", 《城市道桥与防洪》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111814287A (zh) * 2020-07-14 2020-10-23 南京科远智慧科技集团股份有限公司 一种三维空间管廊铺设率计算方法
CN111985366A (zh) * 2020-08-06 2020-11-24 广联达科技股份有限公司 一种道路中心线及桩号识别方法、装置
CN111985366B (zh) * 2020-08-06 2024-06-04 广联达科技股份有限公司 一种道路中心线及桩号识别方法、装置

Also Published As

Publication number Publication date
CN108509740B (zh) 2022-05-27

Similar Documents

Publication Publication Date Title
Zolfani et al. Evaluating construction projects of hotels based on environmental sustainability with MCDM framework
Ashayeri et al. Warehouse design optimization
Zhen Modeling of yard congestion and optimization of yard template in container ports
Irizarry et al. Optimizing location of tower cranes on construction sites through GIS and BIM integration
Moussavi Nadoushani et al. Location optimization of tower crane and allocation of material supply points in a construction site considering operating and rental costs
CN107067163A (zh) 一种故障维修派工方法和装置
Riga et al. Mixed integer programming for dynamic tower crane and storage area optimization on construction sites
CN102156776B (zh) 一种利用关系型数据库构建电缆桥架网络的方法
CN101866179A (zh) 三维空间约束下的船舶分段吊装仿真系统
CN111738650A (zh) 基于自动化管理的库存匹配系统
Constantinescu Shrinking cities in Romania: Former mining cities in Valea Jiului
Al-kheder et al. A GIS analysis of the impact of modern practices and polices on the urban heritage of Irbid, Jordan
Wang et al. Cell-based transport path obstruction detection approach for 4D BIM construction planning
Schwabe et al. BIM applications of rule-based checking in construction site layout planning tasks
CN109858687A (zh) 一种基于物流需求的大尺度条件下物流通道规划方法
CN108509740A (zh) 基于管廊的管道路径规划方法及装置
Zhang et al. Free-floating bike-sharing systems: New repositioning rules, optimization models and solution algorithms
Amiri et al. Decision support system for tower crane location and material supply point in construction sites using an integer linear programming model
Schwabe et al. BIM-based construction site layout planning and scheduling
CN108510589B (zh) 二维管线到三维模型的转换方法及装置
CN109840611A (zh) 一种综合业务接入区定容定址处理方法及装置
CN111507503A (zh) 供水管网参数确定方法及装置
CN110533370A (zh) 一种货箱堆存方法、系统、介质和计算设备
Huang et al. Discretized Cell Modeling for Optimal Layout of Multiple Tower Cranes
Tamošaitienė et al. Integrated model for assessment of high-rise building locations

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
GR01 Patent grant
GR01 Patent grant