-
公开(公告)号：CN112101686B
公开(公告)日：2021-08-24
申请号：CN202011316897.0
申请日：2020-11-23
Applicant: 北京交通大学
Abstract: 本发明提供了一种基于可行标号接续网络的乘务交路计划编制方法，根据可行路径合并计算得到可行标号接续网络，根据可行标号接续网络和预设规则整合计算得到计划编制模型；利用拉格朗日松弛算法对计划编制模型进行迭代求解，得到最优解即交路计划。本发明能大幅降低计算所需的计算机内存占用规模，从而能在较短时间内得到结果，尤其适用于大型交路计划编制；拉格朗日松弛算法得到的下界值和上界值均收敛于最优值，上、下界差距较小，求解质量较高，能够为铁路系统编制高质量的乘务交路计划；综合考虑了多种乘务规则，更加贴近现实，确保乘务交路计划的可行性和真实性。
-
公开(公告)号：CN112101686A
公开(公告)日：2020-12-18
申请号：CN202011316897.0
申请日：2020-11-23
Applicant: 北京交通大学
Abstract: 本发明提供了一种基于可行标号接续网络的乘务交路计划编制方法，根据可行路径合并计算得到可行标号接续网络，根据可行标号接续网络和预设规则整合计算得到计划编制模型；利用拉格朗日松弛算法对计划编制模型进行迭代求解，得到最优解即交路计划。本发明能大幅降低计算所需的计算机内存占用规模，从而能在较短时间内得到结果，尤其适用于大型交路计划编制；拉格朗日松弛算法得到的下界值和上界值均收敛于最优值，上、下界差距较小，求解质量较高，能够为铁路系统编制高质量的乘务交路计划；综合考虑了多种乘务规则，更加贴近现实，确保乘务交路计划的可行性和真实性。
-
Search Results
2
records
(took 0.018 seconds)
