应急物流的分批配送规划及蚁群优化求解

被引：14

作者：

徐志宇 ^{[1
]}

彭嘉臻 ^{[2
]}

许维胜 ^{[1
]}

机构：

[1] 同济大学电子与信息工程学院

[2] 特拉华大学交通工程系

来源：

计算机工程与应用 | 2011年 / 47卷 / 24期

关键词：

分批配送车辆路径规划(SDVRP); 多目标优化(MOP); 应急物流; 最大-最小蚂蚁系统(MMAS);

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优。给出数值算例,验证了模型和算法的有效性。

引用

页码：1 / 3+8 +8

页数：4

共 5 条

[1] Routing for relief efforts
Campbell, Ann Melissa
Vandenbussche, Dieter
Hermann, William
[J]. TRANSPORTATION SCIENCE, 2008, 42 (02) : 127 - 145
[2] Last mile distribution in humanitarian relief
Balcik, Burcu
Beamon, Benita M.
Smilowitz, Karen
[J]. JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2008, 12 (02) : 51 - 63
[3] Ant colony optimization for disaster relief operations
Yi, Wei
Kumar, Arun
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2007, 43 (06) : 660 - 672
[4] Emergency Logistics Planning in Natural Disasters[J] . Linet ?zdamar,Ediz Ekinci,Beste Kü?ükyazici.Annals of Operations Research . 2004 (1)
[5] MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)

← 1 →