[摘 要] 突发事件给整个社会经济带来巨大的负面影响，应急物流旨在消除或缓解突发事件影响。针对应急物流的特点和需求, 以湖南省区域物流为研究对象，提出了一种基于Dijkstra算法和G IS的应急物资配送模型和算法，并用实例对模型进行了验证。

[关键词]应急物流；GIS（地理信息系统）；最短时间选择

0 引言

自然灾害和突发公共事件对社会稳定和经济建设有着严重的影响。在此类事件的应对中, 及时、高效的应急物资调运对于降低或缓解事件的负面影响起着至关重要的作用。应急物流是以提供突发性自然灾害、突发性公共卫生事件、战争等所需应急物资为目的，以追求时间效益最大化和损失最小化为目标的一种特殊的物流活动。因此，应急物流以追求时间效益最大化和灾害损失最小化为目标, 具有突发性、不确定性、非常规性、弱经济性等突出特点 。

为了保证应急物资的调运, 缩短配送时间, 满足应急物资调运的时效性需求, 应急物资调运信息系统具有重要的研究价值。目前对应急物资调运信息系统的研究工作大致可以分为两大类别: a)主要利用定性分析方法, 研究应急物资调运信息系统构建的相关理论、系统概念模型的结构和功能模块分析，以及数据仓库、GIS等信息技术在应急物流信息系统中的应用等；b )主要采用定量分析方法，通过数学模型分析，研究应急物资调运信息系统中的路径优化、物资分配、车辆优化调度等核心问题。在目前的研究中, 两大类别的研究工作相结合的文献并不多见, 本文希望在此方面进行一定的探索。

针对应急物流的特点和需求, 本文以湖南省区域物流为研究对象，提出了一种基于Dijkstra算法和G IS的应急物资配送模型，对应急物流调运中的优化路径选择问题进行探索和研究。

1  提出问题

在应急物流调运中, 选取时间最短的运输路径是其中的核心问题。在实际应用中, 主要包括距离最短, 或时间最短、距离和时间的加权组合最短等问题。

可以把交通网络抽象为一个赋权有向图G = ( V, E, ),V = { v_i| i= 1, 2, …, n }为交叉路口构成的点集, E = { e_ij| i, j1,…, n }为连接各交叉路口的边集, 为权值函数,  ( e_{i, j}) 表示边e_{i, j}的权值，如图1所示。