Abstract:Timetable, train formation plan and rolling stock circulation are the key operational issues for efficient railway operation. The three issues are optimized sequentially based on the order of the operational plan. Sequential optimization manner cannot balance the costs of the three stages effectively and could create an infeasible solution for a later stage when the resources are limited. In addition, because of the computational complexity, multiple variable elements, such as the variable running times, variable dwell times and the coupling/decoupling operations, of a transportation system are ignored. This paper focuses on optimizing timetable, train formation plan and rolling stock circulation simultaneously to minimize costs and meet passenger demand. The key to solving the problem is to determine operation times (i.e., arrival times, departure times, running times and dwell times), the formation type of each train service and rolling stock connections (including the turnaround operations and the coupling/decoupling operations) between these train services. Considering the passenger costs and operator costs, a multi-objective mixed-integer nonlinear programming (MINLP) model is proposed to minimize the total passenger waiting time (TWT), the number of rolling stocks (NR), the number of formations (NF) and the number of coupling/decoupling operations (NC) based on a time-space network. The multiobjective MINLP model is further reformulated into a single-objective mixed-integer linear programming (MILP) model by logical linearizing, piecewise linearizing and fuzzy programming. A numerical example is used in which the exact solution of MINLP obtained by the BARON solver is compared with the approximate solution of MILP obtained by the CPLEX solver to verify the effectiveness of the piecewise linearization. Finally, the model is tested on a real-world case study of the Jinshan Line in Shanghai. The CPLEX solver can efficiently produce the approximate solution within a given computation time in acceptable gaps. The results demonstrate that the integrated model can reduce the number of rolling stocks and improve the utilization rate of rolling stocks. Furthermore, the integrated model can effectively resolve the shortage of rolling stocks when only one depot has rolling stocks or the number of available rolling stocks is limited. In addition, considering the multiple variable elements have a significant effect on the improvement of all the objectives and reduce both the passenger costs and the operator costs.

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

Urban Rail Timetable Optimization To Improve Operational Efficiency With Flexible Routing Plans: A Nonlinear Integer Programming Model

Integrated Optimization of Bus Route Adjustment With Passenger Flow Control for Urban Rail Transit

Integrated Optimization of Train Formation Plan and Rolling Stock Scheduling with Multiple Turnaround Operations under Uneven Demand in an Urban Rail Transit Line

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

Multi-Objective Train Timetable Optimization Integrating Regenerative Energy Utilization and Passenger Dual Benefits

Integrated optimization of line planning and timetabling on high-speed railway network considering cross-line operation

Integrated Optimization of Train Stop Planning and Timetabling for Commuter Railways with an Extended Adaptive Large Neighborhood Search Metaheuristic Approach

Integrated Optimization of Transport Capacity and Train Timetabling with Time-Dependent Passenger Demand

Integrated Optimization of Demand-Driven Timetable, Train Formation Plan and Rolling Stock Circulation with Variable Running Times and Dwell Times

An Energy-Efficient Timetable Optimization Approach in a Bi-DirectionUrban Rail Transit Line: A Mixed-Integer Linear Programming Model

Integrated optimization of flexible train timetable, stop plan and exogenous passenger assignment under demand responsive condition

Integrated Train Timetabling and Rolling Stock Scheduling Model Based on Time-Dependent Demand for Urban Rail Transit

Integrated Optimization on Energy Saving and Quality of Service of Urban Rail Transit System

Integrated Optimization of Transfer Station Selection and Train Timetables for Road-Rail Intermodal Transport Network.

Integrated Optimization of Train Timetable and Train Unit Circulation for a Y-type Urban Rail Transit System with Flexible Train Composition Mode

Integrated Optimization of Train Timetable, Rolling Stock Assignment and Short-Turning Strategy for a Metro Line

Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line

Integrated optimization of capacity allocation and timetable rescheduling for metro-based passenger and freight cotransportation

Integrated Optimization of Train Timetabling and Rolling Stock Circulation Problem with Flexible Short-Turning and Energy-Saving Strategies

Performance Improvement of Energy Consumption, Passenger Time and Robustness in Metro Systems: A Multi-Objective Timetable Optimization Approach