Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/90597
Title: | Train timetabling with stop-skipping, passenger flow, and platform choice considerations | Authors: | Xu, X Li, CL Xu, Z |
Issue Date: | Aug-2021 | Source: | Transportation research. Part B, Methodological, Aug. 2021, v. 150, p. 52-74 | Abstract: | In conventional railway planning processes, stop-skipping decisions are often made at the line planning stage, which is executed prior to train timetabling and platform assignment. However, stop-skipping can shorten passenger journey time and also save on train operating costs. Hence, integrating train timetabling, stop-skipping, and platform choice decisions can help generate train timetables with improved passenger convenience and higher train operating efficiency. Integrating these decisions is a challenging task, as these decisions affect passenger train transfer behavior, which in turn affects the entire passenger flow. This study is a first attempt at integrating these decisions while simultaneously taking into account the passenger flow. We consider a train timetabling problem on a single, one-way track with stop-skipping, platform choice, and passenger flow considerations, and we formulate it as a constrained minimum-cost multi-commodity network flow problem on a time–space network. We analyze the problem's complexity and develop a Lagrangian relaxation heuristic to solve the problem. We conduct a computational study with randomly generated data that captures the characteristics of the Beijing–Shanghai high-speed railway line. The computational results report the effectiveness of our Lagrangian relaxation heuristic and how the railway's service capacity and passenger traffic intensity affect the solution. | Keywords: | Dynamic passenger demand Lagrangian relaxation Platform assignment Stop-skipping Train timetabling |
Publisher: | Pergamon Press | Journal: | Transportation research. Part B, Methodological | ISSN: | 0191-2615 | EISSN: | 1879-2367 | DOI: | 10.1016/j.trb.2021.06.001 | Rights: | © 2021 Elsevier Ltd. All rights reserved. © 2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. The following publication Xu, X., Li, C.-L., & Xu, Z. (2021). Train timetabling with stop-skipping, passenger flow, and platform choice considerations. Transportation Research Part B: Methodological, 150, 52-74 is available at https://dx.doi.org/10.1016/j.trb.2021.06.001. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Xu_Train_Timetabling_Stop-Skipping.pdf | Pre-Published version | 1.18 MB | Adobe PDF | View/Open |
Page views
57
Last Week
1
1
Last month
Citations as of Apr 28, 2024
Downloads
31
Citations as of Apr 28, 2024
SCOPUSTM
Citations
16
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
15
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.