Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Default user image.

Olive Niyomubyeyi

Doktorand

Default user image.

Evacuation planning optimization based on a multi-objective artificial bee colony algorithm

Författare

  • Olive Niyomubyeyi
  • Petter Pilesjö
  • Ali Mansourian

Summary, in English

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 × 10 8 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.

Avdelning/ar

  • Institutionen för naturgeografi och ekosystemvetenskap
  • Centrum för geografiska informationssystem (GIS-centrum)
  • BECC: Biodiversity and Ecosystem services in a Changing Climate
  • Centrum för Mellanösternstudier (CMES)
  • Middle Eastern Studies

Publiceringsår

2019-03-01

Språk

Engelska

Publikation/Tidskrift/Serie

ISPRS International Journal of Geo-Information

Volym

8

Issue

3

Dokumenttyp

Artikel i tidskrift

Förlag

MDPI AG

Ämne

  • Geosciences, Multidisciplinary
  • Other Computer and Information Science
  • Physical Geography

Nyckelord

  • Evacuation planning
  • Geographic information system (GIS)
  • Multi-objective artificial bee colony
  • Spatial optimization
  • Swarm intelligence
  • Geospatial Artificial Intelligence (GeoAI)
  • Artificial Intelligence (AI)
  • Operational research

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 2220-9964