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

对带时间窗约束的物流配送车辆路径问题，构造了一种两阶段启发式算法。算法第一阶段采用k-means算法将客户泶类分群，算法第二阶段对每一客户子类采用禁忌搜索算法优化车辆路径。仿真实验结果表明，该算法是有效的。