一种改进的蚁群算法求解车辆的最短路径问题

• 作者: 王岳 薛国新
• 来源期刊: 常州大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 最短路径问题 实时交通信息
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 78-81
• 分类号: TP301.6
• 字数: 3279字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0411.2012.01.020

摘要

基于交通网中交通流参数关系模型,提出了新的状态转移概率计算公式,同时在信息素更新策略中引入交通流密度因子,使算法可以根据时变的路网信息求解车辆的最短路径；利用蚁群算法和遗传算法相结合的思想来避免基本蚁群算法在求解车辆最短路径时易陷入局部最优解的缺陷.实验仿真结果表明,改进后的蚁群算法较基本蚁群算法能准确快速地找到基于时间的最短路径,并能有效解决实际交通系统中的最短路径问题,具有一定的实际意义和参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛国新	常州大学信息科学与工程学院	18	49	5.0	6.0
2	王岳	常州大学信息科学与工程学院	1	7	1.0	1.0