考虑跨线列车的运行图与天窗一体化模型与算法  

Integrated optimization model and algorithm for timetable and maintenance window considering cross-line trains

作　　者：石贇 牟海波 黄志鹏[1] 董文青 柴获[1] SHI Yun;MU Haibo;HUANG Zhipeng;DONG Wenqing;CHAI Huo(School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China;School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 610031,China)

机构地区：[1]兰州交通大学交通运输学院,甘肃兰州730070 [2]西南交通大学交通运输与物流学院,四川成都610031

出　　处：《铁道科学与工程学报》2024年第5期1761-1773,共13页Journal of Railway Science and Engineering

基　　金：国家自然科学基金资助项目(71961015,61563029)。

摘　　要：列车运行图与维修天窗之间以及本线列车与跨线列车之间存在相互影响、相互制约的耦合关系。为了在编制运行图和安排维修天窗时充分考虑跨线列车的影响,用跨线列车的到达时刻与理想到达时刻的偏差衡量其时刻与理想时刻偏离程度。以列车总旅行时间最小、跨线列车理想时刻偏差最小和天窗开设时间最长为目标,建立考虑跨线列车的高速铁路运行图与综合维修天窗一体优化的多目标整数规划模型。根据问题特点构建基于二维排序编码的NSGA-II算法进行求解,对随机选取一行的顺序交叉方式难以满足越行规则和停站方案的情况采用“多列顺序交叉+未交叉部分重新生成+随机越行”的交叉策略,并设计了运行线冲突疏解方法。结合模拟高速铁路线路算例进行有效性验算,得到Pareto最优解。与初始运行图对比分析结果显示,优化后的运行图可以使列车总旅行时间减少194 min(下降6.0%);跨线列车理想时刻偏差为3447 min;天窗开设时间增加1655 min(上升19.3%)。算例结果证明,所建模型和设计的求解算法对优化列车运行图和维修天窗均有效。提出的考虑跨线列车的运行图与天窗一体化模型和方法,可以缩短列车旅行时间,增加天窗开设时间以预留铁路通过能力,同时使跨线列车时刻在一个满意范围内,可为铁路运营决策者编制列车运行图和设置维修天窗提供有价值的决策支持。There is a coupling relationship between train timetable and maintenance window,as well as between single-line trains and cross-line trains.In order to fully consider the influence of cross-line trains in the preparation of train timetable and the arrangement of maintenance window,the deviation between the actual arrival time of cross-line trains and their ideal arrival time was used to measure the deviation between cross-line train time and ideal time.With the aims of minimizing total train travel time,minimizing the deviation from ideal time for cross-line trains,and maximizing the duration of maintenance window,a multi-objective integer programming model was established to integrate the optimization of high-speed rail train timetable and comprehensive maintenance window considering cross-line trains.According to the characteristics of the problem,a NSGA-II algorithm based on two-dimensional sorting encoding was constructed to solve it.A crossover strategy of“multi-column sequential crossover+non-crossed part re-generation+random overtaking”was adopted for situations where random selection of a single row was not conducive to generating overtaking rule and stop scheme.A conflict resolution method for operating lines was also designed.Combined with an example of a simulated high-speed rail line,a Pareto optimal solution was obtained.The results show that compared to the initial train timetable,the optimized timetable can reduce total travel time by 194 minutes(6.0%).The deviation from ideal time for cross-line trains is 3447 minutes,and the duration of maintenance windows increases by 1655 minutes(19.3%).The results of the example demonstrate that the model and designed algorithm are effective for optimizing train timetable and maintenance window.The proposed integrated model and method for train timetable and maintenance window considering cross-line trains can shorten train travel time,increase the duration of maintenance windows to reserve rail capacity,and keep cross-line train time within satisfactory r

关 键 词：运行图 天窗 跨线列车 一体化 NSGA-Ⅱ 

分 类 号：U292.41[交通运输工程—交通运输规划与管理]