基于选择的遗传算法在列车运行调整中的研究

Selection-based Genetic Algorithms in Train Dispatching

针对列车运行的特点,将降低列车群的总晚点时间和提高相邻列车对客流的吸纳水平作为性能指标,通过对复线列车运行控制优化模型的分析,引入基于选择的遗传算法;并且利用基于选择的遗传算法对列车运行调整这一问题进行优化,为列车运行调整优化引入一种新的方法。

In this paper, with the characteristics of the train dispatching, it reduces the group＇s total delayed time and increases the flow of adjacent trains to absorb as the level of performance. Through the analysis on optimization model control in linear train dis- patching, the selection-based genetic algorithms is introduced, and based on the use of above algorithms, the problem of train adjust- ments is optimized, and a new approach for the optimization of train adjustment is also imtroduced.