Towards system optimum: Finding optimal routing strategies in time dependent networks for large-scale evacuation problems
Disaster and evacuation planning crucially depend 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 on a detailed geographic level.
LaemFloe09.pdf
openaccess
1.76 MB
Adobe PDF
c4e91531ed9da7c2735475b9f2f7f08c