列车运行图铺画与天窗设置存在相互影响,相互制约的耦合关系,为了达到优化列车运行图结构,合理配置铁路运力资源的目的,在分析天窗与列车运行动态影响关系的基础上,以天窗设置对列车运行线铺画影响最小为目标,建立了列车运行图与天窗协同优化的混合整数规划模型.考虑问题复杂性,设计了包含初步优化和综合优化的两阶段求解算法.初步优化阶段采用基于专家经验的启发式算法得到列车运行图的大体框架,综合优化阶段利用禁忌搜索算法获取全局最优解.最后以宝成线(阳平关—成都)为例进行有效性验算.结果表明,相较于人机交互编制所得运行图,优化得出的运行图中所有客货列车在途经车站的总停留时间降低了6.19％,共减少1 355 min,其中旅客列车和货物列车在站停留时间分别降低了3.08％和7.40％,减少总时间分别为189 min和1 166 min.
铁路运输 列车运行图 天窗 协同优化 两阶段算法 禁忌搜索