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

摘要

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