文献类型：期刊文章

作　　者：戚铭尧[1,2] 张金金[1] 任丽[1]

机构地区：[1]清华大学深圳研究生院物流与交通学部,深圳518055 [2]深圳市物流工程与仿真重点实验室,深圳518055

出　　处：《计算机科学》

基　　金：国家自然科学基金面上项目(71272030);深圳科技计划项目(CXZZ2013032114 5336439);东莞科技计划项目(201010810107)资助

年　　份：2014

卷　　号：41

期　　号：3

起止页码：218-222

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSCD、CSCD2013_2014、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法。首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将聚类结果应用于路径调整中,使得顾客尽可能被加入到时空距离近的顾客所在路径中,这样既能有效减小搜索范围,又能更快到达更好的解。以含1000个点的标准问题集作为算例,计算结果表明,与不采用时空聚类的方法相比,该算法能在更短的时间内取得更好的解,显示了在解决大规模车辆路径问题时具有很好的潜力。

关 键 词：车辆路径问题 时间窗 时空距离  聚类分析 遗传算法 可变邻域搜索  

分 类 号：O22] TP31[数学类]