改进蚁群算法在交通分配模型中的应用-《郑州大学学报(工学版)》

文章信息/Info

Title:: Modified Ant Colony Algorithm and its Application on Traffic Assignment Model

作者:: 常玉林; 汪小渟; 张鹏; 1.江苏大学汽车与交通工程学院,江苏镇江212013;2.东南大学城市智能交通江苏省重点实验室,江苏南京211189

Author(s):: Chang Yulin1; Wang Xiaoting2; Zhang Peng2; 1. School of Automotive and Transportation Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013;2. Key Laboratory of Urban Intelligent Transportation, Southeast University, Jiangsu Province, Nanjing 211189

Keywords:: traffic assignment; intersection delay; ant algorithm; optimal path

摘要:: 为了更加准确快速地搜索到最优路径,通过分析车流经过信控交叉口的到达和驶离状况,提出一种考虑交叉口信控延误的改进蚁群算法模型.首先,用交叉口的信控延误和路段行走时间对基本蚁群算法的信息素更新方程进行改进,建立全新的信息素更新模型;其次,通过应用改进后蚁群算法对路网各路段的车流量进行分批分配,设计考虑交叉口延误的路段增量分配流程;最后,基于java程序语言,对路网的流量分配进行仿真,并且和基本蚁群算法对路网运行质量进行对比分析.结果表明,改进后的蚁群算法能够降低路网中路段和交叉口使用率,具有良好的寻优性,并能有效均衡路网流量和缓解交叉口的通行压力.

Abstract:: In order to more quickly and accurately search for the optimal path,an improved ant colony algorithm was established through analyzing the process of car arriving and departure in the signalized intersection.First of all,a new pheromone update model was put forward by improving properly the pheromone update function in traditional ant colony algorithm,which used signal control delay in the intersection and the travel time of vehicles in the road section as pheromone update operators.Then,road section incremental allocation process considering intersection delays,which was through partial distributing traffic flow in the network,was designed based on improved ant colony algorithm.Finally,flow distribution in the road network was simulated based on computer language,and the network running quality was compared with traditional ant colony algorithm.The experimental results showed that the improved ant colony algorithm,which could reduce road section and intersection using rate,was of good optimization ability,and could effectively balance the network traffic and alleviate the pressure of intersections.