Optimize the Transit Vehicle Routing for the Emergency Evacuation



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.




Daoguo Yang, Tianlong Gu, Huaiying Zhou, Jianmin Zeng and Zhengyi Jiang




D. A. Chen et al., "Optimize the Transit Vehicle Routing for the Emergency Evacuation", Advanced Materials Research, Vols. 201-203, pp. 1075-1081, 2011


February 2011




[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).

[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).

[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).