摘要
城市交通最佳路径选择是改善当今城市交通状况的关键,对于解决城市交通的瓶颈问题起着关键的作用。从现今城市交通网络分布的实际出发,采用经过改进的遗传算法来获取最佳路径,实验表明本文提出的算法获得了较好的效果,较好的解决了这一问题。
The optimal route choice of the city transport, which plays an important role to solve city transportation, is the key factor to improve the traffic status. This article adopts improved genetic algorithm to gain optimal route from nowadays practice of city transport internet distribution. The article clarifies the algorithm through experiment, acquires good result, and resolves this problem well.
出处
《唐山师范学院学报》
2010年第5期72-74,128,共4页
Journal of Tangshan Normal University
基金
湖南省教育厅科学研究项目(03c078)
关键词
遗传算法
最佳路径
等待时间
染色体
genetic algorithm
optimal-routing
wait for time
chromosome
