计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (30): 245-248.

• 工程与应用 • 上一篇    

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

孙 霞,黄席樾,杨祖元,向长城   

  1. 重庆大学 自动化学院,重庆 400030
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-21 发布日期:2007-10-21
  • 通讯作者: 孙 霞

Improved GA-based dynamic optimal routing in urban traffic system

SUN Xia,HUANG Xi-yue,YANG Zu-yuan,XIANG Chang-cheng   

  1. College of Automation,Chongqing University,Chongqing 400030,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-21 Published:2007-10-21
  • Contact: SUN Xia

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

Abstract: This paper describes the common genetic algorithm have some problem as early convergence and lack real time at guidance in solving optimal routing in traffic guidance system.An improved genetic algorithm with increasing real time traffic information in former combining crossover control tactics and single crossover operator avoids the early convergence and gets the optimal routing and improves the whole routing net efficiency.