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

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

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

Train operation adjustment is a NP （nondeterministic polynomial） problem. By referring tothe research on train operation automatic adjustment by both domestic and foreign experts, this paper establishes a mathematics model for stage plan adjustment in Railway Train Dispatch Commanding System on Chinese Doublelines and gives the relevant constraintss. According tothe principle of genetic algorithm, the paper optimizes the model for the automatic adjustment of stage plan, presents the fitness function by using the penalty function method to handle the constraints, and gives the fundamental solution steps of genetic algorithm bythe cross operator and mutation operator.