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

ABSTRACT: 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 solve

SUBMITTER: Shi X 

PROVIDER: S-EPMC12112200 | biostudies-literature | 2025

REPOSITORIES: biostudies-literature