基于GIS的物流配送路径计算

被引:9
作者
李军
曹立明
王小平
机构
[1] 同济大学计算机科学与技术系
关键词
GIS; 物流配送; 最短路径; Dijkstra算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
由于在整个物流成本中运输成本占1/3-2/3,因而最大化地利用运输设备和人员,提高运作效率是备受关注的首要问题。其中,最常见的决策问题就是确定运行的最短路线以尽可能地缩短运输时间和运输距离,从而使运输成本降低的同时客户服务也得到改善。通过对基于Dijkstra最短路径搜索算法的优化途径的分析,给出配送的路径规划方案,及配送的货物组配方案,并在GIS的平台上付诸实现。
引用
收藏
页码:12 / 14+30 +30
页数:4
相关论文
共 3 条
[1]   GIS支持下的城市交通网络最短路径研究 [J].
王行风 ;
贾凌 .
计算机与现代化, 2005, (03) :9-12
[2]   基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法 [J].
陆锋 ;
卢冬梅 ;
崔伟宏 .
中国图象图形学报, 1999, (12) :32-38
[3]   Dijkstra最短路径算法的一种高效率实现 [J].
乐阳 ;
龚健雅 .
武汉测绘科技大学学报, 1999, (03) :209-212