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

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