基于改进遗传算法的城市交通最佳路径选择  

Optimal-routing Choice of the City Transport Based on Genetic Algorithm

作　　者：陈宏[1] 宋艳[1] 

机构地区：[1]湖南女子学院现代教育技术中心,湖南长沙410004

出　　处：《唐山师范学院学报》2010年第5期72-74,128,共4页Journal of Tangshan Normal University

基　　金：湖南省教育厅科学研究项目(03c078)

摘　　要：城市交通最佳路径选择是改善当今城市交通状况的关键,对于解决城市交通的瓶颈问题起着关键的作用。从现今城市交通网络分布的实际出发,采用经过改进的遗传算法来获取最佳路径,实验表明本文提出的算法获得了较好的效果,较好的解决了这一问题。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.

关 键 词：遗传算法 最佳路径 等待时间 染色体 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]