车辆路径问题的一种启发式解法

摘要：

研究了带有容量约束的车辆路径问题(VRP),在预先不确定车辆数目的情况下,提出将聚类方法、禁忌搜索方法和2-opt方法集合对VRP求解.分析和实验结果表明,该方法对VRP,尤其是大规模的VRP是有效的.

关键词： 车辆路径 聚类算法 禁忌搜索 2-opt算法

作者: 吕新军 韩兵

作者单位: 上海交通大学自动化研究所(上海)

会议类型: 国内会议

会议名称: 华东六省一市自动化学会学术年会

会议地点: 上海

会议语种:中文

页码: 96-98

在线出版日期: 2002-09-01（万方平台首次上网日期，不代表论文的发表时间）