摘要

针对列车运行调整存在约束条件多、求解难度大等问题,结合城市轨道交通列车运行特点,建立了优化的列车运行调整模型。在此基础上,引入遗传算法中的杂交思想,采用改进后的粒子群算法对此模型进行求解,给出了求解算法的具体步骤,并采用西安地铁2号线数据进行仿真验证。结果表明,采用杂交粒子群算法解决列车运行调整问题是一种有效的方法,并且其优化能力优于标准粒子群算法。