基于Dijkstra算法的快递车辆配送路径优化

被引：10

作者：

丁浩

苌道方

机构：

[1] 上海海事大学

来源：

价值工程 | 2014年 / 33卷 / 03期

关键词：

最短路问题; 快递配送车辆; Dijkstra算法;

D O I：

10.14018/j.cnki.cn13-1085/n.2014.03.144

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对目前快递车辆运输成本问题,研究了如何利用Dijkstra算法来迅速寻找出快递车辆配送派件过程中的最短路,并与解决该类问题常用的遗传算法,蚁群算法和A*算法进行了比较分析。证明了Dijkstra算法可以准确迅速地寻找出快递配送车辆派件过程中的最短路,从而有效的帮助快递公司降低运输成本。

引用

页码：15 / 18

页数：4

共 8 条

[1]

最短路径算法在组播路由和物流配送中的应用研究.[D].马建刚.西安电子科技大学.2007, 02

[2] Dijkstra算法在物流中的优化与实现 [J].

黄睿 .

计算机时代, 2012, (02) :10-12

[3] 基于Dijkstra算法的物流运输最短路径的研究 [J].

潘开灵 ;

董晶晶 .

中国集体经济, 2011, (28) :121-122

[4] 基于改进的Dijkstra算法的动态最短路计算方法 [J].

刘建美 ;

马寿峰 ;

马帅奇 .

系统工程理论与实践, 2011, (06) :1153-1157

[5] Dijkstra算法在求解物流运输最短路径中的应用 [J].

王海晓 .

价值工程, 2009, 28 (05) :82-84

[6] 一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A*算法的比较 [J].

李擎 ;

谢四江 ;

童新海 ;

王志良 .

北京科技大学学报, 2006, (11) :1082-1086

[7] Dijkstra算法的一个改进 [J].

韩伟一 ;

王铮 .

运筹与管理, 2004, (06) :6-10+85

[8] Dijkstra最短路径算法的一种高效率实现 [J].

乐阳 ;

龚健雅 .

武汉测绘科技大学学报, 1999, (03) :209-212

← 1 →