双线铁路列车调度阶段计划自动调整的遗传算法

列车运行调整是一类NP完全问题,在借鉴国内外专家对铁路列车运行自动调整研究成果的基础上,建立双线铁路列车调度阶段计划自动调整数学模型,并给出相关约束表达式。根据遗传算法原理,对阶段计划自动调整模型进行优化,采用罚函数法对约束条件进行处理,建立基于惩罚函数的适应度函数,采用交叉、变异等技术给出遗传算法的基本求解步骤。

Genetic Algorithm for the Automatic Adjustment of Stage Plan in the Train Dispatch Commanding System on Double-line Railway

Train operation adjustment is a NP(nondeterministic polynomial) problem.By referring to theresearch on train operation automatic adjustment by bothdomestic and foreign experts,this paper establishes amathematics model for stage plan adjustment in RailwayTrain Dispatch Commanding System on Chinese Double-lines and gives the relevant constraintss.According to theprinciple of genetic algorithm,the paper optimizes themodel for the automatic adjustment of stage plan,presentsthe fitness function by using the penalty function methodto handle the constraints,and gives the fundamentalsolution steps of genetic algorithm by the cross operatorand mutation operator.