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

GA-Based Model of Train Operation Adjustment for High-Speed Railway

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

The transportation mode for high-speed railway will adopt the form of ＂high-speed trains and mid-speed trains operating on the same line＂. Its traffic.＂ control features high real time and integrity. The mathematic model of the train traffic control is built with train plan operation graph as its optimal objective after defining the distance between two train operation graphs. The model gives five constraint conditions which are the train departure time, the track number, train running in a section, the tracing time of trains in a section, the maintenance interval time. According to the principle of genetic algorithm, the paper presents the fitness function by using the penalty function method to handle the constraint conditions, and encodes the individual in the genetic algorithm using integer encoding, and defines the cross operator and mutation operator. The train traffic control simulation system is developed based on the GA-flow. Simula- tion results demonstrate that the GA-based model can release dispatcher from hard work and completely get rid of the adjustment mode for manually fixing on train operation timetable by computer. The model has been used in the integrated dispatching simulation system for high speed railway.