Optimum path determination to facilitate fire station rescue missions using ant colony optimization algorithms: case study City of Karaj

N. Zarrinpanjeh, F. Dadrass Javan*, A. Naji, H. Azadi, P. De Maeyer, F. Witlox

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Abstract

The successful conduct of a rescue mission in urban areas is directly related to the timely deployment of equipment and personnel to the incident location which justifies the quest for optimum path selection for emergency purposes. In this study, it is attempted to use Ant Colony Optimization (ACO) to find the optimum paths between fire stations and incident locations. It is also attempted to build up an evaluation tool using ACO to detect critical road segments that the overall accessibility to fire station services throughout the urban area is constituted upon their excellent functionality. Therefore, an ACO solution is designed to find optimum paths between the fire station and some randomly distributed incident locations. Regarding different variants of ACO, the algorithm enjoys the Simple Ant Colony Optimization deployment strategy combined with Ant Algorithm Transition rules. Iteration best pheromone updating is also used as the pheromone reinforcement strategy. The cost function used to optimize the path considers the shortest Euclidean distance on the network. The results explicitly state that the proposed method is successful to create the optimum path in 95.45 percent of all times, compared to Dijkstra deterministic approaches. Moreover, the pheromone map as an indicator of the criticality of road elements is generated and discussed. Visual inspection shows that the pheromone map is verified as the road criticality map concerning fire station access to the region and therefore pre-emptive measures can be defined by analyzing the generated pheromone map.

Original languageEnglish
Title of host publicationThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Subtitle of host publicationXXIV ISPRS Congress, Commission III
EditorsN. Paparoditis, C. Mallet, F. Lafarge, J. Jiang, A. Shaker, H. Zhang, X. Liang, B. Osmanoglu, U. Soergel, E. Honkavaara, M Scaioni, J. Zhang, A. Peled, L. Wu, R. Li, M. Yoshimura, K. Di, O. Altan, H.M. Abdulmuttlib, F.S. Faruque
PublisherInternational Society for Photogrammetry and Remote Sensing (ISPRS)
Pages1285-1291
Number of pages7
VolumeXLIII-B3-2020
DOIs
Publication statusPublished - 21 Aug 2020
Externally publishedYes
Event2020 24th ISPRS Congress - Technical Commission III - Nice, Virtual, France
Duration: 31 Aug 20202 Sep 2020

Publication series

NameInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
PublisherCopernicus
ISSN (Print)1682-1750

Conference

Conference2020 24th ISPRS Congress - Technical Commission III
CountryFrance
CityNice, Virtual
Period31/08/202/09/20

Keywords

  • Ant Colony Optimization
  • Fire Station
  • Optimum Path Generation
  • Urban Road Network
  • ITC-CV

Fingerprint

Dive into the research topics of 'Optimum path determination to facilitate fire station rescue missions using ant colony optimization algorithms: case study City of Karaj'. Together they form a unique fingerprint.

Cite this