摘要：机车调配问题是影响铁路输送能力的重要因素,多交路规划与跨区域调配是优化此活动资源的重要途径。针对重载运输通道的一类机车运用问题,提出一种非固定牵引区段的两阶段调配方法,基于时空-状态网络模型分析机车调配流程,通过引进"影子列车"概念解决具有多机组合拆解的机车调配难题。结合状态网络建立数学模型,并设计模拟退火算法进行求解。最后,以包神铁路南线的重载运输通道为实例,选取一天内的列车运行图作为输入,得到投入机车数量明显减少的运用方案,验证模型和算法的有效性和适用性,为铁路企业机车调配优化提供参考。

关键词：铁路 机车调配 模拟退火算法 机车交路 

单位：北京交通大学交通运输学院; 北京100044