Integrated optimization of rolling stock allocation and train timetables for urban rail transit networks: A benders decomposition approach

Jiateng Yin, Fan Pu, Lixing Yang, D’Ariano, Andrea and Zhouhong Wang

Transportation Research Part B: Methodological, 2023, vol. 176, issue C

Abstract: We investigate the integrated optimization of rolling stock allocation and train timetables (RATT) in an urban rail transit network with multiple connected lines and rolling stock depots. Different from most existing research on single-line cases, we consider that the rail manager plans to allocate a certain fleet of rolling stock to depots to implement the operational timetables of multiple lines, where each depot can serve more than one line but has limited capacity. By means of the construction of a space–time network, we formulate RATT into a bi-objective mixed-integer linear programming (MILP) model. The model can simultaneously generate the rolling stock allocation plan and train schedules for the considered lines, with the aim of optimizing both the investment cost of rolling stock and the service quality of passengers. Due to the computational complexity of large-scale real-world instances, we develop a Benders decomposition-based solution algorithm, which decomposes the MILP into a rolling stock assignment problem and a set of independent subproblems, i.e., a train scheduling subproblem for each line. As the subproblems also contain integral variables, we further prove that a large portion of the subproblems, after proper reformulation, has the integrality property and can be solved rapidly via linear relaxation. We test our integrated approach and solution algorithms on real-world instances from the Beijing rail transit network. The results show that our solution approach can obtain near optimal solutions, while the commercial solvers cannot even return feasible solutions on real-world instances. Compared to the existing plan in the Beijing metro, our RATT approach can improve the service quality by 17.6%, on average, using the same fleet size of rolling stock.

Keywords: Urban rail transit; Train timetabling; Rolling stock management; Benders decomposition; Integral polyhedron (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261523001406
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:176:y:2023:i:c:s0191261523001406

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2023.102815

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().