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

摘要：

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

关键词：车站进路选择、0-1整数规划、模拟退火算法、复合优化算法

所属期刊栏目：29

分类号：U292.1(铁路运输管理工程)

资助基金：教育部长江学者和创新团队发展计划IRT0605;国家自然科学基金60634010;教育部科学技术研究重点项目107007

在线出版日期：2007-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：7-14