应急救援物资紧缺的两级配送路径选择研究

针对应急救援物资紧缺难以满足所有需求的情形，以单个需求点最大缺货量最小、车辆运输费用最小为双目标，建立从配送中心到分发点再到需求点的两级配送路径选择模型，设计复杂性为O（n3）的近似算法GA进行求解，证明算法近似比的上下界并讨论影响因素，用数值验证算法GA的近似比接近于1，表明算法GA具有较好的性能。最后以雅安灾区配送实例验证模型和算法的有效性。