Abstract
For decades, numerous types of disasters have drawn an array of evacuation planning approaches to support evacuation processes with the objective to minimize total evacuation time. This paper focuses on the construction of optimization evacuation route planning method considering routes and capacity of vehicles. Vehicle Priority Selection (VPS) algorithm was constructed. The formulation of algorithms is based on case study for inundated areas within Kuala Lumpur, Malaysia. Experiments were done on the VPS and the improved VPS algorithm. The improved VPS with prioritize vehicle capacity demonstrates better results compared to other algorithms. It is shown to be applicable for multiple source nodes and large number of evacuees.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Malaysian Meteorological Department, http://www.kjc.gov.my/home_e.html
Omar, M.: Personal Communication, National Security Council, Malaysia (2007)
National Security Council: Arahan No. 20 Dasar dan Mekanisma Pengurusan dan Bantuan Bencana Negara, Jabatan Perdana Menteri, Malaysia (2007)
Jafari, M., Bakhadyrov, I., Maher, A.: Technological Advances in Evacuation Planning and Emergency Management. Technical report, Center for Advanced Infrastructure & Transportation (CAIT), Department of Industrial and Systems Engineering (2003)
Lu, Q., Huang, Y., Shekhar, S.: Evacuation Planning: A Capacity Constrained Routing Approach. In: Chen, H., Miranda, R., Zeng, D.D., Demchak, C.C., Schroeder, J., Madhusudan, T. (eds.) ISI 2003. LNCS, vol. 2665, pp. 111–125. Springer, Heidelberg (2003)
Lu, Q., George, B., Shekhar, S.: Capacity Constrained Routing Algorithms for Evacuation Planning. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 291–307. Springer, Heidelberg (2005)
Lu, Q.: Capacity Routing Algorithms for Evacuation Route Planning. PHD thesis, University of Minnesota (2006)
Kim, S., Shekhar, S.: Contraflow Network Reconfiguration for Evacuation Planning: A Summary of Results. In: Proceedings of the 13th annual ACM international workshop on Geographic Information Systems, pp. 250–259 (2005)
Shekhar, S., Kim, S.: Contraflow Transportation Network Reconfiguration for Evacuation Route Planning. Technical report, Department of Computer Science and Engineering (2006)
Kim, S.: Contraflow Network Reconfiguration using Evacuation Route Planner. PHD Thesis, University of Minnesota (2007)
George, B., Kim, S., Shekhar, S.: Spatio-temporal Network Databases and Routing Algorithms: A Summary of Results. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 460–477. Springer, Heidelberg (2007)
Gissing, A., Morgan, M., Ronan, C.: Planning for the Inevitable –Emergency Planning for Floods in NSW. In: 47th NSW Floodplain Management Authorities Conference (2007)
Ahmad, S., Simonovic, S.P.: An Intelligent Decision Support System for Management of Floods. Water Resources Management Journal 20(3), 391–410 (2006)
Simonovic, S.P., Ahmad, S.: Computer-based Model for Flood Evacuation Emergency Planning. Natural Hazards 34(1), 25–51 (2005)
Teng, W.H., Hsu, M.H., Wu, C.H., Chen, A.S.: Impact of Flood Disasters on Taiwan in the Last Quarter Century. Natural Hazards 37(1), 191–207 (2006)
Chiu, Y.C.: Traffic Scheduling Simulation and Assignment for Area-wide Evacuation. Ntelligent Transportation Systems. In: 7th International IEEE Conference, pp. 537–542 (2004)
Johnson, C.W.: Applying the Lessons of the Attack on the World Trade Center, to the Design and Use of Interactive Evacuation Simulations. In: Conference on Human Factors in Computing Systems, September 11, 2001, pp. 651–660 (2005)
Yi-Chang, C., Hong, Z., Jorge, V., Bikash, G.: Modelling No-notice Mass Evacuation using a Dynamic Traffic Flow Optimization Model. IIE Transactions 39(1), 83–94 (2007)
Hamacher, H.W., Tjandra, S.A.: Mathematical Modelling ff Evacuation Problems–A State of The Art. In: Schreckenberg, M., Sharma, S.D. (eds.) Pedestrian and Evacuation Dynamics, pp. 227–266. Springer, Heidelberg (2002)
City Hall Kuala Lumpur, Map of Kuala Lumpur (2007)
Neapolitan, R., Naimipour, K.: Foundations of Algorithms. Jones and Bartlett Publishers (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yusoff, M., Ariffin, J., Mohamed, A. (2008). Vehicle Priority Selection Algorithm for Evacuation Planning. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69839-5_94
Download citation
DOI: https://doi.org/10.1007/978-3-540-69839-5_94
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69838-8
Online ISBN: 978-3-540-69839-5
eBook Packages: Computer ScienceComputer Science (R0)