Abstract:Compared with the single metro timetable optimization aiming at minimizing passenger transfer waiting time, conflicts occur between the timetable optimization of different lines and directions when the metro forms the network. Previous studies often ignore these conflict issues and the uncertain dynamic passenger characteristic. What is more, few studies consider the consistency between the various periods with the same departure interval in consideration of simplifying the model formulation and solution algorithm. To handle the conflicts, this study establishes an importance model to rank the importance of different lines and directions at transfer stations using complex network theory for fully supporting schedules considering temporal and spatial heterogeneity of passenger demand. The concept of node importance is re-defined for better consistency with the metro schedule and passenger-oriented. Based on the importance model, we propose a multiperiod optimization model for solving the metro timetabling problem by considering dynamic passenger travel demand and the convergence between various intervals within a schedule-based metro network. The stable period optimization model generates timetables in a stable period with the same departure interval, which reduces dynamic passenger transfer waiting time and train traction energy. Given the time heterogeneity, we also gave a penalty factor to show the transfer failure impact of energy on passengers on the last train. A multi-objective optimization algorithm, NSGA-II, is adopted to obtain the Pareto Optimality in a stable period of metro timetable. Then, the transitional period optimization model selects timetabling in Pareto Optimality of disparate parts considering transfer connection coordination and operation stability to form the overall schedule timetabling using data envelopment analysis (DEA). Finally, the metro system in Suzhou City, China is chosen as a case study to illustrate the effectiveness and accuracy of the multiperiod metro timetable optimization method considering node and line importance. The method can theoretically and practically contribute to the metro department for scheduled operation.

Train Timetable Optimization for Both a Rail Line and a Network with Graph-Based Approaches

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

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

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

Data-driven timetable design and passenger flow control optimization in metro lines

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

A Timetable Optimization Model for Urban Rail Transit with Express/Local Mode

A Multistage Decision Optimization Approach for Train Timetable Rescheduling Under Uncertain Disruptions in a High-Speed Railway Network

Timetable Design for Minimizing Passenger Travel Time and Congestion for a Single Metro Line

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

First train timetabling and passenger transfer routing problems in urban rail transit networks

Uncertain demand based integrated optimisation for train timetabling and coupling on the high-speed rail network

Multiperiod Metro Timetable Optimization Based on the Complex Network and Dynamic Travel Demand

Optimization of Train Schedule with Uncertain Maintenance Plans in High-Speed Railways: A Stochastic Programming Approach

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

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

Joint Optimization of Time-Dependent Line Planning and Differential Pricing with Passenger Train Choice in High-Speed Railway Networks

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

Optimization of Urban Single-line Metro Timetable for Total Passenger Travel Time under Dynamic Passenger Demand

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

Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation