A mixed-integer linear programming method for time-dependent line planning in passenger railway systems
PLOS One · 2025
DOI: 10.1371/journal.pone.0322394 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, 2025. Verfasst von Xin Shi und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Traffic and Transportation Engineering, Central South University, Changsha, Hunan, China. Hauptthemen laut MEDLINE: Railroads, Programming, Linear. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Hunan Provincial Natural Science Foundation of China, Systematic Major Program of China State Railway Group Co., Ltd..
Abstract (Originalsprache)
This paper addresses a line planning problem (LPP) that simultaneously optimizes both train and passenger times in passenger railway systems, considering time-dependent origin-destination-period demand and passenger train choice. The problem is clearly and flexibly modeled in a physical infrastructure-based directed graph, which efficiently integrates the train operation choice and the passenger train choice. The problem is first formulated as a mixed-integer, non-concave, and non-linear programming model aimed at minimizing both the total operating cost of trains and the total travel cost of passengers. To solve the problem, an extended time-dimension method is proposed to transform the non-concave and non-linear model into a mixed-integer linear programming (MILP) model that can be solved using a commercial solver. Additionally, a set of simplification strategies is introduced to reduce the computational complexity while ensuring the global optimality of the linear model. A case study of a busy Chinese railway line demonstrates that the optimized time-dependent line plan enhances operational efficiency and accommodates the diversified travel preferences driven by time-dependent demand.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- School of Traffic and Transportation Engineering, Central South University, Changsha, Hunan, China.
ORCID-Profile: Wenliang Zhou
Förderung
- National Natural Science Foundation of China
- Hunan Provincial Natural Science Foundation of China
- Systematic Major Program of China State Railway Group Co., Ltd.
Zitieren
APA
Shi, X., Zhou, W., & Li, X. (2025). A mixed-integer linear programming method for time-dependent line planning in passenger railway systems. PLOS One. https://doi.org/10.1371/journal.pone.0322394
Vancouver
Shi X, Zhou W, Li X. A mixed-integer linear programming method for time-dependent line planning in passenger railway systems. PLOS One. 2025. doi:10.1371/journal.pone.0322394
BibTeX
@article{Shi2025,
author = {Shi, Xin and Zhou, Wenliang and Li, Xiang},
title = {A mixed-integer linear programming method for time-dependent line planning in passenger railway systems},
journal = {PLOS One},
year = {2025},
doi = {10.1371/journal.pone.0322394}
}
EUVIMED