随机需求多车辆路径问题的重优化算法

被引：6

作者：

樊建华

王秀峰

机构：

[1] 南开大学信息技术科学学院

来源：

南开大学学报(自然科学版) | 2008年 / 02期

基金：

天津市自然科学基金;

关键词：

多车辆路径; 随机需求的车辆路径; 启发式算法; 重优化策略;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用 rollout 算法对该路径进行进一步优化,将其划分为满足约束条件的多条子路径,不仅能满足实际需求,而且极大提高了优化性能.与现行方法对比实验结果表明,本算法可以对多车辆路径更为合理的优化,明显减少行驶费用,是求解随机需求的多车辆路径问题的一种有效算法.

引用

页码：103 / 107

页数：5