[发明专利]一种基于可行标号接续网络的乘务交路计划编制方法

摘要

本发明提供了一种基于可行标号接续网络的乘务交路计划编制方法，根据可行路径合并计算得到可行标号接续网络，根据可行标号接续网络和预设规则整合计算得到计划编制模型；利用拉格朗日松弛算法对计划编制模型进行迭代求解，得到最优解即交路计划。本发明能大幅降低计算所需的计算机内存占用规模，从而能在较短时间内得到结果，尤其适用于大型交路计划编制；拉格朗日松弛算法得到的下界值和上界值均收敛于最优值，上、下界差距较小，求解质量较高，能够为铁路系统编制高质量的乘务交路计划；综合考虑了多种乘务规则，更加贴近现实，确保乘务交路计划的可行性和真实性。