Research Of Highway Route Optimization Based On GIS And Genetic Algorisms

Under the background of highway steadily construction,research keytechnology of highway route design and optimization. Highway is a well-regulatedspace curve, it has special requirements on position, shape, size, economic,environmental.In the traditional work of highway alignment selection, we Identify alternativesaccording to the experience, and then compare these alternatives, and identify thebest one. This method has relative subjectivity and not scientific. This is theproblem to be solved we focus on. With the advances in computer science, highwayalignment selection work more and more tend to automation and intelligent, so thisarticle in theory under the support of geographic information system and geneticalgorithm, search for more convenient and more accurate route selection method, tomake route selection method more scientific and reasonable.The basic theory of road line selection design was analyzed, demonstrates thehighway impact index of the cycle cost of the whole society. Determine the geology,geophysics, elevation and slope factors for highway alignment selection. Andthrough the analytic hierarchy process calculate the weights of the factors.Through the geographic information system imports the geographic data fromdifferent sources, made single factor maps of four factors and made a map ofintegrated cost of highway alignment selection. Conduct the cost path analysis androad corridor analysis with coordinates of start point and end point and the map ofintegrated cost, and make the DTM of Road corridor using hard2013in order tofurther optimize.Genetic algorithm based on the principle of nature evolution is introduced,further optimization method Based on genetic algorithm and DTM of Road corridorare studied. The overall model of the optimization route does not produce backcurve, no linear discontinuous, and so on. The flat optimization model is simplifiedas intersection optimization, the profile optimization model is simplified to slopeoptimization search, and temporarily don't consider cross-sectional, wider, etc. Todetermine the method of flat and vertical linear elements generate and thecoordinate calculation in pile by pile, and lay the foundation for the realization ofoptimize based on the genetic algorithm.On the basis of the model built by the article and genetic algorithm,optimization program with the MATLAB platform, ensure that each iteration is stored the information such as the objective function value and route information.After produce n generation groups, select the optimal path.