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 PDFInfo
- 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
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
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.
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)
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)
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 |
-
2017
- 2017-02-04 CN CN201710064123.5A patent/CN106934487B/en active Active
Patent Citations (6)
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)
Title |
---|
张鹏: "基于遗传算法的船舶电缆布置优化设计的研究", 《中国硕士学位论文全文数据库-工程科技II辑》 * |
朱翰超 等: "Dijkstra算法在电力电缆敷设优化研究中的应用", 《电气应用》 * |
Cited By (12)
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 |