地震灾害下考虑路段维修的需求可拆分应急物资配送研究

摘要

针对传统应急物资配送方案考虑因素较为单一的问题，提出一种考虑路段维修的需求可拆分应急物资配送方法，以提高配送方案的适用性。通过量化分析各需求点物资依赖度，把需求可拆分这一限制条件引入应急物资配送问题中，以配送时间最短、加权时间攀比值最低、使用车辆数最少作为目标函数，建立考虑路段维修的需求可拆分应急物资配送模型；根据模型特点对蚁群算法进行改进，设计拆分算子和维修算子，最终以汶川地震为案例背景进行求解。结果表明，改进后的蚁群算法在求解过程和配送方案结果上都优于传统蚁群算法；应急物资配送时，优先维修重要性靠前的受损路段后再通行比直接绕行更加高效，总配送时间可减少28.16%。通过对突发事件下需求可拆分应急物资配送问题进行研究，可为真实救援场景下考量多因素的应急物资配送决策生成与优化提供支撑。

关键词

应急物资配送 / 车辆路径问题 / 需求可拆分 / 路段维修 / 蚁群算法