基于遗传算法的单线列车运行调整体系

被引:25
作者
章优仕
金炜东
机构
[1] 西南交通大学电气工程学院
基金
高等学校骨干教师资助计划;
关键词
列车运行调整; 遗传算法; 优化; 单线铁路; 模型;
D O I
暂无
中图分类号
U292.42 [];
学科分类号
摘要
针对单线列车运行的特点,提出了“相邻列车”的概念,根据此概念建立了单线列车运行调整模型,并推导了列车运行图偏差函数作为模型调整目标.鉴于列车运行调整问题的解空间太大,用一般的运筹学方法难以有效地求解,提出了基于遗传算法的优化求解算法.该算法根据被调整列车的等级将原问题分解成若干子问题,并在对每个子问题求解的过程中,运用遗传算法在解空间中寻优.仿真结果显示了该模型和算法在应用于实际运行调整时的有效性和实时性.
引用
收藏
页码:147 / 152
页数:6
相关论文
共 13 条
[1]   复线列车运行调整满意优化模型研究 [J].
陈彦如 ;
彭其渊 ;
蒋阳升 .
铁道学报, 2003, (03) :8-12
[2]   基于实用的一种网络列车运行图计算方法 [J].
彭其渊 ;
王宝杰 ;
周党瑞 .
西南交通大学学报, 1999, (05) :588-593
[3]   单线实用货物列车运行图计算机编制系统 [J].
彭其渊,杨明伦,倪少权 .
西南交通大学学报, 1995, (05) :537-542
[4]   单线区段实用货物列车运行图的优化模型及算法 [J].
彭其渊,杨明伦,聂勋煌 .
铁道学报 , 1995, (03) :15-20
[5]   单线区段货物列车始发方案的优化模型及求解方法 [J].
彭其渊,杨明伦,倪少权 .
西南交通大学学报, 1995, (02) :177-181
[6]   单线铁路平行运行图区间通过能力的整数规划法 [J].
严余松 .
西南交通大学学报, 1994, (01) :97-101
[7]   铁路网上列车编组计划的综合编制 [J].
曹家明 ;
朱松年 .
西南交通大学学报, 1993, (05) :93-98
[8]   列车运行调整专家系统的研究 [J].
程宇 ;
秦作睿 .
铁道学报, 1992, (02) :42-50
[9]   列车运行调整专家系统的探讨 [J].
程宇 .
北方交通大学学报, 1989, (04) :115-123
[10]  
ITS指挥系统的满意优化理论及列车运行调整研究[D]. 陈彦如.西南交通大学 2003