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

• 作者: 忻瑞婵
• 来源期刊: 中国管理信息化
• 学科: 经济
• 关键词: 最短路径 车辆路径优化 GIS 物流配送 Dijkstra最短路径算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 企业管理信息化
• 页码范围: 67-69
• 页数: 3页
• 分类号: F270.7
• 字数: 2444字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0194.2008.05.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	忻瑞婵		13	34	4.0	5.0