# EVACUATION SIMULATION WITH LIMITED CAPACITY SINKS - An Evolutionary Approach to Solve the Shelter Allocation and Capacity Assignment Problem in a Multi-agent Evacuation Simulation

### Gunnar Flötteröd, Gregor Lämmel

#### Abstract

We heuristically solve an evacuation problem with limited capacity shelters. An evolutionary learning algorithm is developed for the combined route- and shelter-assignment problem. It is complemented with a heuristic method for the fair minimization of shelter capacities. Different behavioral assumptions “fair” vs. “globally optimal”) are investigated. The proposed approaches are discussed in the context of a real-world tsunami evacuation problem.

#### References

- Cetin, N., Burri, A., and Nagel, K. (2003). A large-scale agent-based traffic microsimulation based on queue model. In Proceedings of the 3rd Swiss Transport Research Conference, Monte Verita/Ascona, Switzerland.
- Chalmet, L., Francis, R., and Saunders, P. (1982). Network models for building evacuation. Management Science, 28:86-105.
- Ford, L. and Fulkerson, D. (1962). Flows in Networks. Princeton University Press.
- Gawron, C. (1998). An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model. International Journal of Modern Physics C, 9(3):393-407.
- Jarvis, J. and Ratliff, H. (1982). Some equivalent objectives for dynamic network flow problems. Management Science, 28:106-108.
- Lämmel, G. and Flö tterö d, G. (2009). Towards system optimum: Finding optimal routing strategies in timetependent networks for large-scale evacuation problems. volume 5803 of LNCS (LNAI), pages 532-539, Berlin Heidelberg. Springer.
- MATSim (accessed 2010). http://www.matsim.org.
- Nash, J. (1951). Non-cooperative games. Annals of Mathematics, 54(2):286-295.
- Peeta, S. and Mahmassani, H. (1995). System optimal and user equilibrium time-dependent traffic assignment in congested networks. Annals of Operations Research, 60:81-113.
- Peng, L. (2006). A Dynamic Network Flow Optimization for Large-scale Emergency Evacuation. PhD thesis, City University of Hong Kong.
- Sherali, H., Carter, T., and Hobeika, A. (1991). A locationallocation model and algorithm for evacuation planning under hurricane/flood conditions. Transportation Research Part B: Methodological, 25(6):439 - 452.

#### Paper Citation

#### in Harvard Style

Flötteröd G. and Lämmel G. (2010). **EVACUATION SIMULATION WITH LIMITED CAPACITY SINKS - An Evolutionary Approach to Solve the Shelter Allocation and Capacity Assignment Problem in a Multi-agent Evacuation Simulation** . In *Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)* ISBN 978-989-8425-31-7, pages 249-254. DOI: 10.5220/0003086302490254

#### in Bibtex Style

@conference{icec10,

author={Gunnar Flötteröd and Gregor Lämmel},

title={EVACUATION SIMULATION WITH LIMITED CAPACITY SINKS - An Evolutionary Approach to Solve the Shelter Allocation and Capacity Assignment Problem in a Multi-agent Evacuation Simulation},

booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},

year={2010},

pages={249-254},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0003086302490254},

isbn={978-989-8425-31-7},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)

TI - EVACUATION SIMULATION WITH LIMITED CAPACITY SINKS - An Evolutionary Approach to Solve the Shelter Allocation and Capacity Assignment Problem in a Multi-agent Evacuation Simulation

SN - 978-989-8425-31-7

AU - Flötteröd G.

AU - Lämmel G.

PY - 2010

SP - 249

EP - 254

DO - 10.5220/0003086302490254