We investigate a dynamic route planning problem in restricted-space evacuation, namely, the Multiobjective Dynamic Route Network Planning (MODRNP) problem. It models the multisource to multidestination evacuation in restricted-space scenarios, with the objectives of minimizing the whole evacuation delay and maximizing the evacuation efficiency. We study the problem in 3D scenarios, which can provide intuition vision for the geographic space and contribute to the evacuation plan and implementation. Based on the auxiliary graph transformation, we propose a heuristic algorithm referred to the classical problem, Minimum Weighted Set Cover. We finally conduct extensive experiments to evaluate the performance of the proposed algorithm and give an application instance on a typical kind of restricted-space scenarios. The results indicate that the proposed algorithm outperforms the existing alternatives in terms of the utilization as well as timeliness.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Dynamic Route Network Planning Problem for Emergency Evacuation in Restricted-Space Scenarios


    Beteiligte:
    Yi Hong (Autor:in) / Deying Li (Autor:in) / Qiang Wu (Autor:in) / Hua Xu (Autor:in)


    Erscheinungsdatum :

    2018




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Maximal Dynamic Expected Flows Problem for Emergency Evacuation Planning

    Miller-Hooks, Elise / Sorrel, Gabriel | Transportation Research Record | 2008




    Pedestrian–bus route and pickup location planning for emergency evacuation

    Weike Lu / Feng Wang / Lan Liu et al. | DOAJ | 2021

    Freier Zugriff

    Emergency evacuation planning as a network design problem: a critical review

    Abdelgawad, Hossam / Abdulhai, Baher | Taylor & Francis Verlag | 2009