Scheduling Additional Train Unit Services on Rail Transit Lines

Abstract

This paper deals with the problem of scheduling additional train unit (TU) services in a double parallel rail transit line, and a mixed integer programming (MIP) model is formulated for integration strategies of new trains connected by TUs with the objective of obtaining higher frequencies in some special sections and special time periods due to mass passenger volumes. We took timetable scheduling and TUs scheduling as an integrated optimization model with two objectives: minimizing travel times of additional trains and minimizing shifts of initial trains. We illustrated our model using computational experiments drawn from the real rail transit line 16 in Shanghai and reached results which show that rail transit agencies can obtain a reasonable new timetable for different managerial goals in a matter of seconds, so the model is well suited to be used in daily operations.