时间限制下的应急疏散车辆调度模型.pdfVIP

22. 电子科技大学学报（社科版） 2013年（第15卷） 第3期 应急管理 Journal of UESTC （Social Sciences Edition ） Jun.2013,Vol.15,No.3 时间限制下的应急疏散车辆调度模型 □俞武扬 [杭州电子科技大学 杭州 310018] [摘 要] 在各疏散点完成疏散具有最晚时间限制的条件下，研究了避难所完成疏散任务的车辆征 集计划及出车任务安排，分别以最小化疏散总费用及最小化疏散总时间为目标建立了两个应急疏散车辆 调度优化模型。通过约束条件增维降低了模型计算的难度，并利用CPLEX求解软件对同一个算例的两 种不同目标函数进行了比较计算。 [关键词] 应急疏散；时间限制；车辆调度 [中图分类号]D523 [文献标识码]A [文章编号]1008-8105(2013)03-0022-04 最速路等多个相应的数学模型[5] ；Yamada运用最小 引 言 成本流问题对交通流疏散分配问题提出了最短路撤 退计划方法，即疏散者撤离至所选避难所的行程总 在许多突发灾害事件中，合理的应急疏散决策 和最小化[6] ；Campos等基于图论中的最短路算法， 是防止和减少人员伤亡的关键措施。早在20世纪60 建立了最大化总通行能力与行驶时间比的模型，并 年代国外学者就已经对应急疏散决策的一般概念与 研究框架进行了探讨[1] 。此后许多学者从多个不同 据此研究了核电站事故背景下疏散点与避难所的k [7] 条独立疏散路线 ；张江华等研究了容量限制情形 的角度、运用不同的方法对应急疏散问题进行了多 下存在优先顺序的多源点应急疏散问题，引入k 最 方面的研究。从模型研究的角度看可大致分为微观 模型与宏观模型两大类，其中微观模型着重于研究 短路概念设计了求解模型的网络优化启发式算 疏散个体的特性，从心理学、行为学、博弈论等方 法[8] ；Yi等考虑了受伤人员疏散和不同类型应急物 面出发，通过模拟各种可能因素对疏散个体选择疏 资调度以及医院救护的速率等多种因素，建立了一 散路径的影响以及对人员疏散过程中出现的一些动 个将受伤人员疏散与应急物资运输协同调度的优化 力学特征进行研究。 模型，并设计了求解模型的两阶段蚁群优化算法[9] ； 典型的微观模型有：将行人视为相互作用的粒 Konyeomewkewkul等考虑了飓风或洪灾情况下避难 子，在应急疏散时着重考虑恐慌系数对人员疏散影 所的选址对于待疏散人员应急疏散路线选择以及疏 响的社会力模型[2] ；通过构造一系列规则形成大量 散时间的影响，建立了一个用于选择避难所以及疏 元胞, 通过简单的相互作用来模拟应急疏散过程动 散路线的双层规划模型，并设计了求解该模型的遗 态演化情况的元胞自动机模型[3] ；刻画了疏散个体 传算法[10] ；霍良安等以展会应急疏散问题为背景， 在疏散过程中排斥作用的格子气模型[4]等。微观模 研究了资源有限情况下应急通道设置及路网用户均 型的优点是针对行人个体进行直接建模，使行人表 衡疏散的双层规划模型[11] ；马浩博等考虑了灾害扩 现出一定的思考能力和对环境刺激的响应能力，结 散的实时影响，以通过疏散