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

文章出处:
《中国管理信息化》-2008年5期 -67-69页
China Management Informationization
栏目信息:
分 类 号:
文献标识码:
A
文章编号:
1673-0194(2008)05-0067-03
[参考文献]
收稿日期: 2007-09-10

更多评论>>文章评论
学术
















cqvip.com