-
Patent Agency Ranking
公开(公告)号：CN110298507A
公开(公告)日：2019-10-01
申请号：CN201910568756.9
申请日：2019-06-27
Applicant: 北京交通大学
Abstract: 本发明提供了高速铁路列车运行图与动车组运用一体化优化方法，属于高速铁路列车运行控制技术领域。该方法构建一体化时空接续网络；根据一体化时空接续网络描述动车组的运行路径；根据动车组的运行路径建立具有分块对角结构的一体化优化模型；基于拉格朗日松弛算法对优化模型求解，获得动车组交路和高速铁路列车运行图。本发明在优化动车组运用时对列车运行图做出调整，一体化优化模型具有明显的分块对角结构，模型易于分解，各动车组运行路径的协调问题更加严谨；基于拉格朗日松弛的模型求解方法将大规模组合优化问题分解为若干基于动车组运行路径的子问题，解决了一体化优化模型无法求解大规模高速铁路列车运行图与动车组运用一体化优化的问题。
-
公开(公告)号：CN108491950A
公开(公告)日：2018-09-04
申请号：CN201810071583.5
申请日：2018-01-25
Applicant: 北京交通大学
Abstract: 本发明公开一种考虑多种资源约束的高速铁路通过能力计算方法，所述方法包括：S1：获取高速铁路的已知数据，将高速铁路运行时间分为多个时间窗，并针对多个时间窗分类已知数据；S2：建立考虑车站股道分配和动车组运用的高速铁路运行图计算的优化模型和约束条件，在每个时间窗内通过压力测试算法进行列车铺画；S3：在多个时间窗内依次铺画列车后得到高速铁路的列车运行图满图，统计各个时间窗内的列车数量，得到当前列车开行模式下的高速铁路通过能力值，本发明考虑了列车的停站方案、运行图结构对通过能力产生的影响，甚至还可以考虑在一定规模的冗余和缓冲时间布局条件下的通过能力对高速铁路通过能力进行计算，准确度高。
-
公开(公告)号：CN112488379B
公开(公告)日：2024-03-19
申请号：CN202011344076.8
申请日：2020-11-26
Applicant: 北京交通大学
IPC: G06Q10/04 , G06Q10/0631 , G06Q10/20
Abstract: 本发明涉及一种高速铁路动车组检修计划优化方法及系统，先刻画动车组日常检修中各项检修任务之间的拓扑关系，然后以各动车组初始所在路段、检修基地的各个检修线、计划周期内每天的交路段和备用交路为节点，根据各项检修任务之间的拓扑关系在各节点间建立满足接续条件的停留接续弧和检修接续弧，得到动车组运用检修接续网络，再基于动车组运用检修接续网络，以动车组运用数量最小以及动车组总欠修里程最小为目标，建立动车组检修计划优化模型，最后利用改进的列生成算法对动车组检修计划优化模型进行求解，得到优化后的动车组检修计划，利用改进的列生成算法能够快速、高效的求解优化模型，显著提高动车组检修计划的编制效率。
-
公开(公告)号：CN110298507B
公开(公告)日：2022-03-18
申请号：CN201910568756.9
申请日：2019-06-27
Applicant: 北京交通大学
Abstract: 本发明提供了高速铁路列车运行图与动车组运用一体化优化方法，属于高速铁路列车运行控制技术领域。该方法构建一体化时空接续网络；根据一体化时空接续网络描述动车组的运行路径；根据动车组的运行路径建立具有分块对角结构的一体化优化模型；基于拉格朗日松弛算法对优化模型求解，获得动车组交路和高速铁路列车运行图。本发明在优化动车组运用时对列车运行图做出调整，一体化优化模型具有明显的分块对角结构，模型易于分解，各动车组运行路径的协调问题更加严谨；基于拉格朗日松弛的模型求解方法将大规模组合优化问题分解为若干基于动车组运行路径的子问题，解决了一体化优化模型无法求解大规模高速铁路列车运行图与动车组运用一体化优化的问题。
-
公开(公告)号：CN112488379A
公开(公告)日：2021-03-12
申请号：CN202011344076.8
申请日：2020-11-26
Applicant: 北京交通大学
Abstract: 本发明涉及一种高速铁路动车组检修计划优化方法及系统，先刻画动车组日常检修中各项检修任务之间的拓扑关系，然后以各动车组初始所在路段、检修基地的各个检修线、计划周期内每天的交路段和备用交路为节点，根据各项检修任务之间的拓扑关系在各节点间建立满足接续条件的停留接续弧和检修接续弧，得到动车组运用检修接续网络，再基于动车组运用检修接续网络，以动车组运用数量最小以及动车组总欠修里程最小为目标，建立动车组检修计划优化模型，最后利用改进的列生成算法对动车组检修计划优化模型进行求解，得到优化后的动车组检修计划，利用改进的列生成算法能够快速、高效的求解优化模型，显著提高动车组检修计划的编制效率。
-
-
-
-
Search Results
5
records
(took 0.016 seconds)
