Allocation of Fire Stations by Hybrid Method (Case Study: Mashhad)

Document Type : Research Paper

Authors

1 Civil Engineering Department, Engineering Faculty, Ferdowsi University of Mashhad

2 Civil Engineering Department, Engineering Faculty, Ferdowsi University of Mashhad (FUM)

3 Civil Engineering Department-Engineering Faculty-Ferdowsi University of Mashhad

Abstract

Introduction & Objective of the research: One of the service centers that play an important role in the safety of the city is the fire stations. Prompt and timely access from these stations to the scene of the accident requires the optimal distribution of fire stations throughout the city. The study's purpose is to investigate the proper location of fire stations in the city of Mashhad using hybrid methods.
Research Method: This research is an applied goal and is descriptive-analytical in type. Layers of information The criteria for distance from existing fire stations, medical centers, roads, administrative centers and training centers in the spatial information system environment are prepared and weighted using the Analytic Hierarchy Process (AHP). Then, the overlap map of these criteria was classified into five classes and the first 20 points in the most suitable classes for the construction of the fire station were selected. Then, using genetic algorithms (GA) and particle swarm (PSO) and using the criteria of distance from sports centers, religious centers, gas stations and gas stations, cultural, historical and commercial centers, these 20 selected points were compared with each other and The optimal point for the construction of a fire station has been proposed.
Results: GA and PSO have proposed the same point with a fit function of 4.98 as the best place for the construction of a fire station in Mashhad.
Conclusion: The performance results of the two meta-heuristic algorithms show that according to the defined parameters for each of the algorithms, PSO reaches the optimal answer in less time than GA.
 
 

Keywords


Aktaş, E., Özaydın, Ö., Bozkaya, B., Ülengin, F., & Önsel, Ş. (2013). Optimizing fire station locations for the Istanbul metropolitan municipality. Interfaces, 43(3), 240-255.‏
Bui, D. T., Pradhan, B., Nampak, H., Bui, Q. T., Tran, Q. A., & Nguyen, Q. P. (2016). Hybrid artificial intelligence approach based on neural fuzzy inference model and metaheuristic optimization for flood susceptibilitgy modeling in a high-frequency tropical cyclone area using GIS. Journal of Hydrology, 540, 317-330.
Chaudhary, P., Chhetri, S. K., Joshi, K. M., Shrestha, B. M., & Kayastha, P. (2016). Application of an Analytic Hierarchy Process (AHP) in the GIS interface for suitable fire site selection: A case study from Kathmandu Metropolitan City, Nepal. Socio-economic planning sciences, 53, 60-71.‏
Chen, W., Panahi, M., & Pourghasemi, H. R. (2017). Performance evaluation of GIS-based new ensemble data mining techniques of adaptive neuro-fuzzy inference system (ANFIS) with genetic algorithm (GA), differential evolution (DE), and particle swarm optimization (PSO) for landslide spatial modelling. Catena, 157, 310-324.‏‏
Dasgupta, D., & Michalewicz, Z. (1997). Evolutionary algorithms in engineering applications. Springer Science & Business Media.‏
Erden, T., & Coşkun, M. Z. (2010). Multi-criteria site selection for fire services: the interaction with analytic hierarchy process and geographic information systems. Natural Hazards and Earth System Sciences, 10(10), 2127-2134.
Habibi, K., Lotfi, S., & Koohsari, M. J. (2008). Spatial analysis of urban fire station locations by integrating AHP model and IO logic using GIS (a case study of zone 6 of Tehran). Journal of Applied Sciences, 8(19), 3302-3315.‏
Hajipour, V., Fattahi, P., Bagheri, H., & Babaei Morad, S. (2022). Dynamic maximal covering location problem for fire stations under uncertainty: soft-computing approaches. International Journal of System Assurance Engineering and Management, 13(1), 90-112.‏
Helly,W. (1975). Urban Systems Models; Academic Press: Cambridge, MA, USA.
Hogg, J. (1968). The siting of fire stations. J. Oper. Res. Soc. 19, 275–287.
Holland, J. H. (1975). Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press.
Kazemi, M., Kunt, M. M., Aghayan, I., & Larijani, R. J. (2013). Optimization model for fire station location based on GIS and Python: a case study in North Cyprus. In Applied Mechanics and Materials (Vol. 330, pp. 1059-1064). Trans Tech Publications Ltd.
Kennedy, J., & Eberhart, R. (1995, November). Particle swarm optimization. In Proceedings of ICNN'95-international conference on neural networks (Vol. 4, pp. 1942-1948). IEEE.
Liu, N., Huang, B., & Chandramouli, M. (2006). Optimal siting of fire stations using GIS and ANT algorithm. Journal of computing in civil engineering, 20(5), 361-369.‏
Martín-Fernández, S., Martínez-Falero, E., Peribáñez, J. R., & Ezquerra, A. (2021). GIS-Based Simulated Annealing Algorithm for the Optimum Location of Fire Stations in the Madrid Region, Spain: Monitoring the Collapse Index. Applied Sciences, 11(18), 8414.
Nyimbili, P. H., & Erden, T. (2020). GIS-based fuzzy multi-criteria approach for optimal site selection of fire stations in Istanbul, Turkey. Socio-Economic Planning Sciences, 71, 100860.
Plane, D. R., & Hendrick, T. E. (1977). Mathematical programming and the location of fire companies for the Denver fire department. Operations Research, 25(4), 563-578.‏
Reilly, J. M., & Mirchandani, P. B. (1985). Development and application of a fire station placement model. Fire technology, 21(3), 181-198.‏
Saaty, T. L. (1980). The analytic hierarchy process McGraw-Hill. New York, 324.‏
Şen, A., İsmail, Ö., Gökgöz, T., & Şen, C. (2011). A GIS approach to fire station location selection.
Zhang, W., & Jiang, J. C. (2012). Research on the location of fire station based on GIS and GA. In Applied Mechanics and Materials (Vol. 130, pp. 377-380). Trans Tech Publications Ltd.