Institutional Repository
Technical University of Crete
EN  |  EL



My Space

A Discrete Inspired Bat Algorithm for firetruck dispatch in emergency situations

Trachanatzi Dimitra, Rigakis Manousos, Marinaki Magdalini, Marinakis Ioannis

Full record

Year 2020
Type of Item Book Chapter
Bibliographic Citation D. Trachanatzi, M. Rigakis, M. Marinaki, and Y. Marinakis, “A Discrete Inspired Bat Algorithm for firetruck dispatch in emergency situations,” in Natural Risk Management and Engineering: NatRisk Project, Springer Tracts in Civil Engineering, M. Gocić, G. Aronica, G. Stavroulakis, S. Trajković, Eds., Cham, Switzerland: Springer Nature, 2020, pp. 203–223, doi: 10.1007/978-3-030-39391-5_10.
Appears in Collections


This research considers the case where a large fire has developed beyond the possibility of suppression and resources need to be deployed to reduce the risk to critical assets. Thus, to determine an optimal deployment of the firetrucks to multiple assets in a large area, a mathematical formulation is proposed, focusing on the maximization of the aggregated value of the protected assets that are critically selected, and on the minimization of the dispatch strategy cost. Moreover, the novelty of the presented formulation is the incorporation of the CO2 emissions of the firetrucks in the cost function, and, hence, the formulation of the Green-Prize Collecting Vehicle Routing Problem. Moreover, a hybrid Bat Algorithm (BA) is developed for the optimization of the aforementioned problem, namely the Discrete Inspired Bat Algorithm (DIBA). The effectiveness of the proposed algorithmic approach is demonstrated over computational experiments, in comparison with the results of a commercial exact solver.