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.

Study on the railway container corridors between rail container logistics centers after passenger dedicated lines network built

Analysis of Port Container Sea-Rail Intermodal Transportation System

Regional integrated transportation network layout planning

An optimal study on logistics network of cross-border railway in inland areas considering time cost and benefit of scale of railway transportation

Optimization for Stop Plan of Passenger-Like Container Train with Container Distributions and Train Utilization Rates

Optimization of operation scheme for express freight railway

Multimodal transportation network with cargo containerization technology: Advantages and challenges

Exploring the Impact of a Railway Corridor on Intermodal Service Networks and Industrial Location: A Land‐Use Transport Interaction Modeling Approach

Path Design and Planning and Investment and Construction Mode of Multimodal Transport Network Based on Big Data Analysis

Distribution Organization Optimization for Inbound China Railway Express at Alataw Pass Railway Station

Research on the optimization of freight transport route under the condition of high-speed railway

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

Main Stem Port Leading Model Based on Minimum Carriage of Container Multimodal Transport

Optimization of multi- period empty container repositioning and renting in CHINA RAILWAY Express based on container sharing strategy

Redesigning Shenzhen Urban Freight Terminal for Its Functionality and Spatial Distribution

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

Research on Low Carbon Multimodal Transport Network Structure and Rapid Transit Mode

Station Placement for Sustainable Urban Metro Freight Systems Using Complex Network Theory

Strategic plan for China’s air high-speed rail express freight network and its carbon reduction potential

Network design and delivery scheme optimisation under integrated air-rail freight transportation

Study on the Sustainable Development Strategy of Container Rail-Water Intermodal Transport in Chinese Ports