共 5 条
Dijkstra算法在物流中的优化与实现
被引:7
作者:
黄睿
机构:
[1] 杭州职业技术学院
来源:
关键词:
车辆路径;
Dijkstra算法;
带权有向图;
最优路径;
D O I:
暂无
中图分类号:
TP301.6 [算法理论];
学科分类号:
081202 ;
摘要:
研究了物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能比较直观地求出了一个顶点到其它各顶点的所有最短路径。提出的算法和验证结果一致。同时构建了具有高质量和高鲁棒性(robustness)的问题求解算法。该研究成果可以用于解决运输车辆路的径问题,对提高运输经营管理水平和降低运输成本具有重要的理论意义和现实价值。
引用
收藏
页码:10 / 12
页数:3
相关论文