摘要
高速公路路网模型问题是一个十分重要的问题,各种路径的算法一直是高速公路路网模型中研究的重点.文中讨论了用遗传算法求解高速公路路网模型中路径的问题,详细介绍了路网模型的建立、遗传算法的设计和各种算子的选择;并通过仿真计算验证了用遗传算法解决路网模型中路径问题的可行性.
The highway net structure is the most important issue, which is extensively applied in mgnwaynet programming and charge and distribution in expressway system. The varied algorithms of road are always the focus of the highway net structure study. This paper discusses the issue that uses genetic algorithm to figure out the path of highway net structure in expressway, and introduces in detail how to set up the highway net structure, how to design the genetic algorithm and how to choose the arithmetic operators in genetic algorithm. The feasibility of the algorithm is proved by emulational computation for solving the issue of the path in highway-net structure.
出处
《武汉理工大学学报（交通科学与工程版）》
2007年第5期854-856,共3页
Journal of Wuhan University of Technology（Transportation Science & Engineering）
关键词
遗传算法
算子
路网模型
最短路径
Genetic Algorithm
arithmetic operators
highway-net structure
the Shortest road
