城市轨道交通末班列车的运行时刻表编制与线路接续优化

Timetable Preparation and Line Connection Optimization of Last Trains in Urban Rail Transit

为了实现城市轨道交通末班列车的列车运行时刻表编制与线路接续优化,以城市轨道交通线网为研究对象,在既有研究基础上进一步考虑线网的空间复杂性和列车衔接的序列性,增加结构化的换乘时间和运营时段等实际场景条件,以各条线路末班列车时刻的组合优化为决策切入点,分析换乘线路接续成功的场景数量;基于列车运行时刻表编制要素构建集成的优化模型,应用人工鱼群算法进行启发式求解,并以北京市城市轨道交通局部干线区域为对象进行算例研究。结果表明,与现有的优化方法相比,所提出的优化模型与计算流程在线路接续成功方向数量、线路接续成功率、平均富余时差、运算执行时间和初次迭代中央处理器使用率方面均具有明显优势。

To realize the timetable preparation and line connection optimization of last trains in urban rail transit, taking the urban rail transit line network as a research object, the spatial complexity of the line network and the sequence of train connections were further considered based on the existing research, and the number of scenarios such as structured transfer time and operating period were added. With the combination optimization of the last train time of each line as the decision making starting point, the directions in successful transfer line connection were analyzed. An integrated optimization model was constructed based on the timetable preparation elements, artificial fish swarm algorithm was applied for heuristic solving, and numerical experiments were carried out with the local trunk line area of Beijing urban rail transit as the object. The results show that compared with the existing optimization methods, the proposed optimization model and calculation process have obvious advantages in number of successful line connection directions, success rate of line connection, average surplus time difference, operation execution time, and central processing unit usage rate of the first iteration.