两阶段启发式算法在带时间窗的车辆路径问题中的应用

被引:3
作者
王素云
李军
机构
[1] 桂林电子科技大学
关键词
k-均值; 禁忌搜索算法; 车辆路径问题;
D O I
暂无
中图分类号
F253.9 [物资经济现代化管理];
学科分类号
摘要
对带时间窗约束的物流配送车辆路径问题,构造了一种两阶段启发式算法。算法第一阶段采用k-means算法将客户聚类分群,算法第二阶段对每一客户子类采用禁忌搜索算法优化车辆路径。仿真实验结果表明,该算法是有效的。
引用
收藏
页码:114 / 115
页数:2
相关论文
empty
未找到相关数据