我国是一个自然灾害频发的国家,每年花费在救灾物流上的成本巨大。2008年的汶川大地震更让我们明白了提高应对突发事件能力和灾害应急管理水平的紧迫性和重要性。因此,在应对突发事件的过程中,有必要建立应急物流系统,以保障应急过程中所需的物资供应,把灾害影响控制在最小范围内。当前,学术界和相关政府部门对这一领域给予了高度的关注和重视,“应急物流”成为物流学所研究的一个新领域,本文研究的“救灾物流”就是一种典型的“应急物流”。本文从救灾对物流的需求出发,通过对我国救灾物流体系的现状和不足进行分析,借鉴国外救灾物流体系的先进经验,以已有的救灾物流线路优化理论为基础,给出了我国救灾物流体系建设的建议,系统地设计和构建了我国救灾物流体系,对我国救灾物流体系的构建和实现具有一定的参考价值。在实现救灾物流方面,对灾后救灾中物资调运的问题进行了深入的研究。综合考虑救灾物流线路优化中实时、时限、路网状况等制约条件,以总运行时间最小和路网复杂度最低为目标,建立了道路、建筑等受损程度不确定情况下的两个线路优化模型,并详细分析了道路通行状况,制定了车辆受阻时备选线路方案。最后,基于改进Dijkstra算法和蚁群优化算法解决了所建模型,并通过实例验证了该优化模型与算法的有效性。