专业化分工粒子群优化算法在地铁列车运行调整中的应用

摘要

地铁列车运行调整是一个大规模、复杂的组合优化问题，该问题的特点是有庞大的搜索空间和众多的约束条件，故要快速地获得其最优解尤为困难。在该问题基础上，建立优化列车运行调整模型。对此模型进行优化求解过程中，提出一种基于专业化分工的粒子群优化算法。在仿真过程中，选取数据是沈阳地铁二号线某工作日。实验显示，该算法能较好地适用于解决列车运行调整问题，且其在此过程中表现出来的特征是收敛速度快、计算效果好。%The train operation adjustment of metro is a large‐scale ,complex combinatorial optimization problem ,is hard to obtain relatively excellent solution because of the huge search space and numerous constraints .Based on the problem ,building the optimized train operation adjustment model .A particle swarm optimization algorithm based on the division of specialization is raised during get the optimization solution of this model .Selecting a working day’s data of Shenyang Metro Line Two in the process of simulation .Experiments show that this algorithm is suitable for the problem of train operation adjustment , and the characteristics of this process is fast convergence speed and good calculation results .