|
|||||
|
|
| 有时间窗车辆路径问题的混合算法 | |
| 引用本文： | 黄樟灿,蒋文霞,李书淦.有时间窗车辆路径问题的混合算法[J].武汉汽车工业大学学报,2008,30(1):48-51. |
| 作者姓名： | 黄樟灿 蒋文霞 李书淦 |
| 作者单位： | 武汉理工大学理学院,湖北武汉430070 |
| 基金项目： | 国家自然科学基金资助项目（60473081）. |
| 摘 要： | 提出了一种基于模拟退火算法（SA）和大规模邻域搜索（LNS）的混合算法，并采用PFIH算法构造较高质量的初始解，同时给出了一种调整客户时间窗的回归迭代策略，从而计算出每辆车的最佳出发时间，并证明这种策略可使每辆车的等待时间均为零。从试验结果可以看出，该算法用于求解VRPTW问题效果显著，计算速度较快；与其他算法相比，显示了其较强的实用性和可操作性，为解决VRPTW提供了一种有效的算法。 |
| 关 键 词： | 模拟退火算法 大规模邻域算法 VRPTW 问题 |
| 文章编号： | 1007-144X（2008）01-0048-04 |
| 收稿时间： | 2007-08-16 |
Hybrid Algorithm for Vehicle Routing Problem with Time Windows |
|
| Authors: | HUANG Zhangcan JIANG We nxia LI Shugan |
| Abstract: | |
| Keywords: | simulated annealing large neighbor search vehicle routing problem with time windows |
| 本文献已被 维普 等数据库收录！ | |