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

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

A Transportation Modal and Solution of Large-scale Emergency Relief Commodities

Different Characteristics between relief commodities transportation under large-scale public emergency and(disaster) and commercial commodities transportation were analyzed.The state that relief commodity transportation integrates MCMODFP(multi-commodities and multiple outset-destination flow problem) with MTMFLVSP(multiple-transport-mode and full-load vehicle scheduling problem) was pointed out.Based on above conclusion authors brought forward the concept of multi-mode layer network to stimulate problem circumstances and built a modal of Multiobjective programming by means of delay cost and time period.One solution based on Lagrangian relaxation was presented.It separates the original problem into commodity flow and vehicle flow sub-problems and two sub-problems were individually solved by means of(multicommdity) flow algorithm and minimum-cost circulation algorithm.At last the convergence of the proposed solution was proved by means of test instances.Computational results on test instances show that this solution takes on good convergence rate and the computational efficiency.