列车运行调整就是在列车出现晚点时，改变列车在车站的到发时间及区间运行时分，提高正点率。结合我国铁路现
状及发展前景，提出列车运行调整的图论模型，建立相应整数规划模型，用C语言编制启发式算法求解算例，并对算例进行了
分析和比较。
2022-07-29 17:21:37
307KB
1
针对列车运行调整存在约束条件多、求解难度大等问题, 结合城市轨道交通列车运行特点, 建立了优化的列车运行调整模型。在此基础上, 引入遗传算法中的杂交思想, 采用改进后的粒子群算法对此模型进行求解, 给出了求解算法的具体步骤, 并采用西安地铁2号线数据进行仿真验证。结果表明, 采用杂交粒子群算法解决列车运行调整问题是一种有效的方法, 并且其优化能力优于标准粒子群算法。
2021-11-14 20:38:02
1.15MB
1