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

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

吕新军 韩兵
✕
  • NETL

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

吕新军 1韩兵1
扫码查看

作者信息

  • 1. 上海交通大学自动化研究所(上海)
  • 折叠

摘要

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

关键词

车辆路径/聚类算法/禁忌搜索/2-opt算法

引用本文复制引用

主办单位

中国自动化学会

会议名称

华东六省一市自动化学会学术年会

会议时间

2002-09-01

会议地点

上海

会议母体文献

上海交通大学学报/2002增刊

页码

96-98

出版时间

2002
段落导航相关论文