CN108959801A - A kind of pipe gallery section optimization method and system - Google Patents
A kind of pipe gallery section optimization method and system Download PDFInfo
- Publication number
- CN108959801A CN108959801A CN201810802519.XA CN201810802519A CN108959801A CN 108959801 A CN108959801 A CN 108959801A CN 201810802519 A CN201810802519 A CN 201810802519A CN 108959801 A CN108959801 A CN 108959801A
- Authority
- CN
- China
- Prior art keywords
- piping lane
- pipeline
- objective function
- section
- genetic algorithm
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/14—Pipes
Abstract
The present invention provides a kind of pipe gallery section optimization method and system, which comprises obtains piping lane inner space use information, piping lane internal pipeline layout information;It is up to the objective function that target determines the optimization of piping lane section design according to piping lane inner space use information and piping lane internal pipeline layout information, and to correspond to volume of compartment rate in piping lane;Bound for objective function is set;Non-Linear Programming Optimized model is established according to the objective function and constraint condition;Optimal solution is obtained using acceleration genetic algorithm solving model, and using the optimal solution as piping lane section structure design parameter.The present invention can achieve the effect that portray piping lane scetion utilization according to piping lane inner space use information and piping lane internal pipeline layout information, and using the plot ratio of piping lane section as objective function, realize that pipe gallery space rationally utilizes.
Description
Technical field
The present invention relates to pipe gallery technical field more particularly to a kind of pipe gallery section optimization method and system.
Background technique
Urban Underground pipe gallery be also known as " common trench ", be a kind of structures for being laid in subsurface, it can accommodate telecommunications,
A variety of common lines such as electric power, water supply, heating power, and possess the facilities such as complete draining, illumination, communication, monitoring.Piping lane be true
It protects function path to give full play to, efficiently uses urban underground space, improve urban environment, enhance urban earthquake hazard protection anti-disaster ability, really
The civilian infrastructure protecting urban safety operating and generating.By the end of currently, the piping lane corridor body in all parts of the country built up exists
1000 kilometers or more;It is more than 5000 kilometers building piping lane corridor body;In recent years estimated national piping lane construction total kilometrage will be more than 8000 public affairs
In.
Currently, China's sub-surface earth resource is more and more in short supply, the municipal pipeline of directly buried installation mode occupies a large amount of cities
The underground space so that Urban Underground Rail Transit System seen in needs of some cities for development, underground parking,
The underground installations such as subterranean commercial area build insufficient space.Urban Underground pipe gallery cross-sectional design is exactly advanced to underground utilities
Row is rearranged and is distributed, and guarantees to operate the hair for not occurring fracture in supply, booster, being damaged, running the harm such as unsmooth in city
It is raw.It, not only can be reasonable group if dealing carefully with the relationship between pipe gallery cross sectional area size and underground available space
Woven fabric sets pipeline, intensive section, but also the utilization rate of the underground space can be improved, and reduces project cost.In view of this, for
The limited underground space, construction pipe gallery replace directly buried installation, and designer wants when designing Urban Underground pipe gallery
Adverse effect of the land occupation size in piping lane cross section to other underground structures is considered emphatically, avoids pipe gallery cross sectional area
Without constraint expand, by contradiction influence minimize, maximization of economic benefit.Therefore, a large amount of piping lane cross-sectional designs is caused not conform to
The problem of reason.
Summary of the invention
Pipe gallery section optimization method and system provided by the invention, can according to piping lane inner space use information and
Piping lane internal pipeline layout information, and using the plot ratio of piping lane section as objective function, reach and portrays piping lane scetion utilization
Effect, realize pipe gallery space rationally utilize.
In a first aspect, the present invention provides a kind of pipe gallery section optimization method, comprising:
Obtain piping lane inner space use information and piping lane internal pipeline layout information;
According to piping lane inner space use information and piping lane internal pipeline layout information, and to correspond to volume of compartment in piping lane
Rate is up to the objective function that target determines the optimization of piping lane section design;
Bound for objective function is set;
Non-Linear Programming Optimized model is established according to the objective function and constraint condition;
Optimal solution is obtained using acceleration genetic algorithm solving model, and is designed the optimal solution as piping lane section structure
Parameter.
Optionally, the piping lane internal pipeline layout information includes pipeline carrying medium, conveys sky occupied by power, maintenance
Between, caliber, pipeline occupied area, access path area, pipe position reserve area in one or any combination;
Or piping lane inner space use information include between space utilization rate, pipeline and pipeline in piping lane between
Away from the clear distance between, pipeline and piping lane inner wall, one or any combination in installation and maintenance space.
Optionally, described according to piping lane inner space use information and piping lane internal pipeline layout information, and with piping lane
Interior corresponding volume of compartment rate is up to before the objective function that target determines the optimization of piping lane section design, the method also includes:
Rectangular coordinate system is established based on piping lane cross section.
Optionally, the setting bound for objective function includes: according in piping lane internal pipeline layout information, piping lane
Portion space use information and objective function by the clear distance between spacing or pipeline between pipeline and pipeline and piping lane inner wall or are pacified
Dress and service clearance or caliber are set as bound for objective function.
Optionally, described to be incited somebody to action according to piping lane internal pipeline layout information, piping lane inner space use information and objective function
Clear distance or installation and service clearance or caliber between spacing or pipeline between pipeline and pipeline and piping lane inner wall are set as mesh
The constraint condition of scalar functions includes:
Spacing between pipeline and pipeline is met into the first minimum safe distance and is set as the first constraint condition;
Clear distance between pipeline and piping lane or so inner wall is met into the second minimum safe distance and is set as the second constraint condition;
Clear distance between inner wall above and below pipeline and piping lane is met into third minimum safe distance and is set as third constraint condition;
Caliber is constrained in preset in optional caliber set and is set as the 4th constraint condition;
Pipeline will be equipped in access path two sides be set as the 5th constraint condition.
Optionally, described to obtain optimal solution using acceleration genetic algorithm solving model, and using the optimal solution as piping lane
Section structure design parameter includes:
It executes and accelerates genetic algorithm solution procedure;
Setting accelerates genetic algorithm parameter, wherein accelerating genetic algorithm parameter includes coding method, fitness function, choosing
Select probability, crossover operator, mutation operator, one or any combination in politics and law function.
Optionally, the execution acceleration genetic algorithm solution procedure includes:
Determine the number of piping lane gut line layout and the algebra of genetic manipulation;
Fitness function is obtained by target function value transformation;
Individual choice is carried out according to fitness function and calculates select probability;
It is selected male parent to execute genetic manipulation in group according to select probability, and terminates meter after meeting preset condition
It calculates.
Second aspect, the present invention provide a kind of pipe gallery section optimization system, comprising:
Acquiring unit, for obtaining piping lane inner space use information, piping lane internal pipeline layout information;
Determination unit, for determining that end face is set according to piping lane inner space use information and piping lane internal pipeline layout information
Count the objective function of optimization;
Setting unit, for bound for objective function to be arranged;
Unit is established, for establishing Non-Linear Programming Optimized model according to the objective function and constraint condition, and with pipe
Volume of compartment rate is corresponded in corridor is up to the objective function that target determines the optimization of piping lane section design;
Unit is solved, for obtaining optimal solution using acceleration genetic algorithm solving model, and using the optimal solution as pipe
Corridor section structure design parameter.
Optionally, the system also includes:
Coordinate establishes module, for establishing rectangular coordinate system based on piping lane cross section.
Optionally, the setting unit includes:
First setup module is set as first for the spacing between pipeline and pipeline to be met the first minimum safe distance
Constraint condition;
Second setup module, for the clear distance between pipeline and piping lane or so inner wall to be met the setting of the second minimum safe distance
For the second constraint condition;
Third setup module, for the clear distance between inner wall above and below pipeline and piping lane to be met the setting of third minimum safe distance
For third constraint condition;
4th setup module is set as the 4th constraint condition for constraining in caliber to preset in optional caliber set;
5th setup module is set as the 5th constraint condition for that will be equipped with pipeline in access path two sides.
Optionally, the solution unit includes:
Execution module is solved, accelerates genetic algorithm solution procedure for executing;
Parameter setting module accelerates genetic algorithm parameter for being arranged, wherein accelerating genetic algorithm parameter includes coding staff
Method, fitness function, select probability, crossover operator, mutation operator, one or any combination in politics and law function.
Pipe gallery section optimization method and system provided in an embodiment of the present invention, the method mainly can be according to pipes
Corridor inner space use information and piping lane internal pipeline layout information, and using the plot ratio of piping lane section as objective function, it reaches
To the effect for portraying piping lane scetion utilization.Wherein, the present embodiment the method mainly utilizes upper consideration from piping lane space
How to make pipeline arrangement that can cooperate the use of piping lane inner space to the full extent, and by using using piping lane inner space
Information and piping lane internal pipeline layout information can not only save interior the abundant rational utilization in pipe gallery space as far as possible
Portion space, the position arrangement relationship for dealing carefully with each pipeline reduce the ruler in whole piping lane space to reduce pipeline the space occupied
It is very little;It can also ensure that the spaces such as certain space using effect, including reasonable spacing, installation and maintenance simultaneously.
Detailed description of the invention
Fig. 1 is the flow chart of one embodiment of the invention pipe gallery section optimization method;
Fig. 2 is one embodiment of the invention pipe gallery cross section rectangular coordinate system schematic diagram;
Fig. 3 is the flow chart of another embodiment of the present invention pipe gallery section optimization method;
Fig. 4 is the structural schematic diagram of one embodiment of the invention pipe gallery section optimization system;
Fig. 5 is the structural schematic diagram of another embodiment of the present invention pipe gallery section optimization system.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is only
It is only a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill
Personnel's every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
The embodiment of the present invention provides a kind of pipe gallery section optimization method, as shown in Figure 1, which comprises
S11, piping lane inner space use information and piping lane internal pipeline layout information are obtained;
S12, according to piping lane inner space use information and piping lane internal pipeline layout information, and with piping lane section plot ratio
It is up to the objective function that target determines the optimization of piping lane section design;
S13, setting bound for objective function;
S14, Non-Linear Programming Optimized model is established according to the objective function and constraint condition;
S15, optimal solution is obtained using acceleration genetic algorithm solving model, and using the optimal solution as piping lane section structure
Design parameter.
Pipe gallery section optimization method provided in an embodiment of the present invention can mainly be used according to piping lane inner space
Information and piping lane internal pipeline layout information, and using the plot ratio of piping lane section as objective function, reach and portrays piping lane section
The effect of utilization rate.Wherein, the present embodiment the method is mainly above to consider how to arrange pipeline from the utilization in piping lane space
The use of piping lane inner space can be cooperated to the full extent, and by utilizing inside piping lane inner space use information and piping lane
Pipeline layout information can not only save inner space to the abundant rational utilization in pipe gallery space as far as possible, properly locate
The position arrangement relationship for managing each pipeline reduces the size in whole piping lane space to reduce pipeline the space occupied;It simultaneously can also
Guarantee the spaces such as certain space using effect, including reasonable spacing, installation and maintenance.
Optionally, as shown in Figures 2 and 3, the piping lane internal pipeline layout information includes pipeline carrying medium, conveys and move
Space occupied by power, maintenance, caliber, pipeline occupied area, access path area, pipe position reserve in area one or any group
It closes;
Or piping lane inner space use information include between space utilization rate, pipeline and pipeline in piping lane between
Away from the clear distance between, pipeline and piping lane inner wall, one or any combination in installation and maintenance space.
Specifically, the present embodiment the method not only obtain pipeline carrying medium, conveying power, space occupied by maintenance,
Caliber, pipeline occupied area, access path area, pipe position reserve one or any combination in area and are used as piping lane internal pipeline
Layout information;Simultaneously between the spacing between the space utilization rate also in acquisition piping lane, pipeline and pipeline, pipeline and piping lane inner wall
One or any combination is used as piping lane inner space use information in clear distance, installation and maintenance space, and then Overall Acquisition is comprehensive
Piping lane inner space use information, piping lane internal pipeline layout information in piping lane are closed, the piping lane section structure being calculated is improved
Design parameter has more referential and reasonability.For example, needing to consider pipeline comprehensively when to pipeline layout scheme reasonably optimizing
Carrying medium, conveying power, the occupied space of maintenance, the space utilization rate in piping lane, pipeline occupied area, access path face
Product, provided pipe plane product are started with, and make every effort to total arrangement compact and reasonable economy as target to reach space in maximization saving corridor.
Optionally, as shown in Fig. 2, described according to piping lane inner space use information and piping lane internal pipeline layout letter
Breath, and be up to before the objective function that target determines the optimization of piping lane section design with piping lane section plot ratio, the method is also
Include:
Rectangular coordinate system is established based on piping lane cross section.
Specifically, as shown in Fig. 2, the present embodiment the method establishes rectangular coordinate system based on piping lane cross section includes
Assuming that the cross-sectional form of proposed pipe gallery is rectangle, using pipe gallery lower left pin point as coordinate origin, horizontal direction is with x
Axis indicates that the width of pipe gallery, vertical direction are indicated the height of pipe gallery with y-axis, establish rectangular coordinate system.Wherein, coordinate
(xi,yi) be i-th kind of pipe center design pipe position.
Therefore, the objective function is determined based on the rectangular coordinate system established, wherein objective function described in the present embodiment
It is the mathematics reflection that pipe gallery optimum cross-section design pursues fine or not index, optimization is with cost (including economic generation most
Valence, Resources Consumption etc.) maximum use value is obtained, it is mutual to reach the requirement that such target usually will appear different aspect
The case where contradiction, therefore the target that the optimization design in piping lane cross section it is expected while being reached there are two:
1) interval sufficient between pipeline is the protective barrier between pipeline, mutual unfavorable when can not only run adjacent line
Control is influenced in the reasonable scope, if maximum possible guarantees the normal operation of surrounding pipeline, institute when pipeline leakage or unexpected appearance
It should be increased as far as possible with the spacing of pipelines various in arrangement;
2) piping lane containing a variety of pipelines is arranged in the underground space, since road Cross Section structure and other underground spaces construct
The section structure of the limitation of object, piping lane cannot infinitely increase, and it is minimum should make every effort to pipeline arrangement land occupation, while making to reduce engineering
Valence.
If the arrangement of piping lane gut line has met the various constraint conditions such as safe distance, place, while not sharp in piping lane
With space minimum, i.e., piping lane cross sectional area is minimum, piping lane section utilization rate is maximum, it is believed that pipeline arrangement arrangement side at this time
Case is optimal case, and pipe gallery cross section is optimal cross section.
Sm=lm*hm (6-3)
Wherein:
lmIndicate the width in the cabin m;
hmIndicate the height in the cabin m;
DiIndicate the caliber of i-th kind of pipeline;
SmIndicate the area in a certain cabin;
(xi,yi) indicate access path lower-left angle point coordinate.
Therefore, target is up to piping lane section plot ratio in the method, is as up to a certain volume of compartment rate
Target, and then objective function is as follows:
Optionally, the setting bound for objective function includes: according in piping lane internal pipeline layout information, piping lane
Portion space use information and objective function by the clear distance between spacing or pipeline between pipeline and pipeline and piping lane inner wall or are pacified
Dress and service clearance or caliber are set as bound for objective function.
Specifically, the present embodiment the method is according to piping lane internal pipeline layout information, piping lane inner space use information
The constraint condition that piping lane optimum cross-section design is improved with objective function, according to mutual shadow between the attribute and pipeline of each pipeline itself
It rings, it will be net between spacing or pipeline between pipeline and pipeline and piping lane inner wall in combination with the compatibility relation between pipeline
Away from or installation and service clearance or caliber be set as bound for objective function, sufficiently perfect pipe gallery section optimization
Constraint condition.For example, using the safe distance of pipeline and Pipe rack upper wall as a constraint condition.
Optionally, described to be incited somebody to action according to piping lane internal pipeline layout information, piping lane inner space use information and objective function
Clear distance or installation and service clearance or caliber between spacing or pipeline between pipeline and pipeline and piping lane inner wall are set as mesh
The constraint condition of scalar functions includes:
Spacing between pipeline and pipeline is met into the first minimum safe distance and is set as the first constraint condition;
Optionally, it is with the pipeline and pipeline that the spacing between the pipeline and pipeline, which meets the first minimum safe distance,
Between spacing be greater than the first minimum safe distance:
Wherein, aijIndicate the first minimum safe distance of pipeline i and pipeline j;
Clear distance between pipeline and piping lane or so inner wall is met into the second minimum safe distance and is set as the second constraint condition;
Optionally, it is with the pipeline that the clear distance between the pipeline and piping lane or so inner wall, which meets the second minimum safe distance,
Clear distance between piping lane or so inner wall is not less than the second minimum safe distance:
|xi-xb|≥bi (6-6)
Wherein, biIndicate the second minimum safe distance of pipeline i and piping lane or so inner wall;
Clear distance between inner wall above and below pipeline and piping lane is met into third minimum safe distance and is set as third constraint condition;
Optionally, it is with the pipeline that the clear distance between the pipeline and the upper and lower inner wall of piping lane, which meets third minimum safe distance,
Clear distance between inner wall above and below piping lane is not less than third minimum safe distance:
|yi-yb|≥bj (6-6)
Wherein, bjIndicate the third minimum safe distance of pipeline j and piping lane or more inner wall;
Caliber is constrained in preset in optional caliber set and is set as the 4th constraint condition;
Optionally, by Di∈ W, W=[50,1200], W are set as the set of all optional calibers;
Pipeline will be equipped in access path two sides be set as the 5th constraint condition.
Specifically, described be equipped with pipeline to guarantee that all pipelines have the possibility overhauled in access path two sides:
Therefore, to establish Non-Linear Programming Optimized model according to the objective function and above-mentioned constraint condition as follows:
S.t (constrained in):
g2(k)=xi-xb-bi≥0
g3(k)=xi-xb+bi≤0
g4(k)=yi-yb-bj≥0
g5(k)=yi-yb+bj≤0
g8(k)=Dn-50≥0
g9(k)=Dn-1200≤0。
Optionally, described to obtain optimal solution using acceleration genetic algorithm solving model, and using the optimal solution as piping lane
Section structure design parameter includes:
S151, acceleration genetic algorithm solution procedure is executed;
S152, setting accelerate genetic algorithm parameter, wherein accelerating genetic algorithm parameter includes coding method, fitness letter
Number, select probability, crossover operator, mutation operator, one or any combination in politics and law function.
Optionally, the coding method has binary coding method, gray encoding method, floating-point encoding method etc..
Due to the high-efficient advantage of real coding, the present embodiment the method by the way of real coding to optimized variable into
Row coding makees the linear transformation such as formula (6-10) to optimized variable, optimized variable value is corresponded to some on [0,1] section
Real number value.
X (i)=a (i)+y (i) [b (i)-a (i)] (i=1,2, Λ, m) (6-10)
Wherein, y (i) is that i-th of optimized variable corresponds to the real number value on [0,1] section.And in accelerating genetic,
Y (i) is referred to as gene, and the corresponding gene of all variables, which connects together, is called individual or chromosome.
Secondly, the fitness function is target function value due to setting to be more bigger more excellent, as target function value f (xi
(k)), i=1 when 2, Λ, n is bigger, according to the principle of the survival of the fittest, illustrates that the fitness value of individual is higher, obtained integrated pipe
Corridor cross-sectional design is more excellent;In addition, fitness function choose should variation to pipe gallery cross sectional area it is cleverer
It is quick, therefore choose and meet the initial individuals after the sequence of constraint condition, fitness evaluation is carried out, then xthi(k) individual is suitable
Answer angle value F (xi(k)) it can be calculated with formula:
Wherein, described 0.001 is rule of thumb to preset, and is 0 denominator to be caused to be 0 in order to avoid going out target function value
Situation.The bigger individual of the area in pipe gallery cross section, fitness is poorer, therefore, increases the mandatory of selection.
Meanwhile the select probability is to calculate select probability P according to formula (6-12)i(k), the method choice selected in proportion
Generate the 1st progeny population.
Wherein, PiIt (k) is the select probability of parent individuality, P (k) is accumulated probability, if by the way that range of variables to be separated into
Dry section is corresponded with parent individuality to select.
Meanwhile the crossover operator is the effect that crossover operation plays heredity in accelerating genetic algorithm, if crossover probability
Too low, Genetic algorithm searching may fall into blunt state, generally take between from 0.25 to 1.00.Due to using real coding, institute
Real number interior extrapolation method is used with crossover operation.New individual y is obtained as linear combination by formula (6-13)2(i, j), obtained new individual
It is then the 2nd progeny population y2(i, j) (i=1,2, Λ, n;J=1,2, Λ, m).
In formula, u1,u2,u3It is all the random number on section [0,1].
Meanwhile the mutation operator is the mutation operation for starting to accelerate genetic algorithm according to formula (6-14).Work as objective function
Value is got over hour, and select probability is also just smaller, and corresponding mutation probability should be bigger.Obtained new each body is the 3rd
Progeny population) y3(i, j) (i=1,2, Λ, n;J=1,2, Λ, m),
Wherein, y3(i, j) is the individual after variation, ui,uvIt is all the random number on section [0,1].
Finally, the problem of penalty is for Prescribed Properties, in solution procedure by punishment infeasible solution come
Processing, the main policies of punishment, which pass through design penalty, will have restricted problem to be converted into unconstrained problem, and then with without about
Beam optimization method solves.Penalty is constructed in the form of addition, and objective function is rewritten into no constraint type:
Wherein, hi(gi(k)) to penalize item, when meeting constraint condition gi(k) when, penalizing a value is 0, and otherwise, value is a foot
Enough big positive real number M.
Optionally, the execution acceleration genetic algorithm solution procedure includes:
Determine the number of piping lane gut line layout and the algebra of genetic manipulation;
Optionally, the algebra of the number n and genetic manipulation of the determining piping lane gut line layout.First initial algebra k=1, leads to
Crossing MATLAB n is randomly generated may solve xi(k), (i=1, Λ, n) forms initial solution group;
Fitness function is obtained by target function value transformation;
Optionally, the fitness function shows the superiority-inferiority of individual or disaggregation, and is converted by target function value and obtained.Cause
This need to calculate its fitness by the way that fitness function is corresponding for each individual in group.
Individual choice is carried out according to fitness function and calculates select probability;
Optionally, winning individual is selected from group, the operation for eliminating individual inferior is called individual choice.Individual choosing
It selects and is built upon on the basis of the fitness evaluation of individual in population, the condition select is that adaptable individual is next-generation
A possibility that contributing one or more offsprings is big.
Therefore, for individual x each in groupi(k), its select probability P is calculatedi(k) (i=1, Λ n, k=1).Individual
A possibility that selected, is associated with preset fitness value, and individual fitness is stronger, then the probability being chosen then is got over
Greatly.
It is selected male parent to execute genetic manipulation in group according to select probability, and terminates meter after meeting preset condition
It calculates;
Optionally, according to survival probability Pi(k), male parent is selected to execute genetic manipulation, the genetic manipulation packet in group
Duplication, intersection, variation are included, and then obtains a new solution group.
Wherein, the intersection refers to that the gene in parent forms progeny population of new generation, biggish friendship by recombination replacement
Fork probability can enhance the ability in the new search disaggregation region of genetic algorithm exploitation.The variation is exactly two chosen in parent
Body generates the individual in filial generation, makes the random search power for accelerating genetic algorithm to have part, meanwhile, maintain the multiplicity of group
Property.K=k+1 at this time, and perform the next step;
Finally, terminating to calculate after meeting condition.And it will be corresponding to outstanding progeny population caused by preceding evolution iteration several times
Variable change section as new initial change section, the variable in new constant interval is recompiled, continue into
Row genetic manipulation so accelerates to follow bad.By the constant interval of Stepwize Shrink excellent individual, constantly close to optimum individual, when reaching
When being less than setting value to scheduled acceleration cycle-index or target function value, operation terminates, the optimum individual in gained group
Or the final result that the corresponding optimized variable of average value and target function value of excellent individual are exactly.
In addition, the determination and coding method is arranged and is encoded with the first step for accelerating genetic algorithm Solve problems
Method then depends on the design of the attribute and genetic operator of problem.Therefore, asking for pipe gallery gut line Combinatorial Optimization is being solved
When topic, it is important to determine coding method and design genetic operator (intersection, variation etc.).
In conclusion the present embodiment the method can further promote the design level of city integrated piping lane, this implementation
Example the method influences each other between the attribute and pipeline according to each pipeline itself, in conjunction with the compatibility relation between pipeline, sums up
The several principles and pipe gallery subdivision method of piping lane gut line Position Design determine pipe to reduce the scheme of pipeline combination
Line placement scheme.Using goal programming, pipe gallery Alpine flora model is established, by the principle of pipe gallery cross-sectional design
It is converted into the objective function and constraint condition of mathematical model, in the case where meeting a variety of constraint conditions, incorporation engineering example is sought optimal
Solution, the rational design for piping lane section configuration provide reference.
The embodiment of the present invention also provides a kind of pipe gallery section optimization system, as shown in figure 4, the system comprises:
Acquiring unit 11, for obtaining piping lane inner space use information, piping lane internal pipeline layout information;
Determination unit 12 is used for according to piping lane inner space use information and piping lane internal pipeline layout information, and with pipe
Volume of compartment rate is corresponded in corridor is up to the objective function that target determines the optimization of piping lane section design;
Setting unit 13, for bound for objective function to be arranged;
Unit 14 is established, for establishing Non-Linear Programming Optimized model according to the objective function and constraint condition;
Solve unit 15, for using accelerating genetic algorithm solving model to obtain optimal solution, and using the optimal solution as
Piping lane section structure design parameter.
Pipe gallery section optimization system provided in an embodiment of the present invention mainly can be according to acquired in acquiring unit 11
Piping lane inner space use information and piping lane internal pipeline layout information, and using the plot ratio of piping lane section as target letter
Number, achievees the effect that portray piping lane scetion utilization.Wherein, system described in the present embodiment is mainly from piping lane space using upper
Consider how the use for making pipeline arrangement that can cooperate piping lane inner space to the full extent, and by utilizing piping lane inner space
Use information and piping lane internal pipeline layout information can not only save the abundant rational utilization in pipe gallery space as far as possible
Province inner space, the position arrangement relationship for dealing carefully with each pipeline reduce whole piping lane space to reduce pipeline the space occupied
Size;It can also ensure that the spaces such as certain space using effect, including reasonable spacing, installation and maintenance simultaneously.
Optionally, as shown in figure 5, the system also includes:
Coordinate establishes module 16, for establishing rectangular coordinate system based on piping lane cross section.
Optionally, the setting unit 13 includes:
First setup module 131 is set as the spacing between pipeline and pipeline to be met the first minimum safe distance
First constraint condition;
Second setup module 132, for the clear distance between pipeline and piping lane or so inner wall to be met the second minimum safe distance
It is set as the second constraint condition;
Third setup module 133, for the clear distance between inner wall above and below pipeline and piping lane to be met third minimum safe distance
It is set as third constraint condition;
4th setup module 134 is set as the 4th constraint condition for constraining in caliber to preset in optional caliber set;
5th setup module 135 is set as the 5th constraint condition for that will be equipped with pipeline in access path two sides.
Optionally, the solution unit 15 includes:
Execution module 151 is solved, accelerates genetic algorithm solution procedure for executing;
Parameter setting module 152 accelerates genetic algorithm parameter for being arranged, wherein accelerating genetic algorithm parameter includes compiling
Code method, fitness function, select probability, crossover operator, mutation operator, one or any combination in politics and law function.
The system of the present embodiment can be used for executing the technical solution of above method embodiment, realization principle and technology
Effect is similar, and details are not described herein again.
Those of ordinary skill in the art will appreciate that realizing all or part of the process in above-described embodiment method, being can be with
Relevant hardware is instructed to complete by computer program, the program can be stored in a computer-readable storage medium
In, the program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, the storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
In the technical scope disclosed by the present invention, any changes or substitutions that can be easily thought of by those familiar with the art, all answers
It is included within the scope of the present invention.Therefore, protection scope of the present invention should be subject to the protection scope in claims.
Claims (10)
1. a kind of pipe gallery section optimization method characterized by comprising
Obtain piping lane inner space use information and piping lane internal pipeline layout information;
According to piping lane inner space use information and piping lane internal pipeline layout information, and to correspond to volume of compartment rate in piping lane most
Greatly target determines the objective function that piping lane section design optimizes;
Bound for objective function is set;
Non-Linear Programming Optimized model is established according to the objective function and constraint condition;
Optimal solution is obtained using acceleration genetic algorithm solving model, and the optimal solution is designed as piping lane section structure and is joined
Number.
2. the method according to claim 1, wherein the piping lane internal pipeline layout information includes pipeline carrying
Medium, conveying power, space, caliber occupied by maintenance, pipeline occupied area, access path area, pipe position are reserved one in area
Kind or any combination;
Or piping lane inner space use information include spacing between space utilization rate, pipeline and pipeline in piping lane,
One or any combination in clear distance, installation and maintenance space between pipeline and piping lane inner wall.
3. the method according to claim 1, wherein described according to piping lane inner space use information and piping lane
Internal pipeline layout information, and it is up to the target that target determines the optimization of piping lane section design to correspond to volume of compartment rate in piping lane
Before function, the method also includes:
Rectangular coordinate system is established based on piping lane cross section.
4. according to the method in claim 2 or 3, which is characterized in that the setting bound for objective function includes: root
According to piping lane internal pipeline layout information, piping lane inner space use information and objective function by between pipeline and pipeline spacing,
Or clear distance between pipeline and piping lane inner wall or installation and service clearance or caliber are set as bound for objective function;
Preferably, it is described according to piping lane internal pipeline layout information, piping lane inner space use information and objective function by pipeline
Clear distance or installation and service clearance or caliber between spacing or pipeline between pipeline and piping lane inner wall are set as target letter
Several constraint conditions include:
Spacing between pipeline and pipeline is met into the first minimum safe distance and is set as the first constraint condition;
Clear distance between pipeline and piping lane or so inner wall is met into the second minimum safe distance and is set as the second constraint condition;
Clear distance between inner wall above and below pipeline and piping lane is met into third minimum safe distance and is set as third constraint condition;
Caliber is constrained in preset in optional caliber set and is set as the 4th constraint condition;
Pipeline will be equipped in access path two sides be set as the 5th constraint condition.
5. method according to claim 1 to 3, which is characterized in that described to be obtained using acceleration genetic algorithm solving model
Optimal solution out, and include: using the optimal solution as piping lane section structure design parameter
It executes and accelerates genetic algorithm solution procedure;
Setting accelerates genetic algorithm parameter, wherein genetic algorithm parameter is accelerated to include coding method, fitness function, select generally
Rate, crossover operator, mutation operator, one or any combination in politics and law function.
6. according to the method described in claim 5, it is characterized in that, execution acceleration genetic algorithm solution procedure includes:
Determine the number of piping lane gut line layout and the algebra of genetic manipulation;
Fitness function is obtained by target function value transformation;
Individual choice is carried out according to fitness function and calculates select probability;
It is selected male parent to execute genetic manipulation in group according to select probability, and terminates to calculate after meeting preset condition.
7. a kind of pipe gallery section optimization system characterized by comprising
Acquiring unit, for obtaining piping lane inner space use information, piping lane internal pipeline layout information;
Determination unit is used for according to piping lane inner space use information and piping lane internal pipeline layout information, and with right in piping lane
Emergency chamber plot ratio is up to the objective function that target determines the optimization of piping lane section design;
Setting unit, for bound for objective function to be arranged;
Unit is established, for establishing Non-Linear Programming Optimized model according to the objective function and constraint condition;
Unit is solved, for obtaining optimal solution using acceleration genetic algorithm solving model, and is broken using the optimal solution as piping lane
Face parameter of structure design.
8. system according to claim 7, which is characterized in that the system also includes:
Coordinate establishes unit, for establishing rectangular coordinate system based on piping lane cross section.
9. system according to claim 7 or 8, which is characterized in that the setting unit includes:
First setup module is set as the first constraint for the spacing between pipeline and pipeline to be met the first minimum safe distance
Condition;
Second setup module is set as for the clear distance between pipeline and piping lane or so inner wall to be met the second minimum safe distance
Two constraint conditions;
Third setup module is set as the clear distance between inner wall above and below pipeline and piping lane to be met third minimum safe distance
Three constraint conditions;
4th setup module is set as the 4th constraint condition for constraining in caliber to preset in optional caliber set;
5th setup module is set as the 5th constraint condition for that will be equipped with pipeline in access path two sides.
10. system according to claim 7 or 8, which is characterized in that the solution unit includes:
Execution module is solved, accelerates genetic algorithm solution procedure for executing;
Parameter setting module, for be arranged accelerate genetic algorithm parameter, wherein accelerate genetic algorithm parameter include coding method,
Fitness function, select probability, crossover operator, mutation operator, one or any combination in politics and law function.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810802519.XA CN108959801A (en) | 2018-07-20 | 2018-07-20 | A kind of pipe gallery section optimization method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810802519.XA CN108959801A (en) | 2018-07-20 | 2018-07-20 | A kind of pipe gallery section optimization method and system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108959801A true CN108959801A (en) | 2018-12-07 |
Family
ID=64482136
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810802519.XA Withdrawn CN108959801A (en) | 2018-07-20 | 2018-07-20 | A kind of pipe gallery section optimization method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108959801A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111709079A (en) * | 2020-06-16 | 2020-09-25 | 中交第四航务工程勘察设计院有限公司 | Suspension tunnel parametric cross section geometric optimization shape and parameter optimization algorithm |
CN115358034A (en) * | 2022-08-31 | 2022-11-18 | 扬州工业职业技术学院 | Intelligent arrangement method and system based on BIM (building information modeling) comprehensive optimization design |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104077496A (en) * | 2014-07-17 | 2014-10-01 | 中国科学院自动化研究所 | Intelligent pipeline arrangement optimization method and system based on differential evolution algorithm |
CN106875071A (en) * | 2017-03-31 | 2017-06-20 | 华南理工大学 | A kind of workshop appliance multiple-objection optimization layout method of self-adapted genetic algorithm |
CN108090633A (en) * | 2018-01-26 | 2018-05-29 | 国通广达(北京)技术有限公司 | Pipe gallery route selection planing method |
-
2018
- 2018-07-20 CN CN201810802519.XA patent/CN108959801A/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104077496A (en) * | 2014-07-17 | 2014-10-01 | 中国科学院自动化研究所 | Intelligent pipeline arrangement optimization method and system based on differential evolution algorithm |
CN106875071A (en) * | 2017-03-31 | 2017-06-20 | 华南理工大学 | A kind of workshop appliance multiple-objection optimization layout method of self-adapted genetic algorithm |
CN108090633A (en) * | 2018-01-26 | 2018-05-29 | 国通广达(北京)技术有限公司 | Pipe gallery route selection planing method |
Non-Patent Citations (1)
Title |
---|
胥耀方等: "基于遗传算法的管廊布局方法研究", 《科技创新导报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111709079A (en) * | 2020-06-16 | 2020-09-25 | 中交第四航务工程勘察设计院有限公司 | Suspension tunnel parametric cross section geometric optimization shape and parameter optimization algorithm |
CN115358034A (en) * | 2022-08-31 | 2022-11-18 | 扬州工业职业技术学院 | Intelligent arrangement method and system based on BIM (building information modeling) comprehensive optimization design |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104699899B (en) | A kind of ship pipeline path optimization design method | |
Salat et al. | Urban complexity, efficiency and resilience | |
CN108959801A (en) | A kind of pipe gallery section optimization method and system | |
Shelach et al. | Sanzuodian: the structure, function and social significance of the earliest stone fortified sites in China | |
CN103839118A (en) | Site selection method and device | |
Boostani et al. | Optimal location selection of temporary accommodation sites in Iran via a hybrid fuzzy multiple-criteria decision making approach | |
CN102693134B (en) | Sensor network software modeling platform development method based on unified modeling language | |
Fu et al. | Service accessibility of ecological nodes: An exploratory way to enhance network connectivity in a study case of Wu'an, China | |
CN110210650B (en) | Method and system for predicting refuge population demand of emergency refuge place | |
CN109087009B (en) | Historical cultural town protection analysis method based on social network dynamic attack | |
CN114925985A (en) | Municipal facility site selection planning method based on GIS decision | |
CN110781261A (en) | Building damage risk screening method and system based on geographic spatial information | |
Tiwari et al. | Global electricity development: technological, geographical, and social considerations | |
Park et al. | Nisqually earthquake electric utility analysis | |
Barton | Planning for sustainable development | |
De Bonis et al. | The urban regeneration of the peripheral areas. The case study of Tor Vergata (Rome, Italy) | |
Brennan et al. | Regional planning guideline review: using MOLAND as part of the strategic environmental assessment process | |
CN103065266A (en) | Power distribution network system data self-healing interactive method | |
Li | Sustainable innovation on urban landscape construction and ecological water environment governance process | |
Gajer | Deconstructing the Superblock: Universal Solutions vs. Cultural Specificity in Chinese Urban Planning | |
Ersöz et al. | Urban Shrinkage Typologies in Turkey | |
Jayathunga et al. | Urban development pressure: Challenges in ensuing green cover in Unawatuna–Rumassala area, Sri Lanka | |
Zacharias | The emergence of a" loft" district in Montreal | |
Wells | Thriving Over Surviving: An Inquiry of Disaster Resilient Seaside Building Intensification | |
KESWANI | EXPLORING AN INTEGRATED PATHWAY FOR SUSTAINABLE URBAN DEVELOPMENT OF REFUGEE CAMP CITIES AND INFORMAL SETTLEMENTS |
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 | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20181207 |