Next Article in Journal
A Twitter Data Credibility Framework—Hurricane Harvey as a Use Case
Previous Article in Journal
The CM SAF R Toolbox—A Tool for the Easy Usage of Satellite-Based Climate Data in NetCDF Format
Article

Evacuation Planning Optimization Based on a Multi-Objective Artificial Bee Colony Algorithm

1
Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden
2
Center for Geographic Information System and Remote Sensing, College of Science and Technology, University of Rwanda, Kigali 4285, Rwanda
3
Center for Middle Eastern Studies, Lund University, SE-221 00 Lund, Sweden
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2019, 8(3), 110; https://doi.org/10.3390/ijgi8030110
Received: 26 November 2018 / Revised: 13 February 2019 / Accepted: 24 February 2019 / Published: 28 February 2019
Evacuation is an important activity for reducing the number of casualties and amount of damage in disaster management. Evacuation planning is tackled as a spatial optimization problem. The decision-making process for evacuation involves high uncertainty, conflicting objectives, and spatial constraints. This study presents a Multi-Objective Artificial Bee Colony (MOABC) algorithm, modified to provide a better solution to the evacuation problem. The new approach combines random swap and random insertion methods for neighborhood search, the two-point crossover operator, and the Pareto-based method. For evacuation planning, two objective functions were considered to minimize the total traveling distance from an affected area to shelters and to minimize the overload capacity of shelters. The developed model was tested on real data from the city of Kigali, Rwanda. From computational results, the proposed model obtained a minimum fitness value of 5.80 for capacity function and 8.72 × 108 for distance function, within 161 s of execution time. Additionally, in this research we compare the proposed algorithm with Non-Dominated Sorting Genetic Algorithm II and the existing Multi-Objective Artificial Bee Colony algorithm. The experimental results show that the proposed MOABC outperforms the current methods both in terms of computational time and better solutions with minimum fitness values. Therefore, developing MOABC is recommended for applications such as evacuation planning, where a fast-running and efficient model is needed. View Full-Text
Keywords: evacuation planning; multi-objective artificial bee colony; spatial optimization; swarm intelligence; geographic information system (GIS) evacuation planning; multi-objective artificial bee colony; spatial optimization; swarm intelligence; geographic information system (GIS)
Show Figures

Figure 1

MDPI and ACS Style

Niyomubyeyi, O.; Pilesjö, P.; Mansourian, A. Evacuation Planning Optimization Based on a Multi-Objective Artificial Bee Colony Algorithm. ISPRS Int. J. Geo-Inf. 2019, 8, 110. https://doi.org/10.3390/ijgi8030110

AMA Style

Niyomubyeyi O, Pilesjö P, Mansourian A. Evacuation Planning Optimization Based on a Multi-Objective Artificial Bee Colony Algorithm. ISPRS International Journal of Geo-Information. 2019; 8(3):110. https://doi.org/10.3390/ijgi8030110

Chicago/Turabian Style

Niyomubyeyi, Olive, Petter Pilesjö, and Ali Mansourian. 2019. "Evacuation Planning Optimization Based on a Multi-Objective Artificial Bee Colony Algorithm" ISPRS International Journal of Geo-Information 8, no. 3: 110. https://doi.org/10.3390/ijgi8030110

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop