CN113505414B - Subway line longitudinal section design method, system, equipment and storage medium - Google Patents
Subway line longitudinal section design method, system, equipment and storage medium Download PDFInfo
- Publication number
- CN113505414B CN113505414B CN202110637394.1A CN202110637394A CN113505414B CN 113505414 B CN113505414 B CN 113505414B CN 202110637394 A CN202110637394 A CN 202110637394A CN 113505414 B CN113505414 B CN 113505414B
- Authority
- CN
- China
- Prior art keywords
- constraint
- station
- train
- line
- longitudinal section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000013461 design Methods 0.000 title claims abstract description 92
- 238000000034 method Methods 0.000 title claims abstract description 45
- 239000004575 stone Substances 0.000 claims abstract description 21
- 238000004364 calculation method Methods 0.000 claims abstract description 19
- 238000010276 construction Methods 0.000 claims abstract description 18
- 230000008859 change Effects 0.000 claims abstract description 11
- 238000004422 calculation algorithm Methods 0.000 claims description 31
- 230000006870 function Effects 0.000 claims description 18
- 230000002068 genetic effect Effects 0.000 claims description 16
- 230000035772 mutation Effects 0.000 claims description 13
- 230000001133 acceleration Effects 0.000 claims description 10
- 210000000349 chromosome Anatomy 0.000 claims description 10
- 238000002922 simulated annealing Methods 0.000 claims description 10
- 108090000623 proteins and genes Proteins 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 3
- 230000005611 electricity Effects 0.000 claims 2
- 239000011435 rock Substances 0.000 claims 2
- 238000005457 optimization Methods 0.000 abstract description 16
- 238000005265 energy consumption Methods 0.000 abstract description 8
- 239000000243 solution Substances 0.000 description 13
- 230000008569 process Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- KLDZYURQCUYZBL-UHFFFAOYSA-N 2-[3-[(2-hydroxyphenyl)methylideneamino]propyliminomethyl]phenol Chemical compound OC1=CC=CC=C1C=NCCCN=CC1=CC=CC=C1O KLDZYURQCUYZBL-UHFFFAOYSA-N 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000009412 basement excavation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 201000001098 delayed sleep phase syndrome Diseases 0.000 description 1
- 208000033921 delayed sleep phase type circadian rhythm sleep disease Diseases 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
- 239000012089 stop solution Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Biology (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Mathematical Optimization (AREA)
- Physiology (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Medical Informatics (AREA)
- Computational Mathematics (AREA)
- Structural Engineering (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Civil Engineering (AREA)
- Architecture (AREA)
- Genetics & Genomics (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
The invention discloses a subway line longitudinal section design method, a system, equipment and a storage medium, wherein the method comprises the following steps: basic data are acquired, wherein the basic data comprise train parameters, line horizontal and vertical section design parameters and space geographic information; establishing a coordinate system for designing a longitudinal section of the line by utilizing the basic data; the constraint conditions are acted on the coordinate system to generate a plurality of station elevation schemes and slope change point combination schemes as initial schemes of the longitudinal sections of the lines; calculating the power consumption and the engineering quantity of the earth and stone of the traction of the train in each initial scheme; and optimizing the calculation result to obtain an optimal combination scheme of the train traction power consumption and the earth and stone engineering quantity as a target longitudinal section design scheme. The subway line longitudinal section design method provided by the invention can be used for solving the problems of construction cost and train traction energy consumption, and automatically generating different longitudinal section schemes according to the optimization target, and has the advantages of high automation degree and strong applicability.
Description
Technical Field
The invention relates to the technical field of power distribution network testing, in particular to a subway line longitudinal section design method, a subway line longitudinal section design system, subway line longitudinal section design equipment and a subway line longitudinal section design storage medium.
Background
In recent years, in order to meet the travel demands of passenger diversity, many cities begin to choose to build fast and slow vehicle routes. Researches show that the reasonable longitudinal section design can influence the additional resistance of the ramp applied to the train in the running process by changing the gradient and the slope length of the ramp section, so that the traction power consumption is reduced. Meanwhile, as a certain elevation difference exists between the vertical section design line and the original surface line, the vertical section design scheme determines the engineering quantity of the earthwork in the line construction process. Therefore, in the stage of line design, through a reasonable-design slope section combination form, the energy consumption of subway train traction and the engineering quantity of earth and stone can be saved.
Currently, subway line longitudinal section design technology in the prior art mainly aims at a line with only one stop scheme, namely a station stop line. The longitudinal section design scheme under the mode mostly adopts a mode of high station and low section, and an acceleration and deceleration slope with larger gradient is designed nearby a station, but the mode is not applicable to fast and slow vehicle lines with various stop modes, and the larger gradient is more unfavorable for saving traction power consumption when the fast vehicle passes through an intermediate station. Later, researchers sequentially put forward railway vertical section automatic optimization modes, subway line energy-saving slope design modes and the like, but the methods cannot give consideration to the problems of construction cost and train traction energy consumption, and vertical section designs are often provided only aiming at one application scene, and different vertical section schemes cannot be automatically generated according to an optimization target, so that the method has strong office linearity.
Disclosure of Invention
The invention aims to provide a subway line vertical section design method, a subway line vertical section design system, subway line vertical section design equipment and a subway line vertical section design storage medium, and aims to solve the problems that in the prior art, the degree of automation is low, the limitation is strong, the applicability is low, and traction energy consumption cannot be saved.
In order to overcome the defects in the prior art, the invention provides a subway line longitudinal section design method, which comprises the following steps:
basic data are acquired, wherein the basic data comprise train parameters, line horizontal and vertical section design parameters and space geographic information;
establishing a coordinate system for designing a longitudinal section of the line by utilizing the basic data;
The constraint conditions are acted on the coordinate system to generate a plurality of station elevation schemes and slope change point combination schemes as initial schemes of the longitudinal sections of the lines;
calculating the power consumption and the engineering quantity of the earth and stone of the traction of the train in each initial scheme;
And optimizing the calculation result to obtain an optimal combination scheme of the train traction power consumption and the earth and stone engineering quantity as a target longitudinal section design scheme.
Further, the constraint includes:
Longitudinal section design constraint comprises interval and station gradient length constraint, minimum clamping straight line constraint between gradient sections, and non-overlapping constraint of vertical curve and moderation curve;
Construction condition constraints, including station elevation constraints and avoidance zone constraints;
The train operation constraint comprises a line speed limit constraint, a fast and slow stop constraint and a train maximum acceleration constraint.
Further, the optimizing the calculation result includes:
According to the preset population quantity, adopting a simulated annealing algorithm to search the elevation values of all intermediate stations on the subway fast and slow train line, and obtaining a plurality of station elevation combination schemes.
Further, the optimizing the calculation result further includes:
And according to the station elevation combination scheme, crossing, mutation and selection operation are carried out by utilizing a genetic algorithm, and the longitudinal sections of all sections are optimally designed.
The invention also provides a subway line longitudinal section design system, which comprises:
The basic data acquisition module is used for acquiring basic data, wherein the basic data comprises train parameters, line horizontal and vertical section design parameters and space geographic information;
The initialization module is used for establishing a coordinate system for designing the longitudinal section of the line by utilizing the basic data;
The initial scheme generating module is used for acting constraint conditions on the coordinate system to generate a plurality of station elevation schemes and slope change point combination schemes as initial schemes of the line vertical section;
The calculation module is used for calculating the train traction power consumption and the earth and stone engineering quantity in each initial scheme;
And the vertical section optimization module is used for optimizing the calculation result to obtain an optimal combination scheme of the traction power consumption of the train and the engineering quantity of the earthwork and serve as a target vertical section design scheme.
Further, the constraint includes:
Longitudinal section design constraint comprises interval and station gradient length constraint, minimum clamping straight line constraint between gradient sections, and non-overlapping constraint of vertical curve and moderation curve;
Construction condition constraints, including station elevation constraints and avoidance zone constraints;
The train operation constraint comprises a line speed limit constraint, a fast and slow stop constraint and a train maximum acceleration constraint.
Further, the profile optimization module is further configured to:
According to the preset population quantity, adopting a simulated annealing algorithm to search the elevation values of all intermediate stations on the subway fast and slow train line, and obtaining a plurality of station elevation combination schemes.
Further, the profile optimization module is further configured to:
And according to the station elevation combination scheme, crossing, mutation and selection operation are carried out by utilizing a genetic algorithm, and the longitudinal sections of all sections are optimally designed.
The invention also provides a terminal device, comprising:
One or more processors;
a memory coupled to the processor for storing one or more programs;
The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the subway line profile design method as set forth in any one of the above.
The present invention also provides a computer-readable storage medium having stored thereon a computer program that is executed by a processor to implement the subway line profile design method as described in any one of the above.
Compared with the prior art, the invention has the beneficial effects that:
1) The system is imported by acquiring information such as train parameters, line flat vertical section data, space geographic information, control elevation requirements, subway design specification constraints, a fast and slow train operation scheme and the like, the related constraints of the vertical section design are obtained based on basic data operation, the station elevation and the slope change point position are optimized by taking the minimum power consumption of train traction and the minimum engineering quantity of the earth and stone of the line as targets, the line vertical section is optimized by adopting a simulated annealing and genetic combination algorithm with fast convergence characteristics in the system solving process, and finally, the optimal line vertical section design scheme can be output, so that the construction cost and the train traction energy consumption are both considered, and meanwhile, the system has the advantages of high automation degree and strong applicability.
2) And calculating and outputting traction power consumption and line earth and stone engineering quantity generated by running all fast and slow vehicles of the line in the read two directions of the line through train traction simulation calculation and earth and stone engineering quantity evaluation on the line with known line data, and determining the optimal slope change point positions of the elevation of the intermediate station and each slope section. The method can effectively optimize the scheme of the longitudinal section of the urban rail transit fast and slow train line, assist designers, reduce the working strength of the designers, reduce the power consumption of the train traction of the line and the engineering quantity of the earth and stone of the line, and provide reference for the design work of the longitudinal section.
Drawings
In order to more clearly illustrate the technical solutions of the present invention, the drawings that are needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and that other drawings can be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic flow chart of a method for designing a vertical section of a subway line according to an embodiment of the present invention;
FIG. 2 is a flow chart of sub-steps of step S50 of FIG. 1;
FIG. 3 is a block diagram illustrating a system for optimizing a longitudinal section of a subway express train according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of decision variables of a subway express train line longitudinal section optimization model according to an embodiment of the invention;
FIG. 5 is a schematic diagram of a fast and slow subway operation mode according to an embodiment of the present invention;
FIG. 6 is a schematic flow chart of a subway express train line vertical section optimization step according to an embodiment of the present invention;
Fig. 7 is a schematic structural diagram of a subway line vertical section design system according to an embodiment of the present invention.
Fig. 8 is a schematic diagram of an internal structure of a computer device according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
It should be understood that the step numbers used herein are for convenience of description only and are not limiting as to the order in which the steps are performed.
It is to be understood that the terminology used in the description of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in this specification and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
The terms "comprises" and "comprising" indicate the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
The term "and/or" refers to any and all possible combinations of one or more of the associated listed items, and includes such combinations.
First aspect:
Referring to fig. 1, an embodiment of the present invention provides a method for designing a vertical section of a subway line, including:
S10, acquiring basic data, wherein the basic data comprise train parameters, line horizontal and vertical section design parameters and space geographic information;
s20, establishing a coordinate system for designing a longitudinal section of the line by utilizing the basic data;
In the step, the main purpose is to construct a line longitudinal section design coordinate system, the line mileage is taken as an abscissa, the elevation is taken as an ordinate, and line plane data and space geographic information are marked in the coordinate system;
S30, acting constraint conditions on the coordinate system to generate a plurality of station elevation schemes and slope change point combination schemes as an initial scheme of a line longitudinal section; wherein, the starting point and the end point of the corresponding line of each scheme are fixed.
In one embodiment, the constraint comprises:
Longitudinal section design constraints, including the constraint of a section and a slope length of a station, the constraint of a minimum clamp straight line between slope sections, and the constraint that a vertical curve and a relaxation curve do not overlap in subway design Specification (GB 50157-2013);
Construction condition constraints, including station elevation constraints and avoidance zone constraints;
The train operation constraint comprises a line speed limit constraint, a fast and slow stop constraint and a train maximum acceleration constraint.
S40, calculating the power consumption and the engineering quantity of the earthwork of the train traction in each initial scheme;
In the step, the power consumption and the engineering quantity of the earth and stone in the traction of the train under each longitudinal section scheme are estimated based on the modeling of the train operation process mainly by combining the information of the train data, the geographical conditions along the line and the like;
And S50, optimizing the calculation result to obtain an optimal combination scheme of the traction power consumption of the train and the engineering quantity of the earthwork, and taking the optimal combination scheme as a target longitudinal section design scheme.
In one embodiment, S50 further comprises the following substeps, as shown in fig. 2:
S501, searching elevation values of all intermediate stations on a subway fast and slow train line by adopting a simulated annealing algorithm according to the preset population quantity to obtain a plurality of station elevation combination schemes;
s502, performing crossing, mutation and selection operation by utilizing a genetic algorithm according to the station elevation combination scheme, and optimally designing the longitudinal sections of all sections.
According to the subway line longitudinal section design method provided by the embodiment of the invention, the initial scheme is designed by using the constraint condition, and the initial scheme of the constructed subway quick and slow train line longitudinal section design is optimized by using the combined algorithm of the simulated annealing and the genetic algorithm, so that the final design scheme can give consideration to the problems of construction cost and train traction energy consumption, and has the advantages of high automation degree and strong applicability.
In one embodiment, the specific operation of step S501 is performed as follows:
(1) Before the related parameters are initialized, algorithm parameters such as an initial temperature T, an attenuation coefficient K, a temperature final value T a, a population size P, an evolution algebra G, a crossover probability P c, a mutation probability P m and the like are set.
(2) According to the set population quantity, generating a middle station Gao Chengjie, taking an elevation sequence of the middle station as an initial condition, randomly generating a group of initial schemes under the condition of meeting station elevation value constraint, and carrying the generated station elevation scheme into a genetic algorithm to calculate and obtain a longitudinal section design scheme with the lowest objective function under the scheme.
(3) Judging whether the new solution is accepted or not, generating the new solution through random disturbance, and judging the acceptance basis of the new solution as follows: if the objective function difference ΔC >0, then the probability that the new child is accepted isIf ΔC <0, then the new solution is accepted as the initial solution for the next calculation.
(4) Termination criteria, specify the number of iterations G and a temperature end value T a, and the algorithm is terminated when the number of iterations reaches a maximum value G or the temperature T will end the temperature T a.
In one embodiment, the specific operation of step S502 is performed as follows:
1) Constructing chromosomes with the number of stations as a length standard by taking the wiring types of each station as genes according to the set population number;
2) Performing uniform two-point crossing and single-point mutation operation on the chromosome;
3) And selecting the chromosome through roulette, carrying out iteration and repetition, and judging whether the population converges or reaches algebra for setting the wiring population through the fitness function value and the iteration times.
Further, the individual fitness function C of the genetic algorithm comprises two parts, namely a line earth and stone engineering quantity C E and a train traction power consumption C Q, and the units are not in the same order of magnitude, and the comprehensive fitness function is obtained by adopting a normalization method, as shown in a formula (1):
And optimizing the constructed variable slope point population by a genetic algorithm to obtain an optimal longitudinal section design scheme.
In one embodiment, in order to facilitate understanding of the solution provided by the present invention, the solution of the present invention will be further described with reference to specific drawings:
referring to fig. 3, a system for optimizing a vertical section of a line applicable to urban rail transit is provided in this embodiment. The method comprises the steps of acquiring and arranging plane information of a line to be optimized and train data operated on the line, setting algorithm parameters and related design constraint parameters, and carrying out subway speed train line longitudinal section design and optimization to obtain a line longitudinal section design scheme with optimal train traction power consumption and line earth and stone engineering quantity. The system can realize auxiliary functions of simulation evaluation of the vertical section while finishing main functions, for example, after the vertical section information of a line is known, real-time traction simulation calculation is carried out on the running process of the train on the vertical section, and the bidirectional running time and traction energy consumption of the train are obtained. And finally, outputting the profile information of the optimal design and the train operation scheme in different format files.
Referring to fig. 4-5, the embodiment of the invention minimizes the traction power consumption of the line train and the engineering quantity of the earth and stone of the line under the condition of meeting the longitudinal section design constraint in the subway design rule and the avoidance zone constraint in the actual construction condition by adjusting the elevation of the intermediate station and the number and the positions of each slope change point in the section. After the elevation of the middle station (elevation of the station center track) and the position of the variable slope point in each section are determined, the station and the variable slope point can be connected to obtain a complete longitudinal section scheme.
Specifically, the method for calculating the engineering quantity of the earth and stone in the construction period is as follows:
In the method, in the process of the invention, And/>Respectively representing the volumes of filling and digging of the ith section; d w is the track traffic line footprint (m); l t represents the i-th section line filling engineering length (m); l f represents the i-th section line excavation engineering length (m); h e represents the bridge minimum height (m); h u represents the minimum buried depth (m) of the tunnel.
Further, the calculation method of the total traction power consumption ' C ' -Q ' of the fast and slow vehicles and the modeling of the train operation process comprise the following steps:
Wherein M is a stop scheme sequence number, and M is the types of different stop schemes of the line; n m is the train departure times (lying) of the mth stop scheme; gamma represents a rotational mass coefficient; Δt is the time step (min); And/> The mth stop scheme train speed (km/h) at the t and t+1 moments respectively; /(I)The position (m) of the train at the time t is the mth stop scheme; /(I)Representing the traction force of the mth stop scheme train at the time t; Δs represents the displacement (m) of the mth stop solution train between times t and t+1.
Further, the model needs to meet the constraint of three aspects, mainly including:
1. Longitudinal section design constraints:
1) Station slope length constraint:
According to subway design Specification (GB 50157-2013), the slope of a station area ramp is generally unchanged, so the slope length is generally greater than the platform length L, as follows:
Where l k denotes the slope length of the kth slope section.
2) Station slope grade constraint:
According to subway design Specification (GB 50157-2013), the gradient value of a station area ramp is selected from an integer gradient set N, and the following formula is adopted:
wherein i k is the gradient of the kth slope section, N represents gradient set, and is { -3%o, -2%o, 0%o, 2%o, 3%.
3) Non-station slope constraint:
According to the subway design Specification (GB 50157-2013), the absolute value of the gradient value of a non-station area ramp is generally more than or equal to 3 per mill and less than or equal to 30 per mill, and the values are respectively represented by i min and i max in a model, and are represented by the following formula:
4) Non-station slope length constraint:
According to subway design Specification (GB 50157-2013), the slope length of a non-station area ramp is generally not less than the long-term train length L T, as follows:
lk＝xk-xk-1≥LT,1<k<K (10)
5) Minimum clip straight line length constraint:
the length of the clip line between two adjacent vertical curves must be greater than the minimum clip line length, which is represented in the model by L ta, as follows:
xk-xk-1≥T(k-1,k)+T(k,k+1)+Lta,1<k<K (11)
Wherein T (k-1, k) represents the tangential length of the vertical curve between the kth-1 and kth slope segments; r c represents the vertical curve radius.
6) Vertical-slow curve misalignment constraint
The slope change point should not be set on the moderation curve, i.e. the vertical moderation curve is not overlapped and restrained, the following formula is adopted:
Wherein, And/>Indicating the starting and ending point of the mth relaxation curve; m represents the upper limit of the number of the relaxation curves.
2. Practical construction condition constraint:
1) Avoidance zone constraint:
because of the construction of underground lines, areas where some tracks cannot pass need to be avoided, for example, areas where other tracks pass through and the soil condition cannot meet the construction requirement. Here, J represents the point set of the avoidance area, and f represents the coordinate set of the point J (J e J) on the avoidance area, as follows:
Wherein, The abscissa of point j in the avoidance zone; /(I)The ordinate representing the point j in the avoidance zone; /(I)An X-coordinate of a point represented by an abscissa f x j on a vertical section; /(I)Expressed on the vertical section, the abscissa is/>Is defined as the Y coordinate of the point of (c).
2) Station elevation range constraint:
Due to the limitation of construction conditions or other factors, a certain setting range exists for the elevation value H m of the station, and the following formula is adopted:
3) Train operation constraints:
3.1 Speed limit constraint):
During the running process of the train, the speed of the train must not exceed the speed limit of the current position, and the following formula is adopted:
3.2 Fast and slow vehicle stop constraint:
The time-saving mode manipulation strategy is used during the operation of the fast train and the slow train on the line: the train runs with maximum traction force after going out, cruises after reaching the designed speed, and stops with maximum braking force after generating intersection with the braking reverse thrust curve, wherein the express train is decelerated to the station speed-limiting cruising operation after stopping without stopping, and the train running mode is shown in figure 5. Wherein, the express cars of different stop schemes need to stop at different stations and stop at the speed allowed by the stations without stopping By doing so, for express a, its stop station pool is set as/>The set of non-stop stops is set as/>The formula is as follows:
3.3 Acceleration constraint):
Considering the stability of train operation and the comfort of passengers, the acceleration of train operation should be less than the maximum acceleration a max, as follows:
|a|≤amax (19)
Referring to fig. 6, in the embodiment of the present invention, a simulated annealing and genetic combination algorithm is adopted to perform optimization solving on a vertical section of a line, and decision variables include the elevation of a station along the line and the number and positions of variable slope points in each section, and the method mainly includes the following related steps and specific operation methods:
1. Before the related parameters are initialized, algorithm parameters such as an initial temperature T, an attenuation coefficient K, a temperature final value T a, a population size P, an evolution algebra G, a crossover probability P c, a mutation probability P m and the like are set.
2. Generating a middle station Gao Chengjie, randomly generating a group of initial schemes under the condition that the station elevation value constraint is met by taking an elevation sequence of the middle station as an initial condition, and carrying the generated station elevation scheme into a genetic algorithm to calculate and obtain a longitudinal section design scheme with an optimal objective function.
3. Judging whether the new solution is accepted or not, generating the new solution through random disturbance, and judging the acceptance basis of the new solution as follows: if the objective function difference ΔC >0, then the probability that the new child is accepted isIf ΔC <0, then the new solution is accepted as the initial solution for the next calculation.
4. Termination criteria, specify the number of iterations G and a temperature end value T a, and the algorithm is terminated when the number of iterations reaches a maximum value G or the temperature T will end the temperature T a.
Further, the related method and the specific steps for solving the position of the variable slope point by the genetic algorithm comprise the following steps:
(1) Determining a coding mode:
The embodiment adopts a variable-length indirect coding mode to solve the problem, and the coding expression is as follows:
V＝[v0,v1,v2,v3,v4,......v4n-2,v4n-1,v4n,v4n+1] (20)
Wherein, the first chromosome gene position represents the number n of the variable slope points, and the following gene positions are respectively used for determining the specific values of the abscissas and the ordinates of the variable slope points, and the specific values are in the range of 0-9.
(2) Initializing a population:
each profile scheme is considered as an independent species, randomly generating an initial population of population number P.
(3) And (5) calculating the fitness:
The fitness function is a criterion for individual fitness. According to an optimization target of the vertical section optimization of the subway fast and slow train line, the inverse of the objective function in the model is selected as the fitness function. After the initial population of the vertical section design schemes is generated, calculating fitness functions under all vertical section schemes, and judging whether all constraint conditions are met by all vertical section schemes. When a certain longitudinal section design scheme does not meet all constraint conditions, a penalty function is utilized to ensure that the longitudinal section design scheme is eliminated in the subsequent operator selection process, so that the solving efficiency of an algorithm is improved.
(4) Selecting, crossing and mutating operators:
In the embodiment, a roulette selection method is selected for selecting genetic operators, a more common two-point crossing method is selected for carrying out cross transformation on individuals, a random variation mode is selected for generating variation, and a new gene value obtained after variation is randomly and uniformly selected in a certain selectable range according to front-back slope point coordinates, design specifications and avoidance area constraint.
Second aspect:
referring to fig. 7, the present invention further provides a subway line longitudinal section design system, which includes:
The basic data acquisition module 01 is used for acquiring basic data, wherein the basic data comprises train parameters, line horizontal and vertical section design parameters and space geographic information;
An initialization module 02, configured to establish a coordinate system for designing a longitudinal section of the line using the basic data;
the initial scheme generating module 03 is used for generating a plurality of station elevation schemes and slope change point combination schemes by acting constraint conditions on the coordinate system, and the initial scheme is used as an initial scheme of a line vertical section;
The calculation module 04 is used for calculating the train traction power consumption and the earth and stone engineering quantity in each initial scheme;
and the vertical section optimization module 05 is used for optimizing the calculation result to obtain an optimal combination scheme of the train traction power consumption and the earth and stone engineering quantity as a target vertical section design scheme.
According to the subway line longitudinal section design system provided by the embodiment of the invention, the initial scheme is designed by using the constraint condition, and the initial scheme of the constructed subway quick and slow train line longitudinal section design is optimized by using the combined algorithm of the simulated annealing and the genetic algorithm, so that the final design scheme can give consideration to the problems of construction cost and train traction energy consumption, and has the advantages of high automation degree and strong applicability.
In an embodiment, the subway line vertical section design system further comprises a result output module, wherein the result output module is used for carrying out screen display and multi-mode file output on a vertical section scheme obtained by automatic optimization design.
In one embodiment, the constraint comprises:
Longitudinal section design constraint comprises interval and station gradient length constraint, minimum clamping straight line constraint between gradient sections, and non-overlapping constraint of vertical curve and moderation curve;
Construction condition constraints, including station elevation constraints and avoidance zone constraints;
The train operation constraint comprises a line speed limit constraint, a fast and slow stop constraint and a train maximum acceleration constraint.
In one embodiment, the profile optimization module is further configured to:
According to the preset population quantity, adopting a simulated annealing algorithm to search the elevation values of all intermediate stations on the subway fast and slow train line, and obtaining a plurality of station elevation combination schemes.
In one embodiment, the profile optimization module is further configured to:
And according to the station elevation combination scheme, crossing, mutation and selection operation are carried out by utilizing a genetic algorithm, and the longitudinal sections of all sections are optimally designed.
Third aspect:
in an embodiment, there is also provided a terminal device including:
One or more processors;
a memory coupled to the processor for storing one or more programs;
The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the subway line profile design method as described above.
The processor is used for controlling the whole operation of the terminal equipment so as to complete all or part of the steps of the subway line vertical section design method. The memory is used to store various types of data to support operation at the terminal device, which may include, for example, instructions for any application or method operating on the terminal device, as well as application-related data. The Memory may be implemented by any type of volatile or non-volatile Memory device or combination thereof, such as static random access Memory (Static Random Access Memory, SRAM for short), electrically erasable programmable Read-Only Memory (ELECTRICALLY ERASABLE PROGRAMMABLE READ-Only Memory, EEPROM for short), erasable programmable Read-Only Memory (Erasable Programmable Read-Only Memory, EPROM for short), programmable Read-Only Memory (Programmable Read-Only Memory, PROM for short), read-Only Memory (ROM for short), magnetic Memory, flash Memory, magnetic disk, or optical disk.
The terminal device may be implemented by one or more application specific integrated circuits (Application Specific a 1NTEGRATED CIRCUIT, abbreviated AS 1C), digital signal processors (DIGITAL SIGNAL Processor, abbreviated AS DSP), digital signal processing devices (DIGITAL SIGNAL Processing Device, abbreviated DSPD), programmable logic devices (Programmable Logic Device, abbreviated AS PLD), field programmable gate arrays (Field Programmable GATE ARRAY, abbreviated AS FPGA), controllers, microcontrollers, microprocessors or other electronic components for implementing the subway line profile design method according to any of the foregoing embodiments, and achieving technical effects consistent with the foregoing methods.
In a specific embodiment, the terminal device is a computer device, and the structure of the terminal device is shown in fig. 8. Wherein the computer device comprises the computer device comprising pass-through system base data, input devices, memory, output means and result data. The computer input device can be a network interface, a camera, a sound collector, keys, a track ball or a touch pad arranged on the shell of the computer device, an external keyboard, a touch pad or a mouse, and the like. The memory may interact with the operator and the controller. The output devices include network interfaces, display screens, speakers, and the like.
In a certain embodiment, there is also provided a computer-readable storage medium comprising program instructions which, when executed by a processor, implement the steps of the subway line profile design method as described in any one of the above embodiments. For example, the computer readable storage medium may be the above memory including program instructions executable by a processor of the terminal device to perform the subway line profile design method according to any one of the above embodiments, and achieve technical effects consistent with the above method.
While the foregoing is directed to the preferred embodiments of the present invention, it will be appreciated by those skilled in the art that changes and modifications may be made without departing from the principles of the invention, such changes and modifications are also intended to be within the scope of the invention.
Claims (6)
1. A subway line longitudinal section design method is characterized by comprising the following steps:
basic data are acquired, wherein the basic data comprise train parameters, line horizontal and vertical section design parameters and space geographic information;
establishing a coordinate system for designing a longitudinal section of the line by utilizing the basic data;
The constraint conditions are acted on the coordinate system to generate a plurality of station elevation schemes and slope change point combination schemes as initial schemes of the longitudinal sections of the lines;
calculating the power consumption and the engineering quantity of the earth and stone of the traction of the train in each initial scheme;
Optimizing the calculation result, searching the elevation values of each intermediate station on the subway fast and slow train line by adopting a simulated annealing algorithm according to the preset population quantity to obtain a plurality of station elevation combination schemes, wherein the method specifically comprises the following steps of: setting an initial temperature T, an attenuation coefficient K, a termination temperature T a, a population size P, an evolution algebra G, a crossover probability P c and a mutation probability P m, generating a middle station Gao Chengjie according to the preset population number, randomly generating a group of initial schemes under the condition that the station elevation value constraint is met by taking the elevation sequence of the middle station as an initial condition, judging whether a new solution is accepted or not, and if the objective function difference delta C is more than 0, judging that the accepted probability of a new offspring is If delta C is less than 0, the new solution is accepted as the initial solution of the next calculation, when the iteration times reach the maximum evolution algebra G or the initial temperature T is reduced to the final temperature T a, the algorithm is stopped, and the new solution is generated through random disturbance, so that a plurality of station elevation combination schemes are obtained;
According to the station elevation combination scheme, the intersection, the mutation and the selection operation are carried out by utilizing a genetic algorithm, and the longitudinal section of each section is optimally designed, so that the optimal combination scheme of the train traction power consumption and the earth and stone engineering quantity is obtained, and the optimal combination scheme is taken as a target longitudinal section design scheme, and specifically comprises the following steps: according to the number of preset groups, using the wiring types of each station as genes, constructing chromosomes with the number of stations as a length standard, performing uniform two-point crossing and single-point mutation operation on the chromosomes, selecting the chromosomes through roulette, performing iteration and repetition, judging whether the groups converge or reach algebra of the set wiring groups through fitness function values and iteration times, and obtaining an optimal combination scheme of train traction electricity consumption and earth-rock engineering quantity as a target vertical section design scheme.
2. The subway line profile design method according to claim 1, wherein the constraint condition includes:
Longitudinal section design constraint comprises interval and station gradient length constraint, minimum clamping straight line constraint between gradient sections, and non-overlapping constraint of vertical curve and moderation curve;
Construction condition constraints, including station elevation constraints and avoidance zone constraints;
The train operation constraint comprises a line speed limit constraint, a fast and slow stop constraint and a train maximum acceleration constraint.
3. A subway line profile design system, comprising:
The basic data acquisition module is used for acquiring basic data, wherein the basic data comprises train parameters, line horizontal and vertical section design parameters and space geographic information;
The initialization module is used for establishing a coordinate system for designing the longitudinal section of the line by utilizing the basic data;
The initial scheme generating module is used for acting constraint conditions on the coordinate system to generate a plurality of station elevation schemes and slope change point combination schemes as initial schemes of the line vertical section;
The calculation module is used for calculating the train traction power consumption and the earth and stone engineering quantity in each initial scheme;
The vertical section optimizing module is used for optimizing the calculation result, searching the elevation value of each intermediate station on the subway fast and slow train line by adopting a simulated annealing algorithm according to the preset population quantity to obtain a plurality of station elevation combination schemes, and specifically comprises the following steps: setting an initial temperature T, an attenuation coefficient K, a termination temperature T a, a population size P, an evolution algebra G, a crossover probability P c and a mutation probability P m, generating a middle station Gao Chengjie according to the preset population number, randomly generating a group of initial schemes under the condition that the station elevation value constraint is met by taking the elevation sequence of the middle station as an initial condition, judging whether a new solution is accepted or not, and if the objective function difference delta C is more than 0, judging that the accepted probability of a new offspring is If delta C is less than 0, the new solution is accepted as the initial solution of the next calculation, when the iteration times reach the maximum evolution algebra G or the initial temperature T is reduced to the final temperature T a, the algorithm is stopped, and the new solution is generated through random disturbance, so that a plurality of station elevation combination schemes are obtained;
According to the station elevation combination scheme, the intersection, the mutation and the selection operation are carried out by utilizing a genetic algorithm, and the longitudinal section of each section is optimally designed, so that the optimal combination scheme of the train traction power consumption and the earth and stone engineering quantity is obtained, and the optimal combination scheme is taken as a target longitudinal section design scheme, and specifically comprises the following steps: according to the number of preset groups, using the wiring types of each station as genes, constructing chromosomes with the number of stations as a length standard, performing uniform two-point crossing and single-point mutation operation on the chromosomes, selecting the chromosomes through roulette, performing iteration and repetition, judging whether the groups converge or reach algebra of the set wiring groups through fitness function values and iteration times, and obtaining an optimal combination scheme of train traction electricity consumption and earth-rock engineering quantity as a target vertical section design scheme.
4. The subway line profile design system of claim 3, wherein the constraints include:
Longitudinal section design constraint comprises interval and station gradient length constraint, minimum clamping straight line constraint between gradient sections, and non-overlapping constraint of vertical curve and moderation curve;
Construction condition constraints, including station elevation constraints and avoidance zone constraints;
The train operation constraint comprises a line speed limit constraint, a fast and slow stop constraint and a train maximum acceleration constraint.
5. A terminal device, comprising:
One or more processors;
a memory coupled to the processor for storing one or more programs;
The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the subway line profile design method of any one of claims 1 to 2.
6. A computer-readable storage medium having a computer program stored thereon, wherein the computer program is executed by a processor to implement the subway line profile design method according to any one of claims 1 to 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110637394.1A CN113505414B (en) | 2021-06-08 | 2021-06-08 | Subway line longitudinal section design method, system, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110637394.1A CN113505414B (en) | 2021-06-08 | 2021-06-08 | Subway line longitudinal section design method, system, equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113505414A CN113505414A (en) | 2021-10-15 |
| CN113505414B true CN113505414B (en) | 2024-06-07 |
Family
ID=78009148
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110637394.1A Active CN113505414B (en) | 2021-06-08 | 2021-06-08 | Subway line longitudinal section design method, system, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113505414B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116756808B (en) * | 2023-05-23 | 2024-04-23 | 济青高速铁路有限公司 | Railway line shape optimization method and device, electronic equipment and storage medium |
| CN117521485B (en) * | 2023-10-16 | 2024-06-18 | 西南交通大学 | Energy-saving design optimizing method for subway longitudinal section line based on deep reinforcement learning |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1129422A1 (en) * | 1998-11-09 | 2001-09-05 | Makor Issues and Rights Ltd. | Computer-implemented method and system for designing transportation routes |
| CN101685471A (en) * | 2008-09-26 | 2010-03-31 | 黑龙江工程学院 | Highway route CAD aided design system |
| CN105069255A (en) * | 2015-08-31 | 2015-11-18 | 中南大学 | Intersection position model construction method for three-dimensional highway or railway route selection |
| CN105138788A (en) * | 2015-09-06 | 2015-12-09 | 长江勘测规划设计研究有限责任公司 | Full-parameterization establishing method for road three-dimensional model |
| CN106326580A (en) * | 2016-08-29 | 2017-01-11 | 广州地铁设计研究院有限公司 | Modeling and designing method for elevated structure BIM (Building Information Modeling) model |
| CN112036537A (en) * | 2020-08-04 | 2020-12-04 | 中国农业大学 | Three-dimensional path planning method and system for land scraper navigation |
| CN112883474A (en) * | 2021-03-02 | 2021-06-01 | 中南大学 | Layout method, system, terminal and readable storage medium for intelligent reconstruction of existing track line |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9477789B2 (en) * | 2011-09-27 | 2016-10-25 | Autodesk, Inc. | Road design optimization |
-
2021
- 2021-06-08 CN CN202110637394.1A patent/CN113505414B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1129422A1 (en) * | 1998-11-09 | 2001-09-05 | Makor Issues and Rights Ltd. | Computer-implemented method and system for designing transportation routes |
| CN101685471A (en) * | 2008-09-26 | 2010-03-31 | 黑龙江工程学院 | Highway route CAD aided design system |
| CN105069255A (en) * | 2015-08-31 | 2015-11-18 | 中南大学 | Intersection position model construction method for three-dimensional highway or railway route selection |
| CN105138788A (en) * | 2015-09-06 | 2015-12-09 | 长江勘测规划设计研究有限责任公司 | Full-parameterization establishing method for road three-dimensional model |
| CN106326580A (en) * | 2016-08-29 | 2017-01-11 | 广州地铁设计研究院有限公司 | Modeling and designing method for elevated structure BIM (Building Information Modeling) model |
| CN112036537A (en) * | 2020-08-04 | 2020-12-04 | 中国农业大学 | Three-dimensional path planning method and system for land scraper navigation |
| CN112883474A (en) * | 2021-03-02 | 2021-06-01 | 中南大学 | Layout method, system, terminal and readable storage medium for intelligent reconstruction of existing track line |
Non-Patent Citations (2)
| Title |
|---|
| 地铁线路区间纵断面节能设计优化模型;柏赟 等;铁道学报;20200930;第42卷(第9期);10-16 * |
| 基于遗传算法的高速公路纵断面节能设计;周方明;罗志明;;公路交通科技(第06期);正文第832页右栏第1段-第837页左栏第3段，附图1-3 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113505414A (en) | 2021-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113505414B (en) | Subway line longitudinal section design method, system, equipment and storage medium | |
| CN104881527B (en) | Urban railway transit train ATO speed command optimization methods | |
| ShangGuan et al. | Multiobjective optimization for train speed trajectory in CTCS high-speed railway with hybrid evolutionary algorithm | |
| Pu et al. | A three‐dimensional distance transform for optimizing constrained mountain railway alignments | |
| CN110442996B (en) | Intelligent entity cable laying method based on PDMS platform | |
| Sicre et al. | Modeling and optimizing energy‐efficient manual driving on high‐speed lines | |
| CN113032876B (en) | Method and system for laying interchange channel for automatically changing existing road along railway | |
| CN110532636A (en) | A kind of autonomous lane retention property detection method of intelligent driving towards more scenes | |
| CN110555476B (en) | Intelligent vehicle lane change track prediction method suitable for man-machine hybrid driving environment | |
| CN112231870B (en) | Intelligent generation method for railway line in complex mountain area | |
| CN103399849A (en) | Road three-dimensional linear automatic optimization method based on improved particle swarm optimization | |
| CN108288095A (en) | A kind of subway train energy conservation optimizing method based on golden section genetic algorithm | |
| CN114202316A (en) | Urban rail transit train schedule optimization method based on deep reinforcement learning | |
| CN107700280A (en) | Existing double railway lines line position reconstructing method | |
| CN103955135A (en) | Method for calculating locomotive optimized operation sequence based on double-layer mode curve | |
| Yang et al. | Underground metro interstation horizontal-alignment optimization with an augmented rapidly exploring random-tree connect algorithm | |
| Bin et al. | Energy-efficient speed profile optimization for high-speed railway considering neutral sections | |
| CN113190892B (en) | Longitudinal section line layout method, system, terminal and readable storage medium | |
| Wang et al. | Optimization of metro vertical alignment for minimized construction costs and traction energy: A dynamic programming approach | |
| CN116822685A (en) | Multi-target site selection method and system for charging station | |
| CN113393188A (en) | Power transmission line construction material transportation path planning method and system | |
| CN115471002A (en) | Traffic station layout optimization method for airport comprehensive traffic hub | |
| CN115257692A (en) | Visual traffic information-based PHEV energy management method and system | |
| CN113326961B (en) | Integrated optimization method for tramcar-mounted energy storage configuration and ground charging scheme | |
| CN116305678B (en) | Fine optimization method for high-density urban railway line based on low-carbon emission |
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 |