CN106934487A - A kind of three dimensions of a plurality of cable lays method for optimizing route - Google Patents

A kind of three dimensions of a plurality of cable lays method for optimizing route Download PDF

Info

Publication number
CN106934487A
CN106934487A CN201710064123.5A CN201710064123A CN106934487A CN 106934487 A CN106934487 A CN 106934487A CN 201710064123 A CN201710064123 A CN 201710064123A CN 106934487 A CN106934487 A CN 106934487A
Authority
CN
China
Prior art keywords
cable
summit
axis
vertex set
support
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
CN201710064123.5A
Other languages
Chinese (zh)
Other versions
CN106934487B (en
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.)
Wuhan New Electrical Ltd By Share Ltd
Wuhan NARI Ltd
State Grid Hubei Electric Power Co Ltd
Original Assignee
Wuhan New Electrical Ltd By Share Ltd
Wuhan NARI Ltd
State Grid Hubei Electric Power 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 Wuhan New Electrical Ltd By Share Ltd, Wuhan NARI Ltd, State Grid Hubei Electric Power Co Ltd filed Critical Wuhan New Electrical Ltd By Share Ltd
Priority to CN201710064123.5A priority Critical patent/CN106934487B/en
Publication of CN106934487A publication Critical patent/CN106934487A/en
Application granted granted Critical
Publication of CN106934487B publication Critical patent/CN106934487B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Electric Cable Installation (AREA)

Abstract

Method for optimizing route is laid the invention discloses a kind of three dimensions of a plurality of cable, preliminary walkthrough cable seeks shortest path for every cable run；Cable arragement direction is planned；Complete all cable laying planning；Make preliminary walkthrough come the distribution to cable using Djkstra Algorithm for Solving cable shortest paths, then in conjunction with capacity, the limitation of order and support, so that turning point is minimum and the minimum object function in crosspoint, do arrangement position and judge in lower two summits passed through using every cable, position relationship to cable does further planning, it is finally reached the purpose for making cable transfer points and intersection points minimum, finally with reference to the construction requirement and restrictive condition of cable laying, ensure that turning of cable number and staggered floor number are minimum with this, so as to preferably be laid result, there is important directive significance to cable laying construction party.

Description

A kind of three dimensions of a plurality of cable lays method for optimizing route
Technical field
The present invention relates to cable laying technical field, particularly relate to a kind of three dimensions of a plurality of cable and lay path optimization Method.
Background technology
In the construction of transformer station, cable laying is a complexity and cumbersome work.It is typically designed institute and has done entirety and sets After counting and providing design result, unit in charge of construction also needs to do substantial amounts of lays work.It is main at present due to lacking effective design meanses If hand-designed mode.Designer need it is artificial the start-stop apparatus of cable connection is found on crane span structure plan, then find from Point device to the optimal path of end device is played, so as to carry out cable laying.This mode labour intensity is big, and reliability is not high. If design is unreasonable, it is easy to the phenomenons such as cable seriously intersects, cable is piled up occur, the cable laying effect in later stage is influenceed Really, operating efficiency is reduced, while cable waste can be increased, increases cost.
The problem low for efficiency is laid, it is necessary to propose a kind of cable run scheme optimization algorithm for design.By Retrieval existing cable lays design optimizing discovery, and current most of optimized algorithms are all using critical path method (CPM) and its improvement Algorithm, by the abstract sequencing for being complex network, ignoring a plurality of cable laying of all cable traces, every stretch is not considered yet Several cables are specifically laid in footpath, a plurality of cable laying is designed using tree-shaped or netted searching algorithm；Figure mostly Method is based on the design for laying algorithm of wall scroll or several cables, and the design to a plurality of cable laying algorithm is seldom related to.And And some have ignored some restrictive conditions when actual cable is laid, such as capacity limit, type of cable limit in laid processes System etc..
The content of the invention
It is an object of the present invention to provide a kind of three dimensions of a plurality of cable lays method for optimizing route, utilize Djkstra Algorithm for Solving cable shortest paths make preliminary walkthrough come the distribution to cable, then in conjunction with capacity, order and support Limitation, so that turning point is minimum and the minimum object function in crosspoint, arrangement position is done using lower two summits of every cable process Judgement is put, the position relationship to cable does further planning, being finally reached makes cable turnover points and the minimum mesh of intersection points 's.
To achieve the above object, the three dimensions of a plurality of cable provided by the present invention lays method for optimizing route, described Optimization method comprises the following steps：
A, preliminary walkthrough cable, shortest path is sought for every cable run；
1) Mathematical Modeling is built to cable duct：Regard the node of the turning of cable duct or intersection as summit, by cable duct Regard side as, the physical length according to every cable duct is weighted to each edge, the model of the substation planning that will be obtained is seen Work is figure；
Wherein：It is vertex set V that all summits in figure are collected, and vertex set V is divided into two groups, and first group is to have asked Go out the vertex set S of shortest path, second group is vertex set U that remaining does not determine shortest path；
2) cable is chosen, when initial, regards the cable as source summit v by first summit of cable duct0If, Determine source summit v0Distance be 0, in vertex set S only include source summit v0, i.e. S={ v0, then vertex set U is included except source top Point v0Other summits in addition, i.e. U={ un, n is the integer more than or equal to 0；
It is to the detailed process that each edge is weighted according to every physical length of cable duct：If source summit v0With summit unThere is side, then<un,v0>It is source summit v that representative has weights, i.e. weights0With summit unThe distance between；If summit unIt is not source top Point v0Go out side abutment points, then<un,v0>Weights are ∞, that is, represent and do not know from source summit v0Lead to summit unPath；
3) use Djkstra algorithms calculation procedure 1) in from source summit v0To in vertex set U between any one summit Shortest path length, and by shortest path length increasing order the summit u in vertex set UnIn addition vertex set S：
31) a distance sources vertex v is chosen from vertex set U0Minimum summit u0, summit u0Add vertex set S In, and by summit u0Removed from vertex set U；
32) with summit u0As centre revision point, for other any summit u in vertex set U1~nDo not include summit u0If, from source summit v0By summit u0To summit u1~nDistance ratio from source summit v0Without summit u0To summit u1~nAway from From small, i.e. source summit v0To summit u0Distance add summit u0To summit u1~nDistance be less than source summit v0To summit u1~n's Distance, then change other summits u in vertex set U1~nDistance value, other summits u in vertex set U after modification1~nDistance It is source summit v to be worth0To summit u0Distance add source summit v0With summit u1~nPower on side；
4) repeat step 31) and step 32), according to step 31) choose current distance source top again in vertex set U Point v0Minimum summit u1, by summit u1Add in vertex set S, and by summit u1Removed from vertex set U；Then root According to step 32) in rule update summit u in vertex set U again2~nDistance value；Continue repeat step step 31) and step 32), in the summit in vertex set U is all moved into vertex set S, until all summits are included in vertex set In S；
B, the planning of cable arragement direction；
5) three-dimensional coordinate system is set up, all cable ducts is set along the positive and negative direction of X-axis, Y-axis and Z axis；
Cable duct three-dimensional coordinate system according to setting up determines spatial arrangement side of the every cable in every section of cable duct To rule；
According to the observation in three-dimensional coordinate system to reference axis, the steering to every cable is defined as below：
According to step A) in the shortest path of every cable determine：X-axis positive direction turns to Y-axis positive direction to turn right, X-axis just Directional steering Y-axis negative direction is to turn left, X-axis negative direction turns to Y-axis positive direction and is for left-hand rotation, X-axis negative direction turn to Y-axis negative direction Right-hand rotation, horizontal direction steering Z axis positive direction are upstairs and horizontal direction turns to Z axis negative direction to go downstairs, wherein horizontal direction bag Include X-axis and the positive negative direction of Y-axis；
6) compare needed cabling length, by cable length from long to short successively according to step A) in preliminary walkthrough electricity The mode of cable plans trend of the cable in cable duct：
7) every direction of lay of cable is determined
71) when certain cable is laid to a certain summit p1, detect and extract the coordinate of summit p1, and will lay to The position coordinates of lower two summit p2 and summit p3, and it is right that cable information and direction information caching are turned into cable position treatment As；
72) according to step 5) in determine that the spatial arrangement direction of every cable in every section of cable duct is regular and every cable Steering definition, step 71) in summit p1, summit p2 and three point coordinates of summit p3 determine the side that the cable will lay To, and according to direction information, the side that the cable arrangements are prepared to turn in support, and record in cable position process object In；
C, all cable layings planning of completion；
8) according to step 7) in cable position process object in record cable position information walk-through cable：First according to cable Layer relation sequence in the process object of position, arranges, then according to left-right relation order to cable number from top to bottom；Then it is thin to arrange Cable, by all cable hierarchal arrangements on support；Finally all cable laying program resultses are preserved by output requirement.
Further, the cable bar number be more than or equal to 2 when, the step 2 in repeat step A), step 3) and step 4), Until obtaining the shortest path of all cables.
Further, after completing the step C, inevitable crosspoint is represented on integrated planning figure, and with not Same color is pointed out, and the cable of intersection is listed.
Further, the step 3) and step 4) in, in step 31) in will choose source summit v0The top of minimum range Point is total to keep from source summit v during adding to vertex set S0The shortest path length on each summit in vertex set S No more than from source summit v0Shortest path length of other any summits not comprising the summit chosen in vertex set U；In step It is rapid 32) in vertex distance in vertex set U, be from source summit v0In vertex set S being only included to the summit in vertex set U Summit for intermediate vertex current shortest path length, i.e. the distance on any summit in vertex set U refers to from source summit v0Any summit in vertex set U, only in path by the point in vertex set S, the length in most short path.
Further, the step 5) in, determine every cable every according to the cable duct three-dimensional coordinate system set up Spatial arrangement direction rule in section cable duct is as follows：
When cable is by a certain cable duct, the summit a and summit b at cable duct two ends, the laying state top according to cable Point a is starting point, summit b for terminating point, i.e. vector ab are the direction in space that cable lays in cable duct；If summit a coordinates It is (x1, y1, z1) that the coordinate of summit b is (x2, y2, z2), because cable duct is parallel with reference axis, (x1, x2), (y1, y2), Must have in (z1, z2) this three pairs of data two pairs it is equal；I.e.
S1) when x1 is equal to x2, and y1 equal to y2：Then vector ab is parallel and Z axis, if z1<Z2, then vector ab is along Z axis Positive direction, otherwise, vectorial ab is just along Z axis negative direction；
S2) when x1 is equal to x2, and z1 equal to z2：Then vector ab is parallel and Y-axis, if y1<Y2, then vector ab is along Y-axis Positive direction, otherwise, vectorial ab is just along Y-axis negative direction；
S3) when y1 is equal to y2, and z1 equal to z2：Then vector ab is parallel and X-axis, if x1<X2, then vector ab is along X-axis Positive direction, otherwise, vectorial ab is just along X-axis negative direction；
When cable continues to be applied to next section of cable duct, two summits of cable duct are summit b and summit c, according to electricity The laying state summit b of cable is starting point, summit c for terminating point, i.e. vector bc are the space side that cable lays in cable duct To；If summit b coordinates are (x2, y2, z2), the coordinate of summit c is (x3, y3, z3), because cable duct is parallel with reference axis, Must have in (x2, x3), (y2, y3), (z2, z3) this three pairs of data two pairs it is equal；I.e.
S1) when x2 is equal to x3, and y2 equal to y3：Then vector bc is parallel and Z axis, if z2<Z3, then vector bc is along Z axis Positive direction, otherwise, vectorial bc is just along Z axis negative direction；
S2) when x2 is equal to x3, and z2 equal to z3：Then vector bc is parallel and Y-axis, if y2<Y3, then vector bc is along Y-axis Positive direction, otherwise, vectorial bc is just along Y-axis negative direction；
S3) when y2 is equal to y3, and z2 equal to z3：Then vector bc is parallel and X-axis, if x2<X3, then vector bc is along X-axis Positive direction, otherwise, vectorial bc is just along X-axis negative direction.
Further, the step 7) in, for two dimensional surface, if by 3 points of seats of summit p1, summit p2 and summit p3 The direction that mark is judged the cable and will be laid is Y-axis positive direction, then by the cable arrangements on the right side of support；If by summit The direction that three point coordinates of p1, summit p2 and summit p3 are judged the cable and will be laid is X-axis negative direction, then arrange the cable It is listed in the centre of support；If judging the direction that the cable will lay by three point coordinates of summit p1, summit p2 and summit p3 It is Y-axis negative direction, then by the cable arrangements in the left side of support；
For three-dimensional planar, will be to if judging that the cable has from three point coordinates of summit p1, summit p2 and summit p3 Behind the direction that upper floor is turned：The cable of the superiors' support is originally placed in Stall, after being applied to second floor, to avoid intersecting, It is placed on undermost support；The cable of orlop support is originally placed in Stall, after being applied to second floor, to avoid handing over Fork, is placed on the support of the superiors；The cable of intermediate support is originally placed in Stall, after being applied to second floor, to avoid handing over Fork, is placed on the support of centre；Similarly, if judging that the cable has by three point coordinates of summit p1, summit p2 and summit p3 Will downwards floor turn direction after：The cable of the superiors' support is originally placed in second floor, after being applied to Stall, to avoid Intersect, be placed on undermost support；The cable of orlop support is originally placed in second floor, after being applied to Stall, to keep away Fork is exempted from, is placed on the support of the superiors；The cable of intermediate support is originally placed in second floor, after being applied to Stall, to keep away Fork is exempted from, is placed on the support of centre.
Further, the step 8) in cable position process object in layer relation sequence it is as follows：
Cable includes high-low pressure power cable, heavy-current control cable, vulnerabilities scan cable, communication cable and optical cable, height The layering of pressure power cable, heavy-current control cable, vulnerabilities scan cable, communication cable and optical cable on support from top to bottom is prepared Sequentially it is：High-low pressure power cable-heavy-current control cable-vulnerabilities scan cable-communication cable and optical cable；
Support includes ordinary stent and crane span structure, and the high-low pressure power cable and the control cable are in the every of ordinary stent Elementary layer support superimposed layer is no more than one layer, and the high-low pressure power cable is no more than in every elementary layer support superimposed layer of crane span structure Three layers, the control cable is no more than two-layer in every elementary layer support superimposed layer of crane span structure；
By layering preparation order and lamination rule cache in cable position process object.
The beneficial effects of the invention are as follows：Made just come the distribution to cable using Djkstra Algorithm for Solving cable shortest paths Step walkthrough, then in conjunction with the limitation of capacity, order and support, so that turning point is minimum and the minimum object function in crosspoint, utilization Arrangement position judgement is done on lower two summits of every cable process, and the position relationship to cable does further planning, is finally reached Cable is transferred and count and intersect the minimum purpose of points, finally with reference to the construction requirement and restrictive condition of cable laying, with this Ensure that turning of cable number and staggered floor number are minimum, so as to preferably be laid result, have to cable laying construction party important Directive significance.
Specific embodiment
Below by specific embodiment, the present invention is described in further detail.
The construction requirement of the cable laying that existing certain transformer station proposes is as follows with restrictive condition：
Cable includes high-low pressure power cable, heavy-current control cable, vulnerabilities scan cable, communication cable and optical cable, height The layering of pressure power cable, heavy-current control cable, vulnerabilities scan cable, communication cable and optical cable on support from top to bottom is prepared Sequentially it is：High-low pressure power cable-heavy-current control cable-vulnerabilities scan cable-communication cable and optical cable；
Support includes ordinary stent and crane span structure, and the high-low pressure power cable and the control cable are in the every of ordinary stent Elementary layer support superimposed layer is no more than one layer, and the high-low pressure power cable is no more than in every elementary layer support superimposed layer of crane span structure Three layers, the control cable is no more than two-layer in every elementary layer support superimposed layer of crane span structure；
By layering preparation order and lamination rule cache in cable position process object, a layer relation sequence is stored as.
A, preliminary walkthrough cable, shortest path is sought for every cable run；
1) Mathematical Modeling is built to cable duct：Regard the node of the turning of cable duct or intersection as summit, by cable duct Regard side as, the physical length according to every cable duct is weighted to each edge, the model of the substation planning that will be obtained is seen Work is figure；
Wherein：It is vertex set V that all summits in figure are collected, and vertex set V is divided into two groups, and first group is to have asked Go out the vertex set S of shortest path, second group is vertex set U that remaining does not determine shortest path；
2) cable is chosen, when initial, regards the cable as source summit v by first summit of cable duct0If, Determine source summit v0Distance be 0, in vertex set S only include source summit v0, i.e. S={ v0, then vertex set U is included except source top Point v0Other summits in addition, i.e. U={ un, n is the integer more than or equal to 0；
It is to the detailed process that each edge is weighted according to every physical length of cable duct：If source summit v0With summit unThere is side, then<un,v0>It is source summit v that representative has weights, i.e. weights0With summit unThe distance between；If summit unIt is not source top Point v0Go out side abutment points, then<un,v0>Weights are ∞, that is, represent and do not know from source summit v0Lead to summit unPath；
3) use Djkstra (Di Jiesitela) algorithms calculation procedure 1) in from source summit v0It is any in vertex set U Shortest path length between one summit, and by shortest path length increasing order the summit u in vertex set UnAdd In vertex set S：
31) a distance sources vertex v is chosen from vertex set U0Minimum summit u0, summit u0Add vertex set S In, the selected distance is exactly source summit v0To summit u0Shortest path length, and by summit u0Removed from vertex set U；
32) with summit u0As centre revision point, for other any summit u in vertex set U1~nDo not include summit u0If, from source summit v0By summit u0To summit u1~nDistance ratio from source summit v0Without summit u0To summit u1~nAway from From small, i.e. source summit v0To summit u0Distance add summit u0To summit u1~nDistance be less than source summit v0To summit u1~n's Distance, then change other summits u in vertex set U1~nDistance value, other summits u in vertex set U after modification1~nDistance It is source summit v to be worth0To summit u0Distance add source summit v0With summit u1~nPower on side；
4) repeat step 31) and step 32), according to step 31) choose current distance source top again in vertex set U Point v0Minimum summit u1, by summit u1Add in vertex set S, and by summit u1Removed from vertex set U；Then root According to step 32) in rule update summit u in vertex set U again2~nDistance value；Continue repeat step step 31) and step 32), in the summit in vertex set U is all moved into vertex set S, until all summits are included in vertex set In S；
Wherein：In step 31) in will choose source summit v0The summit of minimum range is adding the process to vertex set S In, it is total to keep from source summit v0The shortest path length on each summit is not more than from source summit v in vertex set S0To vertex set Shortest path length of other any summits not comprising the summit chosen in U；In step 32) in summit in vertex set U away from From being from source summit v0It is the current most short of intermediate vertex that the summit in vertex set S is only included to the summit in vertex set U The distance on any summit in path length, i.e. vertex set U refers to from source summit v0Any summit in vertex set U, Only in path by the point in vertex set S, the length in most short path；
B, when cable bar number be more than or equal to 2 when, the step 2 in repeat step A), step 3) and step 4), until obtaining institute There is the shortest path of cable；
C, the planning of cable arragement direction；
The model that step A builds is difficult to directly obtain the Multiobjective programming models of result, therefore hierarchical sequence method is used In model solution, the basic thought of hierarchical sequence method is that target is provided a sequence by its importance, is divided into most important mesh In cabling process, it is most economical that the most short Decision Making of Line Schemes of length lays, therefore will always lay route for mark, by-end It is most short as first object.Compared with cable staggered floor, turning of cable excessively can not only bring the problem that cable intersects, can also shadow The actual capacity of cable trench is rung, turning of cable can excessively bring more troubles compared with cable staggered floor, therefore in the mistake for solving It is in journey that number of turns is minimum as the second target, staggered floor number is minimum as the 3rd target.
Due to the mutual alignment relation of cable, the cross-cutting issue of cable is directly connected to, therefore walk cable trace has been carried out After to Preliminary design, for each section plan node, take out by all cables of the node, according to the cable turned, preferentially The side for preparing to turn to is arranged in, while to meet the demand of radius of turn these rules, pair cross-section is designed, and with figure Mode intuitively show.
5) three-dimensional coordinate system is set up：Due in Substation Design, each cable duct be all by 90 degree of corner designs, because This sets up three-dimensional coordinate system according to cable duct direction, i.e., in three-dimensional coordinate system, set all cable ducts along X The positive and negative direction of axle, Y-axis and Z axis；Meanwhile, cable lays the direction that path is along cable duct, is then also along X The positive and negative direction of axle, Y-axis and Z axis；
Cable duct three-dimensional coordinate system according to setting up determines spatial arrangement side of the every cable in every section of cable duct To rule：
When cable is by a certain cable duct, the summit a and summit b at cable duct two ends, the laying state top according to cable Point a is starting point, summit b for terminating point, i.e. vector ab are the direction in space that cable lays in cable duct；If summit a coordinates It is (x1, y1, z1) that the coordinate of summit b is (x2, y2, z2), because cable duct is parallel with reference axis, (x1, x2), (y1, y2), Must have in (z1, z2) this three pairs of data two pairs it is equal；I.e.
S1) when x1 is equal to x2, and y1 equal to y2：Then vector ab is parallel and Z axis, if z1<Z2, then vector ab is along Z axis Positive direction, otherwise, vectorial ab is just along Z axis negative direction；
S2) when x1 is equal to x2, and z1 equal to z2：Then vector ab is parallel and Y-axis, if y1<Y2, then vector ab is along Y-axis Positive direction, otherwise, vectorial ab is just along Y-axis negative direction；
S3) when y1 is equal to y2, and z1 equal to z2：Then vector ab is parallel and X-axis, if x1<X2, then vector ab is along X-axis Positive direction, otherwise, vectorial ab is just along X-axis negative direction；
When cable continues to be applied to next section of cable duct, two summits of cable duct are summit b and summit c, according to electricity The laying state summit b of cable is starting point, summit c for terminating point, i.e. vector bc are the space side that cable lays in cable duct To；If summit b coordinates are (x2, y2, z2), the coordinate of summit c is (x3, y3, z3), because cable duct is parallel with reference axis, Must have in (x2, x3), (y2, y3), (z2, z3) this three pairs of data two pairs it is equal；I.e.
S1) when x2 is equal to x3, and y2 equal to y3：Then vector bc is parallel and Z axis, if z2<Z3, then vector bc is along Z axis Positive direction, otherwise, vectorial bc is just along Z axis negative direction；
S2) when x2 is equal to x3, and z2 equal to z3：Then vector bc is parallel and Y-axis, if y2<Y3, then vector bc is along Y-axis Positive direction, otherwise, vectorial bc is just along Y-axis negative direction；
S3) when y2 is equal to y3, and z2 equal to z3：Then vector bc is parallel and X-axis, if x2<X3, then vector bc is along X-axis Positive direction, otherwise, vectorial bc is just along X-axis negative direction；
According to the observation in three-dimensional coordinate system to reference axis, the steering to every cable is defined as below：
According to step A) in the shortest path of every cable determine：X-axis positive direction turns to Y-axis positive direction to turn right, X-axis just Directional steering Y-axis negative direction is to turn left, X-axis negative direction turns to Y-axis positive direction and is for left-hand rotation, X-axis negative direction turn to Y-axis negative direction Right-hand rotation, horizontal direction steering Z axis positive direction are upstairs and horizontal direction turns to Z axis negative direction to go downstairs, wherein horizontal direction bag Include X-axis and the positive negative direction of Y-axis；
6) compare needed cabling length, by cable length from long to short successively according to step A) in preliminary walkthrough electricity The mode of cable plans trend of the cable in cable duct：
7) every direction of lay of cable is determined
71) when certain cable is laid to a certain summit p1, detect and extract the coordinate of summit p1, and will lay to The position coordinates of lower two summit p2 and summit p3, and it is right that cable information and direction information caching are turned into cable position treatment As；
72) according to step 5) in determine that the spatial arrangement direction of every cable in every section of cable duct is regular and every cable Steering definition, step 71) in summit p1, summit p2 and three point coordinates of summit p3 determine the side that the cable will lay To, and according to direction information, the side that the cable arrangements are prepared to turn in support, and record in cable position process object In；
For two dimensional surface, if judging that the cable will lay by three point coordinates of summit p1, summit p2 and summit p3 Direction be Y-axis positive direction, then by the cable arrangements on the right side of support；If by 3 points of summit p1, summit p2 and summit p3 The direction that coordinate is judged the cable and will be laid is X-axis negative direction, then by the cable arrangements in the centre of support；If by summit The direction that three point coordinates of p1, summit p2 and summit p3 are judged the cable and will be laid is Y-axis negative direction, then arrange the cable It is listed in the left side of support；
For three-dimensional planar, three point coordinates of summit p1, summit p2 and summit p3 still determine what the cable will lay Direction.According to the type of cable, cable vertical duction situation, judge cable should in the upper strata of cable bearer or lower floor, and Record is in cable position process object.If judging that the cable has i.e. by three point coordinates of summit p1, summit p2 and summit p3 Behind the direction that upward floor is turned：The cable of the superiors' support is originally placed in Stall, after being applied to second floor, to avoid handing over Fork, is placed on undermost support；The cable of orlop support is originally placed in Stall, after being applied to second floor, to avoid Intersect, be placed on the support of the superiors；The cable of intermediate support is originally placed in Stall, after being applied to second floor, to avoid Intersect, be placed on the support of centre；Similarly, if judging the cable by three point coordinates of summit p1, summit p2 and summit p3 Have will downwards floor turn direction after：The cable of the superiors' support is originally placed in second floor, after being applied to Stall, to keep away Fork is exempted from, is placed on undermost support；The cable of orlop support is originally placed in second floor, after being applied to Stall, is Avoid intersecting, be placed on the support of the superiors；The cable of intermediate support is originally placed in second floor, after being applied to Stall, is Avoid intersecting, be placed on the support of centre；
D completes all cable laying planning；
8) according to step 7) in cable position process object in record cable position information walk-through cable：First according to cable Layer relation sequence in the process object of position, arranges, then according to left-right relation order to cable number from top to bottom；Then it is thin to arrange Cable, by all cable hierarchal arrangements on support；Finally all cable laying program resultses are preserved by output requirement.
Point out in E crosspoints；
After completing step D, inevitable crosspoint is represented on integrated planning figure, and carried with different colors Show, and the cable of intersection is listed.For example when clicking on certain root cable, the highlighted cable of meeting, and the relevant information of the cable is shown, Watched for operating personnel, changed；
F generates Construction Specifications；
After the completion of step E, still may be indefinite due to work progress, cause to be made a fault in construction.The system Will according to first lay do not interfere with after the principle laid planned, for example, first laying bottom, then lay upper strata；Or According to section plan, inner first lays, it is outer after lay；Finally exported in the way of Excel file.It is exportable Data type includes：
(1) cable planning Graphical output
Whole laying state can be shown with plan and 3-D view mode, the cross-section of cable is in cross-section with 45 The mode for spending visual angle shows that all figures can print.When clicking on certain root cable, the highlighted cable of meeting, and show the cable Relevant information.
(2) statistical report form output
Many clock printing reports, such as length of cable statistics, cross-section analysis result etc. can be exported.
Length of cable statistics accurate can estimate the construction consumption of whole engineering, contribute to the buying of goods and materials；Section Analysis result can count the remaining amount of space of each bridge node.
(3) mark printing
Cable paper, label paper and number marking tube information can be automatically generated according to the information of each cable；And the mark for generating can Directly printing, it is also possible to edit, modification information or change size.

Claims (7)

1. a kind of three dimensions of a plurality of cable lays method for optimizing route, it is characterised in that：The optimization method includes as follows Step：
A, preliminary walkthrough cable, shortest path is sought for every cable run；
1) Mathematical Modeling is built to cable duct：Regard the node of the turning of cable duct or intersection as summit, cable duct is regarded as It is side, the physical length according to every cable duct is weighted to each edge, the model of the substation planning that will be obtained is regarded as Figure；
Wherein：It is vertex set V that all summits in figure are collected, and vertex set V is divided into two groups, and first group is to have obtained most The vertex set S of short path, second group is vertex set U that remaining does not determine shortest path；
2) cable is chosen, when initial, regards the cable as source summit v by first summit of cable duct0, set source Vertex v0Distance be 0, in vertex set S only include source summit v0, i.e. S={ v0, then vertex set U is comprising except source summit v0 Other summits in addition, i.e. U={ un, n is the integer more than or equal to 0；
It is to the detailed process that each edge is weighted according to every physical length of cable duct：If source summit v0With summit unHave Side, then<un,v0>It is source summit v that representative has weights, i.e. weights0With summit unThe distance between；If summit unIt is not source summit v0 Go out side abutment points, then<un,v0>Weights are ∞, that is, represent and do not know from source summit v0Lead to summit unPath；
3) use Djkstra algorithms calculation procedure 1) in from source summit v0Shortest path in vertex set U between any one summit Electrical path length, and by shortest path length increasing order the summit u in vertex set UnIn addition vertex set S：
31) a distance sources vertex v is chosen from vertex set U0Minimum summit u0, summit u0In addition vertex set S, And by summit u0Removed from vertex set U；
32) with summit u0As centre revision point, for other any summit u in vertex set U1~nDo not include summit u0If, From source summit v0By summit u0To summit u1~nDistance ratio from source summit v0Without summit u0To summit u1~nDistance it is small, That is source summit v0To summit u0Distance add summit u0To summit u1~nDistance be less than source summit v0To summit u1~nDistance, Then change other summits u in vertex set U1~nDistance value, other summits u in vertex set U after modification1~nDistance value be Source summit v0To summit u0Distance add source summit v0With summit u1~nPower on side；
4) repeat step 31) and step 32), according to step 31) choose a current distance source summit v again in vertex set U0 Minimum summit u1, by summit u1Add in vertex set S, and by summit u1Removed from vertex set U；Then according to step It is rapid 32) in rule update summit u in vertex set U again2~nDistance value；Continue repeat step step 31) and step 32), In the summit in vertex set U is all moved into vertex set S, in all summits are included in vertex set S；
B, the planning of cable arragement direction；
5) three-dimensional coordinate system is set up, all cable ducts is set along the positive and negative direction of X-axis, Y-axis and Z axis；
Cable duct three-dimensional coordinate system according to setting up determines spatial arrangement direction gage of the every cable in every section of cable duct Then；
According to the observation in three-dimensional coordinate system to reference axis, the steering to every cable is defined as below：
According to step A) in the shortest path of every cable determine：It is right-hand rotation, X-axis positive direction that X-axis positive direction turns to Y-axis positive direction Y-axis negative direction is turned to turn left, X-axis negative direction turns to Y-axis positive direction to turn left, to turn to Y-axis negative direction be the right side to X-axis negative direction Turn, horizontal direction steering Z axis positive direction is upstairs and horizontal direction turns to Z axis negative direction for downstairs, wherein horizontal direction includes X Axle and the positive negative direction of Y-axis；
6) compare needed cabling length, by cable length from long to short successively according to step A) in preliminary walkthrough cable Mode plans trend of the cable in cable duct：
7) every direction of lay of cable is determined
71) when certain cable is laid to a certain summit p1, the coordinate of summit p1 is detected and extracts, and will lay to lower two The position coordinates of individual summit p2 and summit p3, and by cable information and direction information caching as cable position process object；
72) according to step 5) in determine that the spatial arrangement direction of every cable in every section of cable duct is regular and every cable turns To definition, step 71) in summit p1, summit p2 and three point coordinates of summit p3 determine the direction that the cable will lay, And according to direction information, the side that the cable arrangements are prepared to turn in support, and record in cable position process object；
C, all cable layings planning of completion；
8) according to step 7) in cable position process object in record cable position information walk-through cable：First according to cable position Layer relation sequence in process object, arranges, then according to left-right relation order to cable number from top to bottom；Then thin row is electric Cable, by all cable hierarchal arrangements on support；Finally all cable laying program resultses are preserved by output requirement.
2. the three dimensions of a plurality of cable lays method for optimizing route according to claim 1, it is characterised in that：The cable Bar number be more than or equal to 2 when, the step 2 in repeat step A), step 3) and step 4), until obtaining the shortest path of all cables Footpath.
3. the three dimensions of a plurality of cable lays method for optimizing route according to claim 1, it is characterised in that：Complete described After step C, inevitable crosspoint is represented on integrated planning figure, and pointed out with different colors, and will intersected Cable list.
4. the three dimensions of a plurality of cable lays method for optimizing route according to claim 1 or 2 or 3, it is characterised in that：Institute State step 3) and step 4) in, in step 31) in will choose source summit v0The summit of minimum range is being added to vertex set S During, it is total to keep from source summit v0The shortest path length on each summit is not more than from source summit v in vertex set S0To top Shortest path length of other any summits not comprising the summit chosen in point set U；In step 32) in vertex set U Vertex distance, is from source summit v0Summit the working as intermediate vertex in vertex set S is only included to the summit in vertex set U The distance on any summit in preceding shortest path length, i.e. vertex set U refers to from source summit v0It is any in vertex set U Summit, only in path by the point in vertex set S, the length in most short path.
5. the three dimensions of a plurality of cable lays method for optimizing route according to claim 1 or 2 or 3, it is characterised in that：Institute State step 5) in, spatial arrangement of the every cable in every section of cable duct is determined according to the cable duct three-dimensional coordinate system set up Direction rule is as follows：
When cable is by a certain cable duct, the summit a and summit b at cable duct two ends, the laying state summit a according to cable is Starting point, summit b are the direction in space that terminating point, i.e. vector ab lay for cable in cable duct；If summit a coordinate for (x1, Y1, z1), the coordinate of summit b is (x2, y2, z2), because cable duct is parallel with reference axis, (x1, x2), (y1, y2), (z1, z2) Must have in this three pairs of data two pairs it is equal；I.e.
S1) when x1 is equal to x2, and y1 equal to y2：Then vector ab is parallel and Z axis, if z1<Z2, then vector ab is square along Z axis To otherwise, vectorial ab is just along Z axis negative direction；
S2) when x1 is equal to x2, and z1 equal to z2：Then vector ab is parallel and Y-axis, if y1<Y2, then vector ab is square along Y-axis To otherwise, vectorial ab is just along Y-axis negative direction；
S3) when y1 is equal to y2, and z1 equal to z2：Then vector ab is parallel and X-axis, if x1<X2, then vector ab is square along X-axis To otherwise, vectorial ab is just along X-axis negative direction；
When cable continues to be applied to next section of cable duct, two summits of cable duct are summit b and summit c, according to cable Laying state summit b is starting point, summit c for terminating point, i.e. vector bc are the direction in space that cable lays in cable duct；If Summit b coordinates are (x2, y2, z2), and the coordinate of summit c is (x3, y3, z3), because cable duct is parallel with reference axis, (x2, x3), Must have in (y2, y3), (z2, z3) this three pairs of data two pairs it is equal；I.e.
S1) when x2 is equal to x3, and y2 equal to y3：Then vector bc is parallel and Z axis, if z2<Z3, then vector bc is square along Z axis To otherwise, vectorial bc is just along Z axis negative direction；
S2) when x2 is equal to x3, and z2 equal to z3：Then vector bc is parallel and Y-axis, if y2<Y3, then vector bc is square along Y-axis To otherwise, vectorial bc is just along Y-axis negative direction；
S3) when y2 is equal to y3, and z2 equal to z3：Then vector bc is parallel and X-axis, if x2<X3, then vector bc is square along X-axis To otherwise, vectorial bc is just along X-axis negative direction.
6. the three dimensions of a plurality of cable lays method for optimizing route according to claim 1 or 2 or 3, it is characterised in that：Institute State step 7) in, for two dimensional surface, if judging that the cable will be applied by three point coordinates of summit p1, summit p2 and summit p3 If direction be Y-axis positive direction, then by the cable arrangements on the right side of support；If by the three of summit p1, summit p2 and summit p3 The direction that point coordinates is judged the cable and will be laid is X-axis negative direction, then by the cable arrangements in the centre of support；If by pushing up The direction that three point coordinates of point p1, summit p2 and summit p3 are judged the cable and will be laid is Y-axis negative direction, then by the cable It is arranged in the left side of support；
For three-dimensional planar, will be to upstairs if judging that the cable has from three point coordinates of summit p1, summit p2 and summit p3 Behind the direction that layer is turned：The cable of the superiors' support is originally placed in Stall, after being applied to second floor, to avoid intersecting, is placed On undermost support；The cable of orlop support is originally placed in Stall, after being applied to second floor, to avoid intersecting, is put Put on the support of the superiors；The cable of intermediate support is originally placed in Stall, after being applied to second floor, to avoid intersecting, is put Put on middle support；Similarly, will be to if judging that the cable has from three point coordinates of summit p1, summit p2 and summit p3 Behind the direction that lower floor is turned：The cable of the superiors' support is originally placed in second floor, after being applied to Stall, to avoid intersecting, It is placed on undermost support；The cable of orlop support is originally placed in second floor, after being applied to Stall, to avoid handing over Fork, is placed on the support of the superiors；The cable of intermediate support is originally placed in second floor, after being applied to Stall, to avoid handing over Fork, is placed on the support of centre.
7. the three dimensions of a plurality of cable lays method for optimizing route according to claim 1 or 2 or 3, it is characterised in that：Institute State step 8) in cable position process object in layer relation sequence it is as follows：
Cable includes high-low pressure power cable, heavy-current control cable, vulnerabilities scan cable, communication cable and optical cable, just presses The layering preparation of power cable, heavy-current control cable, vulnerabilities scan cable, communication cable and optical cable on support from top to bottom is sequentially For：High-low pressure power cable-heavy-current control cable-vulnerabilities scan cable-communication cable and optical cable；
Support includes ordinary stent and crane span structure, the every unit of the high-low pressure power cable and the control cable in ordinary stent Layer support superimposed layer is no more than one layer, and the high-low pressure power cable is no more than three in every elementary layer support superimposed layer of crane span structure Layer, the control cable is no more than two-layer in every elementary layer support superimposed layer of crane span structure；
By layering preparation order and lamination rule cache in cable position process object.
CN201710064123.5A 2017-02-04 2017-02-04 Three-dimensional space laying path optimization method for multiple cables Active CN106934487B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710064123.5A CN106934487B (en) 2017-02-04 2017-02-04 Three-dimensional space laying path optimization method for multiple cables

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710064123.5A CN106934487B (en) 2017-02-04 2017-02-04 Three-dimensional space laying path optimization method for multiple cables

Publications (2)

Publication Number Publication Date
CN106934487A true CN106934487A (en) 2017-07-07
CN106934487B CN106934487B (en) 2020-09-11

Family

ID=59422961

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710064123.5A Active CN106934487B (en) 2017-02-04 2017-02-04 Three-dimensional space laying path optimization method for multiple cables

Country Status (1)

Country Link
CN (1) CN106934487B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108320058A (en) * 2018-02-22 2018-07-24 中海石油(中国)有限公司 A kind of production sequence optimization method that rig utilization rate can be improved
CN108694506A (en) * 2018-05-14 2018-10-23 广州供电局有限公司 Power distribution network cable tunnel construction demand amount determines method and device
CN109146120A (en) * 2018-06-25 2019-01-04 国网经济技术研究院有限公司 A kind of threedimensional model identification method of project of transmitting and converting electricity construction task progress status
CN110442996A (en) * 2019-08-13 2019-11-12 四川电力设计咨询有限责任公司 A method of the entity electrical cable intelligent laying based on PDMS platform
CN112748733A (en) * 2020-12-16 2021-05-04 广东电网有限责任公司 Cable drum carriage path planning method, device, equipment and storage medium
CN112906168A (en) * 2019-11-19 2021-06-04 北京博超时代软件有限公司 Cable arrangement calculation method and device, equipment and storage medium
CN113010984A (en) * 2021-03-04 2021-06-22 上海核工程研究设计院有限公司 Space-optimized cable three-dimensional turning method

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103427371A (en) * 2013-08-16 2013-12-04 中冶南方工程技术有限公司 Intelligent cable path optimizing method
CN104579747A (en) * 2014-12-10 2015-04-29 国网电力科学研究院武汉南瑞有限责任公司 Rapid transmission method of model data in distributed simulation of power equipment
EP2876587A1 (en) * 2013-10-24 2015-05-27 Palantir Technologies, Inc. Systems and methods for distance and congestion-aware resource deployment
CN105321002A (en) * 2015-11-28 2016-02-10 国网河南省电力公司郑州供电公司 Cable line path positioning analysis method
CN105631551A (en) * 2016-01-04 2016-06-01 浪潮软件集团有限公司 Optimal route recommendation method and device
CN106022531A (en) * 2016-05-27 2016-10-12 西安电子科技大学 Searching method of shortest path passing by necessary peak points

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103427371A (en) * 2013-08-16 2013-12-04 中冶南方工程技术有限公司 Intelligent cable path optimizing method
EP2876587A1 (en) * 2013-10-24 2015-05-27 Palantir Technologies, Inc. Systems and methods for distance and congestion-aware resource deployment
CN104579747A (en) * 2014-12-10 2015-04-29 国网电力科学研究院武汉南瑞有限责任公司 Rapid transmission method of model data in distributed simulation of power equipment
CN105321002A (en) * 2015-11-28 2016-02-10 国网河南省电力公司郑州供电公司 Cable line path positioning analysis method
CN105631551A (en) * 2016-01-04 2016-06-01 浪潮软件集团有限公司 Optimal route recommendation method and device
CN106022531A (en) * 2016-05-27 2016-10-12 西安电子科技大学 Searching method of shortest path passing by necessary peak points

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张鹏: "基于遗传算法的船舶电缆布置优化设计的研究", 《中国硕士学位论文全文数据库-工程科技II辑》 *
朱翰超 等: "Dijkstra算法在电力电缆敷设优化研究中的应用", 《电气应用》 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108320058A (en) * 2018-02-22 2018-07-24 中海石油(中国)有限公司 A kind of production sequence optimization method that rig utilization rate can be improved
CN108694506A (en) * 2018-05-14 2018-10-23 广州供电局有限公司 Power distribution network cable tunnel construction demand amount determines method and device
CN108694506B (en) * 2018-05-14 2021-06-18 广东电网有限责任公司广州供电局 Method and device for determining construction demand of power distribution network cable tunnel
CN109146120A (en) * 2018-06-25 2019-01-04 国网经济技术研究院有限公司 A kind of threedimensional model identification method of project of transmitting and converting electricity construction task progress status
CN110442996A (en) * 2019-08-13 2019-11-12 四川电力设计咨询有限责任公司 A method of the entity electrical cable intelligent laying based on PDMS platform
CN110442996B (en) * 2019-08-13 2020-07-14 四川电力设计咨询有限责任公司 Intelligent entity cable laying method based on PDMS platform
CN112906168A (en) * 2019-11-19 2021-06-04 北京博超时代软件有限公司 Cable arrangement calculation method and device, equipment and storage medium
CN112906168B (en) * 2019-11-19 2023-09-19 北京博超时代软件有限公司 Cable arrangement calculation method, device, equipment and storage medium
CN112748733A (en) * 2020-12-16 2021-05-04 广东电网有限责任公司 Cable drum carriage path planning method, device, equipment and storage medium
CN112748733B (en) * 2020-12-16 2024-05-07 广东电网有限责任公司 Cable barrow path planning method, device, equipment and storage medium
CN113010984A (en) * 2021-03-04 2021-06-22 上海核工程研究设计院有限公司 Space-optimized cable three-dimensional turning method
CN113010984B (en) * 2021-03-04 2023-08-08 上海核工程研究设计院股份有限公司 Space-optimized cable three-dimensional turning method

Also Published As

Publication number Publication date
CN106934487B (en) 2020-09-11

Similar Documents

Publication Publication Date Title
CN106934487A (en) A kind of three dimensions of a plurality of cable lays method for optimizing route
CN104850011B (en) A kind of TSP avoidances optimum path planning method in obstacle environment
CN110442996B (en) Intelligent entity cable laying method based on PDMS platform
CN102446236B (en) Automatically optimized piping arrangement method based on improved genetic algorithm
CN104133943B (en) Based on goal-oriented distribution figure automatic generation method
CN102254056B (en) Method for designing cable path of nuclear power station
CN105046363B (en) A kind of region distribution system single-line diagram layout and optimization method
CN106021758A (en) Design method for cable laying and cable laying system
CN107220462A (en) The production method and system of a kind of parametrization reinforcing bar applied to prefabricated components
CN104462685B (en) Transmission Line Design method based on grid GIS and Floyd algorithms
CN101819607B (en) Bridge reinforcement assembly graph adjusting method
CN105320811A (en) Method for establishing topological connected model of urban underground electricity pipe network
CN107545085A (en) A kind of transformer station process layer network Mating graph automatic generation method
CN105138764B (en) A kind of method of the power grid thematic map automatic mapping model based on multiple-objection optimization
CN103942345B (en) Method for automatically generating IED network graph
CN101604419A (en) A kind of construction project is intended the method that addressing is extracted automatically
CN106202662A (en) A kind of distribution network structure figure draws mapping method automatically
CN106021632A (en) Method for generating whole network diagram based on primary connection diagram of transformer station in topological relation
CN105205203B (en) A kind of boundless cross wire method of distribution feeder line chart
CN105389666B (en) Distribution network model topology connectivity method of calibration
CN110502803A (en) Wiring method and device based on BIM technology
CN109460564B (en) Power grid tidal current graph wiring method
CN108256218A (en) A kind of subterranean communication tunnel fine modeling method based on actual measurement stringcourse data
CN105354680A (en) GIS-based auxiliary determination and analysis method for grid section
CN105631143A (en) Generation method and system for laying scheme of tile

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