基本信息:
- 专利标题： 一种基于可行标号接续网络的乘务交路计划编制方法
- 申请号：CN202011316897.0 申请日：2020-11-23
- 公开(公告)号：CN112101686A 公开(公告)日：2020-12-18
- 发明人： 王莹 , 向杜兵 , 张进川 , 张哲铭
- 申请人： 北京交通大学
- 申请人地址： 北京市海淀区上园村3号北京交通大学
- 专利权人： 北京交通大学
- 当前专利权人： 北京交通大学
- 当前专利权人地址： 北京市海淀区上园村3号北京交通大学
- 代理机构： 北京华创智道知识产权代理事务所
- 代理人： 彭随丽
- 主分类号： G06Q10/04
- IPC分类号： G06Q10/04 ; G06Q10/06 ; G06Q50/30 ; G06F30/20
摘要：
本发明提供了一种基于可行标号接续网络的乘务交路计划编制方法，根据可行路径合并计算得到可行标号接续网络，根据可行标号接续网络和预设规则整合计算得到计划编制模型；利用拉格朗日松弛算法对计划编制模型进行迭代求解，得到最优解即交路计划。本发明能大幅降低计算所需的计算机内存占用规模，从而能在较短时间内得到结果，尤其适用于大型交路计划编制；拉格朗日松弛算法得到的下界值和上界值均收敛于最优值，上、下界差距较小，求解质量较高，能够为铁路系统编制高质量的乘务交路计划；综合考虑了多种乘务规则，更加贴近现实，确保乘务交路计划的可行性和真实性。
公开/授权文献:
- CN112101686B 一种基于可行标号接续网络的乘务交路计划编制方法 公开/授权日：2021-08-24