列车运行图天窗分段与衔接优化技术研究  

Segmentation and Connection Optimization Technique for Maintenance Window in the Train Timetable

作　　者：徐长安[1,2] 李晟东 陈钉均[1,2,3] 倪少权[1,2,3] XU Chang-an;LI Sheng-dong;CHEN Ding-jun;NI Shao-quan(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu Sichuan 610031,China;National Railway Train Diagram Research and Training Center,Southwest Jiaotong University,Chengdu Sichuan 610031,China;National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation,Southwest Jiaotong University,Chengdu Sichuan 610031,China)

机构地区：[1]西南交通大学交通运输与物流学院,四川成都610031 [2]西南交通大学全国铁路列车运行图编制研发培训中心,四川成都610031 [3]西南交通大学综合交通运输智能化国家地方联合工程实验室,四川成都610031

出　　处：《计算机仿真》2021年第3期68-72,102,共6页Computer Simulation

摘　　要：列车运行图天窗分段与衔接是天窗设置的重要内容,对优化列车运行图结构,释放铁路能力具有重要意义。以天窗设置对列车运行影响最小以及不同天窗分段之间的错位时间最短为目标,考虑天窗分段的合理性和天窗衔接的匹配性约束,构建了上述问题的混合整数规划模型。针对天窗分段与衔接问题的组合爆炸特点,提出了变量降维策略,并设计了并行蚁群搜索算法进行求解。最后以达万铁路为例进行有效性验算,结果表明,相较于人工经验设置结果,所提方法能够有效减少天窗错位时间,而且可以在较短时间内求得全局满意解,具备较好的实用性。The segmentation and connection of the maintenance window in the train timetable are important parts in maintenance window setting,which is of great significance for optimizing the train timetable structure and releasing the railway capacity.This paper took the minimization of incremental sum of the maintenance window setting on the passenger train framework and dislocation time of the adjacent maintenance window segmentation at the demarcation station as objects,and also considers the rationality constraints of the maintenance window segmentation and the matching constraints of the maintenance window connection.A mixed integer planning model for this problem was constructed.According to the combinatorial explosion characteristics of the maintenance window segmentation and connection problem,a variable dimension reduction strategy was proposed and a parallel ant colony search algorithm was designed to solve the problem.Finally,a case study based on Dazhou-Wanzhou Railway was conducted to verify the effectiveness of the model.The results show that our method can effectively reduce the maintenance window dislocation time,and can obtain a global satisfactory solution within a short time,relative to the results constructed manually using expert knowledge.

关 键 词：铁路运输 列车运行图 天窗分段与衔接 并行蚁群算法 

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