基于序优化方法的列车运行调整算法研究

摘要：

用计算机自动编制列车运行调整方案是铁路行车调度指挥系统中的一个核心和难点问题,其目的是保证列车能够安全、快速、正点运行.以列车旅行时间最少作为优化的目标函数,在建立复杂路网列车运行调整模型的基础上,对其先进行快速初步的评估计算、再引入序优化理论和方法进行求解是解决列车运行调整问题的一个途径.详细论述了序优化方法求解算法的实现步骤,并用大秦重载铁路的一个实际算例证明,序优化理论能够确保以足够高的概率求取到足够好的解.尤其对于计算量大的复杂优化问题,序优化能够明显提高计算效率,比一般的启发式算法至少可节约一个数量级的计算量,较好地满足实际需要.

关键词：序优化、列车运行调整、复杂路网、列车运行时刻表

所属期刊栏目：32

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

资助基金：国家自然科学基金资助项目60736047;北京市自然科学基金9082012;北京交通大学科研基金2009XM001

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

页数：共8页

页码：1-8