基于改进遗传算法的城市交通动态最优路径求解

摘要：

针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传统遗传算法中早熟收敛的不足,并使所求最优路径更加贴近实时的交通状态,切实达到诱导目的,提高整体路网的运行效率.

关键词：遗传算法、动态交通诱导、最优路径、交叉控制策略

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

资助基金：重庆市自然科学基金CSTC2006BA6016

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：245-248