CN113468702B - 管线排布方法、装置以及计算机可读存储介质 - Google Patents
管线排布方法、装置以及计算机可读存储介质 Download PDFInfo
- Publication number
- CN113468702B CN113468702B CN202110831049.1A CN202110831049A CN113468702B CN 113468702 B CN113468702 B CN 113468702B CN 202110831049 A CN202110831049 A CN 202110831049A CN 113468702 B CN113468702 B CN 113468702B
- Authority
- CN
- China
- Prior art keywords
- preset
- arrangement
- point
- obstacle
- pipeline
- 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 26
- 238000004422 calculation algorithm Methods 0.000 claims description 22
- 238000010276 construction Methods 0.000 claims description 9
- 230000000007 visual effect Effects 0.000 claims description 9
- 238000012216 screening Methods 0.000 claims description 8
- 230000004888 barrier function Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 abstract description 20
- 238000010586 diagram Methods 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 238000001914 filtration Methods 0.000 description 4
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 2
- 230000008521 reorganization Effects 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction 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/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/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
-
- 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
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Structural Engineering (AREA)
- Civil Engineering (AREA)
- Architecture (AREA)
- Computer Networks & Wireless Communication (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Processing Or Creating Images (AREA)
Abstract
本申请公开了一种管线排布方法、装置以及计算机可读存储介质,所述排布方法包括:获取预设图纸中的排布起点、排布终点以及障碍物;根据所述障碍物的位置信息,生成连接所述排布起点与所述排布终点的最短路径;根据所述最短路径,标记于所述预设图纸,并更新所述预设图纸,以供管线排布。本发明通过计算机计算管线的最优排布方式代替人力计算,以解决现有技术中排布路径的路线规划成本高、效率低且与实际最短路径之间存在误差的问题。
Description
技术领域
本申请涉及建筑管线排布技术领域,尤其涉及一种管线排布方法、装置以及计算机可读存储介质。
背景技术
随着建筑物支持的功能越来越多,不可避免地,建筑物内部埋设的管道也会越来越多。例如:建筑物内部会埋设抽水机的水管、空调的风管或电线的线缆等。
现有技术中通常由人工规划各类管线的排布路线,故排布路线的合理程度依赖于建筑工人的经验,且得到的排布路线不一定是最优路径。此外,上述方法会极大地增加人工及时间成本。
因此,需要对现有技术问题提出解决方法。
发明内容
本发明的目的在于,提供一种管线排布方法、装置以及计算机可读存储介质,以解决现有技术中排布路径的路线规划成本高且效率低的问题。
为实现上述目的,本发明实施例提供了一种管线排布方法,所述排布方法包括:获取预设图纸中的排布起点、排布终点以及障碍物;根据所述障碍物的位置信息,生成连接所述排布起点与所述排布终点的最短路径;根据所述最短路径,标记于所述预设图纸,并更新所述预设图纸,以供管线排布。
进一步地,在所述获取预设图纸中的排布起点、排布终点以及障碍物的步骤之前,包括:判断所述预设图纸是否为与第一预设场景对应的图纸;若判定所述预设图纸是与所述第一预设场景对应的图纸,则执行所述获取预设图纸中的排布起点、排布终点以及障碍物的步骤。
进一步地,若判定所述预设图纸不是与所述第一预设场景对应的图纸,则确定所述预设图纸是与第二预设场景对应的图纸。
进一步地,若确定所述预设图纸是与第二预设场景对应的图纸,则根据第二预设场景的预设排布规则,对管线进行排布。
进一步地,所述获取预设图纸中的排布起点、排布终点以及障碍物的步骤,包括如下步骤:获取预设图纸中的预设水平面;获取所述预设水平面中的排布起点的位置、排布终点的位置;获取所述障碍物在所述预设水平面上正投影的所有线段的位置。
进一步地,获取所述障碍物在所述预设水平面上正投影的所有线段的位置,包括:若所述障碍物为多个时,判断多个障碍物在所述预设水平面上的正投影是否重叠;若判定多个障碍物在所述预设水平面上的正投影为重叠,则合并多个障碍物为一个障碍物,并且获取合并后障碍物在水平面上正投影的所有线段的位置。
进一步地,根据所述障碍物的位置信息,生成连接所述排布起点与所述排布终点的最短路径,包括:通过路径构建算法构建所述排布起点、所述排布终点以及所述障碍物的各个顶点的可视图;基于构建侯的可视图,通过路径筛选算法筛选所述路径,以确定最短路径。
进一步地,本发明还提供一种管线排布装置,所述管线排布装置包括:预设图纸获取模块,用于获取预设图纸中的排布起点、排布终点以及障碍物;最短路径生成模块,用以根据所述障碍物的位置信息,生成连接所述排布起点与所述排布终点的最短路径;预设图纸更新模块,用以根据所述最短路径,标记于所述预设图纸,并更新所述预设图纸,以供管线排布。
进一步地,所述管线排布装置包括:预设图纸判断模块,用于判断所述预设图纸是否为与第一预设场景对应的图纸;第一场景确定模块,用于若判定所述预设图纸是与所述第一预设场景对应的图纸,则调用所述预设图纸获取模块;第二场景确定模块,用于若判定所述预设图纸不是与所述第一预设场景对应的图纸,则确定所述预设图纸是与第二预设场景对应的图纸。
进一步地,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质用以执行如上文所述的管线排布方法。
本发明实施例提供的管线排布方法、装置以及计算机可读存储介质,通过计算机规划管线的排布路径,以实现降低排布路径的路线规划成本以及提升路线排布效率的目的。
附图说明
下面结合附图,通过对本申请的具体实施方式详细描述,将使本申请的技术方案及其它有益效果显而易见。
图1为本发明实施例1提供的管线排布方法。
图2为本发明实施例1提供的步骤S100的流程图。
图3为本发明实施例1提供的步骤S200的流程图。
图4为本发明实施例1提供的可视图。
图5为本发明实施例1提供的预设水平面上各端点的排布位置的示意图。
图6为本发明实施例2提供的管线排布装置的结构示意图。
图7为本发明实施例2提供的预设图纸获取模块的结构示意图。
图8为本发明实施例2提供的最短路径生成模块的结构示意图。
图9为本发明实施例2提供的预设图纸更新模块的结构示意图。
图中标记如下:
1、排布装置;11、预设图纸获取模块;12、最短路径生成模块;13、预设图纸更新模块;
112、障碍物重叠判断模块;113、指令生成模块;114、障碍物重组模块;
121、路径构建模块;122、路径筛选模块;
131、预设图纸判断模块;132、第一预设场景确定模块;133、第一信号生成模块;134、第二信号生成模块;135、第二预设场景确定模块。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述。显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
参阅图1所示,本申请实施例提供了一种管线排布方法,所述管线排布方法能够应用BIM引擎,所述排布方法包括如下步骤:
步骤S100,获取预设图纸中的排布起点、排布终点以及障碍物。
参阅图2所示,所述步骤S100包括步骤S110-S130:
步骤S110,获取预设图纸中的预设水平面。
在本实施例中,所述预设水平面是所述排布起点与所述排布终点所在的平面,亦即待排布管线的平面。可选地,所述预设水平面楼层的平面图或建筑的表面等。
示例地,若用户预期将管线排布于地面的上方,且使所述管线与地面平行,则所述预设水平面是平行于地面的平面,且所述排布起点以及所述排布终点位于所述平面上。
步骤S120,获取所述预设水平面中的排布起点的位置、排布终点的位置。
上述排布起点以及所述排布终点均是由人为设定。用户可根据实际场景和需求设定所述排布起点与所述排布终点的位置。
步骤S130,获取所述障碍物在所述预设水平面上正投影的所有线段的位置。
进一步地,若所述障碍物为多个时,判断多个障碍物在所述预设水平面上的正投影是否重叠。若判定多个障碍物在所述预设水平面上的正投影为重叠,则合并多个障碍物为一个障碍物,并且获取合并后障碍物在水平面上正投影的所有线段的位置。
当将多个障碍物合并为一个障碍物之后,则多个障碍物在水平面上正投影可以形成交叠图形,于是可以获取该交叠图形的各个顶点信息。获得该些顶点信息的方式为本领域技术人员所熟知的。
步骤S200,根据所述障碍物的位置信息,生成连接所述排布起点与所述排布终点的最短路径。
其中,所述最短路径是连接所述排布起点与所述排布终点的路线,所述路线是能够避开所述预设图纸上任意一障碍物的路径中最短的一条。
参阅图3所示,步骤S200包括如下步骤:
步骤S210,通过路径构建算法构建所述排布起点、所述排布终点以及所述障碍物的各个顶点的可视图。
具体地,所述路径构建算法包括:根据所述排布起点、所述排布终点以及每个所述障碍物的各个顶点构建端点集。连接所述端点集中每个端点与每一所述障碍物的各个顶点,以生成连接线。判断每一连接线是否与任一所述障碍物的线段相交。若判定存在一个连接线未与任一所述障碍物的线段相交时,基于该连接线,生成路径。其中,所述每个所述障碍物的各个顶点是指每个所述障碍物上线段的交点。
参阅图4所示,A点用以表示排布起点,R点用以表示所述排布终点,图中C点、D点、E点、F点、G点、H点、I点、J点、K点、L点、M点、N点、O点、P点以及Q点用以表示所述障碍物的顶点。图中带有箭头的线代表可视线,由图4可知,所述可视线不穿过图中任何一障碍物。本实施例提供的可视图可以直观地显示排布起点至排布终点的全部可选排布路径,以供用户进行参考。
步骤S220,基于构建好的可视图,通过路径筛选算法筛选所述路径,以确定最短路径。
可选地,所述路径筛选算法是dijkstra算法,在其他实施例中所述路径筛选算法也可选为Floyd算法或A*算法。
其中,所述dijkstra算法的具体流程包括:生成第一集合以及第二集合。所述第一集合以及所述第二集合包括所述端点集中的至少一个端点及该端点距离排布起点的距离值。以所述第一集合中的所述排布起点作为目标点,计算所述目标点与所述第二集合中每一相邻点之间的路径的距离值,更新所述第二集合中各个端点对应的最短路径的距离值。将所述第二集合中距离值最小的端点保存于所述第一集合中,并在所述第二集合中删除该端点。将上述距离值最小的端点作为目标点,返回所述计算所述目标点与所述第二集合中每一相邻点之间的路径的距离值的步骤。
示例性地,所述第一集合是记录已求出最短路径的端点以及该端点到所述排布起点的最短路径长度,而所述第二集合则是记录还未求出最短路径的端点以及该端点到排布起点的路径长度,该路径长度是目前所述第二集合中的端点距所述排布起点的最短路径的长度。
进一步地,所述更新所述第二集合中各个端点对应的最短路径的距离值的步骤包括:依次判断所述第二集合中的端点是否是所述目标点的相邻点。当判定所述第二集合中的一个端点为所述目标点的相邻点时,判断该相邻点计算后的距离值是否大于计算前的距离值。当判定该相邻点计算后的距离值小于计算前的距离值时,更新该相邻点的距离值为计算后的距离值。
进一步地,所述依次判断所述第二集合中的端点是否是所述目标点的相邻点的步骤包括:所述相邻点为所述第二集合中与所述目标点位于同一连接线上的端点。
示例性地,参阅图5所示,其中,D点用以表示所述排布起点,A点用以表示所述排布终点,图中C点、B点、E点、F点以及G点用以表示所述障碍物的顶点。初始时,D点位于所述第一集合中,A点、C点、B点、E点、F点以及G点位于第二集合中。
进一步地,设定D点为目标点,计算D点(即目标点)与所述第二集合中每一相邻点之间的路径的距离值。根据图5所示可知,与D点相邻的点为C点以及E点,通过计算可知C点到D点的距离为3,E点到D点的距离为4。根据计算结果更新所述第二集合中各点对应的最短路径的距离值。示例性地,通过上述步骤,所述第二集合中的元素变更为{C(3),E(4),F(*),G(*),B(*),A(*)},其中*代表未知数或是无穷大,括号里面的数值代表D点到该点的最短距离。
由于在所述第二集合中,C点对应的距离值是最小的,则将C点保存于所述第一集合中,并在所述第二集合中删除C点。所述第一集合中的元素变更为{D(0),C(3)}。
进一步地,设定C点为目标点,计算C点(即目标点)与所述第二集合中每一相邻点之间的路径的距离值。根据图5所示可知,在所述第二集合中与C点相邻的点是B点、E点以及F点,通过计算可知B点到C点的距离值是10,E点到C点的距离值是6,F点到C点的距离值是5。根据计算结果更新所述第二集合中各点对应的最短路径的距离值。示例性地,通过上述步骤,所述第二集合中的元素应为{E(8),F(9),G(*),B(13),A(*)}。由于E点对应的距离值大于其计算前对应的距离值,故不更改E对应的距离值,于是,所述第二集合中的元素应变更为{E(4),F(9),G(*),B(13),A(*)}。
由于在所述第二集合中,E点对应的距离值是最小的,则将E点保存于所述第一集合中,并在所述第二集合中删除E点。所述第一集合中的元素变更为{D(0),C(3),E(4)}。
进一步地,设定E点为目标点,计算E点(即目标点)与所述第二集合中每一相邻点之间的路径的距离值。根据图5所示可知,在所述第二集合中与E点相邻的点是F点以及G点,通过计算可知F点到E点的距离值是2,G点到E点的距离值是8。根据计算结果更新所述第二集合中各点对应的最短路径的距离值。示例性地,通过上述步骤,所述第二集合中的元素应为{F(9),G(*),B(13),A(*)}。由于E点对应的距离值大于其计算前对应的距离值,故不更改E对应的距离值,于是,所述第二集合中的元素应变更为{F(6),G(12),B(13),A(*)}。
由于在所述第二集合中,F点对应的距离值是最小的,则将F点保存于所述第一集合中,并在所述第二集合中删除E点。所述第一集合中的元素变更为{D(0),C(3),E(4),F(6)}。
进一步地,设定F点为目标点,计算F点(即目标点)与所述第二集合中每一相邻点之间的路径的距离值。根据图5所示可知,在所述第二集合中与F点相邻的点是B点、G点以及A点,通过计算可知B点到F点的距离值是7,G点到F点的距离值是9,A点到F点的距离是16。根据计算结果更新所述第二集合中各点对应的最短路径的距离值。示例性地,通过上述步骤,所述第二集合中的元素更新为{G(12),B(13),A(22)}。
由于在所述第二集合中,G点对应的距离值是最小的,则将G点保存于所述第一集合中,并在所述第二集合中删除E点。所述第一集合中的元素变更为{D(0),C(3),E(4),F(6),G(12)}。
进一步地,设定G点为目标点,计算G点(即目标点)与所述第二集合中每一相邻点之间的路径的距离值。根据图5所示可知,在所述第二集合中与G点相邻的点是A点,通过计算可知A点到G点的距离值是14。根据计算结果更新所述第二集合中各点对应的最短路径的距离值。示例性地,通过上述步骤,所述第二集合中的元素应为{B(13),A(26)}。由于A点对应的距离值大于其计算前对应的距离值,故不更改A对应的距离值,于是,所述第二集合中的元素应变更为{B(13),A(22)}。
由于在所述第二集合中,B点对应的距离值是最小的,则将B点保存于所述第一集合中,并在所述第二集合中删除E点。所述第一集合中的元素变更为{D(0),C(3),E(4),F(6),G(12),B(13)}。
进一步地,设定B点为目标点,计算B点(即目标点)与所述第二集合中每一相邻点之间的路径的距离值。根据图5所示可知,在所述第二集合中与B点相邻的点是A点,通过计算可知A点到B点的距离值是12。根据计算结果更新所述第二集合中各点对应的最短路径的距离值。示例性地,通过上述步骤,所述第二集合中的元素应为{A(25)}。由于A点对应的距离值大于其计算前对应的距离值,故不更改A对应的距离值,于是,所述第二集合中的元素应变更为{A(22)}。
由于所述第二集合中的元素仅剩A点(排布终点),故得到D点(排布起点)到A点(排布终点)的最短路径的距离值,即22。
步骤S300,根据所述最短路径,标记于所述预设图纸,并更新所述预设图纸,以供管线排布。
进一步地,在步骤S100之前还包括如下步骤:判断所述预设图纸是否为与第一预设场景对应的图纸。若判定所述预设图纸是与所述第一预设场景对应的图纸,则执行所述获取预设图纸中的排布起点、排布终点以及障碍物的步骤。若判定所述预设图纸不是与所述第一预设场景对应的图纸,则确定所述预设图纸是与第二预设场景对应的图纸。若确定所述预设图纸是与第二预设场景对应的图纸,则根据第二预设场景的预设排布规则,对管线进行排布计算。
在本实施例中,所述预设的排布规则是沿着所述第二预设图纸的墙体内壁排布所述管线。
本申请所述的管线排布方法的步骤可以通过计算机中的存储介质和处理器来完成,其中所述存储介质上存储有计算机程序,处理器用于执行所述计算机程序,以实现通过计算机计算管线的最优排布方式代替人力计算,进而解决现有技术中排布路径的路线规划成本高、效率低且与实际最短路径之间存在误差的问题。
实施例2
参阅图6所示,基于同一发明构思,本发明还提供一种管线的排布装置1,所述排布装置1包括:预设图纸获取模块11、最短路径生成模块12以及预设图纸更新模块13。
在本实施例中,所述预设图纸获取模块11用于获取预设图纸中的排布起点、排布终点以及障碍物。
所述预设图纸获取模块11用以获取预设图纸中的预设水平面、排布起点的位置、排布终点的位置以及障碍物在所述预设水平面上正投影的所有线段的位置。
参阅图7所示,所述预设图纸获取模块11包括:障碍物重叠判断模块112、指令生成模块113以及障碍物重组模块114。若所述障碍物为多个时,所述障碍物重叠判断模块112用以判断多个障碍物在所述预设水平面上的正投影是否重叠。若所述障碍物重叠判断模块112判定存在一障碍物与其他障碍物在所述预设水平面上的正投影重叠,则指示所述指令生成模块113生成一指令信号指示所述障碍物重组模块114将多个障碍物合并为一个障碍物,并且获取合并后障碍物在水平面上正投影的所有线段的位置。
当将多个障碍物合并为一个障碍物之后,则多个障碍物在水平面上正投影可以形成交叠图形,于是可以获取该交叠图形的各个顶点信息。获得该些顶点信息的方式为本领域技术人员所熟知的。
进一步地,所述最短路径生成模块12用以根据所述障碍物的位置信息,生成连接所述排布起点与所述排布终点的最短路径。
其中,所述最短路径是连接所述排布起点与所述排布终点的路线,所述路线是能够避开所述预设图纸上任意一障碍物的路径中最短的一条。
参阅图8所示,所述最短路径生成模块12包括:路径构建模块121以及路径筛选模块122。
在本实施例中,所述路径构建模块121通过内部的路径构建算法构建所述排布起点、所述排布终点以及所述障碍物的各个顶点的可视图。
具体地,所述路径构建算法包括:根据所述排布起点、所述排布终点以及每个所述线段的端点构建端点集。连接所述端点集中每个端点与每一所述线段的端点,以生成连接线。判断每一连接线是否与任一所述线段相交。当判定存在一个连接线未与任一所述线段相交时,基于该连接线,生成路径。
示例性地,所述路径筛选模块122基于构建好的可视图,通过路径筛选算法筛选所述路径,以确定最短路径。
可选地,所述路径筛选算法是dijkstra算法,在其他实施例中所述路径筛选算法也可选为Floyd算法或A*算法。
其中,所述dijkstra算法的具体流程包括:生成第一集合以及第二集合。所述第一集合以及所述第二集合包括所述端点集中的至少一个端点及该端点距离排布起点的距离值。以所述第一集合中的所述排布起点作为目标点,计算所述目标点与所述第二集合中每一相邻点之间的路径的距离值,更新所述第二集合中各个端点对应的最短路径的距离值。将所述第二集合中距离值最小的端点保存于所述第一集合中,并在所述第二集合中删除该端点。将所述距离值最小的端点作为目标点,返回所述计算所述目标点与所述第二集合中每一相邻点之间的路径的距离值的步骤。
示例性地,所述第一集合是记录已求出最短路径的端点以及该端点到所述排布起点的最短路径长度,而所述第二集合则是记录还未求出最短路径的端点以及该端点到排布起点的路径长度,该路径长度是目前所述第二集合中的端点距所述排布起点的最短路径的长度。
进一步地,所述更新所述第二集合中各个端点对应的最短路径的距离值的步骤包括:依次判断所述第二集合中的端点是否是所述目标点的相邻点。当判定所述第二集合中的一个端点为所述目标点的相邻点时,判断该相邻点计算后的距离值是否大于计算前的距离值。当判定该相邻点计算后的距离值小于计算前的距离值时,更新该相邻点的距离值为计算后的距离值。
进一步地,所述依次判断所述第二集合中的端点是否是所述目标点的相邻点的步骤包括:所述相邻点为所述第二集合中与所述目标点位于同一连接线上的端点。
在本实施例中,所述预设图纸更新模块13用以根据所述最短路径,标记于所述预设图纸,并更新所述预设图纸,以供管线排布。
参阅图9所示,所述预设图纸更新模块13包括:预设图纸判断模块131、第一预设场景确定模块132、第一信号生成模块133、第二信号生成模块134以及第二预设场景确定模块135。
进一步地,所述第一预设场景确定模块132用以判断所述预设图纸是否为与第一预设场景对应的图纸。
若所述第一预设场景确定模块132若判定所述预设图纸是与所述第一预设场景对应的图纸,则所述第一预设场景确定模块132指示所述第一信号生成模块133生成第一信号,所述第一信号用以指示所述预设图纸获取模块11获取预设图纸中的排布起点、排布终点以及障碍物。
进一步地,若所述第一预设场景确定模块132若判定所述预设图纸不是与所述第一预设场景对应的图纸,则所述第一预设场景确定模块132指示所述第二信号生成模块134生成第二信号,所述第二信号用以指示所述第二场景确定模块确定所述预设图纸是与第二预设场景对应的图纸。若所述第二场景确定模块确定所述预设图纸是与第二预设场景对应的图纸,则根据第二预设场景的预设排布规则,对管线进行排布。
在本实施例中,所述预设的排布规则是沿着所述第二预设图纸的墙体内壁排布所述管线。
进一步地,本实施例还提供一种计算机可读存储介质,所述计算机可读存储介质用以执行本申请任一实施例所述管线排布方法。
本申请所述的管线排布装置可以通过计算机中的存储介质和处理器辅助运行,其中所述存储介质上存储有计算机程序,处理器用于执行所述计算机程序,以实现通过计算机计算管线的最优排布方式代替人力计算,进而解决现有技术中排布路径的路线规划成本高、效率低且与实际最短路径之间存在误差的问题。
以上对本申请实施例所提供的一种管线排布方法、装置以及计算机可读存储介质进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的技术方案及其核心思想;本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例的技术方案的范围。
Claims (7)
1.一种管线排布方法,其特征在于,所述排布方法包括:
判断预设图纸是否为与第一预设场景对应的图纸;
若判定所述预设图纸是与所述第一预设场景对应的图纸,则:获取所述预设图纸中的排布起点、排布终点以及障碍物;
根据所述障碍物的位置信息,生成连接所述排布起点与所述排布终点的最短路径;
根据所述最短路径,标记于所述预设图纸,并更新所述预设图纸,以供管线排布;
若判定所述预设图纸不是与所述第一预设场景对应的图纸,则确定所述预设图纸是与第二预设场景对应的图纸;
当确定所述预设图纸是与第二预设场景对应的图纸时,根据第二预设场景的预设排布规则,对管线进行排布。
2.根据权利要求1所述的管线排布方法,其特征在于,所述获取预设图纸中的排布起点、排布终点以及障碍物的步骤,包括如下步骤:
获取预设图纸中的预设水平面;
获取所述预设水平面中的排布起点的位置、排布终点的位置;
获取所述障碍物在所述预设水平面上正投影的所有线段的位置。
3.根据权利要求2所述的管线排布方法,其特征在于,获取所述障碍物在所述预设水平面上正投影的所有线段的位置,包括:
若所述障碍物为多个时,判断多个障碍物在所述预设水平面上的正投影是否重叠;
若判定多个障碍物在所述预设水平面上的正投影为重叠,则合并多个障碍物为一个障碍物,并且获取合并后障碍物在水平面上正投影的所有线段的位置。
4.根据权利要求1所述的管线排布方法,其特征在于,根据所述障碍物的位置信息,生成连接所述排布起点与所述排布终点的最短路径,包括:
通过路径构建算法构建所述排布起点、所述排布终点以及所述障碍物的各个顶点的可视图;
基于构建好的可视图,通过路径筛选算法筛选路径,以确定最短路径。
5.一种管线排布装置,其特征在于,所述管线排布装置包括:
预设图纸获取模块,用于获取预设图纸中的排布起点、排布终点以及障碍物;
最短路径生成模块,用以根据所述障碍物的位置信息,生成连接所述排布起点与所述排布终点的最短路径;
预设图纸更新模块,用以根据所述最短路径,标记于所述预设图纸,并更新所述预设图纸,以供管线排布。
6.根据权利要求5所述的管线排布装置,其特征在于,所述管线排布装置包括:
预设图纸判断模块,用于判断所述预设图纸是否为与第一预设场景对应的图纸;
第一场景确定模块,用于若判定所述预设图纸是与所述第一预设场景对应的图纸,则调用所述预设图纸获取模块;
第二场景确定模块,用于若判定所述预设图纸不是与所述第一预设场景对应的图纸,则确定所述预设图纸是与第二预设场景对应的图纸。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质用以执行如权利要求1-4中任意一项所述的排布方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110831049.1A CN113468702B (zh) | 2021-07-22 | 2021-07-22 | 管线排布方法、装置以及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110831049.1A CN113468702B (zh) | 2021-07-22 | 2021-07-22 | 管线排布方法、装置以及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113468702A CN113468702A (zh) | 2021-10-01 |
CN113468702B true CN113468702B (zh) | 2024-03-22 |
Family
ID=77882025
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110831049.1A Active CN113468702B (zh) | 2021-07-22 | 2021-07-22 | 管线排布方法、装置以及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113468702B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113962000B (zh) * | 2021-10-21 | 2024-04-26 | 上海品览数据科技有限公司 | 一种cad图纸中感烟探测器动态排布的方法 |
CN113935097B (zh) * | 2021-10-26 | 2022-12-06 | 山东同圆数字科技有限公司 | 一种基于bim引擎数据的建筑空间分析方法及系统 |
CN114781108B (zh) * | 2022-06-20 | 2023-03-14 | 国投信开水环境投资有限公司 | 一种基于bim的污水处理厂放空管的自动绘制方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014095067A1 (en) * | 2012-12-21 | 2014-06-26 | Harman Becker Automotive Systems Gmbh | A system for a vehicle |
CN107122513A (zh) * | 2017-03-15 | 2017-09-01 | 博迈科海洋工程股份有限公司 | 多专业管线的优化布局方法 |
CN108319751A (zh) * | 2017-12-22 | 2018-07-24 | 北京城建设计发展集团股份有限公司 | 地铁车站管线三维设备管线模型自动生成方法 |
CN111507652A (zh) * | 2019-01-30 | 2020-08-07 | 顺丰科技有限公司 | 任务路径确定方法及装置 |
CN111737791A (zh) * | 2020-05-13 | 2020-10-02 | 中建科工集团有限公司 | 装配式钢结构建筑管线布置方法 |
WO2021093635A1 (zh) * | 2019-11-12 | 2021-05-20 | Oppo广东移动通信有限公司 | 图像处理方法和装置、电子设备、计算机可读存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013171779A1 (ja) * | 2012-05-14 | 2013-11-21 | 株式会社 日立製作所 | 配管又は配線支援装置 |
-
2021
- 2021-07-22 CN CN202110831049.1A patent/CN113468702B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014095067A1 (en) * | 2012-12-21 | 2014-06-26 | Harman Becker Automotive Systems Gmbh | A system for a vehicle |
CN107122513A (zh) * | 2017-03-15 | 2017-09-01 | 博迈科海洋工程股份有限公司 | 多专业管线的优化布局方法 |
CN108319751A (zh) * | 2017-12-22 | 2018-07-24 | 北京城建设计发展集团股份有限公司 | 地铁车站管线三维设备管线模型自动生成方法 |
CN111507652A (zh) * | 2019-01-30 | 2020-08-07 | 顺丰科技有限公司 | 任务路径确定方法及装置 |
WO2021093635A1 (zh) * | 2019-11-12 | 2021-05-20 | Oppo广东移动通信有限公司 | 图像处理方法和装置、电子设备、计算机可读存储介质 |
CN111737791A (zh) * | 2020-05-13 | 2020-10-02 | 中建科工集团有限公司 | 装配式钢结构建筑管线布置方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113468702A (zh) | 2021-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113468702B (zh) | 管线排布方法、装置以及计算机可读存储介质 | |
CN109974725B (zh) | 一种路网拓扑构建方法、导航路径计算方法及装置 | |
CN110415349B (zh) | 三维管道建模方法及装置 | |
CN106980633B (zh) | 室内地图数据的生成方法及装置 | |
CN111044058A (zh) | 路线规划方法及路线规划装置、计算机设备和存储介质 | |
WO2021238115A1 (zh) | 全局栅格地图的地图遍历块建立方法、芯片及移动机器人 | |
CN115239905B (zh) | 一种电子围栏和虚拟墙生成方法 | |
CN114818226B (zh) | 板楼建筑的管线排布生成方法、装置、设备及存储介质 | |
CN115828404A (zh) | 基于Grasshopper的建筑造型屋面建模方法 | |
CN113256029A (zh) | 建筑内寻路方法、装置、设备及存储介质 | |
CN113538950B (zh) | 一种用于avp场景的停车场导航路网生成方法 | |
CN113901558B (zh) | 基于ai决策树的管道自动生成方法、系统及电子设备 | |
CN111444586B (zh) | 一种井巷和管廊中管线的自动布置方法及系统 | |
JPWO2017163396A1 (ja) | 圧力損失決定装置、圧力損失決定プログラム及び圧力損失決定方法 | |
JP7448312B2 (ja) | 自動ルーティング方法及び装置 | |
JPH03167669A (ja) | 自動配線設計装置 | |
KR101732439B1 (ko) | 지아이에스 연계형 지형 기반 매설관로 선형 최적화 방법 및 이를 수행하는 프로그램을 기록한 컴퓨터 판독 가능한 기록매체 | |
CN103134500B (zh) | 用于搜索路线的导航设备和方法 | |
US20140163928A1 (en) | Graph based routing for open areas | |
CN114218734B (zh) | 一种电缆最佳路径规划及计算方法 | |
JP2006329932A (ja) | ナビゲーション装置 | |
CN110889158B (zh) | 变电站站区外部排水系统的确定方法及装置 | |
CN104422042A (zh) | 一种空调连接管走管的方法和装置 | |
CN114037798A (zh) | 三维路口模型的生成方法及装置 | |
CN113658295A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |