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.

Optimization Scheduling of Subway Ticket Vending Machines Based on Passenger Behavior

Research and Optimization on Ticket Vending Machine Based on Human-computer Interaction

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

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

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

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

A Subway Train Timetable Optimization Approach Based on Energy-Efficient Operation Strategy

Towards simulation optimization of subway station considering refined passenger behaviors

Optimal Design of Train Schedule of Urban Rail Transit Based on Time-varying Demand

Timetable Synchronization and Optimization Considering Time-Dependent Passenger Demand in an Urban Subway Network

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

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

Modeling and solving the last-shift period train scheduling problem in subway networks

Rescheduling Subway Trains by A Discrete Event Model Considering Service Balance Performance

Optimal Combinations and Variable Departure Intervals for Micro Bus System

Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern

An integrated optimization approach for passenger flow control strategy and metro train scheduling considering skip-stop patterns in special situations

A Mixed Integer Linear Programming Formulation for Subway Timetable Optimization Problems with Passenger Waiting and Energy Saving Objectives

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

An Efficient Train Scheduling Algorithm on a Single-Track Railway System.

Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling