面向不确定需求的列车时刻表与客流控制鲁棒优化方法

    公开(公告)号:CN112784204B

    公开(公告)日:2024-06-25

    申请号:CN202011577170.8

    申请日:2020-12-28

    Abstract: 本发明属于城市轨道交通运营管理技术领域,涉及一种面向不确定需求的列车时刻表与客流控制鲁棒优化方法,包含如下步骤:采用基于场景的随机动态数据描述客流特征,并将客流需求划分为确定性需求和额外需求;根据额外需求,确定各车站动态鲁棒性保护水平;基于上述客流数据表示,引入时间、列车和车站相关的决策变量;根据决策变量,构建场景耦合约束、鲁棒客流控制变量和列车运行决策变量间的关联约束;根据约束,以极小化加入鲁棒性保护水平所需额外列车容量为目标,构建鲁棒优化模型;求解鲁棒优化模型,得到适用于大城市轨道交通客流控制的鲁棒控制策略,为实际轨道交通安全、高效运营提供理论支撑。

    一种地铁网络列车时刻表快速编制方法

    公开(公告)号:CN113177295B

    公开(公告)日:2024-02-27

    申请号:CN202110370870.8

    申请日:2021-04-07

    Abstract: 本发明属于城市轨道交通控制技术领域,涉及一种地铁网络列车时刻表快速编制方法,包括:S1:设置目标地铁网络的基础参数;S2:设置各线路区间的运行时间、停站时间、发车间隔和旅行时间的范围;采集现实数据,设置各换乘车站站台间的换乘走行时间;S3:采集地铁网络的客流信息;S4:采用广义Benders分解算法进行编制;S5:获得大型地铁网络的协同优化列车时刻表和线路间列车接续情况。本发明采用广义Benders分解算法将原问题分解为更易求解的子问题和主问题,具有较好的求解效率,且能够最大程度减少乘客等待时间,提高地铁系统的换乘效率和服务水平。

    基于地铁共线共车的地下物流系统优化控制方法

    公开(公告)号:CN111967134B

    公开(公告)日:2023-12-12

    申请号:CN202010661683.0

    申请日:2020-07-10

    Abstract: 本发明涉及基于地铁共线共车的地下物流系统优化控制方法,包括:模型构建,基于既有轨道交通时刻表,通过将时间进行离散化,构建地铁运行过程的时空网络,优化配置所有地铁的客运和货运车厢数目,以最小化广义成本为目的建立客流和货流的流量分配模型,实现全线车站客运和货运的协同限流策略和系统层级优化。本发明,在既有轨道交通时刻表下,对客货车厢优化分配,对客货流量优化控制,在保证轨道交通既有轨道交通时刻表不受影响的条件下,实现协同客货需求,减少客货延误,实现轨道交通资源的充分利用和均衡配置,提高轨道交通的客货服务质量。

    一种基于时空网络的灵活编组列车周转计划分解优化方法

    公开(公告)号:CN116070422A

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

    申请号:CN202211727528.X

    申请日:2022-12-27

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

    一种基于多粒度时空网的列车运行图与路径选择优化方法

    公开(公告)号:CN114394135A

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

    申请号:CN202111312514.7

    申请日:2021-11-08

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

    一种基于事件触发的列车自动调整控制方法

    公开(公告)号:CN110228507A

    公开(公告)日:2019-09-13

    申请号:CN201910390719.3

    申请日:2019-05-10

    Abstract: 本发明属于城市轨道交通控制技术领域,涉及一种基于事件触发的列车自动调整控制方法,所述方法通过实时在线获取列车信息,针对列车受到干扰,而偏离既定运行时刻表的情况或乘车人数偏差过大的情况,当检测到系统的状态偏差满足一定条件时,触发启动本发明所述列车自动调整控制方法,并结合已有的列车自动驾驶系统,保障列车在延误下能够正常运行,保证轨道交通系统的效率、准点率和乘车舒适性。与既有基于动态规划和MPC方法的列车调整方法相比,本发明可以减少约50%的控制量计算次数,节约状态信息传输的带宽。

    面向随机动态客流和节能运行的列车时刻表鲁棒优化方法

    公开(公告)号:CN111882156B

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

    申请号:CN202010584062.7

    申请日:2020-06-24

    Abstract: 本发明涉及一种面向随机动态客流和节能运行的列车时刻表鲁棒优化方法:S1、在列车时刻表鲁棒优化模型中引入有效服务决策变量、列车在首站的发车时间决策变量以及各站间运行曲线选择决策变量;S2、构建列车时刻表与列车的发车时间决策变量和各站间运行曲线选择决策变量之间的线性关联约束;S3、构建列车时刻表与有效服务决策变量之间的非线性关联约束;构建列车运行安全时间间隔约束和列车承载能力约束;S4、结合步骤S1‑S3,构建面向随机动态客流和节能运行的列车时刻表鲁棒优化模型;S5、对鲁棒优化模型进行求解,得到最优列车时刻表。本发明可以高效求解不确定客流条件下的地铁列车时刻表优化问题,提高了解的鲁棒性。

    基于时空网络的拥堵地铁线路客流协调控制方法

    公开(公告)号:CN110390421B

    公开(公告)日:2022-05-10

    申请号:CN201910504530.2

    申请日:2019-06-12

    Abstract: 本发明属于城市轨道交通技术领域,涉及一种基于时空网络的拥堵地铁线路客流协调控制方法,方法综合考虑既定运行图下的列车时空轨迹、各OD乘客动态需求、列车装载能力、乘客路径选择、等待时间等,在不影响既有运行图的前提下,优化乘客出行,保证轨道交通安全高效运营,降低乘客等待时间,并均衡轨道交通资源。具体通过时间离散化方法,在运行图确定的前提下,构建列车运行时空网络,将客流控制问题转换为乘客出行时刻选择问题,建立准确刻画问题的数学优化模型。进一步借助拉格朗日松弛方法将模型转换为基于个体乘客的出行最短路路径选择问题,并设计求解问题的算法,高效求解既定运行图下的轨道交通线路协同限流策略。

    一种基于混合整数规划模型的高铁运行图加线优化方法

    公开(公告)号:CN108229725B

    公开(公告)日:2021-08-13

    申请号:CN201711325219.9

    申请日:2017-12-13

    Abstract: 本发明公开了高速铁路运营管理领域中的一种基于多目标混合整数规划模型的运行图加线方法。该方法综合考虑了车站站线分配、始发站发车的时间窗口、列车停站方案及加减速耗时等实际因素,以同时最小化新加线路的运行时间和既有线路的调整幅度为优化目标,兼顾新加线路和既有线路的运行需求。通过对原始大规模问题的分解,结合预处理算法,本发明可以高效地求解高速铁路运行图加线问题。

Patent Agency Ranking