Change search
ReferencesLink to record
Permanent link

Direct link
Towards system optimum: finding optimal routing strategies in time dependent networks for large-scale evacuation problems
Ecole Polytechnique Fédérale de Lausanne (EPFL).
2009 (English)In: KI 2009: Advances In Artificial Intelligence, Proceedings / [ed] Mertsching, B; Hund, M, Springer Berlin/Heidelberg, 2009, 532-539 p.Conference paper (Refereed)
Abstract [en]

Evacuation planning crucially depends on good routing strategies. This article compares two different routing strategies in a multi-agent simulation of: a large real-world evacuation scenario. The first approach approximates a Nash equilibrium, where every evacuee adopts an individually optimal routing strategy regardless of what this solution imposes on others. The second approach approximately minimizes the total travel time in the system, which requires to enforce cooperative behavior of the evacuees. Both approaches are analyzed in terms of the global evacuation dynamics and oil a detailed geographic level.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2009. 532-539 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 5803
National Category
Transport Systems and Logistics
URN: urn:nbn:se:kth:diva-76751DOI: 10.1007/978-3-642-04617-9_67ISI: 000273869000067ISBN: 978-3-642-04616-2OAI: diva2:491124
32nd Annual German Conference on Artificial Intelligence, KI 2009; Paderborn; 15 September 2009 through 18 September 2009
QC 20120228Available from: 2012-02-06 Created: 2012-02-06 Last updated: 2012-02-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Flötteröd, Gunnar
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 34 hits
ReferencesLink to record
Permanent link

Direct link