公开(公告)号：CN118014125A

公开(公告)日：2024-05-10

申请号：CN202410094705.8

申请日：2024-01-23

Applicant: 北京交通大学

Inventor： 王恩泰 ,  杨立兴 ,  高自友 ,  袁音 ,  莫鹏里 ,  戚建国

IPC: G06Q10/04 ,  G06Q50/40 ,  G06Q10/0631

Abstract: 为提高城市轨道交通网络化列车运行效率与乘客服务水平，本发明公开了一种基于跨线策略的城市轨道交通列车调整优化方法。本发明从系统优化的角度出发，基于列车跨线开行方案构建列车路径模式时空网络，结合滚动时域框架建立混合整数非线性规划模型。进一步，基于自适应大邻域搜索算法，对所提出的模型分别在预测时域和执行时域进行迭代求解，直至得到近似最优的网络化列车运行图与车底周转协同调整计划。本发明提出的方法克服了现有单线列车运营调整方法不适应网络化列车运营条件的问题，提高了城市轨道网络系统应对实时干扰的能力，可以进一步提高城市轨道交通运营管理水平和服务质量。

公开(公告)号：CN114394135B

公开(公告)日：2023-01-17

申请号：CN202111312514.7

申请日：2021-11-08

Applicant: 北京交通大学

Inventor： 杨立兴 ,  王恩泰 ,  高自友 ,  李树凯 ,  戚建国

IPC: B61L27/16

Abstract: 本发明公开了一种基于多粒度时空网的列车运行图与路径选择优化方法，属于铁路运输组织技术领域。本发明以列车开行方案为基础，从系统优化的角度出发，将列车运行图与路径选择问题建模为不同网络粒度的时空路径求解问题，并提出相应的数学优化模型。根据提出的优化模型，基于拉格朗日分解技术求解宏观列车运行图，并根据宏观方案求解微观路径。微观不可行方案通过分支定界及约束更新方法反馈宏观问题，直至得到可行协同优化方案。本发明提出的方法克服了现有方案独立编制产生的不协调问题，提高了列车运行图编制在微观进路的可落实性，避免两者之间的多次重复调整。本发明可在保证微观路径可行性的条件下，进一步挖掘铁路运输能力。

公开(公告)号：CN116070422A

公开(公告)日：2023-05-05

申请号：CN202211727528.X

申请日：2022-12-27

Applicant: 北京交通大学

Inventor： 杨立兴 ,  王恩泰 ,  高自友 ,  李树凯 ,  戚建国 ,  高大有

IPC: G06F30/20 ,  G06Q50/30 ,  G06Q10/063 ,  G06Q10/047 ,  G06F111/04

Abstract: 本发明公开了一种基于时空网络的灵活编组列车周转计划分解优化方法，以城市轨道交通动态不均衡客流为基础，结合灵活编组的新兴运输组织模式，从系统优化的角度出发，建立基于时空网络的灵活编组列车周转计划优化模型，协同优化列车运行图与车底交路两个轨道交通核心计划。基于构建的协同优化模型，设计相应的定价子模型用于生成新的列车单元备选路径。根据列生成算法原理及相应的限制性主模型和定价子模型，设计了一种分支定价算法。本发明可通过灵活编组运行模式，进一步挖掘轨道交通系统运输能力，克服了现有固定列车编组方案对动态不均衡客流适应差的问题，缓解乘客拥堵，提高城市轨道交通系统的服务水平。

公开(公告)号：CN114394135A

公开(公告)日：2022-04-26

申请号：CN202111312514.7

申请日：2021-11-08

Applicant: 北京交通大学

Inventor： 杨立兴 ,  王恩泰 ,  高自友 ,  李树凯 ,  戚建国

IPC: B61L27/16

Abstract: 本发明公开了一种基于多粒度时空网的列车运行图与路径选择优化方法，属于铁路运输组织技术领域。本发明以列车开行方案为基础，从系统优化的角度出发，将列车运行图与路径选择问题建模为不同网络粒度的时空路径求解问题，并提出相应的数学优化模型。根据提出的优化模型，基于拉格朗日分解技术求解宏观列车运行图，并根据宏观方案求解微观路径。微观不可行方案通过分支定界及约束更新方法反馈宏观问题，直至得到可行协同优化方案。本发明提出的方法克服了现有方案独立编制产生的不协调问题，提高了列车运行图编制在微观进路的可落实性，避免两者之间的多次重复调整。本发明可在保证微观路径可行性的条件下，进一步挖掘铁路运输能力。

公开(公告)号：CN119313067A

公开(公告)日：2025-01-14

申请号：CN202411342596.3

申请日：2024-09-25

Applicant: 北京交通大学

Inventor： 杨立兴 ,  王恩泰 ,  高自友 ,  阴佳腾 ,  戚建国 ,  李树凯 ,  米雷

IPC: G06Q10/0631 ,  G06Q50/40

Abstract: 本发明涉及一种城市轨道交通网络列车运用与乘务计划协同优化方法。本发明基于时空网络模型，构建了列车运用与乘务计划时空网络，采用分支‑定价‑切割算法框架，形成了上述协同优化方法。本发明改善了现有因分阶段编制列车运用与乘务计划，而产生的乘务计划调整空间过小和多次反馈调整列车运用计划。另外，本发明所提出的基于时空网络模型的分支‑定价‑切割算法方法，可在短于整数规划求解软件的计算时间内，求解得到精确最优解并给出上下界值收敛曲线。本发明所提出的方法可推广至更多的交通时空路径耦合优化问题，充分挖掘因不同计划分别编制而产生的冗余运输能力。对提高当前轨道交通网络化运营效率、乘客服务水平、运营企业降本增效等问题具有重要意义。