Identifying optimal earthquake evacuation routes using genetic algorithm

Authors

  • Bea Barolo Artuz ⋅ PH University of the Philippines Manila
  • Kathleen Mae M. Juadiong ⋅ PH Department of Physical Sciences and Mathematics, University of the Philippines Manila
  • Rhenish C. Simon ⋅ PH Department of Physical Sciences and Mathematics, University of the Philippines Manila
  • Astrid Korina S. Gabo ⋅ PH Department of Physical Sciences and Mathematics, University of the Philippines Manila

DOI:

https://doi.org/10.20526/pisika.01a18.07

Abstract

The disaster response team of Metropolitan Manila prepares for the 'Big One,' focusing on information
dissemination as to what must be done when the earthquake happens. In order to make a quick
and safe evacuation, it is necessary to formulate a clear-cut evacuation plan, specifically, to create
evacuation routes. In this study, earthquake evacuation was simulated from Philippine General
Hospital (PGH) to Rizal Park to identify optimal evacuation routes quantitatively using genetic
algorithm (GA) and geospatial data. The problem was treated as a multi-objective optimization
problem wherein the evacuation distance was minimized and the arrival probability maximized. Road
networks were mapped using Geographical Information System (GIS) and information on road lengths
and road blockage probability were imported to python. GA was used to search for optimal evacuation
routes. The algorithm yielded a front of Pareto-optimal solutions. Subsequently, analytic hierarchical
process (AHP) was applied to select the best optimal evacuation route according to preference. The
best route identied has a distance of 1089.32 m and an arrival probability of 0.504. The model
contributes to the preparation and planning of evacuation in the event of the 'Big One' ensuring
the safest and most efficient evacuation route.

Downloads

Issue

Article ID

07

Section

Articles

Published

2018-12-24

How to Cite

[1]
BB Artuz, KMM Juadiong, RC Simon, and AKS Gabo, Identifying optimal earthquake evacuation routes using genetic algorithm, PISIKA - Journal of the Physics Society of the Philippines 1, 07 (2018). URL: https://paperview.spp-online.org/pisika/article/view/01a18.07.