基于生成-选择两阶段算法的地铁乘务排班计划优化方法

本发明目的在于提出基于生成‑选择两阶段算法的地铁乘务排班计划优化，涉及城轨交通运营计划技术领域，本申请将地铁乘务排班计划编制划分为“生成‑选择”两个阶段。针对生成阶段，构建时空状态网络，将乘务任务生成转化为路径搜索问题，设计改进Floyd算法生成大规模备选乘务任务；针对选择阶段，构建改进集合覆盖模型，并设计贪婪算法和遗传算法进行求解，最后以成都地铁5号线为例进行验证。实例分析结果显示，相比于人工编制方案，本文提出的编制方法优化效果显著，总乘务任务数量减少14.48％，乘务任务总在班时间减少9.39％，接续时间总和减少15.79％。