Abstract:The operation of metro trains with a focus on energy savings can effectively reduce operating costs and carbon emissions. Reducing traction energy consumption and increasing the utilization efficiency of regenerative braking energy are two important energy-saving approaches that are closely related to the metro train interstation running strategy and timetable. Changes in train mass caused by dynamic changes in passenger flow represent one of the important factors affecting the energy consumption and energy-saving operation of metro trains. In this study, the differences in the temporal and spatial distributions of metro line passenger flow were specifically considered, and an energy-saving metro train timetable optimization method focused on the dissipative regenerative braking energy utilization mode was studied. First, a logistic function is used to fit the passenger flow pattern of the origin-destination (OD) station pairs, and the number of passengers getting on and off at each station is derived by establishing the OD dynamic demand matrix for the entire metro line. Then, the passenger load in each station segment is calculated. Next, a timetable optimization model is established to minimize the net energy consumption based on the load difference between station segments and the train motion equation. The interstation running time and dwell time of the metro train are optimized to increase the amount of regenerative braking energy used during the overlap time between the traction and braking actions of adjacent trains in the train operation timetable. A particle swarm optimization and genetic algorithm (PSO-GA) structure is designed to solve the model. The PSO-GA structure has PSO as the main body and integrates the chromosome crossover and mutation operations of the GA into the iterative process to improve the search efficiency of the algorithm. Finally, the proposed method and model are tested based on the actual data of a metro line in Qingdao, China. The goodness of fit of the passenger flow pattern is 0.997. The energy consumption during the study period is reduced by 5169.67 kW h using the optimized timetable. The energy-saving efficiency decreases by 12.18% at a constant OD ratio during the entire travel time and by 20.23% at the same constant load for all station segments. The results of the case analysis prove the effectiveness of the proposed method and model. In addition, the energy-saving timetable can be better optimized by considering the differences in temporal and spatial distributions of dynamic passenger flow.

Timetable Multi-Objective Optimization by Improved Genetic Algorithm Based on Stochastic Passenger Flow

A Data-Driven Timetable Optimization of Urban Bus Line Based on Multi-Objective Genetic Algorithm

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

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

Timetable Rescheduling Considering Headway: A Genetic Algorithm Combined With The Benchmark Time Method

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

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

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

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

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

Multi-Objective Stochastic Synchronous Timetable Optimization Model Based on a Chance-Constrained Programming Method Combined with Augmented Epsilon Constraint Algorithm

A Hybrid Algorithm for Urban Transit Schedule Optimization

Pareto Optimization of Energy-Saving Timetables Considering the Non-Parallel Operation of Multiple Trains on a Metro Line

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

Multi-Objective Gannet Optimization Algorithm for Dynamic Passenger Flow Allocation in Train Operation Plan Optimization

Two-stage optimization of urban rail transit formation and real-time station control at comprehensive transportation hub

A Multi-objective Timetable Optimization Model for Subway Systems

Near Real-Time Timetabling for Metro System Energy Optimization Considering Passenger Flow and Random Delays

A Bi-Objective Timetable Optimization Model for Urban Rail Transit Based on the Time-Dependent Passenger Volume

Energy-Saving Metro Train Timetable Optimization Method Based on a Dynamic Passenger Flow Distribution