Considering the high complexity of actual railway line conditions, this paper proposes a two-level energy-efficient timetable optimization method empowered by time-energy Pareto solution to reduce energy consumption while maintaining the existing infrastructure unchanged. At the train-level, an efficient equivalence method for actual line conditions, including varying slopes, curves, and tunnels is proposed to formulate the train driving process as a multi-objective optimization model to balance the time cost and energy consumption. An improved non-dominated sorting genetic algorithm II (INSGA-II) enhanced by differential evolution (DE) and a new crowding distance (NCD) operator is further proposed to access the time-energy Pareto solution of the potential speed profile for a single train by comparing different control strategies. At the timetable-level, an integer linear programming (ILP) model is designed with the computed train-level Pareto solution to optimize the energy-efficient timetable by restricting the headway between trains, in which a novel operation time-based branch-and-bound (BBOT) method is proposed to enable quick search of optimal control strategy and thus allows for accurate output of the optimal timetable while retaining real simulation results. A case study on the actual operation data of the Beijing-Jinan section of the Beijing-Shanghai high-speed railway shows that the optimized timetable can save up to 18.69% of energy when the train is on time. In cases of train delays, the total savings under 8-min, 9-min, and 14-min delay scenarios are 4.69%, 9.93%, and 8.05%, respectively compared to the method using time-oriented strategies, which have demonstrated the effectiveness of the proposed two-level optimization formulation.
The train operation scheme of urban rail transit is a transportation plan formulated to fully meet the needs of passenger travel under the constraints of signal system capacity, turn-back capacity, and so on. Facing an unexpected epidemic, it was particularly important for passengers to travel safely and in an orderly manner. With an ever-increasing passenger flow due to work resumption, this paper proposes an optimization method for the urban rail train operation scheme based on the control of the target load factor according to the preparation process of the train operation scheme. The proposed method obtained the optimal train running interval and routing scheme based on analyzing the spatiotemporal distribution of passenger flow. The north section of Beijing Subway Line 8 was taken as an example. After optimization, for trains in the morning peak hour in the downward direction, the maximum load factor for the collinear section of the full-length routing and short-turn routing was reduced by 21%, and the matching effect of the transportation capacity and volume in the non-collinear was improved. In general, the maximum load factor in the downward direction after optimization was 80%, which met the target control requirements. The results show that the optimization method plays an important role in balancing the load factor in each cross-section and realizing the optimal coupling of passenger flow and train flow.