基于精英蚁群算法的交通最优路径研究

• 作者: 汪贵庆 沈庆宏 袁杰
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 交通 最优路径 路网模型 蚁群算法 信息素 精英策略
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 电路系统与信息处理
• 页码范围: 709-717
• 页数: 9页
• 分类号: U495
• 字数: 5491字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2019.05.001

摘要

随着交通规模的增大,人们对自驾出行的质量需求越来越高,而在当前的交通最优路径选择的研究中,大多只考虑静态的交通路网场景,且忽略了通过交叉口时的代价,造成计算结果和实际行驶的代价之间误差较大.针对这一问题,基于Petri网络,建立了更精确的多因素道路交叉口交通路网模型,提出了基于精英蚁群算法的交通最优路径选择算法,并对经典蚁群算法提出两个方面的改进:第一,在信息素浓度的初始化过程中加入主干道引导和行车方向的引导,以加快蚂蚁群初始的搜索速度;第二,在全局信息素浓度更新时,使用双精英蚂蚁策略,采用相互约束的方式更新两条最优路径上的信息素浓度,解决了算法过早陷入停滞的问题,且计算出多个可供选择的路径.仿真结果表明,该算法在保证收敛性的同时,将搜索到最优路径的概率提升至100％;同时,在得到最优解概率均不低于90％的前提下,该算法的收敛速度是其他算法的数倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈庆宏	南京大学电子科学与工程学院	48	641	15.0	24.0
2	袁杰	南京大学电子科学与工程学院	63	257	8.0	12.0
3	汪贵庆	南京大学电子科学与工程学院	1	1	1.0	1.0