基于粒子群遗传算法的城市轨道交通列车折返时刻表优化研究

摘要

为了缩短轨道交通列车在终端站的折返间隔,提高运营效率,解决人工优化折返时刻表难度大的问题,通过阐述典型的终端站型及其进出站过程,在对单站台、双站台6种折返方式折返能力进行分析的基础上,引入标准粒子群算法和改进型的粒子群遗传算法,研究将粒子群遗传算法和折返应用相结合,以最终达到利用计算机自动折返寻优的目的.最后,通过编程和仿真,用粒子群遗传算法自动找到适合该终端站型的最优折返方式和最优折返时间,并将计算结果和现场实测的数值进行比较,验证基于粒子群遗传算法进行列车终端站折返寻优的实用性.