送达前后腐败率不同的应急物资车辆路径研究

发布时间：2023-02-06 18:03

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

【文章页数】：58 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
1 绪论
    1.1 研究背景与意义
    1.2 论文内容与框架
        1.2.1 论文内容
        1.2.2 论文框架
2 国内外相关研究综述
    2.1 一般易腐物资车辆路径研究
        2.1.1 送达前腐败的一般易腐物资车辆路径研究
        2.1.2 送达后腐败的一般易腐物资车辆路径研究
    2.2 送达前腐败的易腐应急物资车辆路径研究
        2.2.1 总腐败量最小的易腐应急物资车辆路径研究
        2.2.2 时间满意度最大的易腐应急物资车辆路径研究
        2.2.3 腐败成本最小的易腐应急物资车辆路径研究
3 送达前后腐败率不同的单个配送中心应急物资车辆路径研究
    3.1 问题描述与建模
    3.2 模型分析求解
        3.2.1 车辆数充足但物资腐败后无法满足需求的精确算法A^*设计
        3.2.2 车辆数不足且物资腐败后无法满足需求的近似算法GA^*设计
    3.3 阿坝州地震灾区易腐应急物资配送实例分析
    3.4 本章小结
4 送达前后腐败率不同的m个配送中心应急物资车辆路径研究
    4.1 问题描述与建模
    4.2 模型分析求解
        4.2.1 各配送中心车辆数均充足但物资腐败后无法满足需求的精确算法MA^*设计
        4.2.2 各配送中心车辆数均不足且物资腐败后无法满足需求的近似算法MGA^*设计
    4.3 阿坝州地震灾区易腐应急物资配送实例分析
    4.4 本章小结
5 结论
    5.1 主要结论
    5.2 需要进一步研究的问题
参考文献
致谢



本文编号：3736362