Abstract

This study proposes an earthquake evacuation routing plan from local shelters to regional ones for a long-term safe settlement using public vehicles. In a post-earthquake situation, the unpredicted changes in travel demand patterns and accessibility conditions of the transportation network affect the travel time. The contribution of this study is to propose a dynamic evacuation routing approach that can update the routing plan by incorporating time-dependent travel times. The problem is modeled as a vehicle routing problem and a two-stage solution procedure based on the simulated annealing algorithm is developed. The model is applied in part of Tehran’s transportation network. The results confirm that the dynamic evacuation routing approach is able to increase the number of evacuated shelters and decrease both the evacuation time and total travel time of the vehicles. The findings in this study indicate that the application of the proposed model can provide beneficial information for disaster management.

Get full access to this article

View all available purchase options and get full access to this article.

Acknowledgments

This research as financially supported by University of Tehran under the grant number of (39/6/8103002), which is highly appreciated.

References

Afifi, S., Dang, D. C., and Moukrim, A. (2013). “A simulated annealing algorithm for the vehicle routing problem with time windows and synchronization constraints.” Proc., Learning and Intelligent Optimization Conf. LION7, Springer, Berlin, 1–6.
Amini Hosseini, K., and Jafari, M. K. (2007). “Development guidelines for disaster risk management in Tehran.” Proc., 5th Int. Conf. on Seismology and Earthquake Engineering (SEE), International Institute of Earthquake Engineering and Seismology (IIEES), Tehran, Iran, 123–129.
Amini Hosseini, K., Jafari, M. K., Hosseini, M., Mansouri, B., and Hosseinioon, S. (2009). “Development of urban planning guidelines for improving emergency response capacities in seismic areas of Iran.” Disasters, 33(4), 645–664.
An, S., Cui, N., Li, X., and Quyang, Y. (2013). “Location planning for transit-based evacuation under the risk of service disruptions.” Transp. Res. Part B, 54, 1–16.
Chan, C. P. (2010). “Large scale evacuation of carless people during short- and long-notice emergency.” Ph.D. thesis, Dept. of Systems and Industrial Engineering, Univ. of Arizona, Tucson, AZ.
Chen, C., and Chou, C. (2009). “Modeling and performance assessment of a transit-based evacuation plan within a contra-flow simulation environment.” Transp. Res. Rec. J. Transp. Res. Board, 2091, 40–50.
Coutinho-Rodrigues, J., Tralhao, L., and Alcada-Almeida, L. (2012). “Solving a location-routing problem with a multiobjective approach: The design of urban evacuation plans.” J. Transp. Geogr., 22, 206–218.
Dantzig, G. B., and Ramser, J. H. (1959). “The truck dispatching problem.” Manage. Sci., 6(1), 80–91.
Goerigk, M., Grun, B., and Hebler, P. (2013). “Branch and bound algorithms for the bus evacuation problem.” Comput. Operat. Res., 40(12), 3010–3020.
He, S., Zhang, L., Song, R., Wen, Y., and Wu, D. (2009). “Optimal transit routing problem for emergency evacuations.” Proc., 88th Annual Meeting of the Transportation Research Board (TRB), Transportation Research Board, Washington, DC.
Kaisar, E. I., Hess, L., and Palomo, A. B. P. (2012). “An emergency evacuation planning model for special needs populations.” J. Publ. Transp., 15(2), 45–70.
Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). “Optimization by simulated annealing.” Science, 220(4598), 671–680.
Lin, S. W., Yu, V. F., and Lu, C. C. (2011). “A simulated annealing heuristic for the truck and trailer routing problem with time windows.” Exp. Syst. Appl., 38(12), 15244–15252.
Margulis, L., Charosky, P., Fernandez, J., and Centeno, M. A. (2006). “Hurricane evacuation decision-support model for bus dispatch.” Proc., 4th LACCEI Int. Latin American and Caribbean Conf. for Engineering and Technology, Florida Atlantic Univ., Boca Raton, FL.
Mastrogiannidou, C., Boile, M., Golias, M., Theofanis, S., and Ziliaskopoulos, A. (2009). “Using transit to evacuate facilities in urban areas: a micro-simulation based integrated tool.” Proc., 88th Annual Meeting of the Transportation Research Board (TRB), Transportation Research Board, Washington, DC.
MATLAB [Computer software]. Natick, MA, MathWorks.
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. (1953). “Equation of state calculations by fast computing machines.” J. Chem. Phys., 21(6), 1087–1092.
Naghawi, H., and Wolshon, B. (2012). “Performance of traffic networks during multimodal evacuations: simulation-based assessment.” Nat. Hazards Rev., 196–204.
Osman, I. H. (1993). “Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem.” Ann. Operat. Res., 41(4), 421–451.
Perkins, J. A., Dabipi, I. K., and Han, L. D. (2001). Modeling transit issues unique to hurricane evacuations: North Carolina’s small urban and rural areas, Transportation Institute, North Carolina Agricultural and Technical State Univ., Urban Transit Institute, Transportation Institute, Greensboro, NC.
Saadatseresht, M., Mansourian, A., and Taleai, M. (2009). “Evacuation planning using multiobjective evolutionary optimization approach.” Eur. J. Operat. Res., 198(1), 305–314.
Sayyady, F., and Eksioglu, S. (2010). “Optimizing the use of public transit system during no-notice evacuation of urban areas.” Comput. Ind. Eng., 59(4), 488–495.
Tavakkoli-Moghaddam, R., Gazanfari, M., Alinaghian, M., Salamatbakhsh, A., and Norouzi, N. (2011). “A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing.” J. Manufact. Syst., 30(2), 83–92.
Tavakkoli-Moghaddam, R., Safaei, N., Kah, M. M., and Rabbani, M. (2007). “A new capacitated vehicle routing problem with split service for minimizing feet cost by simulated annealing.” J. Franklin Inst., 344(5), 406–425.
Urbina, E., and Wolshon, B. (2003). “National review of hurricane evacuation plans and policies: A comparison and contrast of state practices.” Transp. Res. Part A, 37(3), 257–275.

Information & Authors

Information

Published In

Go to Natural Hazards Review
Natural Hazards Review
Volume 16Issue 4November 2015

History

Received: May 31, 2014
Accepted: Feb 13, 2015
Published online: Apr 6, 2015
Discussion open until: Sep 6, 2015
Published in print: Nov 1, 2015

Permissions

Request permissions for this article.

Authors

Affiliations

Elham Pourrahmani [email protected]
Dept. of Surveying and Geomatic Engineering, College of Engineering, Univ. of Tehran, North Kargar Ave., 111554563 Tehran, Iran. E-mail: [email protected]
Mahmoud Reza Delavar [email protected]
Associate Professor, Center of Excellence in Geomatic Engineering in Disaster Management, Dept. of Surveying and Geomatic Engineering, College of Engineering, Univ. of Tehran, North Kargar Ave., 111554563 Tehran, Iran (corresponding author). E-mail: [email protected]
Parham Pahlavani [email protected]
Assistant Professor, Dept. of Surveying and Geomatic Engineering, College of Engineering, Univ. of Tehran, North Kargar Ave., 111554563 Tehran, Iran. E-mail: [email protected]
Mir Abolfazl Mostafavi [email protected]
Professor, Geomatics Dept., Laval Univ., 2325 Rue de l’Université, Quebec City, QC, Canada G1V 0A6. E-mail: [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share