公开(公告)号：CN114065454A

公开(公告)日：2022-02-18

申请号：CN202111374479.1

申请日：2021-11-19

Applicant: 北京理工大学

Inventor： 高原 ,  张迪 ,  杨立兴 ,  高自友

IPC: G06F30/18 ,  G06F30/20 ,  G06F16/22 ,  G06F111/04

Abstract: 本发明公开了一种城市轨道交通夜间列车的时刻表优化方法及系统，属于城市轨道交通网络运输组织技术领域。主要内容包括根据城市轨道交通网络的拓扑结构和列车的运行特征，构造时空网络；根据时空网络，构造城市轨道交通列车时刻表优化模型；设计自适应大规模邻域搜索算法，迭代优化列车时刻表优化模型，得到优化后列车时刻表；其中采用改进后的最短路算法评估所述自适应大规模邻域搜索算法每次迭代生成的列车时刻表。本发明对夜间网络中的所有列车时刻表进行协同优化，缓解了乘客夜间出行时不能够成功搭乘末班车、等待时间长等问题，提高了夜间乘客的OD可达性和城市轨道交通系统的服务水平。

公开(公告)号：CN113781280A

公开(公告)日：2021-12-10

申请号：CN202110852941.8

申请日：2021-07-27

Applicant: 北京理工大学

Inventor： 高原 ,  张春田 ,  杨立兴 ,  高自友

IPC: G06Q50/30 ,  G06Q10/06 ,  G06Q10/04 ,  G06F17/10

Abstract: 本发明涉及铁路网络大规模中断下的列车调整方法，该方法包括：建立基于时空网络的模型；求解基于时空网络的模型得到最优的列车出行路径；根据最优的列车出行路径确定列车调整方法；建立基于时空网络的模型包括：构建时空网络；定义决策变量；制定约束条件和构建目标函数；求解基于时空网络的模型包括：嵌入动态约束生成技术的拉格朗日松弛的求解算法。本申请实施例中借助时空网络的建模方式，将不同的列车看作不同的优化单元，在考虑铁路网络中各线路车站能力约束的前提下，在时空网络中确定最优的列车出行路径，可减少中断带来的影响，减少乘客总延误，保障铁路系统的服务水平；并且基于拉格朗日松弛的求解算法，可快速获得质量较高的解。