原文传递
最短路径Auction算法及其在路径诱导中的应用
| 题名： | 最短路径Auction算法及其在路径诱导中的应用 |
| 正文语种： | 中文 |
| 作者： | 杜牧青；程琳 |
| 关键词： | 道路网络；路径诱导；最短路径；标号算法；Auction算法 |
| 摘要： | 通过采用C#语言程序，对比传统路径算法，并在实际道路网络和随机网络中进行了试验，测试了算法在求解网络“一对一”最短路径问题时的运算性能。结果表明，Auction算法在求解此类问题时，体现算法自身原理的优势，虽然整体性能表现不及经典的路径算法，即迭代步骤略多，但仍有改进的余地。 |
| 期刊名称： | 武汉理工大学学报（交通科学与工程版） |
| 出版年： | 2012 |
| 期： | 06 |
| 页码： | 1161-1165 |
检索历史
应用推荐
