大规模应急救援物资运输模型的构建与求解

分析大规模突发性公共事件或自然灾害情况下救援物资运输与商业运输的不同特点,指出救援物资运输问题综合了多货物多起止点网络流问题与多种运输方式满载车辆调度问题,在此基础上为描述该问题设计一种多模式分层网络,并利用延期费用和划分时段的方法构建问题的多目标数学规划模型。提出一个基于拉格朗日松弛法的解决方法,将原问题分解为货物流与车辆流问题两个子问题,通过多货物流与最小费用循环流算法分别求解,最后通过实例计算验证该解法具有良好的收敛性与计算效率。