物流配送系统中大规模最短路径算法的研究

在物流配送管理系统中，车辆路径优化是一个典型的难题，而最短路径算法是其基础。传统的最短路径算法，如Dijkstra最短路径算法因性能问题无法适应大规模的拓扑网络和实时计算。本文在Dijkstna最短路径算法的基础上，在方向优先等改进算法的启发下，设计和开发了基于GIS的大规模最短路径算法。实验表明，该算法受拓扑网络规模的影响极小，能够快速完成实时最短路径计算。