应急救援物资紧缺的两级配送路径选择研究具有重要的理论意义与实际价值。现有研究以总缺货惩罚费用最小为目标,但没有考虑每个需求点的缺货惩罚费用,会出现部分需求点得到的物资很少或完全没有得到物资的情况;也没有考虑应急救援物资通常不能在一个周期内满足需求点的需求从而需要多周期配送的情形。本文以单个需求点最大缺货惩罚费用最小和车辆行驶费用最小为双目标,研究单周期和两周期应急救援物资两级配送路径选择问题。论文主要创新性成果如下。单周期应急救援物资紧缺的两级配送路径选择模型及求解。针对应急救援物资紧缺的情形,考虑救援物资在一个周期内完成配送,以单个需求点最大缺货惩罚费用最小和车辆行驶费用最小为双目标,建立单周期应急救援物资紧缺的两级配送路径选择模型,设计近似算法GA求解每个需求点的配送量以及车辆的配送路径,算法GA的时间复杂性为o(n3)。分析算法GA近似比的上下界并通过数值实验进行验证,讨论近似比的影响因素,结果表明在给定配送中心、分发点和需求点坐标,配送中心的物资量、需求点的需求量等参数条件下算法GA的近似比最大为3.2,分发点数量越多、需求点数量越少、配送中心拥有救援物资数量越少、一型车和二型车载重量越大,则近似比越小。最后以雅安地震救援路网为例进行实例分析,验证模型和算法的有效性,求出算法GA近似比为1.17,说明算法在实例中的近似性能较好。两周期应急救援物资紧缺的两级配送路径选择模型及求解。针对应急救援物资紧缺的情形,考虑有两种单位缺货惩罚费用不同的物资需要分两周期进行配送,以两周期结束后单个需求点最大缺货惩罚费用最小和车辆行驶费用最小为目标,建立两周期应急救援物资紧缺的两级配送路径选择模型,设计近似算法GA*求解各周期需求点的配送量以及车辆的配送路径,算法的时间复杂性为o(n3)。分析算法GA*近似比的上下界并通过数值实验进行验证,讨论近似比的影响因素,结果表明在给定配送中心、分发点和需求点坐标,每个周期配送中心两周救援物资的数量和需求点两周救援物资的需求量等参数条件下算法GA4*的近似比最大为4,配送中心在周期一拥有的物资二的数量越少、一型车载重量越小、二型车载重量越大则近似比越小。最后以雅安地震救援两周期配送路网进行实例分析,验证模型和算法的有效性,求出算法GA*近似比为1.41,说明算法在实例中的近似性能较好。