Academic Journal
Enhancing Efficiency and Fairness: Rolling Stock Scheduling with Virtual Coupling and Short-Turning Strategies.
| Τίτλος: | Enhancing Efficiency and Fairness: Rolling Stock Scheduling with Virtual Coupling and Short-Turning Strategies. |
|---|---|
| Συγγραφείς: | Wang, Hongyang1 (AUTHOR) hongyangwang@bjtu.edu.cn, Yang, Lixing1,2 (AUTHOR) lxyang@bjtu.edu.cn, Zhou, Housheng1 (AUTHOR) hszhou@bjtu.edu.cn |
| Πηγή: | Transportation Science (INFORMS). Nov/Dec2025, Vol. 59 Issue 6, p1303-1328. 26p. |
| Θεματικοί όροι: | *Transportation costs, *Public transit, *Quality of service, *Mathematical optimization, Mixed integer linear programming, Rolling stock |
| Γεωγραφικοί όροι: | Xi'an Shi (China) |
| Περίληψη: | In this paper, focusing on an urban rail transit line, we propose a novel operational mode that combines the short-turning strategy and flexible train composition with the technology of virtual coupling, in order to effectively match transportation capacity with passenger demand in both time and space dimensions, while ensuring fairness in service provision. Using a spatio-temporal representation, we formulate a Mixed Integer Linear Programming model that generates the rolling stock schedule with virtual coupling and short-turning strategies, with the goal of optimizing the operational cost, passenger service quality, and fairness. Considering the complexity of the model in addressing large-scale problems, we develop three types of exact algorithms, that is, Branch-and-Benders-cut (BBC), Section-based decomposition (SBD), and Branch-and-Section-Add (BSA), on the basis of the mathematical properties of the proposed model. To validate the proposed approaches, a series of experiments are conducted by using the real operation data from Xi'an metro Line 3. Experimental results demonstrate that our designed algorithms are able to solve the large-scale instance effectively, outperforming the commercial solver. Moreover, our presented strategy also exhibits superior performance in comparison with the currently used operation scheme on this experimental metro line. [ABSTRACT FROM AUTHOR] |
| Copyright of Transportation Science (INFORMS) is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Βάση Δεδομένων: | Business Source Index |
καταχωρήστε σχόλιο πρώτοι!