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
Link To Document