Dijkstra算法在物流中的优化与实现

被引:7
作者
黄睿
机构
[1] 杭州职业技术学院
关键词
车辆路径; Dijkstra算法; 带权有向图; 最优路径;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
研究了物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能比较直观地求出了一个顶点到其它各顶点的所有最短路径。提出的算法和验证结果一致。同时构建了具有高质量和高鲁棒性(robustness)的问题求解算法。该研究成果可以用于解决运输车辆路的径问题,对提高运输经营管理水平和降低运输成本具有重要的理论意义和现实价值。
引用
收藏
页码:10 / 12
页数:3
相关论文
共 5 条
[1]   基于Dijkstra最短路径算法的优化研究 [J].
李健 .
渭南师范学院学报, 2009, 24 (05) :61-64
[2]   Dijkstra算法程序的优化与实现 [J].
杜兴勇 ;
刘延平 ;
王忠文 .
通化师范学院学报, 2008, 29 (12) :19-20
[3]   一种基于Dijkstra的最短路径算法 [J].
李臣波 ;
刘润涛 .
哈尔滨理工大学学报, 2008, (03) :35-37
[4]   基于最短路径优化问题Dijkstra算法程序的设计和实现 [J].
岳秋菊 .
甘肃高师学报, 2008, (02) :28-30
[5]   基于配对堆改进的Dijkstra算法 [J].
张林广 ;
方金云 ;
申排伟 .
中国图象图形学报, 2007, (05) :922-926