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

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

列车运行图天窗分段与衔接是天窗设置的重要内容,对优化列车运行图结构,释放铁路能力具有重要意义。以天窗设置对列车运行影响最小以及不同天窗分段之间的错位时间最短为目标,考虑天窗分段的合理性和天窗衔接的匹配性约束,构建了上述问题的混合整数规划模型。针对天窗分段与衔接问题的组合爆炸特点,提出了变量降维策略,并设计了并行蚁群搜索算法进行求解。最后以达万铁路为例进行有效性验算,结果表明,相较于人工经验设置结果,所提方法能够有效减少天窗错位时间,而且可以在较短时间内求得全局满意解,具备较好的实用性。

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.