Analysis of Near-Optimal Evacuation Instructions

被引:15
|
作者
Huibregtse, Olga L. [1 ]
Bliemer, Michiel C. J. [1 ]
Hoogendoorn, Serge P. [1 ]
机构
[1] Delft Univ Technol, NL-2628 CN Delft, Netherlands
来源
1ST CONFERENCE ON EVACUATION MODELING AND MANAGEMENT | 2010年 / 3卷
关键词
Evacuation; Instructions; Optimization; OPTIMIZATION;
D O I
10.1016/j.proeng.2010.07.018
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, approximations of optimal evacuation instructions are analyzed. The instructions, consisting of a departure time, a destination, and a route, are for the evacuation by car of a population of a region threatened by a hazard. An optimization method presented in earlier research is applied on three different hazard scenarios resulting in an instruction set for each scenario. These instruction sets are different because of network degeneration caused by the different hazard scenarios. Analysis of the network occupancy during the evacuations as consequence of the instruction sets shows that the capacity is used in the scenarios for minimal 87%, 90%, and 87% for the period wherein the effect of the network degeneration is relatively small. Although the results are logical, no clear patterns are perceptible in the instructions leading to this network occupancy. This endorses to the viewpoint from the earlier paper, namely, that is useful to apply an optimization method to create evacuation instructions instead of applying instructions set up by straightforward rules (like evacuating to the nearest destination). Furthermore, it shows the efficiency of this specific optimization method. (C) 2010 Published by Elsevier Ltd
引用
收藏
页码:189 / 203
页数:15
相关论文
共 50 条
  • [1] Near-Optimal Emergency Evacuation with Rescuer Allocation
    Gelenbe, Erol
    Han, Qing
    2014 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS (PERCOM WORKSHOPS), 2014, : 314 - 319
  • [2] Near-optimal blacklisting
    Dimitrakakis, Christos
    Mitrokotsa, Aikaterini
    COMPUTERS & SECURITY, 2017, 64 : 110 - 121
  • [3] Near-Optimal Decentralized Diagnosis via Structural Analysis
    Perez-Zuniga, Gustavo
    Chanthery, Elodie
    Trave-Massuyes, Louise
    Sotomayor, Javier
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (12): : 7353 - 7365
  • [4] Near-optimal quantum kernel principal component analysis
    Wang, Youle
    QUANTUM SCIENCE AND TECHNOLOGY, 2025, 10 (01):
  • [5] Barriers to Near-Optimal Equilibria
    Roughgarden, Tim
    2014 55TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2014), 2014, : 71 - 80
  • [6] Universal Near-Optimal Feedbacks
    S. Nobakhtian
    R. J. Stern
    Journal of Optimization Theory and Applications, 2000, 107 : 89 - 122
  • [7] Universal near-optimal feedbacks
    Nobakhtian, S
    Stern, RJ
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 107 (01) : 89 - 122
  • [8] Distributed near-optimal matching
    Deng, XT
    COMBINATORICA, 1996, 16 (04) : 453 - 464
  • [9] NEAR-OPTIMAL DECODING ALGORITHM
    KOROGODI.AM
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1972, 26 (09) : 130 - 132
  • [10] THE NEAR-OPTIMAL INSTRUCTION SET
    SMITH, T
    IEEE MICRO, 1982, 2 (03) : 5 - 6