基于序优化方法的列车运行调整算法研究
Study on Train Operation Adjustment Algorithm Based on Ordinal Optimization
摘要 用计算机自动编制列车运行调整方案是铁路行车调度指挥系统中的一个核心和难点问题,其目的是保证列车能够安全、快速、正点运行.以列车旅行时间最少作为优化的目标函数,在建立复杂路网列车运行调整模型的基础上,对其先进行快速初步的评估计算、再引入序优化理论和方法进行求解是解决列车运行调整问题的一个途径.详细论述了序优化方法求解算法的实现步骤,并用大秦重载铁路的一个实际算例证明,序优化理论能够确保以足够高的概率求取到足够好的解.尤其对于计算量大的复杂优化问题,序优化能够明显提高计算效率,比一般的启发式算法至少可节约一个数量级的计算量,较好地满足实际需要.
作者: 陈雍君 周磊山
Author: CHEN Yong-jun ZHOU Lei-shan
作者单位: 北京交通大学交通运输学院,北京,100044
刊 名 铁道学报 ISTICEIPKU
年,卷(期): 2010, 32(3)
分类号: U292.42
机标分类号: TP3 U29
在线出版日期: 2010年9月28日
基金项目: 国家自然科学基金资助项目,北京市自然科学基金,北京交通大学科研基金