Identifying optimal earthquake evacuation routes using genetic algorithm
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 identified 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.
By submitting their manuscript to the Samahang Pisika ng Pilipinas (SPP) for consideration, the Authors warrant that their work is original, does not infringe on existing copyrights, and is not under active consideration for publication elsewhere.
Upon acceptance of their manuscript, the Authors further agree to grant SPP the non-exclusive, worldwide, and royalty-free rights to record, edit, copy, reproduce, publish, distribute, and use all or part of the manuscript for any purpose, in any media now existing or developed in the future, either individually or as part of a collection.
All other associated economic and moral rights as granted by the Intellectual Property Code of the Philippines are maintained by the Authors.