Examining the evacuation routes of the sister village program by using the ant colony optimization algorithm

Abstract

Evacuation routes are necessary to guide people to avoid hazardous and dangerous zones and to prevent the loss of human lives, especially in the event of volcanic eruptions. This article attempts to examine the evacuation routes of the sister village program by using the ant colony optimization (ACO) algorithm. Model simulations and calculations of the ACO algorithm were done by aggregation of the five determined parameters including distance, speed, hurdle, density, and secure point. The validation of the model was carried out by the examination of the five most prone disaster villages located in Mount Merapi that are interconnected as sister villages in Sleman Regency, Yogyakarta Province, and Indonesia. This research is important to ensure that the sister village evacuation system is effective in reducing the impact of the risks posed by the eruption of Mount Merapi. Based on the results, sister village evacuation systems are proven to be the fastest and safest routes by the ACO examination