陈 刚，彭永涛

(西南交通大学 交通运输与物流学院，四川 成都 610031)

近年来各种灾难频发，无论是 2004年的印度洋海啸、2008年的汶川地震，还是 2010年的海地地震及 2011年的日本地震海啸都造成了大量的人员伤亡和财产损失。据统计，全球每年发生的灾难达 500次以上，75 000 人因此而死亡，2亿人受灾[1]。灾难的发生导致大量应急物资需求，而快速准确地将应急物资运送到受灾点是灾难救援的关键，因而应急物资的分配和应急车辆路径的选择成为灾难救援研究的2个核心问题。有关文献从不同角度或分类对应急物流进行了综述[1-2]。从问题类型及解决方法的角度，结合灾难救援应急物资配送问题分类综述，探讨相关问题研究具有重要的现实意义。

1 应急物资分配问题

1.1 基于数学组合方法

基于数学组合方法的应急物资分配问题实际上是出救点选择问题，问题的基本数学描述如下[3]：A1，A2，…，An为 n个应急物资出救点，A 为受灾点，x 为应急物资需求量，Ai的物资可用量为 xi(xi>0)≥x(i=1，2，…，n)，从Ai到 A 需要的时间为ti(ti>0)，设t1≤t2≤…≤tn，要求给出一方案(确定参与应急的出救点及各自提供的应急资源数量)，在满足约束条件下使应急开始时间最早。

国内最早开始研究应急物资分配问题的是刘春林等[4-6]，考虑在应急物资连续供应条件下，分别以应急开始时间最早、出救点数目最少、使应急开始时间不迟于限制期 t 的可能度最大的方案等为优化目标，并通过组合优化、模糊规划、两阶段规划等方法求解模型。这些研究仅限于单受灾点、单物资种类，适合电力供应系统、供暖供气系统及消防救援系统等连续性应急系统，但不适合大规模突发事件的救援活动。此后……