城市轨道交通列车运行自动调整的优化模型及算法研究

Optimization Model and Algorithm of Automatic Train Operation Regulation for Urban Rail Transit

针对城市轨道交通列车运行的特点,以发车时间、停站时间、区间运行时间、追踪间隔为约束条件,以列车总晚点时间和总晚点数目为综合优化目标,构建城市轨道交通列车运行自动调整模型。采用改进的遗传算法对该模型进行求解。并对实例进行仿真测试验证,仿真结果表明,此模型和算法可以满足自动运行调整的需要。

For the operational characteristics of urban rail transit, an automatic train operation regulation model for urban rail transit is established by taking departure time, dwell time, running time between stations and headway as constraints and taking the total delay time and number as the optimization objective. The improved genetic algorithm is used to solve the model. Simulation tests are performed to verify the algorithm, and the simulation results show that the model and algorithm can meet operational needs.