{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T15:40:51Z","timestamp":1779291651819,"version":"3.51.4"},"reference-count":61,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2020,1,3]],"date-time":"2020-01-03T00:00:00Z","timestamp":1578009600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Evacuation planning is an important activity in disaster management to reduce the effects of disasters on urban communities. It is regarded as a multi-objective optimization problem that involves conflicting spatial objectives and constraints in a decision-making process. Such problems are difficult to solve by traditional methods. However, metaheuristics methods have been shown to be proper solutions. Well-known classical metaheuristic algorithms\u2014such as simulated annealing (SA), artificial bee colony (ABC), standard particle swarm optimization (SPSO), genetic algorithm (GA), and multi-objective versions of them\u2014have been used in the spatial optimization domain. However, few types of research have applied these classical methods, and their performance has not always been well evaluated, specifically not on evacuation planning problems. This research applies the multi-objective versions of four classical metaheuristic algorithms (AMOSA, MOABC, NSGA-II, and MSPSO) on an urban evacuation problem in Rwanda in order to compare the performances of the four algorithms. The performances of the algorithms have been evaluated based on the effectiveness, efficiency, repeatability, and computational time of each algorithm. The results showed that in terms of effectiveness, AMOSA and MOABC achieve good quality solutions that satisfy the objective functions. NSGA-II and MSPSO showed third and fourth-best effectiveness. For efficiency, NSGA-II is the fastest algorithm in terms of execution time and convergence speed followed by AMOSA, MOABC, and MSPSO. AMOSA, MOABC, and MSPSO showed a high level of repeatability compared to NSGA-II. It seems that by modifying MOABC and increasing its effectiveness, it could be a proper algorithm for evacuation planning.<\/jats:p>","DOI":"10.3390\/a13010016","type":"journal-article","created":{"date-parts":[[2020,1,3]],"date-time":"2020-01-03T11:55:07Z","timestamp":1578052507000},"page":"16","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["A Comparative Study of Four Metaheuristic Algorithms, AMOSA, MOABC, MSPSO, and NSGA-II for Evacuation Planning"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5690-6106","authenticated-orcid":false,"given":"Olive","family":"Niyomubyeyi","sequence":"first","affiliation":[{"name":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"},{"name":"Center for Geographic Information Systems and Remote Sensing, College of Science and Technology, University of Rwanda, Kigali 3900, Rwanda"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tome Eduardo","family":"Sicuaio","sequence":"additional","affiliation":[{"name":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5120-6277","authenticated-orcid":false,"given":"Jos\u00e9 Ignacio","family":"D\u00edaz Gonz\u00e1lez","sequence":"additional","affiliation":[{"name":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petter","family":"Pilesj\u00f6","sequence":"additional","affiliation":[{"name":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"},{"name":"Center for Middle Eastern Studies, Lund University, SE-221 00 Lund, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6812-4307","authenticated-orcid":false,"given":"Ali","family":"Mansourian","sequence":"additional","affiliation":[{"name":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"},{"name":"Center for Middle Eastern Studies, Lund University, SE-221 00 Lund, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,1,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Singh, A., and Zommers, Z. (2014). The Impact of Climate Change on Natural Disasters. Reducing Disaster: Early Warning Systems for Climate Change, Springer.","DOI":"10.1007\/978-94-017-8598-3"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1111\/j.0361-3666.2003.00237.x","article-title":"Preparedness for Emergency Response: Guidelines for the Emergency Planning Process","volume":"27","author":"Perry","year":"2003","journal-title":"Disasters"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.ejor.2013.01.039","article-title":"Review of recent developments in OR\/MS research in disaster operations management","volume":"230","author":"Galindo","year":"2013","journal-title":"Eur. J. Oper. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.ejor.2014.11.030","article-title":"Models, solutions and enabling technologies in humanitarian logistics","volume":"244","author":"Ertem","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.jtrangeo.2012.01.006","article-title":"Solving a location-routing problem with a multiobjective approach: The design of urban evacuation plans","volume":"22","year":"2012","journal-title":"J. Transp. Geogr."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.trb.2019.03.020","article-title":"A combined, adaptive strategy for managing evacuation routes","volume":"123","author":"Wu","year":"2019","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/j.ejor.2008.08.025","article-title":"Multi-objective evacuation routing in transportation networks","volume":"198","author":"Stepanov","year":"2009","journal-title":"Eur. J. Oper. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.trc.2012.11.005","article-title":"Evacuation transportation modeling: An overview of research, development, and practice","volume":"27","author":"Wolshon","year":"2013","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/0191-2615(91)90037-J","article-title":"A location-allocation model and algorithm for evacuation planning under hurricane\/flood conditions","volume":"25","author":"Sherali","year":"1991","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_10","first-page":"4237","article-title":"Shelter location-allocation model for flood evacuation planning","volume":"6","author":"Kongsomsaksakul","year":"2005","journal-title":"J. East. Asia Soc. Transp. Stud."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.ejor.2008.07.032","article-title":"Evacuation planning using multiobjective evolutionary optimization approach","volume":"198","author":"Saadatseresht","year":"2009","journal-title":"Eur. J. Oper. Res."},{"key":"ref_12","unstructured":"Cohon, J.L. (1978). Multiobjective Programming and Planning, Academic Press."},{"key":"ref_13","unstructured":"Xie, C. (2019, December 29). Evacuation Network Optimization: Models, Solution Methods and Applications. Available online: https:\/\/ecommons.cornell.edu\/handle\/1813\/10869."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1016\/S0965-8564(03)00007-7","article-title":"A network flow model for lane-based evacuation routing","volume":"37","author":"Cova","year":"2003","journal-title":"Transp. Res. Part Policy Pract."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1016\/j.asoc.2014.09.041","article-title":"Evolutionary optimization for disaster relief operations: A survey","volume":"27","author":"Zheng","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/j.trb.2017.06.004","article-title":"The optimal time to evacuate: A behavioral dynamic model on Louisiana resident data","volume":"106","author":"Cirillo","year":"2017","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yang, X.-S. (2014). Nature-Inspired Optimization Algorithms, Elsevier.","DOI":"10.1016\/B978-0-12-416743-8.00010-5"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"100490","DOI":"10.1016\/j.swevo.2019.01.006","article-title":"Comparison of nature-inspired population-based algorithms on continuous optimisation problems","volume":"50","author":"Bujok","year":"2019","journal-title":"Swarm Evol. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.ijdrr.2016.01.002","article-title":"Evaluation and comparison of Genetic Algorithm and Bees Algorithm for location\u2013allocation of earthquake relief centers","volume":"15","author":"Saeidian","year":"2016","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Saeidian, B., Mesgari, M.S., Pradhan, B., and Ghodousi, M. (2018). Optimized Location-Allocation of Earthquake Relief Centers Using PSO and ACO, Complemented by GIS, Clustering, and TOPSIS. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7080292"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1080\/13658816.2017.1395882","article-title":"A comparison of scenario-based hybrid bilevel and multi-objective location-allocation models for earthquake emergency shelters: A case study in the central area of Beijing, China","volume":"32","author":"Xu","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/j.seps.2011.04.004","article-title":"Optimization models in emergency logistics: A literature review","volume":"46","author":"Caunhye","year":"2012","journal-title":"Socio-Econ. Plan. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Talbi, E.G. (2009). Metaheuristics: From Design to Implementation, John Wiley & Sons.","DOI":"10.1002\/9780470496916"},{"key":"ref_24","unstructured":"Fister, I., Yang, X.-S., Fister, I., Brest, J., and Fister, D. (2013). A Brief Review of Nature-Inspired Algorithms for Optimization. arXiv."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"133","DOI":"10.3846\/16484142.2011.584959","article-title":"The optimization of traffic signal timing for emergency evacuation using the simulated annealing algorithm","volume":"26","author":"Jahangiri","year":"2011","journal-title":"Transport"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"04017018","DOI":"10.1061\/(ASCE)UP.1943-5444.0000404","article-title":"Allocation and Vehicle Routing for Evacuation Operations: A Model and a Simulated Annealing Heuristic","volume":"143","author":"Yadollahnejad","year":"2017","journal-title":"J. Urban Plan. Dev."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1109\/TEVC.2007.900837","article-title":"A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA","volume":"12","author":"Bandyopadhyay","year":"2008","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref_29","unstructured":"Jain, A.K., and Dubes, R.C. (1988). Algorithms for Clustering Data, Prentice-Hall, Inc."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1109\/JBHI.2015.2404971","article-title":"Multiobjective Simulated Annealing-Based Clustering of Tissue Samples for Cancer Diagnosis","volume":"20","author":"Acharya","year":"2016","journal-title":"IEEE J. Biomed. Health Inform."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"4733","DOI":"10.1007\/s00500-015-1701-x","article-title":"Multi-objective semi-supervised clustering for automatic pixel classification from remote sensing imagery","volume":"20","author":"Alok","year":"2016","journal-title":"Soft Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.swevo.2011.08.001","article-title":"A multi-objective artificial bee colony algorithm","volume":"2","author":"Akbari","year":"2012","journal-title":"Swarm Evol. Comput."},{"key":"ref_33","unstructured":"Karaboga, D. (2005). An Idea baSed on Honey Bee Swarm for Numerical Optimization, Erciyes University, Engineering Faculty, Computer Engineering Departement."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2020","DOI":"10.1080\/13658816.2017.1346795","article-title":"An artificial bee colony-based multi-objective route planning algorithm for use in pedestrian navigation at night","volume":"31","author":"Fang","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.asoc.2018.04.015","article-title":"A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm","volume":"68","author":"Liu","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_37","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN\u201995-International Conference on Neural Networks, Perth, Australia."},{"key":"ref_38","unstructured":"Engelbrecht, A.P. (2005). Fundamentals of Computational Swarm Intelligence, Wiley. [1st ed.]."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s11721-007-0002-0","article-title":"Particle swarm optimization","volume":"1","author":"Poli","year":"2007","journal-title":"Swarm Intell."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1643","DOI":"10.1080\/13658816.2011.643802","article-title":"A modified particle swarm optimization algorithm for optimal allocation of earthquake emergency shelters","volume":"26","author":"Hu","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1016\/j.physa.2008.12.008","article-title":"Forecasting pedestrian evacuation times by using swarm intelligence","volume":"388","author":"Izquierdo","year":"2009","journal-title":"Phys. Stat. Mech. Its Appl."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"631","DOI":"10.3934\/nhm.2015.10.631","article-title":"A Particle Swarm Optimization Model of Emergency Airplane Evacuations with Emotion","volume":"10","author":"Lin","year":"2015","journal-title":"Netw. Heterog. Media"},{"key":"ref_43","first-page":"880","article-title":"A Novel Swarm Intelligence Algorithm for the Evacuation Routing Optimization Problem","volume":"14","author":"Zhu","year":"2017","journal-title":"Int. Arab J. Inf. Technol."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Zambrano-Bigiarini, M., Clerc, M., and Rojas-Mujica, R. (2013, January 20\u201323). Standard Particle Swarm Optimisation 2011 at CEC-2013: A baseline for future PSO improvements. Proceedings of the 2013 IEEE Congress on Evolutionary Computation, Cancun, Mexico.","DOI":"10.1109\/CEC.2013.6557848"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1002\/atr.1211","article-title":"An integrated model for evacuation routing and traffic signal optimization with background demand uncertainty","volume":"47","author":"Ren","year":"2013","journal-title":"J. Adv. Transp."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.tre.2016.12.011","article-title":"A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems","volume":"99","author":"Zhou","year":"2017","journal-title":"Transp. Res. Part E-Logist. Transp. Rev."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1108\/JM2-02-2017-0018","article-title":"A multi-objective location-allocation model in mass casualty events response","volume":"13","author":"Pouraliakbarimamaghani","year":"2018","journal-title":"J. Model. Manag."},{"key":"ref_48","unstructured":"(2018, November 22). NISR Population and Housing Census of Rwanda, 2012-Rwanda Data Portal. Available online: http:\/\/rwanda.opendataforafrica.org\/\/pkzmyhf\/population-and-housing-census-of-rwanda-2012."},{"key":"ref_49","unstructured":"MIDIMAR (2019, November 29). The National Risk Atlas of Rwanda, Available online: http:\/\/minema.gov.rw\/uploads\/tx_download\/National_Risk_Atlas_of_Rwanda_electronic_version.pdf."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"The Sphere Project (2011). Humanitarian Charter and Minimum Standards in Humanitarian Response: The Sphere Handbook, The Sphere Project.","DOI":"10.3362\/9781908176202"},{"key":"ref_51","unstructured":"Friberg, M., and Hjelm, M. (2019, November 29). Mass Evacuation-Human Behavior and Crowd Dynamics. Available online: https:\/\/lup.lub.lu.se\/student-papers\/search\/publication\/7766859."},{"key":"ref_52","unstructured":"Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms: An Introduction, Wiley."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1068\/b38078","article-title":"Spatial Aggregation and Compactness of Census Areas with a Multiobjective Genetic Algorithm: A Case Study in Canada","volume":"39","author":"Datta","year":"2012","journal-title":"Environ. Plan. B Plan. Des."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1080\/00045600802232458","article-title":"A Unified Conceptual Framework for Geographical Optimization Using Evolutionary Algorithms","volume":"98","author":"Xiao","year":"2008","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.compenvurbsys.2012.05.003","article-title":"High performance genetic algorithm for land use planning","volume":"37","author":"Porta","year":"2013","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_56","unstructured":"McDonald, J.H. (2009). Handbook of Biological Statistics, Sparky House Publishing. [2nd ed.]."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Berry, K.J., Johnston, J.E., and Mielke, P.W. (2014). A Chronicle of Permutation Statistical Methods: 1920\u20132000, and Beyond, Springer International Publishing.","DOI":"10.1007\/978-3-319-02744-9"},{"key":"ref_58","unstructured":"Dinno, A. (2019, December 30). Dunn\u2019s Test of Multiple Comparisons Using Rank Sums. Available online: https:\/\/cran.r-project.org\/web\/packages\/dunn.test\/dunn.test.pdf."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.tre.2017.06.013","article-title":"Improved formulations and an Adaptive Large Neighborhood Search heuristic for the integrated berth allocation and quay crane assignment problem","volume":"105","author":"Iris","year":"2017","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_60","doi-asserted-by":"crossref","unstructured":"Malczewski, J., and Rinner, C. (2015). Advances in Geographic Information Science. Multicriteria Decision Analysis in Geographic Information Science, Springer.","DOI":"10.1007\/978-3-540-74757-4"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/j.trb.2019.02.013","article-title":"Recoverable robustness in weekly berth and quay crane planning","volume":"122","author":"Iris","year":"2019","journal-title":"Transp. Res. Part B Methodol."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/1\/16\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:18:48Z","timestamp":1760361528000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/1\/16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,3]]},"references-count":61,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,1]]}},"alternative-id":["a13010016"],"URL":"https:\/\/doi.org\/10.3390\/a13010016","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,3]]}}}