一种高速铁路动车组检修计划优化方法及系统

    公开(公告)号:CN112488379B

    公开(公告)日:2024-03-19

    申请号:CN202011344076.8

    申请日:2020-11-26

    Abstract: 本发明涉及一种高速铁路动车组检修计划优化方法及系统,先刻画动车组日常检修中各项检修任务之间的拓扑关系,然后以各动车组初始所在路段、检修基地的各个检修线、计划周期内每天的交路段和备用交路为节点,根据各项检修任务之间的拓扑关系在各节点间建立满足接续条件的停留接续弧和检修接续弧,得到动车组运用检修接续网络,再基于动车组运用检修接续网络,以动车组运用数量最小以及动车组总欠修里程最小为目标,建立动车组检修计划优化模型,最后利用改进的列生成算法对动车组检修计划优化模型进行求解,得到优化后的动车组检修计划,利用改进的列生成算法能够快速、高效的求解优化模型,显著提高动车组检修计划的编制效率。

    一种固定列车运行线顺序下的列车运行调整优化方法

    公开(公告)号:CN113128774A

    公开(公告)日:2021-07-16

    申请号:CN202110453176.2

    申请日:2021-04-26

    Abstract: 本发明提供了一种固定列车运行线顺序下的列车运行调整优化方法。该方法包括:配置铁路线路拓扑结构和所述铁路线路拓扑结构对应的时空网络;配置初始列车运行计划、列车运行基础数据及固定的列车运行线数据;根据铁路线路拓扑结构、初始列车运行计划、列车运行基础数据及固定的列车运行线数据,基于时空网络建立固定列车运行线顺序下的列车运行调整优化模型;采用整数规划算法求解固定列车运行线顺序下的列车运行调整优化模型,获取带有固定列车运行线顺序的列车运行调整计划。本发明可以在部分列车运行线顺序固定的情况下生成一个最优的列车运行调整计划,可以有效减少难以刻画的复杂因素对列车运行的干扰,也可降低列车调度员的工作复杂度。

    乘务交路计划与值乘计划一体化编制的优化方法及装置

    公开(公告)号:CN110490440A

    公开(公告)日:2019-11-22

    申请号:CN201910718496.9

    申请日:2019-08-05

    Abstract: 本发明提供一种乘务交路计划与值乘计划一体化编制的优化方法及装置,方法包括:接收外部终端输入的动车组乘务计划的给定周期、动车组的交路表和动车组的乘务组数量;根据所述动车组乘务计划的给定周期和所述动车组的交路表建立时空接续网络;基于所述时空接续网络并以动车组的各个乘务组的月工时均衡为目标函数的集合覆盖模型;采用列生成算法和分支定界法对所述集合覆盖模型进行求解得到动车组的各个乘务组的乘务计划,将各个乘务组的乘务计划发送至所述外部终端。本发明能够自动化的进行高速铁路乘务的编制,进而提高高速铁路乘务的自动化程度和高速铁路运输效率。

    考虑企业需求的列车运行计划生成方法

    公开(公告)号:CN110458322A

    公开(公告)日:2019-11-15

    申请号:CN201910562428.8

    申请日:2019-06-26

    Abstract: 本发明提供了一种考虑企业需求的列车运行计划生成方法。该方法包括:建立与路网结构对应的时空网络;基于所述与路网结构对应的时空网络,以列车在途运输时间总和最小为目标函数,以货车出发站、货车到达站、中间节点站、通过能力及中间节点容量作为约束条件,建立考虑企业需求的列车运行计划优化模型;使用数学规划算法求解所述列车运行计划优化模型,根据求解结果确定列车运行计划。本发明的方法考虑到达站卸车能力,同时考虑了对到达货物列车货物品类别的区分,保证不同品类货物配比到达,避免货物列车到达无规律或集中到达,降低车底周转时间,减少企业原料库存成本,提升铁路运输服务质量。

    一种高速铁路通过能力计算分析方法及系统

    公开(公告)号:CN108256142A

    公开(公告)日:2018-07-06

    申请号:CN201711325182.X

    申请日:2017-12-13

    Abstract: 本发明公开一种高速铁路通过能力计算分析方法,具体步骤为加载基础数据,设置求解时间段,根据基础数据和求解时间段调用模型并输出求解结果,分析求解结果并显示分析结果,根据人工输入调整数据。本发明还公开了一种高速铁路通过能力计算分析系统。本发明在计算分析过程中考虑了到发线和动车组运用,同时利用通过能力计算分析系统和人工调整的手段处理数据,克服了以往将区间能力、到发线能力割裂考虑的局限性,提高了通过能力分析结果的可靠性,能够快速计算并分析高速铁路在不同基础数据下的通过能力,直观显示分析结果,增强了可操作性。

    考虑企业需求的列车运行计划生成方法

    公开(公告)号:CN110458322B

    公开(公告)日:2022-06-03

    申请号:CN201910562428.8

    申请日:2019-06-26

    Abstract: 本发明提供了一种考虑企业需求的列车运行计划生成方法。该方法包括:建立与路网结构对应的时空网络;基于所述与路网结构对应的时空网络,以列车在途运输时间总和最小为目标函数,以货车出发站、货车到达站、中间节点站、通过能力及中间节点容量作为约束条件,建立考虑企业需求的列车运行计划优化模型;使用数学规划算法求解所述列车运行计划优化模型,根据求解结果确定列车运行计划。本发明的方法考虑到达站卸车能力,同时考虑了对到达货物列车货物品类别的区分,保证不同品类货物配比到达,避免货物列车到达无规律或集中到达,降低车底周转时间,减少企业原料库存成本,提升铁路运输服务质量。

    针对有噪声且参数不明的自行车轨迹数据的路网匹配方法

    公开(公告)号:CN113282699B

    公开(公告)日:2022-01-28

    申请号:CN202110827926.8

    申请日:2021-07-22

    Abstract: 本发明涉及一种针对有噪声且参数不明的自行车轨迹数据的路网匹配方法,其中方法包括步骤:采集自行车的骑行轨迹线的轨迹点序列和路网中由骑行轨迹线的距离阈值S范围内的所有路段形成的近邻路段集合,构建轨迹线与路网之间的匹配概率网络T‑R‑N;构建从单轨迹点映射到路段的随机事件概率模型,计算节点事件发生概率;构建自行车前后轨迹点对的路段映射条件概率模型,计算节点事件之间的转移概率;构建自行车轨迹与路段之间的马尔可夫链,根据最大组合概率的自行车轨迹与路段之间的马尔可夫链,得到轨迹线的最优匹配结果。本发明的方案,是一种充分考虑当前自行车轨迹数据实际噪声状况的解决方案,可突破现实系统中因共享单车数据质量制约了骑行轨迹数据应用的实际难题。

    典型场景下高速铁路乘务排班计划调整的优化方法和装置

    公开(公告)号:CN113256032B

    公开(公告)日:2021-10-01

    申请号:CN202110715764.9

    申请日:2021-06-28

    Abstract: 本发明涉及一种典型场景下高速铁路乘务排班计划调整的优化方法、装置、电子设备及计算机可读存储介质,包括步骤:构建高速铁路乘务接续网络;建立高速铁路乘务排班计划调整模型;分解高速铁路乘务排班计划调整模型为列车长排班计划调整模型和普通乘务员排班计划调整模型;设计拉格朗日松弛算法求解所述列车长排班计划调整模型和普通乘务员排班计划调整模型。根据本发明的典型场景下高速铁路乘务排班计划调整的优化方法,相比于既有人工调整乘务排班计划的方式,本发明通过构建优化模型并求解的方式,提高了乘务排班计划调整的效率。本发明求解得出的乘务排班计划科学合理。本发明的拉格朗日松弛算法具有通用性好、求解质量好、求解效率高的特点。

    针对城市轨道交通路网客流拥堵的前瞻性关联控制方法

    公开(公告)号:CN105882695B

    公开(公告)日:2017-11-28

    申请号:CN201610153979.5

    申请日:2016-03-17

    Abstract: 本发明实施例提供了一种针对城市轨道交通路网客流拥堵的前瞻性关联控制方法。该方法主要包括:基于实际运营数据利用城市轨道交通路网运营仿真系统对城市轨道交通路网的拥堵状态进行预推,确定发生客流拥堵的车站;基于仿真系统输出的客流数据,通过客流来源回溯运算,获取所述发生客流拥堵的车站的客流来源信息;在所述发生客流拥堵的车站的客流来源信息的基础上,通过构建路网协同限流模型并进行模型求解,制定出路网协同限流方案。本发明通过制定路网协同限流方案,针对拥堵关联车站,对限流站点、限流时间和限流量进行合理设置,以前瞻控制方式避免城市轨道交通发生路网客流拥堵现象。

Patent Agency Ranking