| 随机需求多车辆路径问题的重优化算法 |
| |
| 引用本文： | 樊建华,王秀峰.随机需求多车辆路径问题的重优化算法[J].南开大学学报,2008,41(2):103-107. |
| |
| 作者姓名： | 樊建华 王秀峰 |
| |
| 作者单位： | [1]南开大学信息技术科学学院,天津300071 [2]天津理工大学计算机科学与工程系,天津300191 |
| |
| 基金项目： | 国家自然科学基金
,
天津市自然科学基金
,
天津市科技发展基金 |
| |
| 摘 要： | 针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用rollout算法对该路径进行进一步优化,将其划分为满足约束条件的多条子路径,不仅能满足实际需求,而且极大提高了优化性能.与现行方法对比实验结果表明,本算法可以对多车辆路径更为合理的优化,明显减少行驶费用,是求解随机需求的多车辆路径问题的一种有效算法.
|
| 关 键 词： | 多车辆路径 随机需求的车辆路径 启发式算法 重优化策略 |
| 文章编号： | 0465-7942(2008)02-0103-05 |
| 修稿时间： | 2006年8月9日 |
A Reoptimization Algorithm for Multiple Vehicles Routing Problem with Stochastic Demand |
| |
| Fan Jianhua,Wang Xiufeng.A Reoptimization Algorithm for Multiple Vehicles Routing Problem with Stochastic Demand[J].Acta Scientiarum Naturalium University Nankaiensis,2008,41(2):103-107. |
| |
| Authors: | Fan Jianhua Wang Xiufeng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
