| 车辆路径问题(VRP)的一个启发式算法 |
| |
| 引用本文： | 张远福,时连强.车辆路径问题(VRP)的一个启发式算法[J].河北工程大学学报,2002,19(3):81-84. |
| |
| 作者姓名： | 张远福 时连强 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院 山东泰安271019
(张远福)，山东科技大学信息科学与工程学院 山东泰安271019(时连强) |
| |
| 摘 要： | 考察车辆路径问题 :足够多的车座落在一个中心车库 ,车从车库出发 ,最终返回到车库 ,满足顾客的运输需求 ,求服务所有顾客的总费用最小。每辆车的装载量不超过它的容量。本文提出一个新的VRP模型及基于贪婪算法的启发式算法 ,并给出了算法的一个下界 ,最后给出一个算例
|
| 关 键 词： | 车辆路径问题 细化 旅行售货员问题 贪婪算法 分枝定界法 |
| 文章编号： | 1007-6743(2002)03-0081-04 |
| 修稿时间： | 2002年6月11日 |
A heuristic algorithm for vehicle routing |
| |
| Authors: | ZHANG Yuan-fu SHI Lian-qiang |
| |
| Abstract: | The basic Vehicle Routing Problem (VRP) is considered as: a fleet of vehicles stationed at a central depot is to be optimally routed to supply customers with being known demands subject only to vehicle capacity constraints. In this paper, we present a new model of VRP and a heuristic algorithm based on the greedy algorithm. It found a lower bound, and an example of this algorithm is proposed. |
| |
| Keywords: | vehicle routing refining procedure TSP greedy algorithm branch and bound |
| 本文献已被 CNKI 等数据库收录！ |
