Abstract:The planning process in urban rail transportation can be split into several stages, including line planning, timetabling, rolling stock scheduling and so on. The outcome of a stage provides inputs or constraints to the subsequent ones. However, while the output can be good or optimal at each stage, it rarely considers the global quality for the overall planning process. Furthermore, problems tackled at planning phase often use a more aggregate representation of reality, to achieve a more general overview. An integrated approach, while more complex to solve, may mitigate the gap between solution of different stages and a validation of a plan would still be required before its implementation in practice. In this paper, we focus on integrated optimization of train timetabling and rolling stock circulation for urban rail transit line with time-based origin-destination-dependent passenger travel demand and heterogeneous rolling stocks. The aim is to generate a comfortable timetable for passengers and an efficient timetable for operators. The objective is to minimize the total waiting time for passengers and the costs for operators, while constraints regarding train movements, passenger boarding and alighting, available rolling stocks and their capacity are considered. A mixed integer linear programming model is formulated and solved by an iterative programming approach. Computational experiments are performed on the Chongqing Rail Transit Line 2 to verify the efficiency and effectiveness of the proposed model and solving method. With respect to CPLEX, results show the proposed iterative programming approach has advantages both on computation time and solution quality.

Capacity and Train Running Delay under Condition of Operation Plan of Urban Transit System Network

Routing and Congestion in Multi-Modal Transportation Networks

Managing Single-Line Transit Operations with Capacity Constraint and Passenger Arrival Order

Passenger Behavior Simulation in Congested Urban Rail Transit System: A Capacity-Limited Optimal Strategy Model for Passenger Assignment

Express/local train plan optimization for urban rail transit in condition of full-length and short-turn modes

The modeling of urban rail transit emergency delay propagation scope under network operation mode

Simulation Study of Shenzhen Metro Network Operation

Modelling cascade dynamics of passenger flow congestion in urban rail transit network induced by train delay

Cascading failure in urban rail transit network considering demand variation and time delay

The Research on Delay Propagation of Urban Rail Transit Operation under Sudden Failure

Modeling Capacity Of Urban Rail Transit Network Based On Bi-Level Programming

Train Rescheduling Model with Train Delay and Passenger Impatience Time in Urban Subway Network

Dynamic schedule-based assignment model for urban rail transit network with capacity constraints

An Optimization Method of Urban Rail Train Operation Scheme Based on the Control of Load Factor

Simulation-Based Method for the Calculation of Passenger Flow Distribution in an Urban Rail Transit Network Under Interruption

Calculation Method for Load Capacity of Urban Rail Transit Station considering Cascading Failure

Optimization of Urban Rail Transit Connection Scheme for Evacuating Large Volumes of Arriving Railway Passengers

Passenger-Demands-Oriented Train Scheduling for a Bidirectional Urban Rail Transit Line

Modeling cascading failures of urban rail transit network based on passenger spatiotemporal heterogeneity

Capacity-Constrained Network Performance Model for Urban Rail Systems

Train timetabling with passenger data and heterogeneous rolling stocks circulation on urban rail transit line