In this paper, the maximal dynamic expected flows (MDEF) problem, which seeks the paths and associated flows that maximize the expected number of evacuees who successfully egress within a given time bound T, is defined. The MDEF problem is considered in a network, where arc traversal times and capacities are discrete random variables with time-varying distribution functions and capacities are assumed to be recaptured over time (i.e., the network is dynamic). A metaheuristic based on the principles of noisy genetic algorithms is proposed for its solution. Details of a novel approach (using an approximate likelihood measure) for overcoming the difficulties associated with computing state probabilities that require extremely small floating-point arithmetic are provided. Results from numerical experiments run on randomly generated networks with as many as 500 nodes are given. The results indicate that the proposed solution technique and approximate likelihood measure perform well. Solution of the proposed problem formulation results in robust evacuation paths that are likely to save the largest number of people before conditions become untenable.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Maximal Dynamic Expected Flows Problem for Emergency Evacuation Planning


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:


    Erscheinungsdatum :

    01.01.2008




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




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

    Yi Hong / Deying Li / Qiang Wu et al. | DOAJ | 2018

    Freier Zugriff

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

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



    Emergency Evacuation Planning with Microscopic Traffic Simulation

    Jha, Mithilesh / Moore, Katie / Pashaie, Behruz | Transportation Research Record | 2004