|
|||||
|
|
| 混合超启发式法求解大规模VRP的优化研究 | |
| 作者姓名： | 杜玲玲 |
| 作者单位： | 华东交通大学信息工程学院,江西,南昌,330013 |
| 基金项目： | 湖北省自然科学基金项目 |
| 摘 要： | 车辆路径是一类NP(non-deteministic polynomial)完全问题,研究解决车辆路径问题的高质量启发式算法有着重要理论价值和现实意义.提出一种将最近邻搜索法和禁忌搜索法优势相结合的混合超启发式算法,用来解决带容量约束的车辆路径问题.先利用最近邻搜索法构建初步路线,再利用禁忌搜索法对内部线路和互跨线路进... |
| 关 键 词： | 大规模车辆路径问题 容量约束 最近邻搜索 禁忌搜索 混合启发式算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |