基于遗传算法的高速铁路行车调整模型

作     者：王宏刚 张琦 王建英 王壮锋 张一军 WANG Hong-gang;ZHANG Qi;WANG Jian-ying;WANG Zhuang-feng;ZHANG Yi-jun

作者机构：铁道科学研究院通信信号研究所 

出 版 物：《中国铁道科学》 (China Railway Science)

年 卷 期：2006年第27卷第3期

页      面：96-100页

核心收录：

学科分类：08[工学] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

基　　金：铁道部科技研究开发计划项目(2002X045-A) 

主　　题：高速铁路 列车运行调整 遗传算法 优化模型 

摘      要：高速铁路采用“高中速列车共线运行的运输模式,其行车调度具有高实时性和整体性两大特点。以列车计划运行图为优化目标,给出运行图之间的距离定义,建立列车运行调整数学模型,给出列车的发车时刻、股道数量、列车在区间的运行时分、追踪运行间隔时间、维修天窗时间5个约束条件表达式。按照遗传算法的原理,采用罚函数的方法对数学模型中的约束条件进行处理并建立适应度函数,采用整数编码方法对个体进行编码,并定义交叉算子和变异算子。基于遗传算法的调整算法流程开发列车运行调度仿真子系统。仿真结果表明:使用该模型可大大减轻调度人员的工作量,彻底摒弃了在计算机上手工拖动运行线确定列车运行时刻的调整方式,提高了列车运行调整的科学性。该模型已应用在高速铁路综合调度仿真系统中。