摘要: 近年来，全球频发的突发公共卫生事件和自然灾害，对人民的财产和生命安全带来了巨大威胁。一些重大突发事件和灾害会导致道路受损、阻断、隔离封锁等情况的发生，使应急物资运输困难，严重影响灾后救援。伴随着无人机技术的快速发展和续航载重能力的... 展开 近年来，全球频发的突发公共卫生事件和自然灾害，对人民的财产和生命安全带来了巨大威胁。一些重大突发事件和灾害会导致道路受损、阻断、隔离封锁等情况的发生，使应急物资运输困难，严重影响灾后救援。伴随着无人机技术的快速发展和续航载重能力的提升，无人机在应急物流中的应用日益广泛。充分考虑突发灾害应急需求的特征，如何把配送车与无人机相结合来完成应急需求物资的供应和保障，成为当前应急物流领域研究的热点问题之一。 应急物资配送不同于普通物资，时间就是生命，配送时间相对而言显得尤为重要。本文分析了国内外有关“配送车+无人机”路径优化问题和应急物流相关问题的研究现状，在考虑道路阻断和受灾点灾害程度等因素的前提下，提出了“配送车+无人机”联合配送情境下的应急物资配送问题，把配送时间与灾害等级相结合构造目标函数，构建了“配送车+无人机”模式下应急物资配送路径优化模型。利用模拟退火算法局部搜索能力强且能跳出局部最优解的特点，设计了遗传模拟退火算法对构建的优化模型进行求解，通过实例验证了所构建模型的适用性和算法的有效性。 本文最后以2010年玉树地震应急物资的配送为例，运用构建的模型对“配送车+无人机”联合配送的路径进行了优化分析。实例结果证明，在受灾等级最为严重的I级受灾点，考虑受灾点灾害等级的平均配送时间分别是不考虑受灾点灾害等级和考虑成本平均配送时间的18.5%和22.7%。所构建模型在突发灾害严重的受灾点的配送时间得到了大幅度缩短，提高了应急物资配送的针对性和有效性，对于突发事件应急物资的有效调运和供应保障具有重要的实践意义。 收起