Dynamic passenger demand-oriented train scheduling optimization considering flexible short-turning strategy. Issue 8 (3rd August 2021)

• Record Type: Journal Article
• Authors: Yang, Liya; Yao, Yu; Shi, Hua; Shang, Pan
• Is Part Of: Journal of the Operational Research Society. Volume 72:Issue 8(2021)
• Page Start: 1707
• Page End: 1725
• Publication Date: 2021-08-03
• Subjects: Train scheduling -- short-turning strategy -- passenger assignment -- Lagrangian relaxation; Operations research -- Periodicals; 658.4034
• DOI: 10.1080/01605682.2020.1806745
• Languages: English
• ISSNs: 0160-5682

Abstract

Abstract: In this study, we focus on improving the efficiency of an urban rail transit line under the circumstance of spatially unbalanced passenger demand. A flexible short-turning strategy is integrated into the train scheduling problem, aiming to obtain a train timetable and the corresponding circulation plan adapted to a time-dependent passenger demand. First, we formulate the dynamic passenger demand-oriented train scheduling problem as a multi-commodity network flow optimization model in a two-layer space-time network. The proposed model is then decomposed into train scheduling and passenger assignment sub-problems by relaxing the coupling constraint. Therefore, an optimal solution of the original model can be obtained by iteratively solving two easy-to-solve sub-problems in a Lagrangian relaxation solution framework. The effectiveness of the model is evaluated using a series of simple experiments and a real-world case study based on the Beijing Yizhuang Line.