基于优化蚁群算法的动态路径规划问题研究

作者：李露蓉; 王蕾; 高应波; 何川

来源：广西大学学报(自然科学版), 2013, (02): 359-367.

DOI：10.13624/j.cnki.issn.1001-7445.2013.02.001

• 动态路径规划
• 实时交通信息
• 蚁群算法
• Dijkstra算法 dynamic route planning
• real time traffic information
• ant colony algorithm
• Dijkstra algorithm

为解决传统的交通流分配模型在处理突发的交通事故、交通拥堵等实时交通信息时,无法对其作出合理及时的处理的问题。将动态交通网中实时变化的交通信息加入到路径规划模型当中,构建了基于优化蚁群算法的动态路径规划模型,通过与传统动态路径规划模型的比较,证明该模型收敛速度更快,且能有效避免局部收敛现象,实现了交通网络中车流量的合理分配,在大规模动态交通网络中表现更为明显。

• 单位
  贵州大学; 贵州省公安厅