|
|||||
|
|
| 多车场满载车辆路径优化算法 | |
| 引用本文： | 陈新庄,郭强,范昌胜. 多车场满载车辆路径优化算法[J]. 计算机工程与设计, 2008, 29(22) |
| 作者姓名： | 陈新庄 郭强 范昌胜 |
| 作者单位： | 西北工业大学,理学院应用数学系,陕西,西安,710072;西北工业大学,理学院应用数学系,陕西,西安,710072;西北工业大学,理学院应用数学系,陕西,西安,710072 |
| 摘 要： | 针对多车场满载车辆路径问题(MDVRPFL),结合节约法提出了一种依次对车场、配送中心、用户进行循环调整直到最优的迭代算法.该算法具有使总费用随迭代次数逐渐降低的特点,其运算结果能同时得到最优车辆分配方案和车辆行驶路径.最后用该算法对不同规模的算例进行试验.试验结果表明,该算法对多车场车辆路径问题有效适用. |
| 关 键 词： | 车辆路径问题 满载运输 多车场 节约法 优化算法 |
Optimal algorithm for multiple-depot vehicle routing problem with full loads |
|
| CHEN Xin-zhuang,GUO Qiang,FAN Chang-sheng. Optimal algorithm for multiple-depot vehicle routing problem with full loads[J]. Computer Engineering and Design, 2008, 29(22) | |
| Authors: | CHEN Xin-zhuang GUO Qiang FAN Chang-sheng |
| Abstract: | Combining C-W saving method algorithm,a kind of cycle iterative algorithm is proposed for multiple-depot vehicle routing problem with full loads(MDVRPFL).The algorithm continuous adjusts depot,distribution center and consumer in turn to get the optimal solution.The amount charges gradually are decreased with the increasing iterative times.When the algorithm ends,the optimal vehicle distribution projects and the optimal vehicle routes are computed.In the end,different dimensions of examples are experienced o... |
| Keywords: | vehicle routing problem full loaded transportation multiple-depot saving method algorithm optimal algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |