最短路径Auction算法及其在路径诱导中的应用

• 作者: 杜牧青 程琳
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 交通运输
• 关键词: 道路网络 路径诱导 最短路径 标号算法 Auction算法
• 年，卷（期）: 2012,（6）
• 页码范围: 1161-1165
• 页数: 5页
• 分类号: U116.2
• 字数: 4540字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2012.06.015

摘要

通过采用C#语言程序,对比传统路径算法,并在实际道路网络和随机网络中进行了试验,测试了算法在求解网络“一对一”最短路径问题时的运算性能.结果表明,Auction算法在求解此类问题时,体现算法自身原理的优势,虽然整体性能表现不及经典的路径算法,即迭代步骤略多,但仍有改进的余地.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜牧青	东南大学交通学院	2	9	1.0	2.0
2	程琳	东南大学交通学院	118	1369	22.0	30.0