Bus Routing for emergency evacuations: The case of the Great Fire of Valparaiso

Javiera Loyola Vitali, Maria Cristina Riff, Elizabeth Montero

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

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

Original languageEnglish
Title of host publication2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2346-2353
Number of pages8
ISBN (Electronic)9781509046010
DOIs
Publication statusPublished - 5 Jul 2017
Event2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Donostia-San Sebastian, Spain
Duration: 5 Jun 20178 Jun 2017

Publication series

Name2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings

Conference

Conference2017 IEEE Congress on Evolutionary Computation, CEC 2017
Country/TerritorySpain
CityDonostia-San Sebastian
Period5/06/178/06/17

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Bus Routing for emergency evacuations: The case of the Great Fire of Valparaiso'. Together they form a unique fingerprint.

Cite this