基于多模式分层网络的应急资源调度模型.pdf

第35 卷 第10 期 计 算 机 工 程 2009 年5 月 Vol.35 No.10 Computer Engineering May 2009 ·博士论文· 文章编号：1000—3428(2009)10—0021—04 文献标识码：A 中图分类号：TP393.07 基于多模式分层网络的应急资源调度模型 1 2 1 1,2 1 杨继君 ，许维胜 ，冯云生 ，吴启迪 ，缪 成 (1. 同济大学经济与管理学院，上海 201804 ；2. 同济大学电子与信息工程学院，上海 201804) 摘 要：分析对应急物流中救援资源流转过程，设计应急资源调度的多模式分层网络。根据突发事件对灾区路况的影响建立路网场景集， 并以此来描述交通运输网络旅行时间的不确定性。运用最小最大理论提出绝对可靠路径模型和相对可靠路径模型及其相关算法，作为应急 资源调度可靠路径的选择依据。应急资源调度的实例验证了该模型的可行性和有效性。 关键词：应急物流；多模式分层网络；路径选择；资源调度 Relief Resources Scheduling Model Based on Multi-mode Layer Network 1 2 1 1,2 1 YANG Ji-jun , XU Wei-sheng , FENG Yun-sheng , WU Qi-di , MIAO Cheng (1. School of Economics Management, Tongji University, Shanghai 201804; 2. School of Electronics and Information Engineering, Tongji University, Shanghai 201804) 【Abstract 】After analyzing the process of relief resources scheduling in emergency logistics, a multi-mode layer network for relief resources scheduling is created. Based on above network, this paper brings forward the concept of a congregation of scenes in order to describe the uncertainty of traveling time in the transporting Web owing to emergency event. By employing the Minimax theory, the model of absolute and relative reliable routing are given in order to find reliable path. A numerical example is presented to demonstrate the usefulness and feasibility of this model. 【Key words 】emergency logistics; multi-mode layer network; routing; resources scheduling 1 概述 重情况，可能使用多种运输方式如空运、公路运输和铁路运