考虑服务优先级的应急物资配送路径选择研究具有重要的理论价值和实际意义。现有对配送路径选择的研究,主要是针对一般物资的,或是假设需求点的优先级相同,而实际中需求点的优先级可能不同,上述研究并没有体现应急物资的特点。针对应急救援物资的研究,或是假设所有需求点的优先级相同,构建模型并设计相关算法求解,或是考虑了各个需求点的优先级不同,大多以灾害等级、紧迫度来度量服务优先级,并没有从货物紧缺程度或货物需求程度出发对优先级进行度量,因此不能满足实际需求。本文考虑救援物资无法满足所有需求的实际情形,提出考虑服务优先级的应急物资配送路径选择问题,设计近似算法求解,为突发性灾害后的救援物资配送路径方案的设计提供理论支持。论文的主要创新成果如下。考虑货物紧缺程度的应急救援物资配送车辆路径选择。用货物紧缺程度来衡量服务的优先级,针对在实际救援过程中物资不能满足所有需求点的需求的情形,若干车辆从配送中心出发对路网中的各个需求点配送应急救援物资且不需要返回,以单个需求点的最大应急救援物资缺货量最小为目标,建立数学模型,设计近似算法GA*,其次对所设计的近似算法的时间复杂性进行了分析,证明该算法时间复杂性为O(n2),再次对问题的最优解OPT(I)的下界进行了证明,并在此基础上分析得到了近似算法GA*的近似比,最后以云南省彝良县地震灾区局部交通路网为例,验证了模型和算法的有效性,进一步对以单个需求点的最大应急救援物资缺货量最小为目标的配送方案结果进行对比,结果表明本文所提出的模型能有效的避免部分需求点获得的应急救援物资非常少,甚至无法获得应急救援物资的情况出现。考虑货物需求程度的应急救援物资配送车辆路径选择。用货物需求程度来衡量服务的优先级,针对在实际救援过程中物资不能满足所有需求点的需求的情形,若干车辆从配送中心出发对路网中的各个需求点配送应急救援物资且不需要返回,以单个需求点的最大应急救援物资缺货惩罚费用最小为目标,建立数学模型,设计近似算法B*,其次对所设计的近似算法的时间复杂性进行了分析,证明该算法时间复杂性为O(n2),再次对问题的最优解OPT(I)的下界进行了证明,并在此基础上分析得到了近似算法B*的近似比,最后以四川省绵阳市地震灾区局部交通路网为例,验证了模型和算法的有效性。本文以货物紧缺程度和需求程度来衡量服务优先级,设计的两种配送路径选择方案,能为突发性灾害后的救援物资配送路径选择方案的设计提供有力的支撑。