咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >车辆路径问题的一种启发式解法 收藏

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

A Heuristic Method to Solve Vehicle Routing Problem

作     者:吕新军 韩兵 

作者机构:上海交通大学自动化研究所上海200030 

出 版 物:《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期:2002年第36卷第Z1期

页      面:96-98页

核心收录:

学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

主  题:车辆路径问题 聚类算法 禁忌搜索 2-opt算法 

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分