有时间窗的车辆路径问题的局部下降搜索算法

摘要：

介绍了一个求解有时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)的启发式算法--基于λ-交换的局部下降搜索算法(Local search descent method based on λ- interchange).VRPTW是指合理安排车辆行驶路线,为一组预先设定有时间限制的客户运送货物,在不违反时间要求和车辆容量限制的条件下使得成本最小.它是一个典型的NP-难题.可以通过启发式算法获得近优解来解决.通过两个实验验证,显示了局部下降搜索算法的优良性能,取得了很好的效果,可以作为进一步研究复杂算法的基础.

关键词：有时间窗的车辆路径问题、启发式算法、λ-交换

所属期刊栏目：37

分类号：O1(数学)

资助基金：北京工业大学交通工程重点实验室开放课题KP0201200380;北京工业大学校科研和教改项目JQ0201200370

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

页数：共6页

页码：107-112