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

扫码查看

原文链接

NETL
NSTL
万方数据
维普

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

作者：

忻瑞婵

展开 >

作者单位：

上海立信会计学院,上海,201620

关键词：

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

出版年：

2008

中国管理信息化

吉林科学技术出版社

中国管理信息化

CHSSCD

影响因子：0.446

ISSN：1673-0194

年,卷(期)：2008.11(5)

被引量3
参考文献量2