CN105887593B - The three-dimensional leading line method for selecting of Permafrost Area highway - Google Patents
The three-dimensional leading line method for selecting of Permafrost Area highway Download PDFInfo
- Publication number
- CN105887593B CN105887593B CN201610222635.5A CN201610222635A CN105887593B CN 105887593 B CN105887593 B CN 105887593B CN 201610222635 A CN201610222635 A CN 201610222635A CN 105887593 B CN105887593 B CN 105887593B
- Authority
- CN
- China
- Prior art keywords
- msub
- mtr
- mtd
- mrow
- highway
- 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
Classifications
-
- E—FIXED CONSTRUCTIONS
- E01—CONSTRUCTION OF ROADS, RAILWAYS, OR BRIDGES
- E01C—CONSTRUCTION OF, OR SURFACES FOR, ROADS, SPORTS GROUNDS, OR THE LIKE; MACHINES OR AUXILIARY TOOLS FOR CONSTRUCTION OR REPAIR
- E01C1/00—Design or layout of roads, e.g. for noise abatement, for gas absorption
- E01C1/002—Design or lay-out of roads, e.g. street systems, cross-sections ; Design for noise abatement, e.g. sunken road
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Abstract
The present invention relates to the three-dimensional leading line method for selecting of Permafrost Area highway.The early stage of existing genetic algorithm evolves easy precocious and later stage evolutionary rate slowly, in face of the geographical geological environment that Permafrost Area is complicated, it is impossible to take into account multiple requirements.The present invention screens Permafrost Area Geological Hazard attribute in GIS platform, sets up risk factor model；Collect geological disaster attribute information, by ArcSDE connection oracle databases, set up geographic information database；Highway geometry areal model is set up, line bit optimization is entered using Revised genetic algorithum, it is constraints to be not more than 4.00 with total risk factor, final Permafrost Area highway leading line design is obtained by successive ignition preferably.Present invention mainly solves the highway leading line select permeability in the complicated geographical environment of Permafrost Area, designer is helped to mitigate design efforts would by COMPREHENSIVE RISK DEGREE judge, while improving the quality of design.
Description
Technical field
The invention belongs to road traffic construction technique field, and in particular to a kind of three-dimensional leading line of Permafrost Area highway
Method for selecting.
Background technology
The identitypath position selection of In Permafrost Region of Qinghai-tibet Plateau is to need fully to examine in a systematic engineering of business, design process
Consider the influences of the disease to road such as Thick Underground Ice, the thermokarst lake pool, frozen soil marsh.The some effects factor is mutually restricted, such as where
The requirement of different field is managed, the important topic that optimal Route Design scheme is current designer is obtained.At present one
As the method that uses of low altitude area be working experience based on designer and expert's review experience trial and error procedure, not only take
It is long, and excellent alternative is easily omitted, for there is the Frozen Ground Area of complicated geographical environment, this method is more difficult in adapt to
The requirement of route selection, it is necessary to using new intelligent route selection method come it is quick, comprehensively handle design data.
With the development of evolution algorithm, there is scholar to start the intelligent algorithms such as genetic algorithm being applied in route selection.So
And, current genetic algorithm has the early stage evolution easily precocious and slow shortcoming of later stage evolutionary rate, and in face of freezing for many years
The complicated geographical geological environment in soil area, prior art is not provided with a kind of identitypath position choosing that can take into account multiple requirements
Selection method.
The content of the invention
It is an object of the invention to provide a kind of three-dimensional leading line method for selecting of Permafrost Area highway, with reference to GIS technology,
Overcome the deficiencies in the prior art, the influence factor that road disease is caused in Permafrost Area is considered, using improved heredity
Algorithm preferably goes out the three-dimensional leading line of highway of Permafrost Area.
The technical solution adopted in the present invention is：
The three-dimensional leading line method for selecting of Permafrost Area highway, it is characterised in that：
Realized by following steps：
Step one：Permafrost Area Geological Hazard attribute is screened in GIS platform, permafrost hazards distribution is set up
Risk factor model, with 3 kilometers for unit length, the risk factor in computing unit；
Step 2：Collect the geological disaster attribute information for arranging and being obtained in step one, pass through ArcSDE connection Oracle numbers
According to storehouse, geographic information database is set up；
Step 3：Highway geometry areal model is set up, line bit optimization is entered using Revised genetic algorithum, passed through with route
Ever-frozen ground region total risk factor be not more than 4.00 be constraints, by successive ignition preferably, obtain final jelly for many years
Native local highway leading line design.
Step one includes following sub-step：
The first step：Screen identitypath position and lay region：
According to the data precision of geography information, gradually screen from low to high, determine the laying region of highway leading line：
First, 1:The distribution of each main geologic type, including all kinds of jellies are obtained in 50000 ever-frozen ground topographic maps
Distributed areas, mountain range tendency and the nature reserve area scope of soil, select the region that geological conditions is good, have fewer environmental impacts,
It is used as the research range of next precision；
Then, 1:In 10000 ever-frozen ground topographic maps, on the basis of upper precision selected areas, its geology calamity is studied
Evil distribution situation, pays close attention to the distribution situation of the disasters such as Thick Underground Ice, thaw slumping, frozen soil marsh, selects geological disaster
Distribution is less, influence less region to highway engineering, is used as the research range of next precision；
Finally, 1:In 2000 ever-frozen ground topographic maps, on the basis of upper precision selected areas, frozen soil region is refined
Geological disaster distribution, the distribution situation of existing engineering in analyzed area includes the row of the pipeline such as railway, highway, powered communication
Cloth, completes the selection of highway wiring area；
Second step：Set up the risk factor model of permafrost hazards distribution：
To cause road disease permafrost region factor of influence carry out quantitative analysis, mainly including Thick Underground Ice, thaw slumping,
Swelling soil, the factor in frozen soil marsh, using the Comprehensive Evaluation standard for considering factor of influence continuation degree and development degree, set up highway road
Line risk factor model；It is that unit length carries out subregion, Mei Geji to whole corridor band with 3 kilometers using highway leading line to be oriented to
The computational methods of risk factor calculated in unit are：
Ii=CiγC+DiγD
In formula：
I is i-th of computing unit；
IiFor factor of influence risk factor in i-th of computing unit；
CiFor factor of influence continuation degree in i-th of computing unit；
DiFor factor of influence development degree in i-th of computing unit；
γCAnd γDRespectively continuation degree, development degree weight；
Permafrost Area factor of influence continuation degree, development degree weight coefficient respectively γ are obtained by analytic hierarchy process (AHP)C=
0.333, γD=0.667.
Step 2 includes following sub-step：
The first step：Collect geological property information in the selected areas for arranging and being obtained in step one：
The geological property information got is broadly divided into present situation terrain data, geological disaster distributed data, layout data, just
Penetrate after image data, classified finishing is that follow-up data loading is prepared；
Second step：Set up Geodatabase Geographical data models：
By ArcSDE connection oracle databases, Geodatabase Geographical data models are set up, will be classified in the first step
Data inputting geographic information database afterwards, and the characteristics of spatial data builds storehouse is combined, according to different numbers in ArcCatalog
Corresponding data set is set up according to type.
Step 3 includes following sub-step：
The first step：Set up highway geometry areal model：
With shunt lead origin and destination line SE such as the vertical tangent lines of n bars, n different points are met at, line segment SE is divided into n+1 etc.
Point, then horizontal alignment optimization is considered as searching the process of route intersection point Pi point sets in corresponding region, and the information of point set includes
Pi be located at which bar hang down on tangent line and Pi and line segment SE vertical range；
Introduce two coordinate systems：First coordinate system is earth coordinates, using X-axis as direct north, and Y-axis is positive east
To；Second coordinate system is one-dimensional coordinate system, with the intersection point O of each hang down tangent line and line segment SEiFor the origin of coordinates, tangent line upper left side of hanging down
For just, lower right is negative, and take intersection point Pi with route line apart from diIt is used as provisional decision variable；
Remember OiFor the co-ordinate zero point of i-th vertical tangent line, each coordinate origin coordinate is (XOi, YOi) be：
diRange Representation is [Xmin, Xmax]、[Ymin, Ymax]；If the positive north orientation angle of vertical tangent line and earth coordinates is α,
Then α is represented by：
If dilAnd diuRespectively di minimum and maximum value, then be worth to corresponding d by 4 kinds of αilAnd diuFor：
To obtain unified, under earth coordinates intersecting point coordinate collection, note Pi world coordinates is (Xpi, Ypi), then turn
Changing formula is：
The intersection point Pi that each bar hangs down on tangent line is sequentially connected, that is, obtains the preliminary lead model of route plan；
Second step：Use Improving Genetic Algorithm Optimized Iterative：
ξ represents chromosome, uses σi(i=1,2 ..., n) represent gene, using floating-point code mode, i.e.,
Ξ=(α1,α2,...,αn)=(d1,d2,...,dn)
In formula：diFor longitudinally cutting line coordinates；
Assuming that when producing initial population, the knowledge without any apriority, the original position of initial population intersection point is located at
On line segment SE, then chromosome when initial is
Ξ=(α1,α2,...,αn)=(0,0 ..., 0)
To ensure that Evolutionary direction does not deviate by the direction of Study on Problems, the method for the adaptive response of introducing is used for by definition
The convergence index of adjustment evolution tendency and iteration speed -- diversity factor Θ between generationtWith Evolution of Population dispersion Γ, evolution side is controlled
To overcoming Premature Convergence；
Wherein, diversity factor between generation：
In formulaFor harmonic average fitness；
Evolution of Population dispersion：
D in formulatFor diversity factor Θ between generationtVariance, DT, maxFor diversity factor Θ between maximum generationtVariance；
It is more excellent linear to be obtained in local optimum, by particle cluster algorithm and Genetic Algorithm Fusion, construct population
Genetic algorithm, the characteristics of using its extremely strong local optimal searching and balance, preferably filial generation；
An iteration is often carried out, that is, calculates the total risk factor of filial generation, when filial generation risk factor stabilization is below 4.00, is terminated
Iteration.
The present invention has advantages below：
Present invention mainly solves the highway leading line select permeability in the complicated geographical environment of Permafrost Area, pass through
COMPREHENSIVE RISK DEGREE is judged to help designer to mitigate design efforts would, while improving the quality of design.Permafrost Area
Complicated geographic basis causes its route planning with being very different under usual geographical conditions, is handled by the system in the present invention,
Every permafrost hazards can be considered, a three-dimensional leading line of the highway geometry for suitably carrying out route planning is obtained, be for many years
The selected offer support of Frozen Ground Area route.The inventive method cannot be only used for route selection, and available for using tradition
The route selection of method carries out route selection optimization, to save the investment of whole piece highway.
Brief description of the drawings
Fig. 1 is the flow chart of design method of the present invention.
Fig. 2 is 1:The survey region chosen in 50000 Permafrost On Qingzang Plateau topographic maps.
Fig. 3 is 1:The survey region chosen in 10000 Permafrost On Qingzang Plateau topographic maps.
Fig. 4 is 1:The survey region chosen in 2000 Permafrost On Qingzang Plateau topographic maps.
Fig. 5 is identitypath bit plane model of the invention.
Fig. 6 is the population genetic algorithm flow chart after being improved in the present invention
Fig. 7 is the risk factor result of calculation figure that present example calculates the generation of neutrons
Fig. 8 is the three-dimensional leading line design sketch of highway after present example is calculated
Embodiment
With reference to embodiment, the present invention will be described in detail.
The invention provides a kind of three-dimensional leading line intelligence of Permafrost Area highway based on GIS (GIS-Geographic Information System)
Method for selecting, with reference to GIS technology, considers the influence factor that road disease is caused in Permafrost Area, is lost using improved
Propagation algorithm preferably goes out the three-dimensional leading line of Permafrost Area highway.Specifically realized by following steps：
Step one：Permafrost Area Geological Hazard attribute is screened in GIS platform, permafrost hazards distribution is set up
Risk factor model, with 3 kilometers for unit length, the risk factor in computing unit；
Step 2：Collect the geological disaster attribute information for arranging and being obtained in step one, pass through ArcSDE connection Oracle numbers
According to storehouse, geographic information database is set up；
Step 3：Highway geometry areal model is set up, line bit optimization is entered using Revised genetic algorithum, passed through with route
Ever-frozen ground region total risk factor be not more than 4.00 be constraints, by successive ignition preferably, obtain final jelly for many years
Native local highway leading line design.
Step one includes following sub-step：
The first step：Screen identitypath position and lay region：
According to the data precision of geography information, gradually screen from low to high, determine the laying region of highway leading line：
First, 1:The distribution of each main geologic type is obtained in 50000 Permafrost On Qingzang Plateau topographic maps, is wrapped
Distributed areas, mountain range tendency and nature reserve area scope of all kinds of frozen soil etc. are included, selection geological conditions is preferable, effect on environment
Less region, as the research range of next precision, as shown in Figure 2.
Then, 1:In 10000 Permafrost On Qingzang Plateau topographic maps, on the basis of upper precision selected areas, research
Its geological disaster distribution situation, pays close attention to the distribution situation of the disasters such as Thick Underground Ice, thaw slumping, frozen soil marsh, selection
Geological disaster distribution is less, influence less region to highway engineering, as the research range of next precision, as shown in Figure 3.
Finally, 1:In 2000 Permafrost On Qingzang Plateau topographic maps, on the basis of upper precision selected areas, refinement
The distribution situation of existing engineering in the geological disaster distribution in frozen soil region, analyzed area, including railway, highway, powered communication etc.
The arrangement of pipeline, completes the selection of highway wiring area, as shown in Figure 4.
Second step：Set up the risk factor model of permafrost hazards distribution：
To cause road disease permafrost region factor of influence carry out quantitative analysis, mainly including Thick Underground Ice, thaw slumping,
Swelling soil, the factor in frozen soil marsh, using the Comprehensive Evaluation standard for considering factor of influence continuation degree and development degree, set up highway road
Line risk factor model；It is that unit length carries out subregion, Mei Geji to whole corridor band with 3 kilometers using highway leading line to be oriented to
The computational methods of risk factor calculated in unit are：
Ii=CiγC+DiγD
In formula：
I is i-th of computing unit；
IiFor factor of influence risk factor in i-th of computing unit；
CiFor factor of influence continuation degree in i-th of computing unit；
DiFor factor of influence development degree in i-th of computing unit；
γCAnd γDRespectively continuation degree, development degree weight；
Permafrost Area factor of influence continuation degree, development degree weight coefficient respectively γ are obtained by analytic hierarchy process (AHP)C=
0.333, γD=0.667.
Step 2 includes following sub-step：
The first step：Collect geological property information in the selected areas for arranging and being obtained in step one：
The geological property information got is broadly divided into present situation terrain data, geological disaster distributed data, layout data, just
Penetrate after image data, classified finishing is that follow-up data loading is prepared；
Second step：Set up Geodatabase Geographical data models：
By ArcSDE connection oracle databases, Geodatabase Geographical data models are set up, will be classified in the first step
Data inputting geographic information database afterwards, and the characteristics of spatial data builds storehouse is combined, according to different numbers in ArcCatalog
Corresponding data set is set up according to type.
Step 3 includes following sub-step：
The first step：Set up highway geometry areal model：
With shunt lead origin and destination line SE such as the vertical tangent lines of n bars, n different points are met at, line segment SE is divided into n+1 etc.
Point, then horizontal alignment optimization is considered as searching the process of route intersection point Pi point sets in corresponding region, and the information of point set includes
Pi be located at which bar hang down on tangent line and Pi and line segment SE vertical range；
Introduce two coordinate systems：First coordinate system is earth coordinates, using X-axis as direct north, and Y-axis is positive east
To；Second coordinate system is one-dimensional coordinate system, with the intersection point O of each hang down tangent line and line segment SEiFor the origin of coordinates, tangent line upper left side of hanging down
For just, lower right is negative, and take intersection point Pi with route line apart from diIt is used as provisional decision variable；
Remember OiFor the co-ordinate zero point of i-th vertical tangent line, each coordinate origin coordinate is (XOi, YOi) be：
Due to diThe provisional decision variable of horizontal alignment is to determine, therefore should determine that its span.With rectangular block shape region
Exemplified by, its scope is represented by [Xmin, Xmax]、[Ymin, Ymax].If the positive north orientation angle of vertical tangent line and earth coordinates is α, then
α is represented by：
If dilAnd diuRespectively di minimum and maximum value, then be worth to corresponding d by 4 kinds of αilAnd diuFor：
To obtain unified, under earth coordinates intersecting point coordinate collection, note Pi world coordinates is (Xpi, Ypi), then turn
Changing formula is：
The intersection point Pi that each bar hangs down on tangent line is sequentially connected, that is, obtains the preliminary lead model of route plan；
Second step：Use Improving Genetic Algorithm Optimized Iterative：
ξ represents chromosome, uses σi(i=1,2 ..., n) represent gene, using floating-point code mode, i.e.,
Ξ=(α1,α2,...,αn)=(d1,d2,...,dn)
In formula：diFor longitudinally cutting line coordinates；
Assuming that when producing initial population, the knowledge without any apriority, the original position of initial population intersection point is located at
On line segment SE, then chromosome when initial is
Ξ=(α1,α2,...,αn)=(0,0 ..., 0)
To ensure that Evolutionary direction does not deviate by the direction of Study on Problems, the method for the adaptive response of introducing is used for by definition
The convergence index of adjustment evolution tendency and iteration speed -- diversity factor Θ between generationtWith Evolution of Population dispersion Γ, evolution side is controlled
To overcoming Premature Convergence；
Wherein, diversity factor between generation：
In formulaFor harmonic average fitness；
Evolution of Population dispersion：
D in formulatFor diversity factor Θ between generationtVariance, DT, maxFor diversity factor Θ between maximum generationtVariance；
It is more excellent linear to be obtained in local optimum, by particle cluster algorithm and Genetic Algorithm Fusion, construct population
Genetic algorithm, the characteristics of using its extremely strong local optimal searching and balance, preferably filial generation, idiographic flow is shown in accompanying drawing 6；
An iteration is often carried out, that is, calculates the total risk factor of filial generation, when filial generation risk factor stabilization is below 4.00, is terminated
Iteration.
Technical scheme of the present invention is explained below by way of specific embodiment：
The initial data of this example is the geographical geologic information in the section of 10 kilometers of Qinghai Province Ge-ermu somewhere, successively
From 1:50000、1:10000、1:The region for being adapted to highway engineering construction is screened in 2000 topographic map, and is collected in selected areas
All kinds of geological disasters attribute information, including Thick Underground Ice, thaw slumping, swelling soil, frozen soil marsh etc..
After taxonomic revision attribute data, Oracle 9.2 is imported, spatial data management is carried out by ArcSDE, route is determined
After terminus, genetic iteration is proceeded by, and investigates the risk factor of filial generation, constraints is set as that total risk factor is less than 4.00,
When filial generation risk factor stabilization is in claimed range, stop iteration.
In this example, software (tension and relaxation, poplar are generated using the form a team road route based on genetic algorithm of team's exploitation of this class
Female, Wang Shiwei waits road route generation softwares of the based on genetic algorithm：China, 2016SR026830 [P] .2016-02-03)
Carry out the genetic iteration generation of route.Genetic parameter is set to：Totally 50 routes under primary condition, carry out 120 iteration altogether, intend
Number of hits is determined for 35, takes crossover probability 0.5, select probability 0.1, route corridor strip length 3.0km.As a result show, in iteration
The minimum preferred scheme of risk factor is obtained during to or so the 30th generation, its risk factor is stable 3.75 or so, and specific effect is shown in accompanying drawing
7th, accompanying drawing 8.
Present disclosure is not limited to cited by embodiment, and those of ordinary skill in the art are by reading description of the invention
And any equivalent conversion taken technical solution of the present invention, it is that claim of the invention is covered.
Claims (3)
1. Permafrost Area highway three-dimensional leading line method for selecting, it is characterised in that：
Realized by following steps：
Step one：Permafrost Area Geological Hazard attribute is screened in GIS platform, the danger of permafrost hazards distribution is set up
Model is spent, with 3 kilometers for unit length, the risk factor in computing unit；
Step 2：Collect the geological disaster attribute information for arranging and being obtained in step one, by ArcSDE connection oracle databases,
Set up geographic information database；
Step 3：Set up highway geometry areal model, line bit optimization entered using Revised genetic algorithum, with route pass through it is many
It is constraints that year frozen soil region total risk factor, which is not more than 4.00, by successive ignition preferably, with obtaining final ever-frozen ground
Area's highway leading line design；
Step one includes following sub-step：
The first step：Screen identitypath position and lay region：
According to the data precision of geography information, gradually screen from low to high, determine the laying region of highway leading line：
First, 1:Obtain the distribution of each main geologic type in 50000 ever-frozen ground topographic maps, including all kinds of frozen soil
Distributed areas, mountain range tendency and nature reserve area scope, select the region that geological conditions is good, have fewer environmental impacts, as
The research range of next precision；
Then, 1:In 10000 ever-frozen ground topographic maps, on the basis of upper precision selected areas, its geological disaster point is studied
Cloth situation, pays close attention to Thick Underground Ice, thaw slumping, the distribution situation of frozen soil marsh disaster, selection geological disaster distribution compared with
Less, less region is influenceed on highway engineering, is used as the research range of next precision；
Finally, 1:In 2000 ever-frozen ground topographic maps, on the basis of upper precision selected areas, the ground in refinement frozen soil region
Matter disaster is distributed, the distribution situation of existing engineering in analyzed area, including railway, highway, the arrangement of powered communication pipeline, completes
The selection of highway wiring area；
Second step：Set up the risk factor model of permafrost hazards distribution：
To causing road disease permafrost region factor of influence to carry out quantitative analysis, mainly including Thick Underground Ice, thaw slumping, frost heave
Soil, the factor in frozen soil marsh, using the Comprehensive Evaluation standard for considering factor of influence continuation degree and development degree, set up highway geometry danger
Dangerous degree model；It is that unit length carries out subregion to whole corridor band with 3 kilometers using highway leading line to be oriented to, it is each to calculate single
The computational methods of risk factor in member are：
Ii=CiγC+DiγD
In formula：
I is i-th of computing unit；
IiFor factor of influence risk factor in i-th of computing unit；
CiFor factor of influence continuation degree in i-th of computing unit；
DiFor factor of influence development degree in i-th of computing unit；
γCAnd γDRespectively continuation degree, development degree weight；
Permafrost Area factor of influence continuation degree, development degree weight coefficient respectively γ are obtained by analytic hierarchy process (AHP)C=0.333,
γD=0.667.
2. the three-dimensional leading line method for selecting of Permafrost Area highway according to claim 1, it is characterised in that：
Step 2 includes following sub-step：
The first step：Collect geological property information in the selected areas for arranging and being obtained in step one：
The geological property information got is broadly divided into present situation terrain data, geological disaster distributed data, layout data, orthogonal projection
It is that follow-up data loading is prepared after classified finishing as data；
Second step：Set up Geodatabase Geographical data models：
By ArcSDE connection oracle databases, Geodatabase Geographical data models are set up, will be sorted in the first step
Data inputting geographic information database, and the characteristics of spatial data builds storehouse is combined, according to different pieces of information class in ArcCatalog
Type sets up corresponding data set.
3. the three-dimensional leading line method for selecting of Permafrost Area highway according to claim 1, it is characterised in that：
Step 3 includes following sub-step：
The first step：Set up highway geometry areal model：
With shunt lead origin and destination line SE such as the vertical tangent lines of n bars, n different points are met at, line segment SE n+1 deciles are divided into, then
Horizontal alignment optimization is considered as searching the process of route intersection point Pi point sets in corresponding region, and the information of point set is located at including Pi
Which bar hang down on tangent line and Pi and line segment SE vertical range；
Introduce two coordinate systems：First coordinate system is earth coordinates, using X-axis as direct north, and Y-axis is due east direction；The
Two coordinate systems are one-dimensional coordinate system, with the intersection point O of each hang down tangent line and line segment SEiFor the origin of coordinates, tangent line upper left side of hanging down for just,
Lower right is negative, and takes intersection point Pi with route line apart from diIt is used as provisional decision variable；
Remember OiFor the co-ordinate zero point of i-th vertical tangent line, each coordinate origin coordinate is (XOi, YOi) be：
<mrow>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msub>
<mi>X</mi>
<mrow>
<mi>O</mi>
<mi>i</mi>
</mrow>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<msub>
<mi>Y</mi>
<mrow>
<mi>O</mi>
<mi>i</mi>
</mrow>
</msub>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msub>
<mi>X</mi>
<mi>S</mi>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<msub>
<mi>Y</mi>
<mi>S</mi>
</msub>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>+</mo>
<mfrac>
<mi>i</mi>
<mrow>
<mi>n</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</mfrac>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>X</mi>
<mi>E</mi>
</msub>
<mo>-</mo>
<msub>
<mi>X</mi>
<mi>S</mi>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>Y</mi>
<mi>E</mi>
</msub>
<mo>-</mo>
<msub>
<mi>Y</mi>
<mi>S</mi>
</msub>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
diRange Representation is [Xmin, Xmax]、[Ymin, Ymax]；If the positive north orientation angle of vertical tangent line and earth coordinates is α, then α can
It is expressed as：
If dilAnd diuRespectively di minimum and maximum value, then be worth to corresponding d by 4 kinds of αilAnd diuFor：
To obtain unified, under earth coordinates intersecting point coordinate collection, note Pi world coordinates is (Xpi, Ypi), then change public
Formula is：
<mrow>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msub>
<mi>X</mi>
<mrow>
<mi>P</mi>
<mi>i</mi>
</mrow>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<msub>
<mi>Y</mi>
<mrow>
<mi>P</mi>
<mi>i</mi>
</mrow>
</msub>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msub>
<mi>X</mi>
<mrow>
<mi>O</mi>
<mi>i</mi>
</mrow>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<msub>
<mi>Y</mi>
<mrow>
<mi>O</mi>
<mi>i</mi>
</mrow>
</msub>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>+</mo>
<msub>
<mi>d</mi>
<mi>i</mi>
</msub>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mi>c</mi>
<mi>o</mi>
<mi>s</mi>
<mo>(</mo>
<mi>&theta;</mi>
<mo>)</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mi>s</mi>
<mi>i</mi>
<mi>n</mi>
<mo>(</mo>
<mi>&theta;</mi>
<mo>)</mo>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
The intersection point Pi that each bar hangs down on tangent line is sequentially connected, that is, obtains the preliminary lead model of route plan；
Second step：Use Improving Genetic Algorithm Optimized Iterative：
ξ represents chromosome, uses σi(i=1,2 ..., n) represent gene, using floating-point code mode, i.e.,
Ξ=(α1,α2,...,αn)=(d1,d2,...,dn)
In formula：diFor longitudinally cutting line coordinates；
Assuming that when producing initial population, the knowledge without any apriority, the original position of initial population intersection point is located at line segment
On SE, then chromosome when initial is
Ξ=(α1,α2,...,αn)=(0,0 ..., 0)
To ensure that Evolutionary direction does not deviate by the direction of Study on Problems, the method for the adaptive response of introducing is used to adjust by definition
The convergence index for tendency and the iteration speed of evolving -- diversity factor Θ between generationtWith Evolution of Population dispersion Γ, Evolutionary direction is controlled, gram
Take Premature Convergence；
Wherein, diversity factor between generation：
In formulaFor harmonic average fitness；
Evolution of Population dispersion：
D in formulatFor diversity factor Θ between generationtVariance, DT, maxFor diversity factor Θ between maximum generationtVariance；
It is more excellent linear to be obtained in local optimum, by particle cluster algorithm and Genetic Algorithm Fusion, construction population heredity
Algorithm, the characteristics of using its extremely strong local optimal searching and balance, preferably filial generation；
An iteration is often carried out, that is, calculates the total risk factor of filial generation, when filial generation risk factor stabilization is below 4.00, termination changes
Generation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610222635.5A CN105887593B (en) | 2016-04-12 | 2016-04-12 | The three-dimensional leading line method for selecting of Permafrost Area highway |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610222635.5A CN105887593B (en) | 2016-04-12 | 2016-04-12 | The three-dimensional leading line method for selecting of Permafrost Area highway |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105887593A CN105887593A (en) | 2016-08-24 |
| CN105887593B true CN105887593B (en) | 2017-10-27 |
Family
ID=57013529
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610222635.5A Active CN105887593B (en) | 2016-04-12 | 2016-04-12 | The three-dimensional leading line method for selecting of Permafrost Area highway |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105887593B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107831285B (en) * | 2017-01-19 | 2019-04-09 | 江苏省金威测绘服务中心 | A kind of dystrophication monitoring system and method based on Internet of Things |
| CN109325311B (en) * | 2018-10-29 | 2022-12-06 | 中交第一公路勘察设计研究院有限公司 | Deformation evaluation method for large-scale roadbed in permafrost region |
| CN111144762B (en) * | 2019-12-27 | 2022-08-23 | 成都理工大学 | Railway line screening method based on ground geological disaster risk assessment |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2358566A (en) * | 2000-01-18 | 2001-07-25 | United Integrated Technologies | GIS Interface |
| CN100501773C (en) * | 2007-11-20 | 2009-06-17 | 中交第二公路勘察设计研究院有限公司 | Highway measuring and setting method based on three-dimensional airborne LIDAR |
| CN101540020B (en) * | 2009-04-01 | 2012-09-26 | 江西省交通设计院 | Three-dimensional line-selection method for road |
-
2016
- 2016-04-12 CN CN201610222635.5A patent/CN105887593B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN105887593A (en) | 2016-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103399849B (en) | Road three-dimensional linear automatic optimization method based on improved particle swarm optimization | |
| CN103996089B (en) | Based on the transmission line of electricity optimal path generation method of GIS | |
| CN104008241B (en) | A kind of transmission line of electricity multiwindow linkage route selection, row tower alignment system and method | |
| CN102981182B (en) | 2D seismic data all-horizon automatic tracking method based on unsupervised classification | |
| CN105887593B (en) | The three-dimensional leading line method for selecting of Permafrost Area highway | |
| CN112487695B (en) | Multi-target intelligent comprehensive line selection method for railway in complex environment | |
| CN102393926B (en) | Intelligent decision-making method of safe route for underground emergent people evacuation | |
| CN109359350A (en) | A kind of wind power plant road intelligent design method optimizing fine construction cost | |
| AU2014271277B2 (en) | Underground tactical optimization | |
| CN112734176B (en) | Charging station building method and device, terminal equipment and readable storage medium | |
| Hao et al. | 3D geological modeling and visualization of above-ground and underground integration——taking the Unicorn Island in Tianfu new area as an example | |
| Zhang et al. | Application of extenics theory for evaluating effect degree of damaged mountains based on analytic hierarchy process | |
| CN111241611A (en) | Method for assisting foundation pit implementation | |
| Jiang et al. | Spatial regulation design of farmland landscape around cities in China: A case study of Changzhou City | |
| CN105067004A (en) | Terrain-based path search method | |
| CN107908899B (en) | Line selection system and line selection method for construction road of wind power plant | |
| Dai et al. | Construction and optimization strategy of ecological security pattern based on ecosystem services and landscape connectivity: a case study of Guizhou Province, China | |
| CN108763775B (en) | Line setting method and system for three-dimensional reconstruction and extension of expressway based on limiting factors | |
| Dong et al. | Visualization of foundation evaluation for urban rail transit based on CGB technology integration | |
| CN106408660A (en) | Digital terrain model compression method and equipment for electric power path planning | |
| Wei et al. | Spatio-temporal analysis of educational convenience in ethnic mountainous areas with road network constraints—A case study of Yunnan Province, China | |
| CN116258406A (en) | Ecological restoration success assessment method and system for open-air mining area of plateau | |
| CN115439012A (en) | GIS-based method for carrying out detailed evaluation on suitability of regional town construction in county level of arid oasis | |
| CN104318333A (en) | Transmission line channel preferring system and method based on multi-source spatial data | |
| CN114971061A (en) | Emergency rescue base site selection optimization method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |