Effective evacuation efforts can save lives during natural disasters. Uncertainty makes planning optimal evacuation routes difficult. Most current approaches use open-loop deterministic linear programming and integer programming. Robust programming variants have also been proposed. In this paper, we frame the evacuation route planning problem as a Markov decision process (MDP). We solve the MDP approximately using deterministic mixed-integer programs (MIPs) solved in a closed-loop fashion. We benchmark this policy against the optimal MDP policy where tractable. We also solve deterministic integer programs in an open-loop fashion to compare against our closed-loop MIP solutions. Closed-loop integer programming techniques are shown to obtain up to 90% of the performance of the optimal MDP policy, and can outperform open-loop approaches by as much as 52%. Performance is measured in terms of number of lives saved.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Closed-Loop Planning for Disaster Evacuation with Stochastic Arrivals


    Beteiligte:


    Erscheinungsdatum :

    2018-11-01


    Format / Umfang :

    241562 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Evacuation planning for disaster responses: A stochastic programming framework

    Wang, Li / Yang, Lixing / Gao, Ziyou et al. | Elsevier | 2016



    Dynamic barge planning with stochastic container arrivals

    Gumuskaya, Volkan / van Jaarsveld, Willem / Dijkman, Remco et al. | Elsevier | 2020


    DISASTER EVACUATION FACILITY

    MIYAKI SHINJI / OGAWA TAKEHIRO | Europäisches Patentamt | 2015

    Freier Zugriff

    DISASTER EVACUATION GUIDE SYSTEM, DISASTER EVACUATION GUIDE METHOD, AND PROGRAM

    KONNO FUMIHIRO / KATO TAKEHIRO | Europäisches Patentamt | 2023

    Freier Zugriff