| 改进的动态规划法在车辆最短路径问题中的应用 |
| |
| 引用本文： | 陶波,朱玉琴. 改进的动态规划法在车辆最短路径问题中的应用[J]. 重庆理工大学学报(自然科学版), 2009, 23(1): 24-27 |
| |
| 作者姓名： | 陶波 朱玉琴 |
| |
| 作者单位： | 重庆大学数理学院; |
| |
| 基金项目： | 国家科技支撑计划资助项目(2006BAH02A09-3) |
| |
| 摘 要： | 针对物流配送中的重点——车辆路径的选择进行了研究,建立了物流配送路径优化问题的数学模型,在动态规划法的基础上进行改进,改进后的算法能最大限度地提高车辆的装载率,减少运输的车次,在实际运用中取得了良好的效果.
|
| 关 键 词： | 物流配送 动态规划 车辆路径优化 |
Application of Improved Dynamic Programming Method in Shortest Vehicle Path Problem |
| |
| TAO Bo,ZHU Yu-qin. Application of Improved Dynamic Programming Method in Shortest Vehicle Path Problem[J]. Journal of Chongqing University of Technology(Natural Science), 2009, 23(1): 24-27 |
| |
| Authors: | TAO Bo ZHU Yu-qin |
| |
| Affiliation: | College of Science;Chongqing University;Chongqing 400030;China |
| |
| Abstract: | The choice of vehicle routing,the key in logistics distribution,is studied.A mathematical model of path optimization in logistics distribution is established,which is improved on the basis of dynamic programming method.The improved algorithm is able to enhance vehicles loading rate and reduce the times of vehicle transportation as possible.and obtains a good result in the actual application. |
| |
| Keywords: | logistics distribution dynamic programming choice of vehicle routing |
| 本文献已被 CNKI 维普 等数据库收录！ |
