Bus Routing for emergency evacuations

The case of the Great Fire of Valparaiso

Javiera Loyola Vitali, Maria Cristina Riff, Elizabeth Montero

Resultado de la investigación: Conference contribution

1 Cita (Scopus)

Resumen

The Bus Evacuation Problem is a route planning problem, in the context of an evacuation in an emergency situation. Considering that public transport is available to support the evacuation, the objective of the problem is to determine the best route for each vehicle, to move all the people from a risk zone to open shelters located in safe zones, such that the evacuation time is minimized. In this work we present a method based on the Greedy Randomized Adaptive Search Procedure metaheuristic to solve the problem, in order to apply the solution to a real-world scenario based on a recent wildfire on Valparaíso, Chile. In computational experiments we demonstrate that our approach is effective to solve real-world size problems, and able to outperform a commercial MIP solver.

Idioma originalEnglish
Título de la publicación alojada2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas2346-2353
Número de páginas8
ISBN (versión digital)9781509046010
DOI
EstadoPublished - 5 jul 2017
Evento2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Donostia-San Sebastian, Spain
Duración: 5 jun 20178 jun 2017

Conference

Conference2017 IEEE Congress on Evolutionary Computation, CEC 2017
PaísSpain
CiudadDonostia-San Sebastian
Período5/06/178/06/17

Huella dactilar

Fires
Planning
Experiments

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Signal Processing

Citar esto

Vitali, J. L., Riff, M. C., & Montero, E. (2017). Bus Routing for emergency evacuations: The case of the Great Fire of Valparaiso. En 2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings (pp. 2346-2353). [7969589] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2017.7969589
Vitali, Javiera Loyola ; Riff, Maria Cristina ; Montero, Elizabeth. / Bus Routing for emergency evacuations : The case of the Great Fire of Valparaiso. 2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 2346-2353
@inproceedings{a8aff101e63c4ee0ba21b2a387031613,
title = "Bus Routing for emergency evacuations: The case of the Great Fire of Valparaiso",
abstract = "The Bus Evacuation Problem is a route planning problem, in the context of an evacuation in an emergency situation. Considering that public transport is available to support the evacuation, the objective of the problem is to determine the best route for each vehicle, to move all the people from a risk zone to open shelters located in safe zones, such that the evacuation time is minimized. In this work we present a method based on the Greedy Randomized Adaptive Search Procedure metaheuristic to solve the problem, in order to apply the solution to a real-world scenario based on a recent wildfire on Valpara{\'i}so, Chile. In computational experiments we demonstrate that our approach is effective to solve real-world size problems, and able to outperform a commercial MIP solver.",
author = "Vitali, {Javiera Loyola} and Riff, {Maria Cristina} and Elizabeth Montero",
year = "2017",
month = "7",
day = "5",
doi = "10.1109/CEC.2017.7969589",
language = "English",
pages = "2346--2353",
booktitle = "2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Vitali, JL, Riff, MC & Montero, E 2017, Bus Routing for emergency evacuations: The case of the Great Fire of Valparaiso. En 2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings., 7969589, Institute of Electrical and Electronics Engineers Inc., pp. 2346-2353, 2017 IEEE Congress on Evolutionary Computation, CEC 2017, Donostia-San Sebastian, Spain, 5/06/17. https://doi.org/10.1109/CEC.2017.7969589

Bus Routing for emergency evacuations : The case of the Great Fire of Valparaiso. / Vitali, Javiera Loyola; Riff, Maria Cristina; Montero, Elizabeth.

2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 2346-2353 7969589.

Resultado de la investigación: Conference contribution

TY - GEN

T1 - Bus Routing for emergency evacuations

T2 - The case of the Great Fire of Valparaiso

AU - Vitali, Javiera Loyola

AU - Riff, Maria Cristina

AU - Montero, Elizabeth

PY - 2017/7/5

Y1 - 2017/7/5

N2 - The Bus Evacuation Problem is a route planning problem, in the context of an evacuation in an emergency situation. Considering that public transport is available to support the evacuation, the objective of the problem is to determine the best route for each vehicle, to move all the people from a risk zone to open shelters located in safe zones, such that the evacuation time is minimized. In this work we present a method based on the Greedy Randomized Adaptive Search Procedure metaheuristic to solve the problem, in order to apply the solution to a real-world scenario based on a recent wildfire on Valparaíso, Chile. In computational experiments we demonstrate that our approach is effective to solve real-world size problems, and able to outperform a commercial MIP solver.

AB - The Bus Evacuation Problem is a route planning problem, in the context of an evacuation in an emergency situation. Considering that public transport is available to support the evacuation, the objective of the problem is to determine the best route for each vehicle, to move all the people from a risk zone to open shelters located in safe zones, such that the evacuation time is minimized. In this work we present a method based on the Greedy Randomized Adaptive Search Procedure metaheuristic to solve the problem, in order to apply the solution to a real-world scenario based on a recent wildfire on Valparaíso, Chile. In computational experiments we demonstrate that our approach is effective to solve real-world size problems, and able to outperform a commercial MIP solver.

UR - http://www.scopus.com/inward/record.url?scp=85027838683&partnerID=8YFLogxK

U2 - 10.1109/CEC.2017.7969589

DO - 10.1109/CEC.2017.7969589

M3 - Conference contribution

SP - 2346

EP - 2353

BT - 2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Vitali JL, Riff MC, Montero E. Bus Routing for emergency evacuations: The case of the Great Fire of Valparaiso. En 2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 2346-2353. 7969589 https://doi.org/10.1109/CEC.2017.7969589