Designing robust schedule coordination scheme for transit networks with safety control margins
mode - bus, operations - coordination, operations - scheduling
Schedule coordination, Robust, Stochastic travel time, Holding control, Branch-and-bound algorithm
We propose a robust schedule coordination scheme which combines timetable planning with a semi-flexible departure delayed control strategy in case of disruptions. The flexibility is provided by allowing holding for the late incoming bus within a safety control margin (SCM). In this way, the stochastic travel time is addressed by the integration of real-time control and slacks at the planning phase. The schedule coordination problem then jointly optimises the planning headways and slack times in the timetable subject to SCM. Analytical formulations of cost functions are derived for three types of operating modes: uncoordinated operation, departure punctual control and departure delayed control. The problem is formulated as a stochastic mixed integer programming model and solved by a branch-and-bound algorithm. Numerical results provide an insight into the interaction between SCM and slack times, and demonstrate that the proposed model leads to cost saving and higher efficiency when SCM is considered. Compared to the conventional operating modes, the proposed method also presents advantages in transfer reliability and robustness to delay and demand variation.
Permission to publish the abstract has been given by Elsevier, copyright remains with them.
Wu, W., Liu, R., & Jin, W. (2016). Designing robust schedule coordination scheme for transit networks with safety control margins. Transportation Research Part B: Methodological, Vol. 93, Part A, pp. 495–519.