Optimization of Urban Fire Emergency Resource Allocation Based on Pre-Allocated Swarm Algorithm
Abstract
:1. Introduction
2. Problem Description and Analysis
3. Urban Fire Emergency Resource Allocation Model
- The transit time between rescue points and incident sites is fixed, while the demand for emergency resources at the accident site remains constant throughout the process.
- In order to address various emergencies that may arise during rescue operations, the quantities of various emergency resources stored on-site are typically greater than the actual needs, ensuring sufficiency and flexibility in emergency response.
- To reduce transportation costs, the transport of each type of rescue material is managed and delivered by the corresponding rescue team, effectively avoiding waste and redundancy. This arrangement ensures the rationality of resource allocation and prevents the wasting of resources due to duplicative transport.
3.1. Multi-Objective Optimization Model
3.2. Allocation Weights for Emergency Resources
3.2.1. Emergency Weighting of Trapped Individuals
3.2.2. Emergency Weights for Hazardous Chemicals
3.3. Pre-Allocation Model Based on Swarm Algorithm
- Problem definition and modeling: First, the decision variables are defined, including the selection of types of supplies, vehicles, and the allocation number of supplies; then, the objective functions are defined: Objective 1 (minimization): arrival time of rescue supplies F1. Objective 2 (minimization): transportation cost of rescue supplies F2.
- Initialization of algorithm parameters: A certain number of initial solutions (sources of nectar) are randomly generated, with each solution representing a possible rescue plan. The number of bees (including employed bees, onlooker bees, and scout bees), the number of iterations, search limits, and other parameters are set.
- Fitness assessment stage: Based on the actual conditions of the disaster area (such as fire intensity, number of trapped individuals, and the presence of hazardous chemical leaks), the fitness values of each resource allocation plan are calculated. The fitness value can be measured by the emergency response time and the emergency response cost.
- Employed bee phase: Each employed bee corresponds to a nectar source (solution) and performs neighborhood searches around it to find better solutions, evaluating the values of the two objective functions F1 and F2 for the new solutions [34]. If the new solution is superior to the current solution in any one objective, or is better in a multi-objective sense (such as using Pareto dominance), the current solution is replaced (greedy selection).
- Perspective bee phase: The onlooker bees select a portion of nectar sources for further searching based on the information (such as fitness) provided by the employed bees. Following a bee search in the vicinity of the selected nectar sources to find new resource allocation plans, the fitness value of the new plan is calculated and compared with that of the original plan. If the fitness value of the new plan is superior, the nectar source location is updated (similar to the employed bee phase).
- Scout bee phase: If a certain nectar source (solution) has not been updated after multiple iterations (i.e., it has become trapped in a local optimum), that nectar source is abandoned, and a new nectar source is randomly generated by a scout bee. The fitness value of the new plan is calculated and compared with that of the original plan. If the fitness value of the new plan is superior, the nectar source location is updated.
- Iterative optimization phase: Step 4 (Employed Bee Search), Step 5 (Onlooker Bee Selection), and Step 6 (Scout Bee Search) are repeated, conducting multiple iterations to find better emergency resource allocation plans. In each iteration, update the bee population based on the fitness values, retaining superior solutions while eliminating inferior ones.
- Termination condition assessment phase: The preset termination conditions, such as reaching the maximum number of iterations or finding a satisfactory solution, are checked. If the termination conditions are met, stop the iteration and output the current optimal emergency resource allocation plan; otherwise, return to Step 7 to continue the iterative optimization.
- Result analysis phase: The output optimal emergency resource allocation plan is analyzed, and its actual effectiveness in urban fire rescue scenarios is assessed. Based on the analysis results, the algorithm is improved or parameters to further enhance the emergency resource allocation are adjusted.
4. Results and Discussion
4.1. Transporting and Time Costs Analysis
4.2. Comparison of Resource Allocation Schemes Using Three Algorithms
4.3. Comparison of Three Algorithms
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Li, X.; Liang, Y. Fire-RPG: An urban fire detection network providing warnings in advance. Fire 2024, 7, 214. [Google Scholar] [CrossRef]
- Yoshioka, H.; Himoto, K.; Kagiya, K. Large urban fires in Japan: History and management. Fire Technol. 2020, 56, 1885–1901. [Google Scholar] [CrossRef]
- Zhang, X.; Yao, J.; Sila-Nowicka, K.; Jin, Y. Urban fire dynamics and its association with urban growth: Evidence from Nanjing, China. ISPRS Int. J. Geo Inf. 2020, 9, 218. [Google Scholar] [CrossRef]
- Bai, M.; Liu, Q. Evaluating urban fire risk based on entropy-cloud model method considering urban safety resilience. Fire 2023, 6, 62. [Google Scholar] [CrossRef]
- Liu, X.; Liu, Z.; Liu, Y.; Tian, J. Integration of a geo-ontology-based knowledge model and spatial analysis into emergency response for geologic hazards. Nat. Hazards 2021, 108, 1489–1514. [Google Scholar] [CrossRef]
- Cui, W.; Chen, X.; Liu, B.; Hu, Q.; Ma, M.; Xu, X.; Feng, Z.; Chen, J.; Cui, W. Research on a scheduling model for social emergency resource sharing based on emergency contribution index. Sustainability 2023, 15, 13029. [Google Scholar] [CrossRef]
- Nie, R.; Wang, Z. Research on the dynamic model of emergency rescue resource-allocation systems for mine-fire accidents, taking liquid CO2 transportation as an example. Sustainability 2024, 16, 2341. [Google Scholar] [CrossRef]
- Zhao, H.; Niu, C.; Dou, X.; Liang, J. Urban multipoint fire disaster emergency simulation based on web information. Int. J. Disaster Risk Reduct. 2024, 101, 104223. [Google Scholar] [CrossRef]
- Jain, S.; Bharti, K.K. A combinatorial optimization model for post-disaster emergency resource allocation using meta-heuristics. Soft Comput. 2023, 27, 13595–13611. [Google Scholar] [CrossRef]
- Wang, L.; Zhao, X.; Wu, P. Resource-constrained emergency scheduling for forest fires via artificial bee colony and variable neighborhood search combined algorithm. IEEE Trans. Intell. Transp. Syst. 2024, 25, 5791–5806. [Google Scholar] [CrossRef]
- Li, H.; Liu, C.; Zeng, Q.; He, H.; Ren, C.; Wang, L.; Cheng, F. Mining emergency event logs to support resource allocation. IEICE Trans. Inf. Syst. 2021, 104, 1651–1660. [Google Scholar] [CrossRef]
- Hou, J.; Gai, W.M.; Cheng, W.Y.; Deng, Y.F. Hazardous chemical leakage accidents and emergency evacuation response from 2009 to 2018 in China: A review. Saf. Sci. 2021, 135, 105101. [Google Scholar] [CrossRef]
- Jiang, W.; Huang, Z.; Wu, Z.; Su, H.; Zhou, X. Quantitative study on human error in emergency activities of road transportation leakage accidents of hazardous chemicals. Int. J. Environ. Res. Public Health 2022, 19, 14662. [Google Scholar] [CrossRef]
- Johnston, J.; Cushing, L. Chemical exposures, health, and environmental justice in communities living on the fenceline of industry. Curr. Environ. Health Rep. 2020, 7, 48–57. [Google Scholar] [CrossRef]
- Wang, K.; Yuan, Y.; Chen, M.; Wang, D. A POIs based method for determining spatial distribution of urban fire risk. Process Saf. Environ. Prot. 2021, 154, 447–457. [Google Scholar] [CrossRef]
- Wang, Y.; Peng, S.; Xu, M. Emergency logistics network design based on space-time resource configuration. Knowl. Based Syst. 2021, 223, 107041. [Google Scholar] [CrossRef]
- Yang, Z.; Zhang, Y.; Qin, J.; Pan, Z. Emergency Material Prediction in South China Based on Case Analysis Method. J. Soc. Sci. Humanit. Lit. 2024, 7, 42–51. [Google Scholar] [CrossRef]
- Li, J.Q.; Song, M.X.; Wang, L.; Duan, P.Y.; Han, Y.Y.; Sang, H.Y.; Pan, Q.K. Hybrid artificial bee colony algorithm for a parallel batching distributed flow-shop problem with deteriorating jobs. IEEE Trans. Cybern. 2019, 50, 2425–2439. [Google Scholar] [CrossRef]
- Cui, Z.; Zhang, J.; Wu, D.; Cai, X.; Wang, H.; Zhang, W.; Chen, J. Hybrid many-objective particle swarm optimization algorithm for green coal production problem. Inf. Sci. 2020, 518, 256–271. [Google Scholar] [CrossRef]
- Kaewfak, K.; Ammarapala, V.; Huynh, V.N. Multi-objective Optimization of Freight Route Choices in Multimodal Transportation. Int. J. Comput. Intell. Syst. 2021, 14, 794. [Google Scholar] [CrossRef]
- Guo, W.W.; Liu, F.; Chen, Z.X.; Li, Y.L. Grid Resource Allocation and Management Algorithm Based on Optimized Multi-Task Target Decision. In Proceedings of the 2019 International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS), Changsha, China, 12–13 January 2019; IEEE: Piscataway, NJ, USA, 2019; pp. 560–564. [Google Scholar]
- Zhou, N.; Xu, B.; Li, X.; Cui, R.; Liu, X.; Yuan, X.; Zhao, H. An assessment model of fire resources demand for storage of hazardous chemicals. Process Saf. Prog. 2020, 39, e12135. [Google Scholar] [CrossRef]
- Lu, Y.; Sun, S. Scenario-based allocation of emergency resources in metro emergencies: A model development and a case study of Nanjing metro. Sustainability 2020, 12, 6380. [Google Scholar] [CrossRef]
- Tang, Z.; Li, W.; Yu, S.; Sun, J. A fuzzy multi-objective programming optimization model for emergency resource dispatching under equitable distribution principle. J. Intell. Fuzzy Syst. 2021, 41, 5107–5116. [Google Scholar] [CrossRef]
- Chen, D.; Zhang, Y.; Gao, L.; Thompson, R.G. Optimizing Multimodal Transportation Routes Considering Container Use. Sustainability 2019, 11, 5320. [Google Scholar] [CrossRef]
- Zheng, C.; Sun, K.; Gu, Y.; Shen, J.; Du, M. Multimodal Transport Path Selection of Cold Chain Logistics Based on Improved Particle Swarm Optimization Algorithm. J. Adv. Transp. 2022, 2022, 5458760. [Google Scholar] [CrossRef]
- Niyomubyeyi, O.; Pilesjo, P. Mansourian an evacuation planning optimization based on a multi-objective artificial bee colony algorithm. ISPRS Int. J. Geo Inf. 2019, 8, 110. [Google Scholar] [CrossRef]
- Zhao, K.; Zhang, X.; Wang, H.; Gai, Y.; Wang, H. Allocation of resources for emergency response to coal-to-oil hazardous chemical accidents under railway transportation mode. Sustainability 2022, 14, 16777. [Google Scholar] [CrossRef]
- Zhao, K.; Wang, H.; Zheng, D. Research on structural similarity design emergency exercise’s scenario. Geofluids 2022, 2022, 6590957. [Google Scholar] [CrossRef]
- Nama, S.; Saha, A.K.; Chakraborty, S.; Gandomi, A.H.; Abualigah, L. Boosting particle swarm optimization by backtracking search algorithm for optimization problems. Swarm Evol. Comput. 2023, 79, 101304. [Google Scholar] [CrossRef]
- Nagar, D.; Ramu, P.; Deb, K. Visualization and analysis of Pareto-optimal fronts using interpretable self-organizing map (iSOM). Swarm Evol. Comput. 2023, 76, 101202. [Google Scholar] [CrossRef]
- Chuong, T.D.; Jeyakumar, V. Adjustable robust multi objective linear optimization: Pareto optimal solutions via conic programming. Ann. Oper. Res. 2022, 39, 1–22. [Google Scholar] [CrossRef]
- Kahagalage, S.; Turan, H.H.; Jalalvand, F.; El Sawah, S. A novel graph-theoretical clustering approach to find a reduced set with extreme solutions of Pareto optimal solutions for multi-objective optimization problems. J. Glob. Optim. 2023, 86, 467–494. [Google Scholar] [CrossRef]
- Cao, J.; Yan, Z.; Chen, Z.; Zhang, J. A Pareto front estimation-based constrained multi-objective evolutionary algorithm. Appl. Intell. 2023, 53, 10380–10416. [Google Scholar] [CrossRef]
- Anwaar, A.; Ashraf, A.; Bangyal, W.H.K.; Iqbal, M. Genetic Algorithms: Brief Review on Genetic Algorithms for Global Optimization Problems. In Proceedings of the 2022 Human-Centered Cognitive Systems (HCCS), Shanghai, China, 17–18 December 2022; pp. 1–6. [Google Scholar]
- Zhou, X.; Huang, X.; Zhao, X. Optimization of the critical slip surface of three-dimensional slope by using an improved genetic algorithm. Int. J. Geomech. 2020, 20, 04020120. [Google Scholar] [CrossRef]
- Zhu, Z.; Zhong, T.; Wu, C.; Xue, B. Dynamic Multi-Swarm Particle Swarm Optimization with Center Learning Strategy. In Proceedings of the International Conference on Sensing and Imaging, Xi’an, China, 15–19 July 2022; Springer International Publishing: Cham, Switzerland, 2022; pp. 141–147. [Google Scholar]
- Freitas, D.; Lopes, L.G.; Morgado, D. Particle swarm optimisation: A historical review up to the current developments. Entropy 2020, 22, 362. [Google Scholar] [CrossRef]
Fire Situation at the Accident Sites | D1 | D2 | D3 | D4 | D5 |
---|---|---|---|---|---|
Trapped individuals | 10 | 5 | 15 | 8 | 12 |
Chemical leaks conditions | Yes | No | Yes | No | Yes |
Leak area (m2) | 60 | 0 | 120 | 0 | 75 |
The Number of Rescue Teams | D1 | D2 | D3 | D4 | D5 |
---|---|---|---|---|---|
Rescue teams | 3 | 2 | 4 | 2 | 3 |
Cleanup teams | 1 | 0 | 2 | 0 | 1 |
Total of rescue teams | 4 | 2 | 6 | 2 | 4 |
R1 | R2 | R3 | R4 | R5 | R6 | R7 | |
---|---|---|---|---|---|---|---|
D1 | 20 | 15 | 10 | 5 | 3 | 4 | 2 |
D2 | 15 | 10 | 5 | 3 | 2 | 2 | 1 |
D3 | 25 | 20 | 10 | 8 | 5 | 6 | 3 |
D4 | 10 | 8 | 5 | 4 | 3 | 2 | 2 |
D5 | 18 | 15 | 10 | 6 | 4 | 3 | 2 |
R1 | R2 | R3 | R4 | R5 | R6 | R7 | |
---|---|---|---|---|---|---|---|
D1 | 20 | 15 | 10 | 5 | 3 | 4 | 2 |
D2 | 15 | 10 | 5 | 3 | 2 | 2 | 1 |
D3 | 25 | 20 | 10 | 8 | 5 | 6 | 3 |
D4 | 10 | 8 | 5 | 4 | 3 | 2 | 2 |
D5 | 18 | 15 | 10 | 6 | 4 | 3 | 2 |
R1 | R2 | R3 | R4 | R5 | R6 | R7 | |
---|---|---|---|---|---|---|---|
D1 | 20 | 15 | 10 | 5 | 3 | 4 | 2 |
D2 | 15 | 10 | 5 | 3 | 2 | 2 | 1 |
D3 | 25 | 20 | 10 | 8 | 5 | 6 | 3 |
D4 | 10 | 8 | 5 | 4 | 3 | 2 | 2 |
D5 | 18 | 15 | 10 | 6 | 4 | 3 | 2 |
GA | PSO | BSA | |
---|---|---|---|
Transportation cost | 22,000 | 27,000 | 15,000 |
Time cost | 300 | 400 | 200 |
Convergence speed | 500 | 800 | 200 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Zhang, X.; Zhao, K.; Gao, S.; Li, C. Optimization of Urban Fire Emergency Resource Allocation Based on Pre-Allocated Swarm Algorithm. Fire 2025, 8, 27. https://doi.org/10.3390/fire8010027
Zhang X, Zhao K, Gao S, Li C. Optimization of Urban Fire Emergency Resource Allocation Based on Pre-Allocated Swarm Algorithm. Fire. 2025; 8(1):27. https://doi.org/10.3390/fire8010027
Chicago/Turabian StyleZhang, Xiaolei, Kaigong Zhao, Shang Gao, and Changming Li. 2025. "Optimization of Urban Fire Emergency Resource Allocation Based on Pre-Allocated Swarm Algorithm" Fire 8, no. 1: 27. https://doi.org/10.3390/fire8010027
APA StyleZhang, X., Zhao, K., Gao, S., & Li, C. (2025). Optimization of Urban Fire Emergency Resource Allocation Based on Pre-Allocated Swarm Algorithm. Fire, 8(1), 27. https://doi.org/10.3390/fire8010027