×
Home Current Archive Editorial board
News Contact
Original scientific article

OPTIMIZATION ALGORITHM OF PUBLIC SERVICE FACILITIES LAYOUT IN EARTHQUAKE-STRICKEN AREAS BASED ON SA ALGORITHM

By
Wang Feifei Orcid logo
Wang Feifei
Contact Wang Feifei

Henan Earthquake Agency China

Abstract

The environment in earthquake-stricken areas is complex and changeable. The optimization of public service facility layout usually involves multiple objectives, such as maximizing coverage, minimizing service distance, optimizing resource allocation, etc. The coupling conflict between these objectives weakens the functions of public service facilities in earthquake-stricken areas. To improve the emergency response speed of the earthquake-stricken regions and reduce disaster losses, a simulated annealing (SA) based optimization algorithm for the layout of public service facilities in earthquake-stricken areas is proposed. Considering the public service demand in different stages of the earthquake-stricken area, set the minimum maximum weighted distance, the minimum number of facility points, and the minimum total weighted distance of the service demand point area within the service area of the public service facility point as the objective function, and set constraints such as each demand point is covered by at least one facility point, and the minimum number of public service facility points, build a multi-objective optimization model of public service facilities layout to avoid coupling conflicts between multiple objectives. The SA algorithm is used to solve the multi-objective optimization model of public service facility layout. SA algorithm adopts temperature update function and sets heuristic cooling criteria. Combining the success-failure method and the variable scale method, a new solution is generated using the effective offset. The improved Metropolis algorithm is used to set the acceptance criteria for the solution to obtain the optimal layout result for public service facilities in earthquake-stricken areas. The experimental results show that the algorithm can effectively optimize the layout of public service facilities in earthquake-stricken areas, and improve facility coverage and resource utilization.

References

1.
Saini K, Kalra S, Sood SK. Fog-inspired framework for emergency rescue operations in post-disaster scenario. The Journal of Supercomputing. Dec;79(18):21057-21088.
2.
Mitsova D, Esnard AM, Sapat A, Lamadrid A, Escaleras M, Velarde-Perez C. Effects of Infrastructure Service Disruptions Following Hurricane Irma: Multilevel Analysis of Postdisaster Recovery Outcomes. Natural Hazards Review. 2021;22(1).
3.
Ghannad P, Lee YC, Choi JO. Prioritizing Postdisaster Recovery of Transportation Infrastructure Systems Using Multiagent Reinforcement Learning. Journal of Management in Engineering. 2021;37(1).
4.
Hadi B, Gavgani HH, G.H. The Investigation Base Isolator in Controlling the Response of the Structures During Earthquakes. Archives for Technical Sciences. 1(18):41–8.
5.
Kumar R, Srivastava S, Kumar S. Exploiting HDU/FDU-NOMA Schemes for Reliable Communication in Post-disaster Scenario. Wireless Personal Communications.
6.
Hossain MS, Al Hasan A, Guha S, Andersson K. A belief rule based expert system to predict earthquake under uncertainty. Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications. 9(2):26–41.
7.
Ugwu IA, Salarieh B, Salman AM, Petnga L, Williams M. Postdisaster Recovery Planning for Interdependent Infrastructure Systems Prioritizing the Functionality of Healthcare Facilities. Journal of Infrastructure Systems. 2022;28(4).
8.
Jain S, Bharti KK. A combinatorial optimization model for post-disaster emergency resource allocation using meta-heuristics. Soft Computing. Sep;27(18):13595-13611.
9.
Llopiz-Guerra K, Ruiz DU, Hernandez RM, Mejia VL, Nunayalle JD, Sanchez KR. Importance of Environmental Education in the Context of Natural Sustainability. Natural and Engineering Sciences. 5;9(1):57-71.
10.
Sanderson D, Cox D, Barbosa AR, Bolte J. Modeling Regional and Local Resilience of Infrastructure Networks Following Disruptions from Natural Hazards. Journal of Infrastructure Systems. 2022;28(3).
11.
Mallaiah M, Rama Rao K, Venkateswarlu C. A simulated annealing optimization algorithm based nonlinear model predictive control strategy with application. Evolving Systems. Mar;12(1):225-231.
12.
Ozumba BC, Ford DN, Wolf C, Corso C, Gates B. Modeling Disaster Habitation for Improved Mitigation Project Analysis. Natural Hazards Review. 2024;25(2).
13.
Shariatfar M, Lee YC. Urban-Level Data Interoperability for Management of Building and Civil Infrastructure Systems during the Disaster Phases Using Model View Definitions. Journal of Computing in Civil Engineering. 2023;37(1).
14.
Celik E, Dal D. A novel simulated annealing-based optimization approach for cluster-based task scheduling. Cluster Computing. Dec;24(4):2927-2956.
15.
Cheng CS, Khajwal AB, Behzadan AH, Noshadravan A. A Probabilistic Crowd–AI Framework for Reducing Uncertainty in Postdisaster Building Damage Assessment. Journal of Engineering Mechanics. 2023;149(9).
16.
Selvaganapathy M, Nishavithri N, Prabakaran P, Manikannan G. MANET Based Emergency Communication System Design During Disaster and Post Disaster. ECS Transactions. 24;107(1):17411.
17.
Kurt A, Saputro N, Akkaya K, Uluagac AS. Distributed connectivity maintenance in swarm of drones during post-disaster transportation applications. IEEE Transactions on Intelligent Transportation Systems.
18.
Zhu Q, Leibowicz BD. A Markov Decision Process Approach for Cost‐Benefit Analysis of Infrastructure Resilience Upgrades. Risk analysis.
19.
Martell M, Miles SB, Choe Y. Review of Empirical Quantitative Data Use in Lifeline Infrastructure Restoration Modeling. Natural Hazards Review. 2021;22(4).
20.
Abdel-Basset M, Ding W, El-Shahat D. A hybrid Harris Hawks optimization algorithm with simulated annealing for feature selection. Artificial Intelligence Review. Jan;54(1):593-637.
21.
Tsuchida T. Infrastructure Facing Unexpected and Its Disaster Prevention Measures. Journal of The Institute of Electrical Engineers of Japan. Jan;142(1):6-9.
22.
Jiao H, Zhou TY, Li YX. Simulation of Urban Disaster Prevention Spatial Unit Risk Zoning Prevention and Control Algorithm. Computer Simulation. 38(08):465–9.
23.
Moghtadernejad S, Adey BT, Hackl J. Determination of Postdisaster Restoration Programs for Road Networks Using a Double-Stage Optimization Approach. Journal of Infrastructure Systems. 2022;28(3).

Citation

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 

Article metrics

Google scholar: See link

The statements, opinions and data contained in the journal are solely those of the individual authors and contributors and not of the publisher and the editor(s). We stay neutral with regard to jurisdictional claims in published maps and institutional affiliations.