CN107944106A - A kind of pipeline layout optimization method based on PDMS softwares - Google Patents
A kind of pipeline layout optimization method based on PDMS softwares Download PDFInfo
- Publication number
- CN107944106A CN107944106A CN201711125381.6A CN201711125381A CN107944106A CN 107944106 A CN107944106 A CN 107944106A CN 201711125381 A CN201711125381 A CN 201711125381A CN 107944106 A CN107944106 A CN 107944106A
- Authority
- CN
- China
- Prior art keywords
- grid
- point
- pipeline
- mesh
- curp
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 239000004205 dimethyl polysiloxane Substances 0.000 title claims abstract description 19
- 235000013870 dimethyl polysiloxane Nutrition 0.000 title claims abstract description 19
- CXQXSVUQTKDNFP-UHFFFAOYSA-N octamethyltrisiloxane Chemical compound C[Si](C)(C)O[Si](C)(C)O[Si](C)(C)C CXQXSVUQTKDNFP-UHFFFAOYSA-N 0.000 title claims abstract description 19
- 238000004987 plasma desorption mass spectroscopy Methods 0.000 title claims abstract description 19
- 229920000435 poly(dimethylsiloxane) Polymers 0.000 title claims abstract description 19
- 238000005457 optimization Methods 0.000 title claims abstract description 15
- 230000007423 decrease Effects 0.000 claims description 5
- 239000004744 fabric Substances 0.000 abstract description 3
- 230000009286 beneficial effect Effects 0.000 abstract 1
- 238000013461 design Methods 0.000 description 3
- 230000003796 beauty Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012163 sequencing technique 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/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/392—Floor-planning or layout, e.g. partitioning or placement
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Architecture (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides a kind of pipeline layout optimization method based on PDMS softwares, comprises the following steps：(1) spatial gridding, concretely comprises the following steps：According to pipe arrangement demand, it would be desirable to which the space uniform of stringing is divided into multiple square volume mesh, and the length of side of each grid is set as 1；Order of priority during grid each according to Pipeline Crossing Program assigns each grid to corresponding preferred value successively；(2) position of two aray variable CurP and PreP, CurP for recording current grid point is defined, PreP is used for the position for recording a mesh point, then carries out pipeline laying from pipe fitting initial mesh location point to target gridding location point along grid.The beneficial effects of the invention are as follows optimize layout of beam line and improve cloth tube efficiency.
Description
Technical field
The present invention relates to pipeline layout optimization method, more particularly to a kind of pipeline layout optimization side based on PDMS softwares
Method.
Background technology
The core of pipe-line layout planning keeps away path planning for right angle, it can be described as finding in the space containing obstacle
One avoidance optimum path problems connecting whole story point, meeting certain engineering rule, its packing objective generally include length most
Smallization, installation site optimize, while are also contemplated that the Engineering constraint such as avoidance, electrical areas, thus the problem in theory with
It is sufficiently complex in engineering.
Pipeline rout arrangement in PIPING DESIGN generally answers following several principles：Meet P＆ID technological process requirements；
Convenient maintenance, operation；It is economical and practical；Take into account beauty.Therefore, to realize pipe arrangement automation will correspondingly from following side and
Set about：The reading and identification of P＆ID drawings；Pipe arrangement provides, Experiences and standard drawing logically, sequencing；Optimal path
Selection.As for the beauty of pipeline, then need to realize by later stage adjusting and optimizing.PDMS softwares in its PIPING DESIGN application process,
User only needs to define the position of pipe fitting, and system can be automatically performed the pipe arrangement between pipe fitting, can save many times, still
The pipeline automatically generated, which exists, is much laid out unreasonable place, also needs late design personnel to carry out manual modification.
PDMS softwares are embedded with the PML language for secondary development, the language and PDMS seamless combinations, can both call behaviour
Make all objects in PDMS models, can also directly quote the existing function module in PDMS, may call upon and perform it
The executable program that his language is write.Therefore possibility is provided for the further optimization of PDMS stringings.
The content of the invention
It is an object of the invention to overcome the shortcomings of prior art, there is provided a kind of pipeline layout optimization based on PDMS softwares
Method, optimizes layout of beam line and improves cloth tube efficiency.
In order to solve the above technical problems, the technical solution adopted by the present invention is：A kind of pipeline layout based on PDMS softwares
Optimization method, comprises the following steps：
Spatial gridding, according to pipe arrangement demand, it would be desirable to which the space uniform of stringing is divided into multiple grids；
Define two aray variables CurP and PreP, positions of the CurP for recording current grid point, the PreP
For recording the position of a upper mesh point, then carried out from pipe fitting initial mesh location point to target gridding location point along grid
Pipeline laying.
Further, the order of priority when spatial gridding further includes the grid according to Pipeline Crossing Program is by the net
Lattice assign corresponding preferred value successively.
Further, region residing for the grid includes：Keep-out area, the keep-out area refer to will there is equipment or deposited
If pipeline etc. has the region of obstacle, the preferred value is 0；Preferential area, the preferential area refers to depend on around object, module
Outer wall is nearby and the convenient region installed, operated, the preferred value are 2；General area：The general area refers to common accessible
Region, the preferred value are 1.
Further, the pipeline laying process includes：
(a) positional information of the pipe fitting initial mesh location point is stored in the PreP, when the PreP non-NULLs,
Spatial spread is carried out respectively from the up, down, left, right, before and after six direction of a upper mesh point, completes a upper grid
Point is to after the spatial spread of six direction, if the position of the current grid point after extension meets clear, meets preferential time
Order constrained and do not extend, then increase distance value 1, the current net after being expanded on the basis of a upper grid mark distance value
The positional information of lattice point is simultaneously stored in the CurP, and the value in the CurP then is assigned to the PreP, and the CurP is clear
It is empty；
(b) repeat step (a) is until expand to up to source location；
(c) according to the marking path value of each mesh point, a direction is selected at random since source location according to grid
The principle that marking path value is successively decreased successively finds next grid point locations with to pipe fitting initial mesh from current grid point position
Location point is recalled, and as is kept backtracking direction constant as possible in trace-back process, can not be found marking path value in same direction and pass
During the grid for subtracting 1, then around current grid point other directions again at random select than current grid point distance value successively decrease 1 it is next
A grid point locations continue to recall as the direction that can be recalled, untill starting point grid position is reached；
(d) repeat step (c) obtains a plurality of pipeline layout path, then chooses optimal laying road according to the requirement of setting
Footpath.
Further, the grid is square volume mesh, and the length of side of pros' volume mesh is set as 1.
The present invention has the advantages and positive effects of：Due to the adoption of the above technical scheme, optimize layout of beam line and
Improve cloth tube efficiency.
Brief description of the drawings
Fig. 1 is a kind of flow diagram of pipeline layout optimization method based on PDMS softwares of the present invention.
Embodiment
In order to make those skilled in the art more fully understand the present invention program, with reference to the accompanying drawings and detailed description
The present invention is described in further detail.Obviously, described embodiment is only the part of the embodiment of the present invention, without
It is whole embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art are not before creative work is made
The every other embodiment of acquisition is put, belongs to the scope of protection of the invention.It should be noted that for purposes of clarity, attached drawing
With the expression and description that component unrelated to the invention, known to persons of ordinary skill in the art and processing are eliminated in explanation.
As shown in Figure 1, the present embodiment provides a kind of pipeline layout optimization method based on PDMS softwares, including following step
Suddenly：
(1) spatial gridding, concretely comprises the following steps：
(a) according to pipe arrangement demand, it would be desirable to which the space uniform of stringing is divided into multiple square volume mesh, by each
The length of side of grid is set as 1, can select the degree of refinement of grid division according to demand, and the more high then accuracy of degree is higher, but
It is that can increase algorithm complex.
(b) order of priority during grid each according to Pipeline Crossing Program assigns each grid to corresponding preferred value successively, is used as this
A kind of embodiment of invention, keep-out area, preferential area and general area, keep-out area are respectively set as by the region residing for each grid
Refer to the region that will there is equipment or roughing-in etc. to have obstacle, preferred value 0；Preferential area refers to that object week can be depended on
Enclose, module outer wall nearby and is conveniently installed, the region of operation, preferred value 2；General area refers to common clear area, excellent
First value is 1.
(2) position of two aray variable CurP and PreP, CurP for recording current grid point is defined, PreP is used to remember
The position of a mesh point is recorded, then carries out pipeline from pipe fitting initial mesh location point S to target gridding location point T along grid
Laying, pipeline laying process are：
(a) first by the positional information of pipe fitting initial mesh location point S deposit PreP, then when PreP non-NULLs, then from
The up, down, left, right, before and after six direction of a upper mesh point carries out spatial spread respectively, completes a upper mesh point to six
After the spatial spread in a direction, if the position of the current grid point after extension meets：Clear, meet that order of priority constrains
Do not extend, then increase distance value 1 (distance value of initial S points is labeled as 0) on the basis of a upper grid mark distance value,
The positional information of current grid point after being expanded simultaneously is stored in CurP, and the value in CurP then is assigned to PreP, and by CurP
Empty；
(b) repeat step (a) is until expand to up to source location T；
(c) according to the marking path value of each mesh point, a direction is selected at random since source location T according to grid
The principle that marking path value is successively decreased successively finds next grid point locations with to pipe fitting initial mesh from current grid point position
Location point S recalls, and as keeps backtracking direction constant as possible in trace-back process, can not find marking path value in same direction and pass
During the grid for subtracting 1, then around current grid point other directions again at random select than current grid point distance value successively decrease 1 it is next
A grid point locations continue to recall as the direction that can be recalled, untill starting point grid position S is reached；
(d) repeat step (c) obtains a plurality of pipeline layout path, then chooses optimal laying road according to the requirement of setting
Footpath.
One or more embodiments of the invention is described in detail above, but the content be only the present invention compared with
Good embodiment, it is impossible to be construed as limiting the practical range of the present invention.All equivalent changes made according to the present patent application scope
With improve etc., should all still belong to the present invention patent covering scope within.
Claims (5)
- A kind of 1. pipeline layout optimization method based on PDMS softwares, it is characterised in that：Comprise the following steps：Spatial gridding, according to pipe arrangement demand, it would be desirable to which the space uniform of stringing is divided into multiple grids；Two aray variables CurP and PreP, positions of the CurP for recording current grid point are defined, the PreP is used for The position of a mesh point is recorded, then carries out pipeline from pipe fitting initial mesh location point to target gridding location point along grid Laying.
- 2. the pipeline layout optimization method according to claim 1 based on PDMS softwares, it is characterised in that：The space networks The order of priority formatted when further including the grid according to Pipeline Crossing Program assigns the grid to corresponding preferred value successively.
- 3. the pipeline layout optimization method according to claim 2 based on PDMS softwares, it is characterised in that：The grid institute Place region includes：Keep-out area, the keep-out area refers to the region that will have equipment or roughing-in etc. to have obstacle, described excellent First value is 0；Preferential area, the preferential area refers to depend on around object, module outer wall nearby and it is convenient install, operation Region, the preferred value are 2；General area：The general area refers to common clear area, and the preferred value is 1.
- 4. the pipeline layout optimization method according to claim 1 based on PDMS softwares, it is characterised in that：The pipeline applies If process includes：(a) positional information of the pipe fitting initial mesh location point is stored in the PreP, when the PreP non-NULLs, from upper The up, down, left, right, before and after six direction of one mesh point carries out spatial spread respectively, complete a upper mesh point to After the spatial spread of six direction, if the position of the current grid point after extension meets clear, meets order of priority about Beam and do not extend, then increase distance value 1, the current grid point after being expanded on the basis of a upper grid mark distance value Positional information and be stored in the CurP, the value in the CurP is then assigned to the PreP, and the CurP is emptied；(b) repeat step (a) is until expand to up to source location；(c) according to the marking path value of each mesh point, a direction is selected at random since source location according to grid mark The principle that distance value successively decreases successively finds next grid point locations with to pipe fitting initial mesh position from current grid point position Point backtracking, keeps backtracking direction constant, can not find marking path value in same direction and successively decrease 1 as far as possible in trace-back process During grid, then around current grid point other directions again at random select successively decrease than current grid point distance value 1 next net Lattice site continues to recall as the direction that can be recalled, untill starting point grid position is reached；(d) repeat step (c) obtains a plurality of pipeline layout path, then chooses optimal layout path according to the requirement of setting.
- 5. the pipeline layout optimization method according to claim 1 based on PDMS softwares, it is characterised in that：The grid is Square volume mesh, the length of side of pros' volume mesh are set as 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711125381.6A CN107944106A (en) | 2017-11-14 | 2017-11-14 | A kind of pipeline layout optimization method based on PDMS softwares |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711125381.6A CN107944106A (en) | 2017-11-14 | 2017-11-14 | A kind of pipeline layout optimization method based on PDMS softwares |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107944106A true CN107944106A (en) | 2018-04-20 |
Family
ID=61932142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711125381.6A Pending CN107944106A (en) | 2017-11-14 | 2017-11-14 | A kind of pipeline layout optimization method based on PDMS softwares |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107944106A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112507448A (en) * | 2020-11-24 | 2021-03-16 | 上海交通大学 | Method for planning path arrangement of heating coil of ship |
| US11704454B2 (en) | 2018-09-13 | 2023-07-18 | Carrier Corporation | Fire suppression system—end-to-end solution for fire suppression sales and design |
| US11714929B2 (en) | 2018-09-13 | 2023-08-01 | Carrier Corporation | Fire suppression system—piping design AI aid and visualization tool |
| US11755789B2 (en) | 2018-09-13 | 2023-09-12 | Carrier Corporation | Fire suppression system—system and method for optimal nozzle placement |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04290171A (en) * | 1991-03-19 | 1992-10-14 | Fujitsu Ltd | Automatic wiring system |
| JP2002007494A (en) * | 2000-06-16 | 2002-01-11 | Babcock Hitachi Kk | System for automatic routing of piping |
| JP2002024309A (en) * | 2000-07-12 | 2002-01-25 | Babcock Hitachi Kk | Automatic route searching method for piping |
| JP2002297682A (en) * | 2001-03-30 | 2002-10-11 | Babcock Hitachi Kk | Piping route evaluating method |
| CN1963827A (en) * | 2006-12-08 | 2007-05-16 | 清华大学 | Automatic wiring method of analog integrated circuit based on multiple step length labyrinth algorithm |
| US7472366B1 (en) * | 2005-08-01 | 2008-12-30 | Cadence Design Systems, Inc. | Method and apparatus for performing a path search |
| CN101944149A (en) * | 2010-09-15 | 2011-01-12 | 清华大学 | Point-to-point wiring method for integrated circuit based on mesh-free model |
| CN102346795A (en) * | 2011-09-16 | 2012-02-08 | 华中科技大学 | Automatic quick wiring method for electric and electronic virtual experiments |
| CN103064992A (en) * | 2011-10-20 | 2013-04-24 | 台达电子企业管理（上海）有限公司 | Routing storage structure based on directed grid points and routing method thereof |
| CN105975674A (en) * | 2016-04-29 | 2016-09-28 | 天津大学 | Ship branch pipeline path planning method |
| US20160328493A1 (en) * | 2015-05-08 | 2016-11-10 | Fujitsu Limited | Information processing apparatus and route search method |
-
2017
- 2017-11-14 CN CN201711125381.6A patent/CN107944106A/en active Pending
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04290171A (en) * | 1991-03-19 | 1992-10-14 | Fujitsu Ltd | Automatic wiring system |
| JP2002007494A (en) * | 2000-06-16 | 2002-01-11 | Babcock Hitachi Kk | System for automatic routing of piping |
| JP2002024309A (en) * | 2000-07-12 | 2002-01-25 | Babcock Hitachi Kk | Automatic route searching method for piping |
| JP2002297682A (en) * | 2001-03-30 | 2002-10-11 | Babcock Hitachi Kk | Piping route evaluating method |
| US7472366B1 (en) * | 2005-08-01 | 2008-12-30 | Cadence Design Systems, Inc. | Method and apparatus for performing a path search |
| CN1963827A (en) * | 2006-12-08 | 2007-05-16 | 清华大学 | Automatic wiring method of analog integrated circuit based on multiple step length labyrinth algorithm |
| CN101944149A (en) * | 2010-09-15 | 2011-01-12 | 清华大学 | Point-to-point wiring method for integrated circuit based on mesh-free model |
| CN102346795A (en) * | 2011-09-16 | 2012-02-08 | 华中科技大学 | Automatic quick wiring method for electric and electronic virtual experiments |
| CN103064992A (en) * | 2011-10-20 | 2013-04-24 | 台达电子企业管理（上海）有限公司 | Routing storage structure based on directed grid points and routing method thereof |
| US20160328493A1 (en) * | 2015-05-08 | 2016-11-10 | Fujitsu Limited | Information processing apparatus and route search method |
| CN105975674A (en) * | 2016-04-29 | 2016-09-28 | 天津大学 | Ship branch pipeline path planning method |
Non-Patent Citations (2)
| Title |
|---|
| 三点间管路自动布局方法研究: "三点间管路自动布局方法研究", 东北大学学报（自然科学版）, vol. 30, no. 2, pages 1 - 4 * |
| 白晓兰, 王成恩, 张禹, 柳强: "三点间管路自动布局方法研究", 东北大学学报(自然科学版), pages 283 - 286 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11704454B2 (en) | 2018-09-13 | 2023-07-18 | Carrier Corporation | Fire suppression system—end-to-end solution for fire suppression sales and design |
| US11714929B2 (en) | 2018-09-13 | 2023-08-01 | Carrier Corporation | Fire suppression system—piping design AI aid and visualization tool |
| US11755789B2 (en) | 2018-09-13 | 2023-09-12 | Carrier Corporation | Fire suppression system—system and method for optimal nozzle placement |
| CN112507448A (en) * | 2020-11-24 | 2021-03-16 | 上海交通大学 | Method for planning path arrangement of heating coil of ship |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107944106A (en) | A kind of pipeline layout optimization method based on PDMS softwares | |
| CN109359351B (en) | Three-dimensional modeling method for pipeline and pipeline design method | |
| CN102360398B (en) | IEC61850-based CAD electric power graphic generation analysis method | |
| CN107065885B (en) | A kind of robot becomes grid map path plan optimization method and system | |
| CN105046363B (en) | A kind of region distribution system single-line diagram layout and optimization method | |
| CN104615138A (en) | Dynamic indoor region coverage division method and device for mobile robot | |
| CN108665117B (en) | Calculation method and device for shortest indoor space path, terminal equipment and storage medium | |
| CN102147830B (en) | Method and system for optimally designing water supply pipe network | |
| CN104837142A (en) | Calibration method of positioning reference point in wireless positioning system, and wireless positioning system | |
| CN107256310B (en) | Three-dimensional design method for water collecting device of high-level water collecting cooling tower | |
| CN106250579A (en) | The method and device that a kind of power circuit path intelligence generates | |
| CN102402634A (en) | Automatic layout method of distribution single line diagram in grid geographic information system | |
| CN103020335A (en) | Method for automatically converting distribution network geographic wiring diagram into region orthogonal diagram | |
| CN109460564B (en) | Power grid tidal current graph wiring method | |
| CN104978411A (en) | Train model development method and apparatus for high-speed train | |
| CN103218478A (en) | Heuristic search method and search system for eliminating topological isolated island from power distribution network | |
| CN107357295A (en) | A kind of method for searching path and chip and robot based on grating map | |
| CN106021632A (en) | Method for generating whole network diagram based on primary connection diagram of transformer station in topological relation | |
| CN105701562A (en) | Training method, suitable method of predicating generated power and respective systems | |
| CN107703847A (en) | A kind of central controller site selecting method and Sensor Monitoring System | |
| CN105277199A (en) | Method and navigation apparatus for adding prograde to navigation map | |
| CN112398224A (en) | Overall layout method and system for ring network model in distribution ring network diagram | |
| CN103268383A (en) | Intelligent-device relationship graph generating method based on IEC61850 transformer substation | |
| CN112580175B (en) | Method and system for establishing BIM (building information modeling) for current pipe network | |
| KR102248977B1 (en) | The automatic piping route generation method of plant engineering |
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 |