%0 Journal Article
%T 基于时空聚类的带时间窗车辆路径规划算法
%A 戚铭尧？
%A 张金金？
%A 任丽？
%J 计算机科学
%D 2014
%X 针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法。首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将聚类结果应用于路径调整中,使得顾客尽可能被加入到时空距离近的顾客所在路径中,这样既能有效减小搜索范围,又能更快到达更好的解。以含1000个点的标准问题集作为算例,计算结果表明,与不采用时空聚类的方法相比,该算法能在更短的时间内取得更好的解,显示了在解决大规模车辆路径问题时具有很好的潜力。
%K 车辆路径问题
%K 时间窗
%K 时空距离
%K 聚类分析
%K 遗传算法
%K 可变邻域搜索中图法分类号o22
%K tp31文献标识码a
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140347&flag=1