Font Size: a A A

Research On Railway Line Intelligent Optimization Method In Three-Dimensional Space Based On The Improved Genetic Algorithm

Posted on:2014-03-24Degree:MasterType:Thesis
Country:ChinaCandidate:X A LongFull Text:PDF
GTID:2252330425970836Subject:Traffic and Transportation Engineering
Abstract/Summary:PDF Full Text Request
Railway line intelligent optimization in three-dimensional space is a complex and multi-objective optimization problem which search the railway line schemes automatically and layout the structure coordinate in three dimensional space by the combination of the multi-constraints including natural environment and social environment constraints etc in the railway constructed region to search out the best coordination line schemes between line, structure and environment according to the function requirement of design project.And it is important to reduce the amount of labour and decision period in railway location design, improve the working efficiency of the line selection and save investment. Therefore, it is the current important development direction for research on railway line intelligent optimization in three-dimensional space. In this paper, the key technology for constructing the visualization environment for railway line intelligent optimization in three-dimensional space, establishing the optimal model and the design of search algorithm are discussed in detail by applying the computer technology,3D graphics engine technology and the theory and method of railway location design etc.The three-dimensional spatial intelligence railway line selection system is developed in this paper. The main research contents and results are as follows:(1) The paper concludes and summarizes the internal relations between the railway line intelligent optimization and3d geospatial data. The3d geospatial data can be classified as spatial geographical environmentl information, line geometric constraints information, related professional information and association constraints information. This paper expounds the method of exploitation and expression the spatial information data and the3d spatial information model is established by organizing, processing and outputing the spatial data as a whole which based on OSG, to provide the visualization of geographical information environment for searching the railway line schemes in three dimensional space.(2) The comprehensive optimization model for railway line intelligent optimization in three dimensional space is established which takes the coordinates of plane intersection point, curve radius,the mileage and height of grade change points in profile as the design variables and deep analysis the cost objective function.Besides, planar constraints, profile constraints, the combination of plane and profile constraints and environmental impact constraints are fully considered in this model.(3) Railway line intelligent optimization in three-dimensional space based on improved genetic algorithm. This thesis mainly focus on the optimization space taking the multi-restrictions into account and takes the offset of plane intersection, curve radius and the height of grade change points as gene sequence with real coded to generate the line schemes. It is calculating the applicability of line schemes in each generation based on multi-objective sorting matrix and designing the genetic operatorsr of selection, crossover and mutation, establishment of the mechanism to adjust the probability of selection, crossover and mutation according to the evolution algebra. The line schemes being in parallel to be near the group of optimal route scheme is realized by genetic evolution. And railway line intelligent optimization in three-dimensional space is completed by searching performance, forming the group of optimal and valuable line schemes.(4) Based on the theory and method which are proposed, the overall frame of the system and modularized processing are carried out in this paper, and the development of intelligent line selection system in three dimensional space is realized by the way of being combined with the field test and theoretical analysis which based on the technology of vs.net, OSG, database technology etc. Finally, implementation of seamless connection between the intelligent line selection system and domestic software for railway design has been realized and the verification and evaluation of theoretical model and algorithm has been carried out by using the practical engineering application.44pictures8tables and102references...
Keywords/Search Tags:railway location, intelligent optimization, line schemes, spatial information model, visualization, mathematical optimizationmodel, multi-objective, improved genetic algorithm
PDF Full Text Request
Related items