基于遗传算法对高速列车速度曲线的优化

摘要

For the purpose of ensuring the safety of train operation and improving transport efficiency, at the same time, meeting the needs of passengers' comfort and energy saving and so on, it was necessary for the operation of the high-speed train to optimize the speed. Based on the multi-aim model of train speed curve in ATO System, the paper chose to use Genetic Algorithm to achieve the optimization of train speed curve. According to the practical engineering requirements, it was tried to improve Genetic Algorithm from the perspectives of coding scheme, copy operator, crossover, mutation operator and the scale of fitness function and so forth. Finally, in the platform of Visual C++, the validation of Genetic Algorithm was completed.%为了保证列车运行安全、提高运输效率,满足旅客舒适性和列车节能等要求,必须对高速列车的运行速度进行优化.文章在完成列车自动运行系统中列车速度曲线多目标模型的基础上,选择和运用遗传算法完成了列车运行速度曲线的优化.根据工程实际的需要,尝试从编码方案、复制算子、交叉算子、变异算子和适应度函数的尺度变换等角度来改进遗传算法.最后在Visual C++6.0平台上完成了遗传算法的验证.