Earliest Arrival Evacuation Planning: Two-Terminal Case

Evacuation by Earliest Arrival Flows

Earliest Arrival Flows with Multiple Sources

Earliest arrival flows capture the essence of evacuation planning. Given a network with capacities and transit times on the arcs, a subset of source nodes with supplies and a sink node, the task is to send the given supplies from the sources to the sink “as quickly as possible”. The latter requirement is made more precise by the earliest arrival property which requires that the total amount of ...

Earliest arrival flows on series-parallel graphs

We present an exact algorithm for computing an earliest arrival flow in a discrete time setting on series-parallel graphs. In contrast to previous results for the earliest arrival flow problem this algorithm runs in polynomial time.

Computing earliest arrival flows with multiple sources

Earliest arrival flows are motivated by applications related to evacuation. In typical evacuation situations, the most important task is to get people out of an endangered building or area as fast as possible. Since it is usually not known how long a building can withstand a fire before it collapses or how long a dam can resist a flood before it breaks, it is advisable to organize an evacuation...

A two-stage mathematical model for evacuation planning and relief logistics in a response phase

Crises and natural disasters are always existed in human history, and continue to exist in the future; therefore, people are always affected by these natural disasters. Hence, evacuation planning after natural disasters (e.g., earthquakes, floods, tsunamis, fire, storms, warfare and nuclear explosions) is vital. Given that natural disasters cause irreparable financial loss and the loss of life ...