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
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;
Conference_Titel :
Control and Decision Conference (CCDC), 2012 24th Chinese
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4577-2073-4
DOI :
10.1109/CCDC.2012.6244608