基于遗传算法的交通公路网络规划研究-控制工程专业论文.docxVIP

武汉理工大学工程硕士学位论文传算法的基本思想；第三章和第四章提出了解决两个约束条件问 武汉理工大学工程硕士学位论文 传算法的基本思想；第三章和第四章提出了解决两个约束条件问 题的解决方法，即启发式算法和遗传算法，并实现了本文提出的 两种算法；第五章使用遗传算法对多个约束条件的选线问题进行 了研究。第六章是全文总结。 关键词：成本约束 交通网络优化交通公路网络公路网络规划 遗传算法 II 武汉理工大学工程硕士学位论文Abstraet 武汉理工大学工程硕士学位论文 Abstraet The development of the economy speeds the construction of highway Networks．The layout of the traffic networks resolves the path selection problem，and selects suitable time，direction and certain level to construct speedway．Its goals is to satisfy trends of traffic，have low affect on environment，and decrease constructing cost and other constraints． In general，a firm begins collecting all kind of materials about economy development and environment after accepting a assignment，and then studying a feasible path based on one of these materials individually． These suitable paths will be compared and outline a final solution． This traditional method cannot take into consideration global point of views．The solution has no attribution of science． Genetic Algorithms derives inspiration from the natural optimization process．The“survival of fittest”is applied to the population．They operate on encoded representations of the solution，equivalent to the genetic material of individuals．Moreover，they improve all potential solutions step by step through biological evolutionary process like crossover and mutation operation．The GA is very suitable for larger scale optimization problem The latest population also gives a multiple solutions，and provides selection for strategy maker． This paper is based on Genetic Algorithms and gives a optimization solution for multiple constraints path selection problems，and provides foundation for strategy makers．This main study of paper centralizes on following aspect： 1．based on Shortest Path Heuristic and Greedy algorithms，using path similarity principle and genetic operations，provides a heuristic algorithms in finding multiple feasible paths for multiple constraints(k-SPH)． 2．GA is used in traffic road networks