基于Ⅱ阶段法的应急物资运输路径选择

英文篇名：The Optimization on Emergency Supply Transportation Based on Two-Stage Scheduling Model
中文刊名：兰州交通大学学报
英文刊名：Journal of Lanzhou Jiaotong University
作者：杨菊花 ; 朱昌峰
英文作者：YANG Ju-hua ; ZHU Chang-feng (School of Traffic and Transportation ; Lanzhou Jiaotong University ; Lanzhou 730070 ; China)
中文关键词：应急物资 ; 多式联运 ; Ⅱ阶段法 ; 路网可靠性 ; Dijkstra算法
英文关键词：emergency supply ; multimodal transportation ; two-stage scheduling model ; network reliability ; Dijkstra algorithm
出版日期：2013-02-15
机构：兰州交通大学交通运输学院;
年：2013
期：01
出版单位：兰州交通大学学报

摘要

将应急物资运输划分为以救助生命为主要任务的Ⅰ阶段和以安置灾民为主要任务的Ⅱ阶段,Ⅰ阶段应急物资运输以时间最短且运量最大为目标,Ⅱ阶段应急物资运输以成本最小且运量最大为目标.同时,构建多式联运运输网络,以多出救点-单受灾点的问题为背景,考虑运输方式的多样性,建立应急物资两阶段多目标调度模型,结合实例设计Dijkstra算法分别求解,验证上述模型的有效性.
Emergency supply transportation is divided into two stages,among which,stageⅠtakes saving lives as the main task and housing the victims is the main job of the stage Ⅱ.As the result,the object of stageⅠshould be "the minimum transportation time and the maximum transportation amount" and the object of stage Ⅱ should be "the minimum transportation cost and the maximum transportation amount".Meanwhile,the transport network of multimodal transportation is constructed in the paper,which makes the problem of more save points-a single affected point as background,and a two-stage scheduling model for emergency supplies is established considering the diversity of transportation mode.And then,Dijkstra algorithm is designed to solve the two scheduling models.Taking extracted example proves the validity of the above models and algorithms.

引文

[1]Dantzing,Ramser.Problems for the numerical analysisof the future[M].United States Government PrintingOffice,Washington D C,1951(3):102-106.
    [2]Chern C C,Chen Y L,Kung L C.A heuristic relieftransportation planning algorithm for emergency sup-ply chain management[J].International Journal ofComputer Mathematics,2010:1638-1664.
    [3]刘春林,蒲建春.应急物流分配模型及算法研究[J].物流技术,2009,28(6):80-81.
    [4]陈达强.基于应急系统特性分析的应急物资分配优化决策[M].杭州:浙江工商大学出版社,2010.
    [5]胡鞍钢.特大地震灾害的应对周期[J].清华大学学报:哲学社会科学版,2008(5):48-52.
    [6]曾永长.多式联运流程设计与路径优化[D].重庆:重庆交通大学,2009(4):6-10.
    [7]钟志新.基于脆弱性的震后交通应急问题研究[D].成都:西南交通大学,2011(3):57-58.
    [8]张化国,肖春华.中国交通年鉴[M].中国交通年鉴社,2010.
    [9]董丽,林琳.最短时间限制运输问题的推广[J].大学数学,2007,23(5):139-142.