EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A mixed-integer linear programming method for time-dependent line planning in passenger railway systems

Xin Shi, Wenliang Zhou iD, Xiang Li

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..

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

RailroadsProgramming, LinearHumansTime FactorsAlgorithmsModels, Theoretical

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}
}
Kostenlos starten →