公开(公告)号：CN110390421B

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

申请号：CN201910504530.2

申请日：2019-06-12

Applicant: 北京交通大学

Inventor： 杨立兴 ,  孟凡婷 ,  高自友 ,  李树凯 ,  高原 ,  阴佳腾

IPC: G06Q10/04 ,  G08G1/01 ,  G06F30/20

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

公开(公告)号：CN110390421A

公开(公告)日：2019-10-29

申请号：CN201910504530.2

申请日：2019-06-12

Applicant: 北京交通大学

Inventor： 杨立兴 ,  孟凡婷 ,  高自友 ,  李树凯 ,  高原 ,  阴佳腾

IPC: G06Q10/04 ,  G08G1/01 ,  G06F17/50

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