Network design to anticipate selfish evacuation routing

A. Kimms () and K. Seekircher
Additional contact information
A. Kimms: University of Duisburg-Essen
K. Seekircher: University of Duisburg-Essen

EURO Journal on Computational Optimization, 2016, vol. 4, issue 3, No 4, 298 pages

Abstract: Abstract When a disaster occurs the population of the endangered zone must sometimes be evacuated as fast as possible. In this case, a large number of vehicles move through a street network to reach safe areas. In such a situation it might be impossible to communicate the routes to the evacuees they have to choose to optimize the traffic flow, moreover it is difficult to ensure that the evacuees take the communicated routes. With our approach we optimize the traffic routing without determining optimal routes for every evacuee. In the developed method, the street network for a given traffic flow is optimized. With the blockage of street segments we reach an improvement of traffic distribution what leads to a better traffic flow and results in a faster evacuation. To integrate human behaviour every evacuee is modelled as an independent acting agent that chooses a route dependent on her preferences. So the individual behaviour of the evacuees and also the structure of the street network are integrated in the solution. In the computational study, the results from the unmodified network, the network modified with our method and a solution where the optimal routes for every evacuee are given are compared. We also compare different implementation variants of our approach to investigate which works best. The results of the computational study indicate that our approach reduces the negative influence of selfish routing on the evacuation.

Keywords: Selfish routing; Evacuation; Traffic flow; Network design; 90B06; 90B20 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13675-015-0057-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurjco:v:4:y:2016:i:3:d:10.1007_s13675-015-0057-4

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13675

DOI: 10.1007/s13675-015-0057-4

Access Statistics for this article

EURO Journal on Computational Optimization is currently edited by Martine C. Labbé

More articles in EURO Journal on Computational Optimization from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().