| 车辆路径问题的连接点选择节约算法 |
| |
| 引用本文： | 邵俊岗,郑芳瑜.车辆路径问题的连接点选择节约算法[J].佳木斯大学学报,2015(2):231-235. |
| |
| 作者姓名： | 邵俊岗 郑芳瑜 |
| |
| 作者单位： | 上海海事大学水运经济科学研究所 上海201306 |
| |
| 基金项目： | 国家自然科学基金资助项目(71471110)． |
| |
| 摘 要： | 为了深入研究车辆路径问题中节约算法的应用,通过具体数据比较与分析了传统CW算法和改进后的分割节约算法得出的配送方案.发现针对C-W算法下运输车辆数目已经最优的情况,允许分割配送的节约算法反而增加了配送里程,路径交叉的情况却没有得到改善,因此此方法不再适用.因此,基于传统Clarke-Wright节约算法,对连接点进行选择来解决这一问题.通过matlab7.0对具体的实例进行了对比计算,用专业的制图和数据分析软件Origin Pro 8.0画出配送路径图.结果表明,对连接点选择进行优化的节约算法不仅避免了路线交叉,且计算结果优于传统节约法.
|
| 关 键 词： | 车辆路径问题 节约算法 连接点选择 算法改进 |
Connection Point Selection Saving Algorithm Solving the Vehicle Routing Problem |
| |
| SHAO Jun-gang,ZHENG Fang-yu.Connection Point Selection Saving Algorithm Solving the Vehicle Routing Problem[J].Journal of Jiamusi University(Natural Science Edition),2015(2):231-235. |
| |
| Authors: | SHAO Jun-gang ZHENG Fang-yu |
| |
| Institution: | SHAO Jun-gang;ZHENG Fang-yu;Research Institute for Science of Water Transport Economy,Shanghai Maritime University; |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem Clarke-Wright algorithm selection of connection point improved algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
