突发灾害发生后易腐应急物资车辆路径问题的研究具有重要的理论意义和实际价值。目前的研究仅考虑易腐应急物资在送达前发生腐败,但实际中易腐应急物资在送达后不能立刻被消耗完,由于各受灾点消耗时间的影响也会继续发生腐败,且腐败率不同。同时现有研究目标多为送达前产生的总腐败成本最小,可能会使部分受灾点易腐应急物资全部腐败导致需求得不到满足。本文考虑易腐应急物资送达前后均会发生腐败且腐败率不同的情况,以单个受灾点最大腐败成本最小为目标,研究单个配送中心和m（m＞1）个配送中心下的易腐应急物资配送车辆路径选择问题。论文的主要工作和创新性成果如下。送达前后腐败率不同的单个配送中心易腐应急物资车辆路径选择问题模型的构建与算法设计。以单个受灾点最大腐败成本最小为目标,综合考虑易腐应急物资送达前后发生腐败,造成易腐应急物资无法满足所有受灾点需求的情形,将问题分为配送中心车辆数足够和不足两种情形进行求解。车辆数充足时,设计时间复杂性为O（un~2）的精确算法A*,其中u和n分别为车辆数和受灾点个数;车辆数不足时,设计时间复杂性为O（n~2）的近似算法GA*,其中n为受灾点的个数。最后,选取阿坝州地震灾区局部路网进行实例分析,验证了模型和算法是有效的。送达前后腐败率不同的m（m＞1）个配送中心易腐应急物资车辆路径选择问题模型的构建与算法设计。以单个受灾点最大腐败成本最小为目标,综合考虑各配送中心的应急物资送达前后发生腐败,造成易腐应急物资无法满足所有受灾点需求,将问题分为各配送中心车辆数均足够和均不足两种情形进行求解。各配送中心车辆数均充足时,设计时间复杂性为O（u（m+n）~2）的精确算法MA*,其中m、n和u分别为配送中心数、受灾点数和车辆数;各配送中心车辆数均不足时,设计时间复杂性为O（（m+n）~2）的近似算法MGA*,其中m、n分别为配送中心数、受灾点数。最后,通过对阿坝州地震灾区局部路网进行实例分析,验证了模型和算法是有效的。