铁路车站进路选择优化模型及求解算法的研究

摘要

铁路车站进路选择是车站运输组织的基础,合理地安排车站内各项作业的运行进路及其排列时机有利于提高运输生产效率,节约生产成本.本文以一般技术站为背景,从数学规划的角度研究车站进路的自动选择方法.通过定义衔接点和承载点,建立了车站网络的描述方法.以作业晚点时间最短以及各进路的总走行时间最短为目标,以避免车站作业的时空交叉、满足作业计划要求为约束构建了车站进路选择的数学规划模型.利用进路选择和进路排列时间的映射关系,把进路选择模型转化成一个等价的0-1整数规划模型.针对模型的非线性特点,以模拟退火算法为基础,提出了适合求解进路选择模型的复合优化算法.通过算例验证了模型的正确性以及求解算法的有效性.