Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (3): 64-69.doi: 10.3969/j.issn.1000-565X.2010.03.012

• Traffic & Transportation Engineering • Previous Articles     Next Articles

Route Planning of Public Transit for Regional Evacuation Based on Time-Expanded Network

CuiJian-xun1  An Shi2  Cui Na 1   

  1. 1. School of Management, Harbin Institute of Technology, Harbin 150001, Heilongjiang, China; 2. School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, Heilongjiang, China
  • Received:2009-03-19 Revised:2009-09-11 Online:2010-03-25 Published:2010-03-25
  • Contact: 崔建勋（1982-），男，博士生，主要从事道路交通应急管理、智能交通系统管理研究． E-mail:daqing8210@126．com
  • About author:崔建勋（1982-），男，博士生，主要从事道路交通应急管理、智能交通系统管理研究．

PDF

885

Abstract:

This paper deals with the route planning of public transit in urban road network for regional evacuation in emergency. In the investigation, first, the public transit evacuation system is modeled by using a time-expanded network. Next, a discrete and dynamic network flow model to minimize the total evacuation time is established, which transforms the route planning problem into a mixed integer programming （MILP） one. Then, a heuristic ta- bu-based search algorithm is designed to find out a high-efficiency solution to the route planning. Finally, a case study is conducted for the central road network of Changchun City in China, and the difference between the accurate results obtained from CPLEX9.0 and the approximate ones obtained from the tabu-based search algorithm is re- vealed. Numerical results indicate that the proposed time-expanded network-based model effectively represents the dynamic property of public transit evacuation system, and that the tabu-based algorithm reaches a compromise between the solving efficiency and the accuracy.