基于Dijkstra算法的物流运输最短路径的研究

被引:4
作者
潘开灵
董晶晶
机构
[1] 武汉科技大学管理学院
关键词
运输; 最短路径; Dijkstra算法;
D O I
暂无
中图分类号
F253.9 [物资经济现代化管理];
学科分类号
1201 ; 1202 ; 020205 ;
摘要
运输是物流活动的一个主要组成部分,是物流的核心环节。运输的路径优化是物流运输中的一个重要问题,也是在实际应用中的一个难以解决的问题。文章首先介绍了运输在物流中的重要性以及优化运输环节进行物流分析的必要性和可行性,接着阐述了Dijkstra算法的基本思路以及求解运输最短路径的具体步骤,通过Dijkstra算法找出运输中的最短路径,进而减短运输距离,降低物流成本,提高产品竞争力。
引用
收藏
页码:121 / 122
页数:2
相关论文
共 2 条
[1]   Dijkstra算法在求解物流运输最短路径中的应用 [J].
王海晓 .
价值工程, 2009, 28 (05) :82-84
[2]   基于Dijkstra算法的一种最短路径优化算法 [J].
张福浩 ;
刘纪平 ;
李青元 .
遥感信息, 2004, (02) :38-41