灾害发生时需要大量的应急物资救助伤员、安置灾民,在赈灾时人们面对的一个重要问题便是如何有效地利用有限的运输工具向受灾区域及时运输大量赈灾物品,如药品、医疗器械、救生设备、食品、衣物、帐篷等,以最大程度的缓解灾情,降低灾民的损失。由于现有的研究较少,而已取得的研究成果对应急情况考虑不足,因此,应急物资车辆调度需要进行深入研究。本文首先对应急物流系统进行了综合概述,提出了应急物流的概念,分析了应急物流的特性,介绍了应急物流体系的建立和应急物流的保障机制。同时,就车辆调度相关问题的进行了分析,介绍了车辆调度问题的提出、分类、基本模型以及基本解决方法,分析了应急物资车辆调度问题的构成要素和目标。并在合理假设的基础上,以有效的调度车辆使救援中心的需求在请求的时间内满足最大化为目标,在假定当前和将来一段时间内供应的物资数量有限,当前需要的物品数量已知,且将来需要的物品数量可以预测并且假定车辆不必回到库存点的基础上,利用划分时段的方法构建了数学模型。设计了适合求解应急物资车辆调度模型的拉格朗日松弛算法,将模型分解为两个多物品网络流问题,Z1是线性的,使需求点的物品满足最大化,Z2是整数的,使车辆最大满足Z1。从而使问题求解难度得到简化。最后通过实验分析和算例求解,以验证该解法具有良好的收敛性与计算效率。以上研究可以为政府部门在灾害发生时科学合理地调度车辆提供科学依据。