交通最优路径选择算法的对比与仿真

• 作者: 夏立民 王华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 蚁群优化算法 交通网络 最优路径
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 基金项目基金
• 页码范围: 63-65,68
• 页数: 4页
• 分类号: TP3
• 字数: 3682字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.02.021

摘要

交通网络中最优路径的选择尤为重要,各国学者在这方面做了大量的研究和改进.传统的最优路径算法以Dijkstra算法为代表,但均存在复杂度过高、不能很好地体现动态性的缺点.提出一种基于蚁群算法的最优路径选择问题的新方法.建立综合路径耗费公式及相关的收敛条件,采用数据集进行仿真,并与传统的最优路径算法Dijkstra算法、A*算法进行了对比,结果表明,采用蚁群算法进行最优路径选择在交通路径结点数量多、路径复杂的情况下具有比传统最优路径算法更好的性能优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华	首都师范大学信息工程学院	40	630	17.0	24.0
2	夏立民	首都师范大学信息工程学院	3	67	3.0	3.0