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.

Dynamic Passenger Demands Oriented Optimization of Virtually Coupled Train Formation Scheduling

Dynamic train formation and dispatching for rail transit based on virtually coupled train set

Collaborative Optimization of Passenger Control Strategy and Train Operation Plan with Variable Formations for a Rail Transit Network

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

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

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

Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling

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

Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach

Enhancing Subway Efficiency on Y-Shaped Lines: A Dynamic Scheduling Model for Virtual Coupling Train Control

Safety-oriented Train Timetabling and Stop Planning with Time-Varying and Elastic Demand on Overcrowded Commuter Metro Lines

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

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

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

Dynamic passenger demand-oriented train scheduling optimization considering flexible short-turning strategy

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

Optimization for Metro Operation Scheme of Suburban Lines: A New Method for Dealing with the Imbalanced Passenger Flow

Optimizing Integrated All-Stop, Express, and Short-Turn Services on a Metro Line with Capacity Constraint Considering Passenger Spatio-Temporal Path Choice

Optimizing Passenger Flow Control and Bus-Bridging Service for Commuting Metro Lines.

An optimal scheduling method for heavy haul trains with virtual coupling technology

Train Scheduling Optimization under Dynamic Passenger Demand with Stop Pattern Decision