Journal of Northeastern University Natural Science ›› 2016, Vol. 37 ›› Issue (4): 461-466.DOI: 10.12068/j.issn.1005-3026.2016.04.002

• Information & Control • Previous Articles     Next Articles

Optimization Model for Bus Network Timetabling with Uneven Headway

WU Ying-hui1,2, TANG Jia-fu1   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. Economics & Management School, Jiangsu University of Science and Technology, Zhenjiang 212003, China.
  • Received:2015-03-11 Revised:2015-03-11 Online:2016-04-15 Published:2016-04-05
  • Contact: WU Ying-hui
  • About author:-
  • Supported by:
    -

Abstract: The bus network timetabling is to optimize the departure time of each trip of all lines to make buses from different lines synchronously arrive at transfer nodes, so that passengers have smooth transfers. A bus network timetabling problem with uneven headways was studied. The waiting time for transferring were formulated by using mathematical inequalities. A mixed integer programming model was proposed to minimize the total waiting time of transferring passengers. The computational complexity of the model and the spatial structural characteristics of the feasible solution were analyzed. Then, a preprocessing approach was designed to reduce the solution space. An optimization software CPLEX was used to solve the preprocessed model. The results of different instances showed the effectiveness of the proposed model and the solving method.

Key words: bus timetabling, uneven headway, transfer waiting time, mixed integer programming model, preprocessing approach

CLC Number: