改进的动态规划法在车辆最短路径问题中的应用

被引:11
作者
陶波
朱玉琴
机构
[1] 重庆大学数理学院
关键词
物流配送; 动态规划; 车辆路径优化;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对物流配送中的重点——车辆路径的选择进行了研究,建立了物流配送路径优化问题的数学模型,在动态规划法的基础上进行改进,改进后的算法能最大限度地提高车辆的装载率,减少运输的车次,在实际运用中取得了良好的效果.
引用
收藏
页码:24 / 27
页数:4
相关论文
共 5 条
[1]   物流配送最短径路的动态规划方法研究 [J].
蒋琦玮 ;
陈治亚 .
系统工程 , 2007, (04) :27-29
[2]   车辆路径问题的捕食搜索算法研究 [J].
蒋忠中 ;
汪定伟 .
计算机集成制造系统, 2006, (11) :1899-1902+1908
[3]   Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 [J].
王峰 ;
游志胜 ;
曼丽春 ;
高燕 ;
汤丽萍 .
计算机应用研究, 2006, (09) :203-205+208
[4]   带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究 [J].
符卓 .
系统工程理论与实践, 2004, (03) :123-128
[5]   前N条最短路径问题的算法及应用 [J].
柴登峰 ;
张登荣 .
浙江大学学报(工学版), 2002, (05) :61-64