计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (27): 236-239.DOI: 10.3778/j.issn.1002-8331.2008.27.075

• 工程与应用 • 上一篇    下一篇

改进的蚁群算法在动态路径诱导中的应用研究

杜长海,黄席樾,杨祖元,唐明霞,杨芳勋   

  1. 重庆大学 自动化学院,重庆 400044
  • 收稿日期:2007-11-15 修回日期:2008-01-03 出版日期:2008-09-21 发布日期:2008-09-21
  • 通讯作者: 杜长海

Study on application of improved ant colony algorithm in dynamic route guidance

DU Chang-hai,HUANG Xi-yue,YANG Zu-yuan,TANG Ming-xia,YANG Fang-xun   

  1. College of Automation,Chongqing University,Chongqing 400044,China
  • Received:2007-11-15 Revised:2008-01-03 Online:2008-09-21 Published:2008-09-21
  • Contact: DU Chang-hai

摘要: 针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,在对信息素和启发信息进行标准化以消除量纲和取值范围影响的基础上,提出带方向的信息素更新和混沌选择策略来改进蚁群算法。将路网节点间的相对位置信息引入信息素更新,以加快搜索速度;使用混沌扰动改进选择策略,以避免出现早熟停滞现象。并将其用于城市交通动态路径诱导的研究中,以重庆市渝中半岛的路网为实例计算以最短行程时间为目标的最优路径,结果表明该算法是有效、可行的,比基本蚁群算法具有更好的全局搜索能力。

Abstract: Due to the disadvantage of relatively slow convergence and local optimum of basic ant colony algorithm,based on eliminating the influence of the size and dimension of pheromone and heuristic information through standardized transformation,directed pheromone updating on and chaotic selection strategy are proposed to improve ant colony algorithm.Relative location information among nodes in road network is introduced in pheromone updating for higher searching speed,and chaos perturbation is used to improve selection strategy to avoid precocity and stagnation.Then the improved ant colony algorithm is applied in urban traffic dynamic route guidance.The road network of Chongqing Yuzhong Peninsula is taken as an example to calculate the optimal route based on the least travel time,and the experimental results show that this algorithm has much higher capacity of global optimization than basic ant colony algorithm and it is feasible and effective for optimal route choice.