遗传算法在晚点进站列车变线问题中的应用

APPLICATION OF GENETIC ALGORITHM IN TRAIN LINE CHANGING BEHIND SCHEDULING

列车变线是在晚点进站条件下，铁路车站运转中的复杂调度问题．本文在列车占线工作基础上，应用遗传算法建立了问题的染色体结构和适应度函数，进行沈阳北站列车变线问题仿真实验．这一工作。

Train line changing of railway station behind scheduling is the complex problem of combination optimization. In this paper, the chromosome construction, fitness function of train changing is established, its genetic operation is designed, simulation of Shenyang Station is pressed. Owing to above work the automatic scheduling of railway station is pushed forward.