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

作　　者：忻瑞婵[1] 

机构地区：[1]上海立信会计学院,上海201620

出　　处：《中国管理信息化》2008年第5期67-69,共3页China Management Informationization

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

关 键 词：最短路径 车辆路径优化 GIS 物流配送 Dijkstra最短路径算法 

分 类 号：F270.7[经济管理—企业管理]