| 带容量约束的车辆路径问题算法综述 |
| |
| 引用本文： | 晁晓菲,杨晓龙.带容量约束的车辆路径问题算法综述[J].价值工程,2012,31(5):16-17. |
| |
| 作者姓名： | 晁晓菲 杨晓龙 |
| |
| 作者单位： | 1. 西北农林科技大学信息工程学院,杨凌,712100
2. 西安航空技术高等专科学校,西安,710077 |
| |
| 基金项目： | 西北农林科技大学留学回国人员科研启动费项目 |
| |
| 摘 要： | CVRP的研究带动了确定性算法和启发式算法的发展。简要回顾了这些新算法的发展,总结对比现有方法,提出可能的研究方向。
|
| 关 键 词： | 带容量约束的车辆路径问题 物流配送 路径规划 确定算法 启发式算法 |
A Review on the Capacitated Vehicle Routing Problem |
| |
| Chao Xiaofei
,
Yang Xiaolong.A Review on the Capacitated Vehicle Routing Problem[J].Value Engineering,2012,31(5):16-17. |
| |
| Authors: | Chao Xiaofei Yang Xiaolong |
| |
| Institution: | Chao Xiaofei;Yang Xiaolong (①College of Information Engineering,Northwest A&F University,Yangling 712100,China; ②Xi′an Aerotechnical College,Xi’an 710077,China) |
| |
| Abstract: | The study of the CVRP has given rise to major developments in the elds of exact algorithms and heuristics.The purpose of this article is to provide a brief account of this development,compare some of the algorithms,and give some possible solutions for future works. |
| |
| Keywords: | Capacitated Vehicle Routing Problem logistic dispatching path planning exact algorithm meta-heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
