Industrial and economic development primarily occurs in densely populated
urban areas in Taiwan. The outbreak of war in such areas could have severe
consequences. Disaster relief and homeland defense efforts are affected by the
location of wartime shelters. This study explored the perceived utility of the
evacuation time, the risk-utility of road blocking, and the cost factors
associated with constructing shelters related to governance. A location model
for wartime shelters in cities was established on the basis of these factors.
Because random weights can affect the resolution of a random-weighted genetic
algorithm (RWGA), a robust random-weighted method (RRWM) was developed. The validity and feasibility of the location model
were examined through numerical analysis. The convergence of the RRWM
was analyzed and compared with that of the RWGA and a single-objective genetic
algorithm. The results indicate that the proposed algorithm exhibits
satisfactory performance and can facilitate evaluation and decision-making
related to the selection of urban shelter locations during wartime.
References
[1]
Alçada-Almeida, L., Tralhão, L., Santos, L., & Coutinho-Rodrigues, J. (2009). A Multiobjective Approach to Locate Emergency Shelters and Identify Evacuation Routes in Urban Areas. Geography Analysis, 41, 9-29. https://doi.org/10.1111/j.1538-4632.2009.00745.x
[2]
Bashawri, A., Garrity, S., & Moodley, K. (2014). An Overview of the Design of Disaster Relief Shelters. Procedia Economics and Finance, 18, 924-931. https://doi.org/10.1016/S2212-5671(14)01019-3
[3]
Bayram, V., Tansel, B. C., & Yaman, H. (2015). Compromising System and User Interests in Shelter Location and Evacuation Planning. Transportation Research Part B: Methodological, 72, 146-163. https://doi.org/10.1016/j.trb.2014.11.010
[4]
Berman, O., & Krass, D. (1998). Flow Intercepting Spatial Interaction Model: A New Approach to Optimal Location of Competitive Facilities. Location Science, 6, 41-65. https://doi.org/10.1016/S0966-8349(98)00047-3
[5]
Boonmee, C., Arimura, M., & Asada, T. (2017). Facility Location Optimization Model for Emergency Humanitarian Logistics. International Journal of Disaster Risk Reduction, 24, 485-498. https://doi.org/10.1016/j.ijdrr.2017.01.017
[6]
Chen, Z. F., Chen, J., & Li, Q. (2010). Study on Hierarchical Location of Urban Emergency Shelters (II)—Three-Hierarchical Location Models. Journal of Natural Disasters, 19, 13-19. (In Chinese)
[7]
Chopra, S., Lovejoy, W., & Yano, C. (2004). Five Decades of Operations Management and the Prospects Ahead. Management Science, 50, 8-14. https://doi.org/10.1287/mnsc.1030.0189
[8]
Chou, T.-Y., Hsu, C.-L., & Chen, M.-C. (2008). A Fuzzy Multi-Criteria Decision Model for International Tourist Hotels Location Selection. International Journal of Hospitality Management, 27, 293-301. https://doi.org/10.1016/j.ijhm.2007.07.029
[9]
Coutinho-Rodrigues, J., Tralhão, L., & Alçada-Almeida, L. (2012). Solving a Location-Routing Problem with a Multi-Objective Approach: The Design of Urban Evacuation Plans. Journal of Transport Geography, 22, 206-218. https://doi.org/10.1016/j.jtrangeo.2012.01.006
[10]
Current, J. R., & Storbeck, J. E. (1988). Capacitated Covering Models. Environment and Planning B: Urban Analytics and City Science, 15, 153-163. https://doi.org/10.1068/b150153
[11]
Current, J. R., Min, H., & Schilling, D. (1990). Multiobjective Analysis of Facility Location Decisions. European Journal of Operational Research, 49, 295-307. https://doi.org/10.1016/0377-2217(90)90401-V
[12]
Deb, K. (2011). Multi-Objective Optimization Using Evolutionary Algorithms: An Introduction. In L. Wang, A. H. C. Ng, & K. Deb (Eds.), Multi-Objective Evolutionary Optimisation for Product Design and Manufacturing (pp. 3-34). Springer. https://doi.org/10.1007/978-0-85729-652-8_1
[13]
Fan, C. A. (2014). A Study on Assessing Rules of Flood Refuge. MSc. Thesis, National Chiao Tung University. (In Chinese)
[14]
Farahani, R. Z., Asgari, N., Heidari, N., Hosseininia, M., &Goh, M. (2012). Covering Problems in Facility Location: A Review. Computers & Industrial Engineering, 62, 368-407. https://doi.org/10.1016/j.cie.2011.08.020
[15]
Fiedrich, F., Gehbauer, F., & Rickers, U. (2000). Optimized Resource Allocation for Emergency Response after Earthquake Disasters. Safety Science, 35, 41-57. https://doi.org/10.1016/S0925-7535(00)00021-7
[16]
Gen, M., Cheng, R., & Lin, L. (2008). Network Models and Optimization: Multi-Objective Genetic Algorithm Approach. Springer.
[17]
Hsu, T. P., & Lu, G. H. (2002). Development of the Minimal Risk Routing Model for Post-earthquake Traffic Management. Bulletin College of Engineering in National Taiwan University, 85, 33-48.
[18]
Israeli, Y., & Ceder, A. (1995). Transit Route Design Using Scheduling and Multiobjective Programming Techniques. In J. R. Daduna, I. Branco, & J. Piaxão (Eds.), Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems (pp. 56-75). Springer. https://doi.org/10.1007/978-3-642-57762-8_5
[19]
Kahneman, D., & Tversky, A. (1979). Prospect Theory: An Analysis of Decision under Risk. Econometrica, 47, 263-2291. https://doi.org/10.2307/1914185
[20]
Kahneman, D., & Tversky, A. (2000). Choices, Values, and Frames. In L. C. MacLean, & W. T. Ziemba (Eds.), Handbook of the Fundamentals of Financial Decision Making (pp. 269-278). Cambridge University Press. https://doi.org/10.1017/CBO9780511803475
[21]
Karatas, M. (2017). A Multi-Objective Facility Location Problem in the Presence of Variable Gradual Coverage Performance and Cooperative Cover. European Journal of Operational Research, 262, 1040-1051. https://doi.org/10.1016/j.ejor.2017.04.001
[22]
Konak, A., Coit, D. W., & Smith, A. E. (2006). Multi-objective Optimization Using Genetic Algorithms: A Tutorial. Reliability Engineering & System Safety, 91, 992-1007. https://doi.org/10.1016/j.ress.2005.11.018
[23]
Kongsomsaksakul, S., Yang, C., & Chen, A. (2005). Shelter Location-Allocation Model for Flood Evacuation Planning. Journal of the Eastern Asia Society for Transportation Studies, 6, 4237-4252.
[24]
Kuhn, H. W., & Tucker, A. W. (1951). Nonlinear Programming. In Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability (p. 220). University of California Press.
[25]
Li, J. G., Tang, X. M., Liu, Z. G., & Wang, H. B. (2011a). A Refuge Allocation Algorithm Based on Optimal Travel Distance and Limited Capacity Is Studied. Journal of Geodesy and Geoinformation Science, 40, 489-494. https://doi.org/10.1145/3474963.3474989
[26]
Li, X., Zhao, Z., Zhu, X., & Wyatt, T. (2011b). Covering Models and Optimization Techniques for Emergency Response Facility Location and Planning: A Review. Mathematical Methods of Operations Research, 74, 281-310. https://doi.org/10.1007/s00186-011-0363-4
[27]
Lin, Y. Y., Ding, C., Wu, C. G., Ma, T., & Jiang, X. (2013). Analysis on High Density Community Emergency Evacuation Behavior. Planners, 29, 105-109. (In Chinese)
[28]
Ma, Y., & Wu, H. (2006). Definitions and Curve Fitting of Time Satisfaction Functions in Facility Location Problems. In 2006 International Conference on Management Science and Engineering (pp. 429-433). IEEE.
[29]
Murata, T., & Ishibuchi, H. (1995). MOGA: Multi-Objective Genetic Algorithms. In Proceedings of 1995 IEEE International Conference on Evolutionary Computation. IEEE.
[30]
Pérez-Galarce, F., Canales, L. J., Vergara, C., & Candia-Véjar, A. (2017). An Optimization Model for the Location of Disaster Refuges. Socio-Economic Planning Sciences, 59, 56-66. https://doi.org/10.1016/j.seps.2016.12.001
[31]
Ren, Q. L., Zeng, K., & Wang, K. (2016). Model of Evacuation Route Choice in Emergency Traffic Based on Prospect Theory. Journal of Chongqing Jiaotong University (Natural Sciences), 35, 100-104. (In Chinese)
[32]
Shen, Y., Wang, Q., Yan, W., & Wang, J. (2015). A Transportation-Location Problem Model for Pedestrian Evacuation in Chemical Industrial Parks Disasters. Journal of Loss Prevention in the Process Industries, 33, 29-38. https://doi.org/10.1016/j.jlp.2014.11.008
[33]
Sherali, H. D., Carter, T. B., & Hobeika, A. G. (1991). A Location-Allocation Model and Algorithm for Evacuation Planning under Hurricane/Flood Conditions. Transportation Research Part B: Methodological, 25, 439-452. https://doi.org/10.1016/0191-2615(91)90037-J
[34]
Shukla, P. K., & Deb, K. (2007). On Finding Multiple Pareto-Optimal Solutions Using Classical and Evolutionary Generating Methods. European Journal of Operational Research, 181, 1630-1652. https://doi.org/10.1016/j.ejor.2006.08.002
[35]
Wu, L.-Y., Zhang, X.-S., & Zhang, J.-L. (2006). Capacitated Facility Location Problem with General Setup Cost. Computers & Operations Research, 33, 1226-1241. https://doi.org/10.1016/j.cor.2004.09.012
[36]
Zhou, Y. F., Liu, M., & Wang, L. (2010). Study of Urban Shelter Location Planning Based on Multi-Objective Approach. Journal of Safety Environment, 10, 205-209. (In Chinese)
[37]
Zitzler, E., Deb, K., & Thiele, L. (2000). Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8, 173-195. https://doi.org/10.1162/106365600568202
