|
|||||
|
|
| 物流配送系统中大规模最短路径算法的研究 | |
| 作者姓名： | 忻瑞婵 |
| 作者单位： | 上海立信会计学院,上海,201620 |
| 摘 要： | 在物流配送管理系统中,车辆路径优化是一个典型的难题,而最短路径算法是其基础.传统的最短路径算法,如Dijkstra最短路径算法因性能问题无法适应大规模的拓扑网络和实时计算.本文在Dijkstra最短路径算法的基础上,在方向优先等改进算法的启发下,设计和开发了基于GIS的大规模最短路径算法.实验表明,该算法受拓扑网络规模的影响极小,能够快速完成实时最短路径计算. |
| 关 键 词： | 最短路径 车辆路径优化 GIS 物流配送 Dijkstra最短路径算法 物流配送系统 大规模 最短路径算法 路径计算 快速 影响 网络规模 拓扑网络 实验 开发 设计 改进算法 方向优先 实时计算 适应 性能问题 Dijkstra 车辆路径优化 物流配送管理系统 |
| 文章编号： | 1673-0194(2008)05-0067-03 |
| 修稿时间： | 2007-09-10 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |