| 物流配送车辆路径问题(VRP)算法综述 |
| |
| 引用本文： | 方金城,张岐山.物流配送车辆路径问题(VRP)算法综述[J].沈阳工程学院学报(自然科学版),2006,2(4):357-360. |
| |
| 作者姓名： | 方金城 张岐山 |
| |
| 作者单位： | 1. 福州大学,管理学院,福州,350002;福建工程学院,福州,350014
2. 福州大学,管理学院,福州,350002 |
| |
| 基金项目： | 福建省教育厅资助项目(JA03006) |
| |
| 摘 要： | 物流配送车辆路径问题(VRP)属于NP-hard问题,对这类问题如何求解,学术界提出了多种算法,这些算法可归结为2大类:精确算法和启发式算法.通过对这2类算法中最具代表性的几种算法的分析、比较和总结,指出了各种算法的优缺点、适用范围和场合、存在的问题以及改进的方案,为物流配送车辆路径问题求解过程中算法的选择提供了依据和参考.
|
| 关 键 词： | 物流配送 车辆路径问题 算法 |
| 文章编号： | 1673-1603(2006)04-0357-04 |
| 收稿时间： | 03 24 2006 12:00AM |
| 修稿时间： | 2006年3月24日 |
Algorithm review on vehicle routing problem in logistics distribution |
| |
| FANG Jin-cheng,ZHANG Qi-shan.Algorithm review on vehicle routing problem in logistics distribution[J].Journal of Shenyang Institute of Engineering:natural Science,2006,2(4):357-360. |
| |
| Authors: | FANG Jin-cheng ZHANG Qi-shan |
| |
| Affiliation: | l. College of Management, Fuzhou University, Fuzhou 350002, China; 2. Fujian University of Technology, Fuzhou 350014, China |
| |
| Abstract: | Vehicle Routing Problem(VRP) in logistics distribution is an NP-hard problem,how to resolve this problem,academia have put forward many algorithms.These algorithms can be classified as accurate algorithm and heuristic algorithm.By analyzing,comparing,summarizing some representative algorithms,points out advantages,disadvantages,application scope and situation,problems,as well as improving project,provides the reference for selecting algorithm when resolving VRP in logistics distribution. |
| |
| Keywords: | logistics distribution vehicle routing problem(VRP) algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
