-
公开(公告)号:CN114312926B
公开(公告)日:2022-12-16
申请号:CN202111472772.1
申请日:2021-12-03
申请人: 北京交通大学
摘要: 本发明涉及一种城市轨道交通列车运行调整方案优化方法和系统。方法包括:1、构建轨道交通列车运行要素约束;2、梳理常用的列车运行调整策略,抽象表达为数学公式;3、建立列车运行调整方案优化模型;4、以贪心算法结合列车时刻表推算方法,对模型进行求解,得到列车运行调整方案。该方法将城市轨道交通列车运行过程要素以及常用的运行调整策略抽象为数学模型,相比于目前现实中主要依据人工经验制定方案的方式,通过定量优化的方式求解得出的运行调整方案更加科学合理。该方法重点关注实际运行过程中典型的“线路通行能力下降”场景,详细考虑了的列车运行约束,充分保证调整方案的适用性。能够满足突发事件下列车运行调整的高时效性需求。
-
公开(公告)号:CN114312926A
公开(公告)日:2022-04-12
申请号:CN202111472772.1
申请日:2021-12-03
申请人: 北京交通大学
摘要: 本发明涉及一种城市轨道交通列车运行调整方案优化方法和系统。方法包括:1、构建轨道交通列车运行要素约束;2、梳理常用的列车运行调整策略,抽象表达为数学公式;3、建立列车运行调整方案优化模型;4、以贪心算法结合列车时刻表推算方法,对模型进行求解,得到列车运行调整方案。该方法将城市轨道交通列车运行过程要素以及常用的运行调整策略抽象为数学模型,相比于目前现实中主要依据人工经验制定方案的方式,通过定量优化的方式求解得出的运行调整方案更加科学合理。该方法重点关注实际运行过程中典型的“线路通行能力下降”场景,详细考虑了的列车运行约束,充分保证调整方案的适用性。能够满足突发事件下列车运行调整的高时效性需求。
-
公开(公告)号:CN118428769A
公开(公告)日:2024-08-02
申请号:CN202410637035.X
申请日:2024-05-22
申请人: 北京交通大学
IPC分类号: G06Q10/0637 , G06Q50/26 , G06F30/20 , G06F30/18 , G06F111/04
摘要: 本发明公开了一种城市轨道交通跨线运营的车底运用计划编制方法,根据车次时刻表等相关信息,在满足车底的出入场与折返等作业约束下,构建车底接续网络;以最小化运用车数与走行车公里数为目标,构建网络流整数线性规划模型,生成初始的车次链集合;考虑车底运用均衡性目标,构建基于车次链的集合分割模型,求解确定各车底执行的车次链;基于列生成算法思路设计定价子问题,生成新的车次链,并基于邻域搜索生成邻域车次链;再次求解基于车次链的集合分割模型,进行迭代循环。本发明旨在高效编制跨线运营下的列车车底运用计划,保证走行车公里数和运用车辆数最小的同时提升车底运用均衡性。
-
公开(公告)号:CN117057448A
公开(公告)日:2023-11-14
申请号:CN202310378573.7
申请日:2023-04-11
申请人: 北京交通大学
IPC分类号: G06Q10/04 , G06Q10/0631 , G06Q10/0639 , G06Q50/30
摘要: 本发明公开了一种城市轨道交通互联互通线路的列车交路计划编制方法,涉及城市轨道交通运输组织技术领域,其包括根据互联互通线路的折返设施、跨线条件与客流特征,生成列车交路备选集,在列车交路备选集中选择运行交路,生成交路组合,针对每组交路组合,根据线路的客流分布特征,结合相关运营约束,利用暴力搜索算法搜索所有可行的开行频率方案,优化各交路列车的发车间隔,根据各交路的列车发车间隔,刻画时空维度下的城市轨道交通服务网络图,计算乘客出行成本,进行列车交路计划比选。本发明高效求解最优的列车交路计划,达到提升线路客流需求与运力供给的匹配程度、在节约列车走行公里数的同时提高乘客出行效率的效果。
-
-
-