|
|||||
|
|
| 两阶段启发式算法在带时间窗的车辆路径问题中的应用 | |
| 引用本文： | 王素云,李军.两阶段启发式算法在带时间窗的车辆路径问题中的应用[J].商场现代化,2007(31):114-115. |
| 作者姓名： | 王素云 李军 |
| 作者单位： | 1. 桂林电子科技大学;南京审计学院 2. 桂林电子科技大学 |
| 摘 要： | 对带时间窗约束的物流配送车辆路径问题,构造了一种两阶段启发式算法。算法第一阶段采用k-means算法将客户聚类分群,算法第二阶段对每一客户子类采用禁忌搜索算法优化车辆路径。仿真实验结果表明,该算法是有效的。 |
| 关 键 词： | k-均值 禁忌搜索算法 车辆路径问题 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |