多车场满载车辆路径优化算法

被引：6

作者：

陈新庄

郭强

范昌胜

机构：

[1] 西北工业大学理学院应用数学系

来源：

计算机工程与设计 | 2008年 / 22期

关键词：

车辆路径问题; 满载运输; 多车场; 节约法; 优化算法;

D O I：

10.16208/j.issn1000-7024.2008.22.017

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对多车场满载车辆路径问题(MDVRPFL),结合节约法提出了一种依次对车场、配送中心、用户进行循环调整直到最优的迭代算法。该算法具有使总费用随迭代次数逐渐降低的特点,其运算结果能同时得到最优车辆分配方案和车辆行驶路径。最后用该算法对不同规模的算例进行试验。试验结果表明,该算法对多车场车辆路径问题有效适用。

引用

页码：5866 / 5868+5871 +5871

页数：4

共 6 条

[1] 有行驶里程限制的满载车辆调度问题 [J].