Indexed by：
Abstract：
介绍了一个求解有时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)的启发式算法--基于λ-交换的局部下降搜索算法(Local search descent method based on λ- interchange).VRPTW是指合理安排车辆行驶路线,为一组预先设定有时间限制的客户运送货物,在不违反时间要求和车辆容量限制的条件下使得成本最小.它是一个典型的NP-难题.可以通过启发式算法获得近优解来解决.通过两个实验验证,显示了局部下降搜索算法的优良性能,取得了很好的效果,可以作为进一步研究复杂算法的基础.
Keyword：
Reprint Author's Address：
Email：
Source ：
数学的实践与认识
ISSN： 1000-0984
Year： 2007
Issue： 10
Volume： 37
Page： 107-112
Cited Count：
WoS CC Cited Count： 0
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count： 2
Chinese Cited Count：
30 Days PV： 4
Affiliated Colleges：
