Optimal synchronization and coordination of actual passenger-rail timetables

Abstract

This study provides a novel solution for the synchronized and coordinated railway scheduling optimization (SCSO) problem by the determination of the departure times of a public transit network. Railway timetable optimization is dealt with maximizing the number of synchronized meetings to allow for smooth transfers at interchanges. The developed model uses binary variables to record the number of synchronized meetings considering the importance of transfer stations and rail lines without the need to apply the modeling of passenger assignments. The model allows for a permissible and flexible transfer waiting time for making a connection between rails instead of the commonly used and assumed values. The solution of the mixed-integer programing problem of larger-sized railway networks is based on a synchronized and coordinated scheduling optimization genetic algorithm (SCSO-GA) with a local search strategy (LSS). This solution method is proved to be more efficient and accurate than the CPLEX solver. In addition it is proven to be a periodic event-scheduling problem (PESP) solver. The model is tested computationally on the Beijing urban rail transit network. The results demonstrate the advantage of the novel approach over other methods.