Abstract:Railway capacity estimation problem is typically defined as estimating the maximum number of trains that can be operated in a railway section within a given time interval. However, trains with different speeds, routes, and stopping patterns in a railway network will likely compete for the limited capacity of network nodes and sections. As these trains may provide different services, it is ambiguous to simply indicate the network capacity by a scalar number of trains. To comprehensively estimate and interpret the railway capacity considering the capacity competition between heterogeneous trains, we propose a multiobjective perspective for the capacity estimation problem to enrich the capacity theory while handling the competition among trains with different routes and stopping patterns. Based on a time-space network timetable saturation model, we extend the multiobjective capacity estimation approach to the detailed timetable level by optimizing the saturated timetable under capacity estimation objectives with respect to different routes and stopping patterns. With the ε-constraint method, we can obtain the Pareto front of saturated timetables, i.e., a set of nondominated optimized timetables that no more candidate train can be additionally scheduled. The result is a more comprehensive capacity representation than a single absolute scalar number. A case study is conducted on a combined high-speed and intercity network of Zhengzhou Railway group in China. An extensive set of Pareto-optimal saturated timetables describing the effects on the capacity of the railway network is obtained. The results can help infrastructure managers select saturated timetables as the capacity utilization reference by considering the trade-off between time indexes from passengers’ and operators’ perspectives.

A multi-objective train scheduling model and solution

Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds

A Multi-Objective Train-Scheduling Optimization Model Considering Locomotive Assignment and Segment Emission Constraints for Energy Saving

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

Integrating stop planning, timetabling and rolling stock planning on high-speed railway lines: A multi-objective optimization approach

Integrated Optimization on Train Control and Timetable to Minimize Net Energy Consumption of Metro Lines

Optimization of the train routing scheme during the off -peak period in urban rail transit

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

A multi‐objective subway timetable optimization approach with minimum passenger time and energy consumption

A Bi-Objective Timetable Optimization Model for Urban Rail Transit Based on the Time-Dependent Passenger Volume

Approximate multi-objective optimization for integrated bus route design and service frequency setting

Train Operations Organization in High-Speed Railway Station Considering Variable Configuration

Estimating the Railway Network Capacity Utilization with Mixed Train Routes and Stopping Patterns: A Multiobjective Optimization Approach

Optimization of Train Control Strategy for Energy Saving and Time Precision Using Multi-Objective Cuckoo Search Algorithm

Bi-Objective Subway Timetable Optimization Considering Changing Train Quality Based on Passenger Flow Data

Collaborative optimization for train stop planning and train timetabling on high-speed railways based on passenger demand

Optimization for Train Schedules of Full-length a Short-turn Routing Mode in Urban Rail Transit

Multi-objective Optimization of Single-Line Bus Combinational Scheduling Considering Passenger Choice

Simultaneous Locomotive Assignment and Train Scheduling on a Single-Track Railway Line: A Simulation-Based Optimization Approach

Optimizing Train Timetable Under Oversaturated Demand Conditions: A Variable-Splitting Lagrangian Approach for Big-$M$ Constraints

Integrated train routing and timetabling problem in a multi-station high-speed railway hub