• DocumentCode
    2675548
  • Title

    Optimizing timetable synchronization for regional public transit with minimum transfer waiting times

  • Author

    Wu, Ying-hui ; Tang, Jia-fu

  • Author_Institution
    Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
  • fYear
    2012
  • fDate
    23-25 May 2012
  • Firstpage
    3782
  • Lastpage
    3786
  • Abstract
    The time passengers spending on waiting at transfer stations is one of crucial criteria which measures the quality of public transit service. Regional public transportation timetable synchronization can reduce the transfer waiting times so that improve the service quality. As a result, this paper presents a mixed integer nonlinear programming model for public transit schedule synchronization problem with the objective of minimizing transfer waiting times. The model includes the weights of transfer stations and a specific delay which most of the vehicles can expect due to the uneven passenger flow at transfer stations and road congestion during rush hours. Then, the proposed model is expanded to a second model which optimized the stopping time based on the necessary time in order to avoid just missing the connecting vehicles. Finally, a genetic algorithm approach is presented by considering the characteristics of the models and applied into a case study. The computational results demonstrate that the proposed models and the genetic algorithm approach are efficient and feasible.
  • Keywords
    genetic algorithms; integer programming; linear programming; quality of service; road vehicles; transportation; genetic algorithm approach; minimum transfer waiting times; mixed integer nonlinear programming model; passenger flow; public transit service; regional public transportation timetable synchronization; road congestion; service quality; stopping time; time passengers; transfer stations; Computational modeling; Delay; Genetic algorithms; Optimization; Synchronization; Vehicles; Bus timetable; Genetic algorithm; Optimization model; Public transit; Transfer waiting times;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference (CCDC), 2012 24th Chinese
  • Conference_Location
    Taiyuan
  • Print_ISBN
    978-1-4577-2073-4
  • Type

    conf

  • DOI
    10.1109/CCDC.2012.6244608
  • Filename
    6244608