Scheduling heterogeneous train traffic on double tracks with efficient dispatching rules

• Two train delay models of path choices on double-track railways are formulated.
• We improve the switchable policies proposed by Mu and Dessouky (TRB 2013).
• Three routing and timetabling approaches are developed based on dispatching rules.
• The proposed approaches can efficiently reduce the total delay of trains.

To further improve the utilization rate of railway tracks and reduce train delays, this paper focuses on developing a high-efficiency train routing and timetabling approach for double-track railway corridors in condition that trains are allowable to travel on reverse direction tracks. We first design an improved switchable policy which is rooted in the approaches by Mu and Dessouky (2013), with the analysis of possible delays caused by different path choices. Then, three novel integrated train routing and timetabling approaches are proposed on the basis of a discrete event model and different dispatching rules, including no switchable policy (No-SP), Mu and Dessouky (2013)’s switchable policy (Original-SP) and improved switchable policy (Improved-SP). To demonstrate the performance of the proposed approaches, the heterogeneous trains on Beijing–Shanghai high speed railway are scheduled by aforementioned approaches. The case studies indicate that in comparison to No-SP and Original-SP approaches, respectively, the Improved-SP approach can reduce the total delay of trains up to 44.44% and 73.53% within a short computational time. Moreover, all of the performance criteria of the Improved-SP approach are usually better than those of other two approaches.