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.

Application of Particle Swarm Algorithm in Train-Set Circulation Problem of China

Train Stops Setting Based on a Quantum-Inspired Particle Swarm Algorithm

Train Timetable Optimizing and Rescheduling Based on Improved Particle Swarm Algorithm

Study on Train Operation Adjustment Based on Collaborative Particle Swarm Algorithms

Optimizing the High-Level Maintenance Planning Problem of the Electric Multiple Unit Train Using a Modified Particle Swarm Optimization Algorithm.

A Joint Planning Method for Substations and Lines in Distribution Systems Based on the Parallel Bird Swarm Algorithm

Optimization of online timetable re-scheduling in high-speed train services based on PSO

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

Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode

An Improved Particle Swarm Optimization Algorithm and Its Application to a Class of JSP Problem

Study on Student Ticket Distribution Model and Its Particle Swarm Optimization Algorithm

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

Integrated optimization of train stop planning and seat allocation for high-speed railways based on active management for dynamic demand

Simulated Annealing Particle Swarm Algorithm Applied in New Traffic Control Model

Multi-objective Optimization of High-Speed Train Running Speed Trajectory Based on Particle Swarm and NSGA-II Fusion Algorithm

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

Optimizing Electric Multiple Unit Circulation Plan within Maintenance Constraints for High-Speed Railway System

Particle Swarm Algorithm for Optimization of Urban Transport Network Based on Quantitative Analysis

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 Bus Route Adjustment With Passenger Flow Control for Urban Rail Transit

Optimizing headways for urban rail transit services using adaptive particle swarm algorithms