Optimize the Transit Vehicle Routing for the Emergency Evacuation

Abstract:

This paper concentrates on modeling the vehicle routing to develop an evacuation plan for transit-dependent residents during emergency situation. Planning of transit route in the evacuation is formulated as a vehicle routing problem with time windows (VRPTW). An intelligent algorithm, in which genetic algorithm is embedded with simulated annealing is developed to solve the optimization model. A real evacuation network on which 19 pick-up points and 4 shelters are distributed is used to study the proposed evacuation strategy. The relevant results show the feasibility of the mathematical model as well as the efficiency of the solving algorithm.

• Periodical: Advanced Materials Research (Volumes 201-203)
• Pages: 1075-1081
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.201-203.1075
• Online since: February 2011
• Authors: De Ai Chen, Wang Tu Xu, Wei Zhang
• Keywords: Emergency Evacuation, Genetic Algorithm (GA), Simulated Annealing (SA), Transit Operation, VRPTW

References

[1] Y.C. Chiu, H.Z. J. Villalobos, and B. Gautam: IEEE Trans. Vol. 39 (2007), p.83.

[2] B. Wolshon: J. Instit. of Transport. Engin., Vol. 72 (2002), p.170.

[3] A.G. Hobeika and C. Kim: IEEE Trans. . Engin. Manag., Vol. 45 (1998), p.192.

[4] Y. Wei and L. O¨zdamar: Europ. J. Oper. Res. Vol. 179 (2007), p.1177.

[5] F. Sayyady and S.D. Eksioglu: Comp. s & Indus. Engin., (2010), doi: 10. 1016/j. cie. 2010. 06. 001 (in Press).

[6] L. Zhang and S. He, in: Optimum Transit Operations during the Emergency Evacuations, Institute for Multimodal Transportation/UTC program, Jackson State University, DTRT06-G-0049 (2008).

[7] TRB Committee on the Role of Public Transportation in Emergency Evacuation. The role of transit in emergency evacuation: Special Report 294, Transportation Research Boards, Washington, DC (2008).

DOI: 10.17226/12445

[8] B. Wolshon, E. Urbina, and M. Levitan, in: National review of hurricane evacuation plans and policies, edtied by: Baton Rouge, LA: Louisiana State University Hurricane Center (2002).

[9] J.A. Perkins, I. K. Dabipi and L. D. Han, in: Modeling transit issues unique to hurricane evacuations: North Carolina's Small Urban and Rural Areas, Transportation Institute, North Carolina Agricultural and Technical State University, Urban Transit Institute, Transportation Institute (2001).

DOI: 10.5038/2375-0901.21.1.4

[10] B. Jamei, in: Transportation Actions to Reduce Highway Evacuation Times under Natural Disasters, Ph.D. dissertation: Virginia Polytechnic Institute and State University(1984).

[11] B. Liu, in: Theory and Practice of Uncertain Programming, Physica-Verlag, Heidelberg (2002).

[12] B. Liu, in: Uncertainty theory: An introduction to its axiomatic foundations. Berlin: Springer-Verlag (2004).

[13] T.W. Leung, C.K. Chan and M.D. Troutt: Europ. J. Oper. Res, Vol. 145 (2003), p.530.

[14] Chapter: VRPTW, in: Manual of TransCAD, Version 4. 5, Cliper Corporation (2004).