车辆路径问题(VRP)的一个启发式算法

摘要：

考察车辆路径问题:足够多的车座落在一个中心车库,车从车库出发,最终返回到车库,满足顾客的运输需求,求服务所有顾客的总费用最小.每辆车的装载量不超过它的容量.本文提出一个新的VRP模型及基于贪婪算法的启发式算法,并给出了算法的一个下界,最后给出一个算例.

关键词：车辆路径问题、细化、旅行售货员问题、贪婪算法、分枝定界法

所属期刊栏目：19

分类号：O224(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：81-84