CN116502320B - 一种城市管网分层识别方法及系统 - Google Patents
一种城市管网分层识别方法及系统 Download PDFInfo
- Publication number
- CN116502320B CN116502320B CN202310773771.3A CN202310773771A CN116502320B CN 116502320 B CN116502320 B CN 116502320B CN 202310773771 A CN202310773771 A CN 202310773771A CN 116502320 B CN116502320 B CN 116502320B
- Authority
- CN
- China
- Prior art keywords
- pipeline
- block
- underground
- traveling
- assignment
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000013439 planning Methods 0.000 claims abstract description 23
- 238000005192 partition Methods 0.000 claims abstract description 13
- 238000013440 design planning Methods 0.000 claims abstract description 12
- 238000013461 design Methods 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 claims description 13
- 238000009933 burial Methods 0.000 claims description 10
- 230000011218 segmentation Effects 0.000 claims description 5
- 238000005259 measurement Methods 0.000 claims description 3
- 238000000638 solvent extraction Methods 0.000 claims description 3
- 230000002776 aggregation Effects 0.000 abstract description 4
- 238000004220 aggregation Methods 0.000 abstract description 4
- 230000007774 longterm Effects 0.000 abstract description 4
- 238000010276 construction Methods 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/14—Pipes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A30/00—Adapting or protecting infrastructure or their operation
- Y02A30/60—Planning or developing urban green infrastructure
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Software Systems (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Architecture (AREA)
- Primary Health Care (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Structural Engineering (AREA)
- Medical Informatics (AREA)
- Educational Administration (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Networks & Wireless Communication (AREA)
- Civil Engineering (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
Abstract
本发明公开了一种城市管网分层识别方法及系统,应用于城市数字化技术领域,其中方法包括:获取布线模型;将布线模型划分为多个分层;当新建地下管线时选择对应的分层作为行进分层;将新建的地下管线划分为多个分段,并选出目标分段;获取目标分段可能穿越的地下空间;将每个行进分层拆分为多个行进分块;通过蚁群算法规划目标分段从起点到终点的最优路径。本发明实现了在新建地下管线时,对已有的城市管网信息网的简化和应用,一方面提升了城市地下管网设计规划的自动化程度,另一方面可以通过本方案长期的应用实现城市地下管网分布的均匀程度,减少管网聚集,降低使用风险。
Description
技术领域
本发明涉及城市数字化技术,具体涉及一种城市管网分层识别方法及系统。
背景技术
城市的发展离不开地下管网的建设与扩容,它是整个城市运转的基础部分,也是城市地下空间部分的一项基础设施。城市地下各类管点、管线、管沟等管线部件,及其纵横交错的关联关系,构成交错复杂的城市综合地下管网。利用地下管线探测技术、数字测绘技术对地下管线采集、入库,建立现状城市地下管线信息数据库及其共享平台,为城市地下管线相关的业务应用系统提供数据信息和应用共享服务,为城市规划、建设、管理和应急救援等提供数据信息和技术支持。
随着城市管网信息网的初步建成,其已经可以为地下管线的碰撞检测、新建地下管线等项目提供充分的数据支持,但是一个大型城市的地下管网往往可达上千公里长度,造成城市地下管网数据量非常庞大,在这些数据的使用过程中,如何更好的精简数据并达到良好的使用效果已经成为了现在需要尽快解决的技术难题。
发明内容
为了至少克服现有技术中的上述不足,本申请的目的在于提供一种城市管网分层识别方法及系统。
第一方面,本申请实施例提供了一种城市管网分层识别方法,包括:
获取目标区域的城市地下管线的布线模型;
根据地下管线的种类沿埋深将所述布线模型划分为多个分层;
当新建地下管线时,根据所述地下管线的类型在所述布线模型中选择对应的分层作为行进分层;
根据新建的地下管线的设计规划将新建的地下管线划分为多个分段,并选出需要进行管线走线设计的分段作为目标分段;
获取所述目标分段的起点和终点,并根据所述起点、所述终点和所述目标分段对应的所述行进分层获取所述目标分段可能穿越的地下空间;
将所述地下空间中每个行进分层都拆分为多个行进分块;
根据所述行进分块内的既有管线长度和所述行进分块边界面的管道分布为每个行进分块赋值;
通过蚁群算法规划所述目标分段从所述起点到所述终点的最优路径;所述最优路径为穿过的所有行进分块的赋值总和最小。
本申请实施例实施时,需要获取对应的布线模型,该布线模型可以是点云模型,也可以是矢量模型,只需要可以获取一定区域内既有的管线信息即可。对于地下管线来说,根据相应的设计规范,不同类型的地下管线的设计埋深都有所不同,为了减少布线模型使用时的数据量,可以根据埋深将布线模型划分为多个分层,每次需要使用时,只需要调用对应的分层即可,减少调用的数据量。
在本申请实施例中,为了实现新建地下管线的自动化规划,新建地下管线的规划阶段,先削减需要调用的布线模型,即只调取对应的行进分层。为了对新建的地下管线进行线路规划以供后续完成设计,需要先进行分段的路径选择;其中分段的依据可以根据设计规划选取,如接驳点位等,本申请实施例不多做复述;划分之后需要进行走线设计的分段即为目标分段,需要在一定区域内规划目标分段的走线。
在本申请实施例中,在获取了目标分段的起点和终点后,需要从行进分层中获取可供目标分段穿行的地下空间,并在该地下空间的基础上进行规划计算。规划计算的主要目的是为了选取出一条更为容易穿越的线路来进行后续的管线设计,减少目标分段在地下空间中穿越时发生与既有管线碰撞的几率。为了实现上述目的,本申请实施例将地下空间中每个行进分层都进行拆分,拆分为多个行进分块,具体的拆分依据可以采用等间距拆分,也可以根据既有线的实际情况和新建管线的相关要求进行拆分,如以竖井的作为分界线进行拆分。
本申请实施例实施时,为了便于通过计算机手段进行快速的路径识别,需要为行进分块进行赋值,即将其数字化后采用蚁群算法进行最优路径的选择,从而完成新建地下管网的最优规划。本申请实施例通过上述技术方案,实现了在新建地下管线时,对已有的城市管网信息网的简化和应用,一方面提升了城市地下管网设计规划的自动化程度,另一方面可以通过本方案长期的应用实现城市地下管网分布的均匀程度,减少管网聚集,降低使用风险。
在一种可能的实现方式中,根据所述行进分块内的既有管线长度和所述行进分块边界面的管道分布为每个行进分块赋值包括:
计算所述行进分块内既有管线长度作为所述行进分块的块赋值;
计算所述行进分块边界面的管线数量,并赋予管线权重作为所述行进分块的面赋值;所述管线权重相关于所述行进分块的体积;
将所述块赋值和所述面赋值作为所述行进分块的赋值。
在一种可能的实现方式中,通过蚁群算法规划所述目标分段从所述起点到所述终点的最优路径包括:
根据所述地下空间中的所述行进分块的赋值构建无向图;所述无向图的节点为所述行进分块,且所述节点的值为对应的所述行进分块的块赋值;所述无向图的边为所述行进分块的边界面,且所述边的值为对应的所述边界面的面赋值;所述无向图的端点为所述起点和所述终点;
根据所述无向图中节点的值和边的值构建前进权重,并根据所述前进权重迭代计算所述无向图中所述起点到所述终点的最优路径。
在一种可能的实现方式中,计算所述行进分块内既有管线长度作为所述行进分块的块赋值包括:
获取所述目标分段的所述起点到所述终点在所述地下空间的坐标系中的倾斜角度作为基准倾斜角度;
根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重;
根据所述权重对所述既有管线的长度进行加权计算形成所述块赋值。
在一种可能的实现方式中,根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重包括:
将所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异角度作为测定角度;
以所述测定角度的正弦值作为所述权重。
在一种可能的实现方式中,根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重还包括:
当所述既有管线在所述地下空间的坐标系中具备多个倾斜角度时,根据不同的所述倾斜角度对所述既有管线进行分段,并计算每个分段的所述测定角度的正弦值作为对应该分段的所述权重。
第二方面,本申请实施例提供了一种城市管网分层识别系统,包括:
获取模块,被配置为获取目标区域的城市地下管线的布线模型;
分层模块,被配置为根据地下管线的种类沿埋深将所述布线模型划分为多个分层;
选择模块,被配置为当新建地下管线时,根据所述地下管线的类型在所述布线模型中选择对应的至少一个分层作为行进分层;
分段模块,被配置为根据新建的地下管线的设计规划将新建的地下管线划分为多个分段,并选出需要进行管线走线设计的分段作为目标分段;
空间划分模块,被配置为获取所述目标分段的起点和终点,并根据所述起点、所述终点和所述目标分段对应的所述行进分层获取所述目标分段可能穿越的地下空间;
分块模块,被配置为将所述地下空间中每个行进分层都拆分为多个行进分块;
赋值模块,被配置为根据所述行进分块内的既有管线长度和所述行进分块边界面的管道分布为每个行进分块赋值;
路径模块,被配置为通过蚁群算法规划所述目标分段从所述起点到所述终点的最优路径;所述最优路径为穿过的所有行进分块的赋值总和最小。
在一种可能的实现方式中,所述赋值模块还被配置为:
计算所述行进分块内既有管线长度作为所述行进分块的块赋值;
计算所述行进分块边界面的管线数量,并赋予管线权重作为所述行进分块的面赋值;所述管线权重相关于所述行进分块的体积;
将所述块赋值和所述面赋值作为所述行进分块的赋值。
在一种可能的实现方式中,所述路径模块还被配置为:
根据所述地下空间中的所述行进分块的赋值构建无向图;所述无向图的节点为所述行进分块,且所述节点的值为对应的所述行进分块的块赋值;所述无向图的边为所述行进分块的边界面,且所述边的值为对应的所述边界面的面赋值;所述无向图的端点为所述起点和所述终点;
根据所述无向图中节点的值和边的值构建前进权重,并根据所述前进权重迭代计算所述无向图中所述起点到所述终点的最优路径。
在一种可能的实现方式中,所述赋值模块还被配置为:
获取所述目标分段的所述起点到所述终点在所述地下空间的坐标系中的倾斜角度作为基准倾斜角度;
根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重;
根据所述权重对所述既有管线的长度进行加权计算形成所述块赋值。
本发明与现有技术相比,具有如下的优点和有益效果:
本发明一种城市管网分层识别方法及系统,通过上述技术方案,实现了在新建地下管线时,对已有的城市管网信息网的简化和应用,一方面提升了城市地下管网设计规划的自动化程度,另一方面可以通过本方案长期的应用实现城市地下管网分布的均匀程度,减少管网聚集,降低使用风险。
附图说明
此处所说明的附图用来提供对本发明实施例的进一步理解,构成本申请的一部分,并不构成对本发明实施例的限定。在附图中:
图1为本申请实施例方法流程示意图;
图2为本申请实施例地下空间划分示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请实施例的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其它操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其它实施例,都属于本申请保护的范围。
请结合参阅图1,为本发明实施例所提供的一种城市管网分层识别方法的流程示意图,进一步地,所述一种城市管网分层识别方法具体可以包括以下步骤S1-步骤S8所描述的内容。
S1:获取目标区域的城市地下管线的布线模型;
S2:根据地下管线的种类沿埋深将所述布线模型划分为多个分层;
S3:当新建地下管线时,根据所述地下管线的类型在所述布线模型中选择对应的分层作为行进分层;
S4:根据新建的地下管线的设计规划将新建的地下管线划分为多个分段,并选出需要进行管线走线设计的分段作为目标分段;
S5:获取所述目标分段的起点和终点,并根据所述起点、所述终点和所述目标分段对应的所述行进分层获取所述目标分段可能穿越的地下空间;
S6:将所述地下空间中每个行进分层都拆分为多个行进分块;
S7:根据所述行进分块内的既有管线长度和所述行进分块边界面的管道分布为每个行进分块赋值;
S8:通过蚁群算法规划所述目标分段从所述起点到所述终点的最优路径;所述最优路径为穿过的所有行进分块的赋值总和最小。
本申请实施例实施时,需要获取对应的布线模型,该布线模型可以是点云模型,也可以是矢量模型,只需要可以获取一定区域内既有的管线信息即可。对于地下管线来说,根据相应的设计规范,不同类型的地下管线的设计埋深都有所不同,为了减少布线模型使用时的数据量,可以根据埋深将布线模型划分为多个分层,每次需要使用时,只需要调用对应的分层即可,减少调用的数据量。
在本申请实施例中,为了实现新建地下管线的自动化规划,新建地下管线的规划阶段,先削减需要调用的布线模型,即只调取对应的行进分层。为了对新建的地下管线进行线路规划以供后续完成设计,需要先进行分段的路径选择;其中分段的依据可以根据设计规划选取,如接驳点位等,本申请实施例不多做复述;划分之后需要进行走线设计的分段即为目标分段,需要在一定区域内规划目标分段的走线。
在本申请实施例中,在获取了目标分段的起点和终点后,需要从行进分层中获取可供目标分段穿行的地下空间,并在该地下空间的基础上进行规划计算。规划计算的主要目的是为了选取出一条更为容易穿越的线路来进行后续的管线设计,减少目标分段在地下空间中穿越时发生与既有管线碰撞的几率。为了实现上述目的,本申请实施例将地下空间中每个行进分层都进行拆分,拆分为多个行进分块,具体的拆分依据可以采用等间距拆分,也可以根据既有线的实际情况和新建管线的相关要求进行拆分,如以竖井的作为分界线进行拆分。
本申请实施例实施时,为了便于通过计算机手段进行快速的路径识别,需要为行进分块进行赋值,即将其数字化后采用蚁群算法进行最优路径的选择,从而完成新建地下管网的最优规划。本申请实施例通过上述技术方案,实现了在新建地下管线时,对已有的城市管网信息网的简化和应用,一方面提升了城市地下管网设计规划的自动化程度,另一方面可以通过本方案长期的应用实现城市地下管网分布的均匀程度,减少管网聚集,降低使用风险。
在一种可能的实现方式中,根据所述行进分块内的既有管线长度和所述行进分块边界面的管道分布为每个行进分块赋值包括:
计算所述行进分块内既有管线长度作为所述行进分块的块赋值;
计算所述行进分块边界面的管线数量,并赋予管线权重作为所述行进分块的面赋值;所述管线权重相关于所述行进分块的体积;
将所述块赋值和所述面赋值作为所述行进分块的赋值。
本申请实施例实施时,为了计算对应的地下空间中新建管线的走向,需要对行进分块赋值形成有向图或者无向图进行计算,为了准确评价进出一个行进分块对新建管线所带来的影响,本申请实施例从两个方面进行考虑:第一个方面,通过行进分块内既有管线的长度对新建管线穿越该行进分块的难度进行评估;第二个方面,通过行进分块边界面的管线数量对新建管线穿越该边界面的难度进行评估。基于上述的块赋值和面赋值可以很好的表征每个行进分块对新建管线的影响。具体的,对于面赋值来说,需要预设一个正比于行进分块体积的管线权重来保证面赋值可以和块赋值对管线规划具有相同或相应的影响力。
在一种可能的实现方式中,通过蚁群算法规划所述目标分段从所述起点到所述终点的最优路径包括:
根据所述地下空间中的所述行进分块的赋值构建无向图;所述无向图的节点为所述行进分块,且所述节点的值为对应的所述行进分块的块赋值;所述无向图的边为所述行进分块的边界面,且所述边的值为对应的所述边界面的面赋值;所述无向图的端点为所述起点和所述终点;
根据所述无向图中节点的值和边的值构建前进权重,并根据所述前进权重迭代计算所述无向图中所述起点到所述终点的最优路径。
本申请实施例实施时,请参阅图2,示出了地下空间划分的情况和无向图构建的情况,不同于现有技术中的无向图,本申请实施例中的节点和边均是有赋值的,所以在进行无向图的相关计算时,需要根据无向图中节点的值和边的值进行前进权重的构建,该权重需要反比于前进方向上节点的值和边的值,该权重是用于进行蚁群算法中前进方向的选择的,通过前进权重进行计算迭代,可以生成多条无向图中从起点到终点的路径,将这些路径中穿过的所有行进分块的赋值总和最小的路径作为最优路径,可以使得新建管线可以获取最优的规划。优选的,为了便于有向图的建立,行进分块采用四面体或者六面体,且行进分块每个边界面最多只连接一个行进分块。
在一种可能的实现方式中,计算所述行进分块内既有管线长度作为所述行进分块的块赋值包括:
获取所述目标分段的所述起点到所述终点在所述地下空间的坐标系中的倾斜角度作为基准倾斜角度;
根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重;
根据所述权重对所述既有管线的长度进行加权计算形成所述块赋值。
在一种可能的实现方式中,根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重包括:
将所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异角度作为测定角度;
以所述测定角度的正弦值作为所述权重。
本申请实施例实施时,在实际使用中,发明人发现,其实在同一个行进分块中,不同角度的既有管线对于新建管线穿越的影响存在差异,例如如果存在和基准倾斜角度方向相同的既有管线,只需要轻微的设计变动就可以避开该既有管线,反之,如果新建管线正交于既有管线,就需要考虑管线相互穿越时相互之间的影响。所以在本申请实施例中以测定角度的正弦值作为权重对不同的既有管线的影响进行修正,以提高最终的规划准确率。
在一种可能的实现方式中,根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重还包括:
当所述既有管线在所述地下空间的坐标系中具备多个倾斜角度时,根据不同的所述倾斜角度对所述既有管线进行分段,并计算每个分段的所述测定角度的正弦值作为对应该分段的所述权重。
本申请实施例实施时,一般地下空间中既有管线可能会存在角度变化,所以可以驾驭不同的倾斜角度分段进行权重计算,以提高最终规划率。
基于同样的发明构思,还提供了一种城市管网分层识别系统,所述系统包括:
获取模块,被配置为获取目标区域的城市地下管线的布线模型;
分层模块,被配置为根据地下管线的种类沿埋深将所述布线模型划分为多个分层;
选择模块,被配置为当新建地下管线时,根据所述地下管线的类型在所述布线模型中选择对应的至少一个分层作为行进分层;
分段模块,被配置为根据新建的地下管线的设计规划将新建的地下管线划分为多个分段,并选出需要进行管线走线设计的分段作为目标分段;
空间划分模块,被配置为获取所述目标分段的起点和终点,并根据所述起点、所述终点和所述目标分段对应的所述行进分层获取所述目标分段可能穿越的地下空间;
分块模块,被配置为将所述地下空间中每个行进分层都拆分为多个行进分块;
赋值模块,被配置为根据所述行进分块内的既有管线长度和所述行进分块边界面的管道分布为每个行进分块赋值;
路径模块,被配置为通过蚁群算法规划所述目标分段从所述起点到所述终点的最优路径;所述最优路径为穿过的所有行进分块的赋值总和最小。
在一种可能的实现方式中,所述赋值模块还被配置为:
计算所述行进分块内既有管线长度作为所述行进分块的块赋值;
计算所述行进分块边界面的管线数量,并赋予管线权重作为所述行进分块的面赋值;所述管线权重相关于所述行进分块的体积;
将所述块赋值和所述面赋值作为所述行进分块的赋值。
在一种可能的实现方式中,所述路径模块还被配置为:
根据所述地下空间中的所述行进分块的赋值构建无向图;所述无向图的节点为所述行进分块,且所述节点的值为对应的所述行进分块的块赋值;所述无向图的边为所述行进分块的边界面,且所述边的值为对应的所述边界面的面赋值;所述无向图的端点为所述起点和所述终点;
根据所述无向图中节点的值和边的值构建前进权重,并根据所述前进权重迭代计算所述无向图中所述起点到所述终点的最优路径。
在一种可能的实现方式中,所述赋值模块还被配置为:
获取所述目标分段的所述起点到所述终点在所述地下空间的坐标系中的倾斜角度作为基准倾斜角度;
根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重;
根据所述权重对所述既有管线的长度进行加权计算形成所述块赋值。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显然本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网格设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,RandomAccess Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种城市管网分层识别方法,其特征在于,包括:
获取目标区域的城市地下管线的布线模型;
根据地下管线的种类沿埋深将所述布线模型划分为多个分层;
当新建地下管线时,根据所述地下管线的类型在所述布线模型中选择对应的分层作为行进分层;
根据新建的地下管线的设计规划将新建的地下管线划分为多个分段,并选出需要进行管线走线设计的分段作为目标分段;
获取所述目标分段的起点和终点,并根据所述起点、所述终点和所述目标分段对应的所述行进分层获取所述目标分段可能穿越的地下空间;
将所述地下空间中每个行进分层都拆分为多个行进分块;
根据所述行进分块内的既有管线长度和所述行进分块边界面的管道分布为每个行进分块赋值;
通过蚁群算法规划所述目标分段从所述起点到所述终点的最优路径;所述最优路径为穿过的所有行进分块的赋值总和最小。
2.根据权利要求1所述的一种城市管网分层识别方法,其特征在于,根据所述行进分块内的既有管线长度和所述行进分块边界面的管道分布为每个行进分块赋值包括:
计算所述行进分块内既有管线长度作为所述行进分块的块赋值;
计算所述行进分块边界面的管线数量,并赋予管线权重作为所述行进分块的面赋值;所述管线权重相关于所述行进分块的体积;
将所述块赋值和所述面赋值作为所述行进分块的赋值。
3.根据权利要求2所述的一种城市管网分层识别方法,其特征在于,通过蚁群算法规划所述目标分段从所述起点到所述终点的最优路径包括:
根据所述地下空间中的所述行进分块的赋值构建无向图;所述无向图的节点为所述行进分块,且所述节点的值为对应的所述行进分块的块赋值;所述无向图的边为所述行进分块的边界面,且所述边的值为对应的所述边界面的面赋值;所述无向图的端点为所述起点和所述终点;
根据所述无向图中节点的值和边的值构建前进权重,并根据所述前进权重迭代计算所述无向图中所述起点到所述终点的最优路径。
4.根据权利要求2所述的一种城市管网分层识别方法,其特征在于,计算所述行进分块内既有管线长度作为所述行进分块的块赋值包括:
获取所述目标分段的所述起点到所述终点在所述地下空间的坐标系中的倾斜角度作为基准倾斜角度;
根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重;
根据所述权重对所述既有管线的长度进行加权计算形成所述块赋值。
5.根据权利要求4所述的一种城市管网分层识别方法,其特征在于,根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重包括:
将所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异角度作为测定角度;
以所述测定角度的正弦值作为所述权重。
6.根据权利要求5所述的一种城市管网分层识别方法,其特征在于,根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重还包括:
当所述既有管线在所述地下空间的坐标系中具备多个倾斜角度时,根据不同的所述倾斜角度对所述既有管线进行分段,并计算每个分段的所述测定角度的正弦值作为对应该分段的所述权重。
7.一种城市管网分层识别系统,其特征在于,使用权利要求1~6任意一项所述方法,所述系统包括:
获取模块,被配置为获取目标区域的城市地下管线的布线模型;
分层模块,被配置为根据地下管线的种类沿埋深将所述布线模型划分为多个分层;
选择模块,被配置为当新建地下管线时,根据所述地下管线的类型在所述布线模型中选择对应的至少一个分层作为行进分层;
分段模块,被配置为根据新建的地下管线的设计规划将新建的地下管线划分为多个分段,并选出需要进行管线走线设计的分段作为目标分段;
空间划分模块,被配置为获取所述目标分段的起点和终点,并根据所述起点、所述终点和所述目标分段对应的所述行进分层获取所述目标分段可能穿越的地下空间;
分块模块,被配置为将所述地下空间中每个行进分层都拆分为多个行进分块;
赋值模块,被配置为根据所述行进分块内的既有管线长度和所述行进分块边界面的管道分布为每个行进分块赋值;
路径模块,被配置为通过蚁群算法规划所述目标分段从所述起点到所述终点的最优路径;所述最优路径为穿过的所有行进分块的赋值总和最小。
8.根据权利要求7所述的一种城市管网分层识别系统,其特征在于,所述赋值模块还被配置为:
计算所述行进分块内既有管线长度作为所述行进分块的块赋值;
计算所述行进分块边界面的管线数量,并赋予管线权重作为所述行进分块的面赋值;所述管线权重相关于所述行进分块的体积;
将所述块赋值和所述面赋值作为所述行进分块的赋值。
9.根据权利要求8所述的一种城市管网分层识别系统,其特征在于,所述路径模块还被配置为:
根据所述地下空间中的所述行进分块的赋值构建无向图;所述无向图的节点为所述行进分块,且所述节点的值为对应的所述行进分块的块赋值;所述无向图的边为所述行进分块的边界面,且所述边的值为对应的所述边界面的面赋值;所述无向图的端点为所述起点和所述终点;
根据所述无向图中节点的值和边的值构建前进权重,并根据所述前进权重迭代计算所述无向图中所述起点到所述终点的最优路径。
10.根据权利要求8所述的一种城市管网分层识别系统,其特征在于,所述赋值模块还被配置为:
获取所述目标分段的所述起点到所述终点在所述地下空间的坐标系中的倾斜角度作为基准倾斜角度;
根据所述行进分块内既有管线在所述地下空间的坐标系中的倾斜角度和所述基准倾斜角度的差异计算所述既有管线的长度对应的权重;
根据所述权重对所述既有管线的长度进行加权计算形成所述块赋值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310773771.3A CN116502320B (zh) | 2023-06-28 | 2023-06-28 | 一种城市管网分层识别方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310773771.3A CN116502320B (zh) | 2023-06-28 | 2023-06-28 | 一种城市管网分层识别方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116502320A CN116502320A (zh) | 2023-07-28 |
CN116502320B true CN116502320B (zh) | 2023-08-25 |
Family
ID=87330551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310773771.3A Active CN116502320B (zh) | 2023-06-28 | 2023-06-28 | 一种城市管网分层识别方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116502320B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112100786A (zh) * | 2020-10-30 | 2020-12-18 | 天津飞眼无人机科技有限公司 | 一种分区式地下管网三维规划系统及方法 |
CN115048473A (zh) * | 2021-11-08 | 2022-09-13 | 泰瑞数创科技(北京)股份有限公司 | 城市信息模型人工智能服务方法及系统 |
CN115238950A (zh) * | 2022-06-02 | 2022-10-25 | 贵州电网有限责任公司 | 一种基于蚁群算法的输电线路路径智能选择方法及系统 |
CN116341226A (zh) * | 2023-03-14 | 2023-06-27 | 桂林理工大学 | 一种考虑噪声的海上风电场布局和布线的多目标优化方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5842255B2 (ja) * | 2013-12-12 | 2016-01-13 | 国立大学法人東京工業大学 | プログラミング言語による論理回路記述から論理回路を生成するための装置及び方法 |
EP3989134A1 (en) * | 2020-10-23 | 2022-04-27 | United Technologies Research Centre Ireland, Limited | Constraint programming methods for optimal design configurations of distribution systems |
-
2023
- 2023-06-28 CN CN202310773771.3A patent/CN116502320B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112100786A (zh) * | 2020-10-30 | 2020-12-18 | 天津飞眼无人机科技有限公司 | 一种分区式地下管网三维规划系统及方法 |
CN115048473A (zh) * | 2021-11-08 | 2022-09-13 | 泰瑞数创科技(北京)股份有限公司 | 城市信息模型人工智能服务方法及系统 |
CN115238950A (zh) * | 2022-06-02 | 2022-10-25 | 贵州电网有限责任公司 | 一种基于蚁群算法的输电线路路径智能选择方法及系统 |
CN116341226A (zh) * | 2023-03-14 | 2023-06-27 | 桂林理工大学 | 一种考虑噪声的海上风电场布局和布线的多目标优化方法 |
Non-Patent Citations (1)
Title |
---|
基于蚁群粒子群混合算法的多目标优化在供水管网优化设计中的应用;殷方康;《山东商业职业技术学院学报》;第14卷(第4期);102-105 * |
Also Published As
Publication number | Publication date |
---|---|
CN116502320A (zh) | 2023-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106846425B (zh) | 一种基于八叉树的散乱点云压缩方法 | |
CN109147045B (zh) | 基于拓扑分区的城市片区地质三维自动建模方法 | |
CN106643783B (zh) | 基于最短路径泰森多边形的电动汽车充电站搜索方法 | |
CN112734176B (zh) | 一种充电站建站方法、装置、终端设备和可读存储介质 | |
CN113723715B (zh) | 公交线网自动匹配道路网络方法、系统、设备及存储介质 | |
CN108921945B (zh) | 结合居中轴线与实体模型的孔隙网络模型构建方法 | |
CN111337044B (zh) | 一种基于通行权值的城市道路路径规划方法 | |
CN108364331A (zh) | 一种等值线生成方法、系统和存储介质 | |
CN111143440A (zh) | 基于车辆轨迹的车辆停靠行为确定方法、确定系统及存储介质 | |
CN107655490B (zh) | 基于移动用户轨迹分段和最热搜索的热点路径发现方法 | |
Basaraner et al. | A structure recognition technique in contextual generalisation of buildings and built-up areas | |
CN116502320B (zh) | 一种城市管网分层识别方法及系统 | |
CN112184900B (zh) | 高程数据的确定方法、装置及存储介质 | |
CN112269848A (zh) | 一种众包轨迹数据融合方法及装置 | |
CN111677486A (zh) | 致密油二氧化碳吞吐模拟方法、装置及存储介质 | |
CN111813775B (zh) | 一种隧道点云数据处理方法、装置及存储介质 | |
CN115662124A (zh) | 一种基于网络编码的gps轨迹数据路段流量匹配方法 | |
Dal Poz et al. | Road network extraction using GPS trajectories based on morphological and skeletonization algorithms | |
Stadler et al. | A method for the optimized placement of bus stops based on voronoi diagrams | |
US11802989B2 (en) | Systems and methods for generating vertical and lateral heterogeneity indices of reservoirs | |
CN104463924A (zh) | 基于散乱点高程采样数据的数字高程地形模型生成方法 | |
CN114049449A (zh) | 一种高精度地图道路层级的计算方法及系统 | |
RU2626974C2 (ru) | Способ определения карстовой области | |
Brugman et al. | Validating a 3D topological structure of a 3D space partition | |
CN115168975B (zh) | 一种基于bim技术的路面平整度质量控制方法及装置 |
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 |