Network design to anticipate selfish evacuation routing

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	A. Kimms, K. Seekircher
Formato:	article
Lenguaje:	EN
Publicado:	Elsevier 2016
Materias:	90B06 90B20 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/2de065891eb84f179f73a1a8e0860bb5
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:2de065891eb84f179f73a1a8e0860bb5
record_format	dspace
spelling	oai:doaj.org-article:2de065891eb84f179f73a1a8e0860bb52021-12-02T05:00:54ZNetwork design to anticipate selfish evacuation routing2192-440610.1007/s13675-015-0057-4https://doaj.org/article/2de065891eb84f179f73a1a8e0860bb52016-09-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S2192440621000654https://doaj.org/toc/2192-4406When 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.A. KimmsK. SeekircherElsevierarticle90B0690B20Applied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 4, Iss 3, Pp 271-298 (2016)
institution	DOAJ
collection	DOAJ
language	EN
topic	90B06 90B20 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
spellingShingle	90B06 90B20 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 A. Kimms K. Seekircher Network design to anticipate selfish evacuation routing
description	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.
format	article
author	A. Kimms K. Seekircher
author_facet	A. Kimms K. Seekircher
author_sort	A. Kimms
title	Network design to anticipate selfish evacuation routing
title_short	Network design to anticipate selfish evacuation routing
title_full	Network design to anticipate selfish evacuation routing
title_fullStr	Network design to anticipate selfish evacuation routing
title_full_unstemmed	Network design to anticipate selfish evacuation routing
title_sort	network design to anticipate selfish evacuation routing
publisher	Elsevier
publishDate	2016
url	https://doaj.org/article/2de065891eb84f179f73a1a8e0860bb5
work_keys_str_mv	AT akimms networkdesigntoanticipateselfishevacuationrouting AT kseekircher networkdesigntoanticipateselfishevacuationrouting
_version_	1718400820127465472

Network design to anticipate selfish evacuation routing

Ejemplares similares