|
|||||
|
|
| 车辆路径问题的一种启发式解法 | |
| 引用本文： | 吕新军,韩兵.车辆路径问题的一种启发式解法[J].上海交通大学学报,2002,36(Z1):96-98. |
| 作者姓名： | 吕新军 韩兵 |
| 作者单位： | 上海交通大学自动化研究所,上海,200030 |
| 摘 要： | 研究了带有容量约束的车辆路径问题(VRP),在预先不确定车辆数目的情况下,提出将聚类方法、禁忌搜索方法和2-opt方法集合对VRP求解.分析和实验结果表明,该方法对VRP,尤其是大规模的VRP是有效的. |
| 关 键 词： | 车辆路径问题 聚类算法 禁忌搜索 2-opt算法 |
| 文章编号： | 1006-2467(2002)-S1-0096-03 |
A Heuristic Method to Solve Vehicle Routing Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |