高速列车运行调整与运行控制一体化双目标优化模型与算法

列车实时运行调整与运行控制是实现高速列车准点节能运行的两个重要方面.本文构建高速列车运行调整与运行控制一体化优化模型，以降低列车总延误时间与运行能耗为目标，同时优化列车速度距离与时间距离曲线.与以往研究将列车运行调整与运行控制独立优化不同，本文基于列车牵引计算，通过锁闭时间理论将列车运行调整与控制的解空间进行耦合，根据列车运行速度、制动性能、信号系统的清空与开放时间、轨道区段/闭塞分区的长度等因素，精细化计算列车占用不同轨道区段/闭塞分区的时间，动态确定列车区间运行时分与追踪间隔.为求解复杂的非线性模型，设计分段近似法将非线性约束进行重构，从而将非线性优化模型转变为混合整数规划模型.通过算例计算，给出双目标问题的帕累托解集，与单目标优化方法对比，本文方法可以减少总能耗2.46%，降低运行总延误7.33%.

A Bi-objective Integrated Optimization Model of High-speed Train Rescheduling and Train Control

Real- time train rescheduling and train control are of crucial importance for punctual and energyefficient high-speed train operations. This paper proposes an integrated optimization model for the high-speed train rescheduling and train control. The objectives of the model are to minimize the total train delay time and total energy consumption. The model optimizes the train trajectories and rescheduled timetable at once. Based on the detailed train traction calculation, the model integrated the solution space of train rescheduling and train control by blocking time theory, whereas the two problems in the previous research are optimized separately. The model could obtain the detailed running time of a train on each block section and the headway time between two adjacent trains according to the train speed, braking performance, clearing time and release time of the signaling system, and the length of the block section. A piecewise approximation method is designed to reformulate the non-linear constraints, which transforms the complicated non-linear model to a mixed-integer linear programming (MILP) model. In numerical experiments, a set of Pareto solutions is obtained for the bi-objective optimization problem. According to the experimental results, compared with the single- objective optimization model, the proposed biobjective integrated optimization method could reduce the energy consumption and train delay time by up to 2.46% and 7.33%, respectively.