An integrated bus - based routing and dispatching approach for flood evacuation

Authors

  • Imran Nadeem Department of Mathematics, B.S.A.R. Crescent Institute of Science and Technology- Chennai, Tamil Nadu, India
  • Sheik P.S. Uduman Department of Mathematics, B.S.A.R. Crescent Institute of Science and Technology, Chennai, Tamil Nadu, India
  • Aijaz Ahmad Dar Department of Mathematics, B.S.A.R. Crescent Institute of Science and Technology, Chennai, Tamil Nadu, India

DOI:

https://doi.org/10.2298/YJOR190415028N

Keywords:

dispatching schedule, evacuation planning, Flood, optimisation, route planning, simulation modelling

Abstract

Floods are among the most persistent natural disasters that lead to massive economic and human loss globally. In this regard, this study has proposed an optimisation model for evacuating people before the occurrence of the flood using bus transit. The process of evacuation commences with the issue of warning and extends up to a certain time before the flood forecasts to strike. This model provides an optimised framework for 1) Locating pickup points and shelters, 2) Assigning pickup points to the nearest shelter by opting the shortest route among the available routes. On the basis of demand, each pickup point is allocated with a certain number of trips. The modelling of dispatch sequence of public buses, random adventing of evacuees at pickup points and evacuees transit to the shelters are presented by developing a simulation tool. The results of simulation serve for assessing the route design and then, a local search heuristic is suggested to improve the route design during the evacuation.

References

Abdelgawad, H., Abdulhai, B., Wahba, M., "Multi-objective optimization for multi-modal evacuation", Transportation Research Record Journal of the Transportation Research Board, 2196 (1) (2010) 21-33.

Abdelgawad, H., Abdulhai, B., "Large-scale evacuation using subway and bus transit: Approach and application in the city of Toronto", Journal of Transportation Engineering, 138 (10) (2011) 1215-1232.

Adikari, Y., Junichi, Y., "Global trends in water-related disasters: an insight for policymakers", World Water Assessment Programme Side Publication Series, Insights, The United Nations, UNESCO, International Centre for Water Hazard and Risk Management (ICHARM) (2009).

Afshar, A.M., Haghani, A., "Heuristic framework for optimizing hurricane evacuation operations", Transportation Research Record, 2089 (2008) 9-17.

Ballou, R.H., "Business logistics/supply chain management: planning, organizing, and controlling the supply chain", Pearson Education, Prentice Hall, New Jersey, 1999.

Bish, D.R., "Planning for a bus-based evacuation", OR Spectrum, 33 (3) (2011) 629-654.

Campos, V., Bandeira, R., Bandeira, A., "A method for evacuation route planning in disaster situations", Procedia-Social and Behavioral Sciences, 54 (2012) 503-512.

Chien, S.I., Korikanthimath, V.V., "Analysis and modelling of simultaneous and staged emergency evacuations", Journal of Transportation Engineering, 133 (3) (2007) 190-197.

Chiu, Y.C., Mirchandani, P.B., "Online behaviour-robust feedback information routing strategy for mass evacuation", Intelligent Transportation Systems, IEEE Transactions, 9 (2) (2008) 264-274.

Cova, T., Johnson, J., "A network flow model for lane-based evacuation routing", Transportation Research Part A, 37 (7) (2003) 579-604.

Dantzig, G.B., Ramser, J.H., "The truck dispatching problem", Management Science, 6 (1) (1959) 180-191.

Hayssam, S., Mahmassani, H.S., "Optimal scheduling of evacuation operations", Transportation Research Record, 1964 (1) (2006) 238-246.

Jain, S.K., Pankaj, M., Sanjay, K.J., Prakash, P., Singh, V.P., Tullos, D., Kumar, S., Agarwal, S.P., Dimri, A.P., "A Brief review of flood forecasting techniques and their applications", International Journal of River Basin Management, 16 (3) (2018) 329-344.

Maxwell, W.L., Muckstadt, J.A., "Design of automated guided vehicle systems", IEEE Transactions, 14 (2) (1982) 114-124.

Mitchell, S.W., Radwan, E., "Heuristic priority ranking of emergency evacuation staging to reduce clearance time", Transportation Research Record, 1964 (1) (2006) 219-228.

Na, L., Xueyan, S., Mingliang, Q., "A bi-objective evacuation routing engineering model with secondary evacuation expected costs", Systems Engineering Procedia, 5 (2012) 1-7.

Noji, E.K., Lee, C.Y., "Disaster preparedness", Environmental health: from global to local, CA: Jossey-Bass Publishers, San Francisco, 2005.

Parr, S.A., Kaisar, E., "Critical intersection signal optimization during urban evacuation utilizing dynamic programming", Journal of Transportation Safety & Security, 3 (7) (2011) 59-76.

Pel, A., Bliemer, M., Hoogendoorn, S., "A review on travel behaviour modelling in dynamic traffic simulation models for evacuations", Transportation, 39 (1) (2012) 97-123.

Pereira, V.C., Bish, D.R., "Scheduling and routing for a bus-based evacuation with a constant evacuee arrival rate", Transportation Science, 49 (4) (2015) 853-867.

Pourrahmani, E., Delavar, M.R., Pahlavani, P., Mostafavi, M.A., "Dynamic evacuation routing plan after an earthquake", Natural Hazards Review, 16 (4) (2015) 040150061-8.

Sabouhi, F., Bozorgi, A.A., Moshref, J.M., Heydari, M., "An integrated routing and scheduling model for evacuation and commodity distribution in large-scale disaster relief operations: A case study", Annals of Operations Research, 283 (2019) 643-677.

Sheema, S., Hassan, M., Khan, S.M.S., "Rapid Need Assessment of District Srinagar, Post September 2014 Floods", Global Journal of Medical Research, 19 (3) (2019) 23-27.

Southworth, F., "Regional evacuation modeling: A state-of-the-art review", Oak Ridge National Laboratory, (1991) 1769-27.

Stepanov, A., Smith, J., "Multi-objective evacuation routing in transportation networks", European Journal of Operational Research, 198 (2) (2009) 435-446.

Swamy, R., Kang, J.E., Batta, R., Chung, Y., "Hurricane evacuation planning using public transportation", Socioeconomic Planning Sciences, 59 (2017) 43-55.

Taa e, K., Garrett, S., Huang, Y.H., Nkwocha, I., "Communications role and technology preferences during hurricane evacuations", Natural Hazards Review, 14 (3) (2012) 182-190.

Wex, F., Schryen, G., Feuerriegel, S., Neumann, D., "Emergency response in natural disaster management: Allocation and scheduling of rescue units", Natural European Journal of Operational Research, 235 (3) (2014) 697-708.

Vogel, R.M., Yaindl, C., Walter, M., "Non-stationarity: flood magnification and recurrence reduction factors in the United States", Natural Journal of the American Water Resources Association, 47 (3) (2011) 464-474.

Zheng, H., Chiu, Y.C., Mirchandani, P.B., Hickman, M., "Modeling of evacuation and background traffic for optimal zone-based vehicle evacuation strategy", Transportation Research Record, 2196 (1) (2010) 65-74.

Downloads

Published

2020-11-01

Issue

Section

Research Articles