Abstract:The railway line planning problem (LPP) plays a crucial role in determining the quality of services provided to passengers, as well as operation costs borne by railway companies. In periodic railway LPPs, it is common to consider passenger transfers between train lines to realize a general passenger travel cost setting in the railway system. While detecting passenger transfers requires incorporating passenger routing into mathematical formulations, thereby significantly complicating the problem. Studies on transfer-included LPPs are generally based on the Change&Go network that is constructed based on a pre-given line pool, which however is usually non-exhaustive due to computational intractability. To efficiently include passenger transfers in large-scale railway LPPs, this paper proposes a novel extended direct-service network representation of LPP, where lines are dynamically generated within the optimization process, and part of passenger transfers between lines can be precisely captured without the need for explicit modeling of passengers' distribution on specific lines. A two-phase solution approach based on the representation is designed. The first phase formulates LPP with part of transfers as a path-based service network design model, solved using a branch-price-and-cut algorithm. The second phase conducts a neighborhood search around the first-phase solution to seek better ones when considering all passenger transfers. Numerical results showcase the good performance of the two-phase solution approach. It delivers optimal solutions in 18 out of 24 test instances for a small case and achieves optimality gaps within 2.85% across all small instances. The large case study of China's Shandong high-speed railway network whose line pool size reaches millions demonstrates the scalability of the approach and its advantage over the traditional Change&Go method with partial line pools and an exact model developed in the paper.

Large-scale rail freight flow assignment with the tree-shaped path

A Flow Rationing Strategy over Multiple Flow Classes on Restricted Paths

Integrating car path optimization with train formation plan: a non-linear binary programming model and simulated annealing based heuristics

A Freight Network Assignment Model Based on Nonlinear Bilevel Programming

Freight Traffic Assignment Methodology for Large-Scale Road-Rail Intermodal Networks

A Study of Car-to-Train Assignment Problem for Rail Express Cargos on Scheduled and Unscheduled Train Service Network

A Train Formation Plan with Elastic Capacity for Large-Scale Rail Networks

Optimization of operation scheme for express freight railway

Application Of Modeling And Decision Tree In Railway System

An Optimization Model for Scheduling Freight Trains on a Single Rail Track

A study of the car-to-train assignment problem for rail express cargos in the scheduled and unscheduled train services network

Service network design for freight railway transportation: The Chinese case

Streamlined Hierarchical Topology Network-Based Passenger Flow Assignment of Urban Rail Transit

Energy-efficient rail guided vehicle routing for two-sided loading/unloading automated freight handling system

Network Assignment Model of Passenger Train Scheme on a High-Speed Railway

Railway line planning with passenger routing: Direct-service network representations and a two-phase solution approach

Optimization of Express Train Service Network: Under the Competition of Highway Transportation

Train Assignment and Handling Capacity Arrangement in Multi-Yard Railway Container Terminals: an Enhanced Adaptive Large Neighborhood Search Heuristic Approach

Integrated Optimisation Model of Daily Freight Train Scheduling and Dynamic Railcar Routing Based on a Two-Layer Space-Time Network

Full Load Vehicle Routing with Multiple Depots: A New, Network Flow Based Algorithm

Path-Constrained Traffic Assignment