CN115352502A - 一种列车运行方案调整方法、装置、电子设备及存储介质 - Google Patents

一种列车运行方案调整方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN115352502A
CN115352502A CN202211048400.0A CN202211048400A CN115352502A CN 115352502 A CN115352502 A CN 115352502A CN 202211048400 A CN202211048400 A CN 202211048400A CN 115352502 A CN115352502 A CN 115352502A
Authority
CN
China
Prior art keywords
passengers
time
train
station
passenger
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202211048400.0A
Other languages
English (en)
Other versions
CN115352502B (zh
Inventor
温龙辉
张宁
任刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN202211048400.0A priority Critical patent/CN115352502B/zh
Publication of CN115352502A publication Critical patent/CN115352502A/zh
Application granted granted Critical
Publication of CN115352502B publication Critical patent/CN115352502B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10Operations, e.g. scheduling or time tables
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10Operations, e.g. scheduling or time tables
    • B61L27/14Following schedules
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10Operations, e.g. scheduling or time tables
    • B61L27/16Trackside optimisation of vehicle or train operation
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/60Testing or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • G06F30/27Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Medical Informatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

本发明公开了一种列车运行方案调整方法、装置、电子设备及存储介质,首先通过轨道交通的AFC数据研究乘客的到站规律、重现乘客的出行链,然后用对抗神经网络生成轨道交通线网的OD矩阵,并以此为基础搭建轨道交通的线网仿真模型,建立列车调整的深度强化学习模型,利用深度强化学习模型进行训练和学习;列车运行方案调整系统利用训练好的深度强化学习模型进行列车运行方案的调整。

Description

一种列车运行方案调整方法、装置、电子设备及存储介质
技术领域
本发明属于城市轨道交通运输调度领域,具体涉及一种列车运行方案调整方法、装置、电子设备及存储介质。
背景技术
城市轨道交通调度是城市轨道交通的重要组成部分,通过计算机实现轨道交通的信息化和自动化是当前的轨道交通发展的重点和难点。并且轨道交通运输的调度问题,是一个复杂的,大规模,多参数的优化问题,目前,在相关调度模型的建立和求解上都存在空缺和局限,并且在实际应用到生产环境方面,还缺少令人满意的解决方法。因此,本发明对城市轨道交通运行方案的优化,在实际应用方面和理论研究方面都有广泛的前景。
目前关于城市轨道调度方案主要有:(1)启发式算法。该算法通过粒子群算法,元胞自动机等模拟仿真算法,求得问题近似解。(2)严格数学模型。该算法通过搭建数学模型,进而来设计城市轨道交通的调度方案。
上述方案都存在一定的局限性,启发式算法等模拟仿真算法,虽然仿真效果很好,但是很容易陷入局部最优,并且对于城市轨道交通应用场景,存在大规模的人群需要进行模拟,搜索效率过低。严格的数学模型,虽然可以以精确的算法得出准确的结果,但是在算法设计过程中,很容易出现遗漏,难以设计出一个满足复杂且多参数的精确模型。
发明内容
为了解决上述背景技术提到的技术问题,本发明提出了一种列车运行方案调整方法、装置、电子设备及存储介质。
为了实现上述技术目的,本发明的技术方案为:
一种基于深度强化学习的列车运行方案调整方法,包括以下步骤:
S1,从轨道交通自动售检票系统中获取乘客进、出站站点及时间,以进站时间为基准按粒度提取并构建客流OD矩阵;
S2,设计对抗神经网络,利用S1中构建的客流OD矩阵训练对抗神经网络,生成不同时段OD客流矩阵;
S3,根据步骤S2生成的不同时段OD客流矩阵,生成所有乘客的路径,所述路径包括乘客的进站时间、进站站点、出站站点,以及所选择的乘车线路和换乘站站点;
S4、设计城市轨道交通线网仿真模型,将S3中的乘客路径、列车时刻表方案输入线网仿真模型中,模拟乘客、列车、站点在城市轨道交通系统内的运行,统计城市轨道交通系统运行状态,包括线网中各站点站台等待乘客人数、等待时间和列车在各时间段内的运载率;
S5、设计列车运行调度方案深度强化学习模型,利用S4的城市轨道交通线网仿真模型训练深度强化学习模型;
S6、利用步骤S5中训练完成的深度强化学习模型,生成新的列车运行调度方案。
优选地,所述步骤S1中的粒度选择五分钟或十分钟或半小时。
优选地,所述步骤S2中的对抗神经网络包括一个生成器和一个判别器。其中,生成器的输入范围是0-1的小数,对应一天的零点到24点;生成器输出客流OD矩阵;判别器用于判断输入的OD矩阵是否是真实的客流OD矩阵还是生成器生成的客流OD矩阵,判别器还用于判断输入的OD矩阵对应的时间。
优选地,所述步骤S3中具体包括:
S31,在OD客流矩阵基础上,以泊松概率分布生成每个乘客的进站时间,泊松概率分布为:
Figure BDA0003823113400000021
其中t为非负整数,表示乘客的进站偏移时间,其值加上对应OD矩阵的起始时间就是乘客的进站时间,p(t)为乘客进站概率,λ为乘客进站的数量,即OD客流矩阵中对应车站的值,e为自然底数;
S32,生成每个乘客的进站时间后,利用Logit模型每一个乘客分配路径:
Figure BDA0003823113400000022
其中
Figure BDA0003823113400000023
为表示乘客的在OD对rs选择路径k的概率,Krs表示OD对rs间的所有可选路径,
Figure BDA0003823113400000024
表示OD对rs间路径k的出行费用,θ放映的是乘客对城市轨道交通网络的熟悉程度。
优选地,所述步骤S4中城市轨道交通线网仿真模型包括乘客、车站、列车的仿真交互,具体包括:
依据步骤S3中的进站时间模拟乘客进入站点,利用正态分布模拟乘客由进站通道到达站台候车的时间,正态分布f(y)公式表达如下:
Figure BDA0003823113400000031
其中μCI和σCI为进站通道CI的步行时间的均值和方差;
依据设定好的列车时刻表,模拟从起始站点开始,模拟列车一次通过各车站,列车每次到达车站时,需要模拟乘客的下车和上车过程;乘客的下车需要结合乘客的路径进行判断,乘客的上车需要依据列车方向、列车人数、乘客路径判断乘客是否能够上车,不能上车的乘客继续在站台候车;
乘客从列车下来后,依据乘客路径中的目的站点,若乘客到达目的站点,则利用利用正态分布(μCOCO)模拟乘客由出站通道出站的时间;否则,利用正态分布(μCTCT)模拟乘客经由换乘通道到达下一列车的候车站台;
城市轨道交通线网仿真过程中,需要计算各车站的候车乘客数和拥挤状态、各类通道乘客数、列车载客数、列车满载率以及各乘客的候车时间。
优选地,所述步骤S5中具体包括:
S51,基于为Advantage Actor-Critic方法设计用于列车运行时刻表优化的深度强化学习模型,包括一个策略网络π(a|s;θ),用于控制列车时刻表,具体动作包括提前或者延迟列车发车时间,还设有一个价值网络v(s;w),用于评估城市轨道交通状态,其评分可以帮助策略网络改进性能;
S52,将城市轨道交通状态st作为策略网络模型π(a|s;θ)的输入,模型的输出为列车动作at,即调整了列车运行时刻表;
S53,利用S4中获得的线网仿真模型,获得乘客在当前运行时刻表下的等待时间和换乘等待时间,并利用下述奖励函数,得到此列车运行时刻表的奖励值,公式表达如下:
r=ω1F12F2
其中r为奖惩值,F1和F2分别表示进站乘客和换乘乘客的等待时间评估分,ω1和ω2为权重值;
对于进站乘客,所述时间评估分表示为:
Figure BDA0003823113400000041
其中N为调整时间段内的所有进站乘客数量,
Figure BDA0003823113400000042
为调整时间段内第i个进站乘客的上车时刻,
Figure BDA0003823113400000043
为调整时间段内第i个进站乘客的进站时刻,
Figure BDA0003823113400000044
为调整时间段内第i个进站乘客由进站闸机到站台的步行时间;
对于换乘乘客,所述时间评估分表示为:
Figure BDA0003823113400000045
其中M为调整时间段内的所有换乘乘客数量,
Figure BDA0003823113400000046
为调整时间段内第i个换乘乘客在换乘站的上车时刻,
Figure BDA0003823113400000047
为调整时间段内第i个换乘乘客在换乘站下车时刻,
Figure BDA0003823113400000048
为调整时间段内第i个换乘乘客在换乘通道的步行时间;
S54,从仿真模型中获取奖励rt和新的状态st+1
S55,利用价值网络对城市轨道交通运行状态进行评估
Figure BDA0003823113400000049
Figure BDA00038231134000000410
S56,计算TD目标
Figure BDA00038231134000000411
和TD误差
Figure BDA00038231134000000412
S57,更新价值网络,公式表达如下:
Figure BDA00038231134000000413
S58,更新策略网络,公式表达如下:
Figure BDA00038231134000000414
S59,不断重复S52至S58,直至该模型整体收敛,得到更新后的列车运行时刻表。
一种基于深度强化学习的列车运行方案调整方法的装置,包括:
乘客处理模块,其被配置用于根据乘客进、出站站点及时间生成所有乘客的路径,所述路径包括乘客的进站时间、进站站点、出站站点,以及所选择的乘车线路和换乘站站点;
环境交互模块,其包括两种模式,一是仿真模式,即将生成的乘客路径、列车时刻表方案输入线网仿真模型中,模拟乘客、列车、站点在城市轨道交通系统内的运行,二是实时模式,即利用接口接入真实城市轨道交通的运行状态,展示或推演城市轨道交通的运行。两种模式下,该模块均可统计城市轨道交通系统运行状态,包括线网中各站点站台等待乘客人数、等待时间和列车在各时间段内的运载率;
列车调整模块,其被配置用于根据得到的乘客、列车、站点在城市轨道交通系统内的运行状态,生成新的列车运行调度方案。
一种电子设备,包括:存储器和处理器,所述存储器存储由所述处理器可执行的计算机程序,所述处理器执行所述计算机程序时实现上述的列车运行方案调整方法。
一种存储介质,所述存储介质上存储有计算机程序,所述计算机程序被读取并执行时,实现上述的列车运行方案调整方法。
采用上述技术方案带来的有益效果:
本发明采用基于Policy-based的深度强化学习模型,使用深度神经网络,对函数π(A|S)进行拟合,得到在每个不同State下最优Action方案选择网络。该网络的输入参数为列车运行时刻表,网络的输出为调整过后的时刻表。为了最大化Return,模型采用GradientAscent梯度上升方法,对深度强化模型进行训练。
附图说明
图1为本发明中一种基于深度强化学习的列车运行方案调整系统实施流程图;
图2为本发明中城市轨道交通列车运行方案系统组成。
具体实施方式
以下将结合附图,对本发明的技术方案进行详细说明。
本发明公开了一种基于深度强化学习的列车运行方案调整方法,如图1所示,具体步骤如下:
S1,从轨道交通自动售检票系统中获取乘客进、出站站点及时间,以进站时间为基准按粒度提取并构建客流OD矩阵。
S2,设计对抗神经网络,包括一个生成器和一个判别器。其中,生成器的输入范围是0-1的小数,对应一天的零点到24点;生成器输出客流OD矩阵;判别器用于判断输入的OD矩阵是否是真实的客流OD矩阵还是生成器生成的客流OD矩阵,以及输入的OD矩阵对应的时间。利用S1中构建的客流OD矩阵训练对抗神经网络,生成不同时段OD客流矩阵。
S3,根据步骤S2生成的不同时段OD客流矩阵,生成所有乘客的路径,所述路径包括乘客的进站时间、进站站点、出站站点,以及所选择的乘车线路和换乘站站点;进站时间以泊松概率分布生成,具体详细的路径则在可选路径中由Logit模型进行分配。
S4、设计城市轨道交通线网仿真模型,将S3中的乘客路径、列车时刻表方案输入线网仿真模型中,模拟乘客、列车、站点在城市轨道交通系统内的运行,统计城市轨道交通系统运行状态,包括线网中各站点站台等待乘客人数、等待时间和列车在各时间段内的运载率。
S5、设计列车运行调度方案深度强化学习模型,利用S4的城市轨道交通线网仿真模型训练深度强化学习模型。
S51,基于为Advantage Actor-Critic(缩写A2C)方法设计用于列车运行时刻表优化的深度强化学习模型,包括一个策略网络π(a|s;θ),相当于演员,用于控制列车时刻表,具体动作包括提前或者延迟列车发车时间,还有一个价值网络v(s;w),相当于评委,用于评估城市轨道交通状态,其评分可以帮助策略网络(演员)改进性能;
S52,将城市轨道交通状态st作为策略网络模型π(a|s;θ)的输入,模型的输出为列车动作at,即调整了列车运行时刻表;
S53,利用S4中获得的线网仿真模型,获得乘客在当前运行时刻表下的等待时间和换乘等待时间,并利用下述奖励函数,得到此列车运行时刻表的奖励值,公式表达如下:
r=ω1F12F2
其中r为奖惩值,F1和F2分别表示进站乘客和换乘乘客的等待时间评估分,ω1和ω2为权重值;
对于进站乘客,所述时间评估分表示为:
Figure BDA0003823113400000061
其中N为调整时间段内的所有进站乘客数量,
Figure BDA0003823113400000062
为调整时间段内第i个进站乘客的上车时刻,
Figure BDA0003823113400000063
为调整时间段内第i个进站乘客的进站时刻,
Figure BDA0003823113400000064
为调整时间段内第i个进站乘客由进站闸机到站台的步行时间;
对于换乘乘客,所述时间评估分表示为:
Figure BDA0003823113400000065
其中M为调整时间段内的所有换乘乘客数量,
Figure BDA0003823113400000071
为调整时间段内第i个换乘乘客在换乘站的上车时刻,
Figure BDA0003823113400000072
为调整时间段内第i个换乘乘客在换乘站下车时刻,
Figure BDA0003823113400000073
为调整时间段内第i个换乘乘客在换乘通道的步行时间;
S54,从仿真模型中获取奖励rt和新的状态st+1
S55,利用价值网络对城市轨道交通运行状态进行评估
Figure BDA0003823113400000074
Figure BDA0003823113400000075
S56,计算TD目标
Figure BDA0003823113400000076
和TD误差
Figure BDA0003823113400000077
S57,更新价值网络
Figure BDA0003823113400000078
S58,更新策略网络
Figure BDA0003823113400000079
S59,不断重复S52至S58,直至该模型整体收敛,得到更新后的列车运行时刻表;
S6、利用步骤S5中训练完成的深度强化学习模型,依据列车资源限制、乘客需求、城市轨道交通运行装填等生成新的列车运行调度方案。
实施例仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明保护范围之内。

Claims (9)

1.一种基于深度强化学习的列车运行方案调整方法,其特征在于,包括以下步骤:
S1,从轨道交通自动售检票系统中获取乘客进、出站站点及时间,以进站时间为基准按粒度提取并构建客流OD矩阵;
S2,设计对抗神经网络,利用S1中构建的客流OD矩阵训练对抗神经网络,生成不同时段OD客流矩阵;
S3,根据步骤S2生成的不同时段OD客流矩阵,生成所有乘客的路径,所述路径包括乘客的进站时间、进站站点、出站站点,以及所选择的乘车线路和换乘站站点;
S4、设计城市轨道交通线网仿真模型,将S3中的乘客路径、列车时刻表方案输入线网仿真模型中,模拟乘客、列车、站点在城市轨道交通系统内的运行,统计城市轨道交通系统运行状态,包括线网中各站点站台等待乘客人数、等待时间和列车在各时间段内的运载率;
S5、设计列车运行调度方案深度强化学习模型,利用S4的城市轨道交通线网仿真模型训练深度强化学习模型;
S6、利用步骤S5中训练完成的深度强化学习模型,生成新的列车运行调度方案。
2.根据权利要求1所述一种基于深度强化学习的列车运行方案调整方法,其特征在于,所述步骤S1中的粒度选择五分钟或十分钟或半小时。
3.根据权利要求1所述一种基于深度强化学习的列车运行方案调整方法,其特征在于,所述步骤S2中的对抗神经网络包括一个生成器和一个判别器。其中,生成器的输入范围是0-1的小数,对应一天的零点到24点;生成器输出客流OD矩阵;判别器用于判断输入的OD矩阵是否是真实的客流OD矩阵还是生成器生成的客流OD矩阵,判别器还用于判断输入的OD矩阵对应的时间。
4.根据权利要求1所述一种基于深度强化学习的列车运行方案调整方法,其特征在于,所述步骤S3中具体包括:
S31,在OD客流矩阵基础上,以泊松概率分布生成每个乘客的进站时间,泊松概率分布为:
Figure FDA0003823113390000021
其中t为非负整数,表示乘客的进站偏移时间,其值加上对应OD矩阵的起始时间就是乘客的进站时间,p(t)为乘客进站概率,λ为乘客进站的数量,即OD客流矩阵中对应车站的值,e为自然底数;
S32,生成每个乘客的进站时间后,利用Logit模型每一个乘客分配路径:
Figure FDA0003823113390000022
其中
Figure FDA0003823113390000023
为表示乘客的在OD对rs选择路径k的概率,Krs表示OD对rs间的所有可选路径,
Figure FDA0003823113390000024
表示OD对rs间路径k的出行费用,θ放映的是乘客对城市轨道交通网络的熟悉程度。
5.根据权利要求1所述一种基于深度强化学习的列车运行方案调整方法,其特征在于,所述步骤S4中城市轨道交通线网仿真模型包括乘客、车站、列车的仿真交互,具体包括:
依据步骤S3中的进站时间模拟乘客进入站点,利用正态分布模拟乘客由进站通道到达站台候车的时间,正态分布f(y)公式表达如下:
Figure FDA0003823113390000025
其中μCI和σCI为进站通道CI的步行时间的均值和方差;
依据设定好的列车时刻表,模拟从起始站点开始,模拟列车一次通过各车站,列车每次到达车站时,需要模拟乘客的下车和上车过程;乘客的下车需要结合乘客的路径进行判断,乘客的上车需要依据列车方向、列车人数、乘客路径判断乘客是否能够上车,不能上车的乘客继续在站台候车;
乘客从列车下来后,依据乘客路径中的目的站点,若乘客到达目的站点,则利用利用正态分布(μCOCo)模拟乘客由出站通道出站的时间;否则,利用正态分布(μCTCT)模拟乘客经由换乘通道到达下一列车的候车站台;
城市轨道交通线网仿真过程中,需要计算各车站的候车乘客数和拥挤状态、各类通道乘客数、列车载客数、列车满载率以及各乘客的候车时间。
6.根据权利要求1所述一种基于深度强化学习的列车运行方案调整方法,其特征在于,所述步骤S5中具体包括:
S51,基于为Advantage Actor-Critic方法设计用于列车运行时刻表优化的深度强化学习模型,包括一个策略网络π(a|s;θ),用于控制列车时刻表,具体动作包括提前或者延迟列车发车时间,还设有一个价值网络v(s;w),用于评估城市轨道交通状态,其评分可以帮助策略网络改进性能;
S52,将城市轨道交通状态st作为策略网络模型π(a|s;θ)的输入,模型的输出为列车动作at,即调整了列车运行时刻表;
S53,利用S4中获得的线网仿真模型,获得乘客在当前运行时刻表下的等待时间和换乘等待时间,并利用下述奖励函数,得到此列车运行时刻表的奖励值,公式表达如下:
r=ω1F12F2
其中r为奖惩值,F1和F2分别表示进站乘客和换乘乘客的等待时间评估分,ω1和ω2为权重值;
对于进站乘客,所述时间评估分表示为:
Figure FDA0003823113390000031
其中N为调整时间段内的所有进站乘客数量,
Figure FDA0003823113390000032
为调整时间段内第i个进站乘客的上车时刻,
Figure FDA0003823113390000033
为调整时间段内第i个进站乘客的进站时刻,
Figure FDA0003823113390000034
为调整时间段内第i个进站乘客由进站闸机到站台的步行时间;
对于换乘乘客,所述时间评估分表示为:
Figure FDA0003823113390000035
其中M为调整时间段内的所有换乘乘客数量,
Figure FDA0003823113390000041
为调整时间段内第i个换乘乘客在换乘站的上车时刻,
Figure FDA0003823113390000042
为调整时间段内第i个换乘乘客在换乘站下车时刻,
Figure FDA0003823113390000043
为调整时间段内第i个换乘乘客在换乘通道的步行时间;
S54,从仿真模型中获取奖励rt和新的状态st+1
S55,利用价值网络对城市轨道交通运行状态进行评估
Figure FDA0003823113390000044
Figure FDA0003823113390000045
S56,计算TD目标
Figure FDA0003823113390000046
和TD误差
Figure FDA0003823113390000047
S57,更新价值网络,公式表达如下:
Figure FDA0003823113390000048
S58,更新策略网络,公式表达如下:
Figure FDA0003823113390000049
S59,不断重复S52至S58,直至该模型整体收敛,得到更新后的列车运行时刻表。
7.一种基于深度强化学习的列车运行方案调整方法的装置,其特征在于,包括:
乘客处理模块,其被配置用于根据乘客进、出站站点及时间生成所有乘客的路径,所述路径包括乘客的进站时间、进站站点、出站站点,以及所选择的乘车线路和换乘站站点;
环境交互模块,其包括两种模式,一是仿真模式,即将生成的乘客路径、列车时刻表方案输入线网仿真模型中,模拟乘客、列车、站点在城市轨道交通系统内的运行,二是实时模式,即利用接口接入真实城市轨道交通的运行状态,展示或推演城市轨道交通的运行。两种模式下,该模块均可统计城市轨道交通系统运行状态,包括线网中各站点站台等待乘客人数、等待时间和列车在各时间段内的运载率;
列车调整模块,其被配置用于根据得到的乘客、列车、站点在城市轨道交通系统内的运行状态,生成新的列车运行调度方案。
8.一种电子设备,其特征在于,包括:存储器和处理器,所述存储器存储由所述处理器可执行的计算机程序,所述处理器执行所述计算机程序时实现上述权利要求1-6任一项所述的列车运行方案调整方法。
9.一种存储介质,其特征在于,所述存储介质上存储有计算机程序,所述计算机程序被读取并执行时,实现上述权利要求1-6任一项所述的列车运行方案调整方法。
CN202211048400.0A 2022-08-30 2022-08-30 一种列车运行方案调整方法、装置、电子设备及存储介质 Active CN115352502B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211048400.0A CN115352502B (zh) 2022-08-30 2022-08-30 一种列车运行方案调整方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211048400.0A CN115352502B (zh) 2022-08-30 2022-08-30 一种列车运行方案调整方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN115352502A true CN115352502A (zh) 2022-11-18
CN115352502B CN115352502B (zh) 2023-11-24

Family

ID=84004407

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211048400.0A Active CN115352502B (zh) 2022-08-30 2022-08-30 一种列车运行方案调整方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN115352502B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115829147A (zh) * 2022-12-14 2023-03-21 广州地铁设计研究院股份有限公司 一种基于机器仿真的快慢车时刻表变化下客流od修正方法及应用

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106485359A (zh) * 2016-10-13 2017-03-08 东南大学 一种基于列车运行时刻表的城市轨道交通断面客流推测方法
CN108082224A (zh) * 2017-12-14 2018-05-29 兰州交通大学 基于afc时变客流的城市轨道交通列车运行图编制方法
CN111369181A (zh) * 2020-06-01 2020-07-03 北京全路通信信号研究设计院集团有限公司 一种列车自主调度深度强化学习方法和模块
CN111376954A (zh) * 2020-06-01 2020-07-07 北京全路通信信号研究设计院集团有限公司 一种列车自主调度方法和系统
CN111619624A (zh) * 2020-06-01 2020-09-04 北京全路通信信号研究设计院集团有限公司 一种基于深度强化学习的有轨电车运行控制方法和系统
JP2022069860A (ja) * 2020-10-26 2022-05-12 オムロン株式会社 旅客流動予測装置、旅客流動予測方法および旅客流動予測プログラム

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106485359A (zh) * 2016-10-13 2017-03-08 东南大学 一种基于列车运行时刻表的城市轨道交通断面客流推测方法
CN108082224A (zh) * 2017-12-14 2018-05-29 兰州交通大学 基于afc时变客流的城市轨道交通列车运行图编制方法
CN111369181A (zh) * 2020-06-01 2020-07-03 北京全路通信信号研究设计院集团有限公司 一种列车自主调度深度强化学习方法和模块
CN111376954A (zh) * 2020-06-01 2020-07-07 北京全路通信信号研究设计院集团有限公司 一种列车自主调度方法和系统
CN111619624A (zh) * 2020-06-01 2020-09-04 北京全路通信信号研究设计院集团有限公司 一种基于深度强化学习的有轨电车运行控制方法和系统
JP2022069860A (ja) * 2020-10-26 2022-05-12 オムロン株式会社 旅客流動予測装置、旅客流動予測方法および旅客流動予測プログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115829147A (zh) * 2022-12-14 2023-03-21 广州地铁设计研究院股份有限公司 一种基于机器仿真的快慢车时刻表变化下客流od修正方法及应用
CN115829147B (zh) * 2022-12-14 2024-06-14 广州地铁设计研究院股份有限公司 一种基于机器仿真的快慢车时刻表变化下客流od修正方法及应用

Also Published As

Publication number Publication date
CN115352502B (zh) 2023-11-24

Similar Documents

Publication Publication Date Title
Huang et al. Saving energy and improving service quality: Bicriteria train scheduling in urban rail transit systems
CN111376954B (zh) 一种列车自主调度方法和系统
CN111369181B (zh) 一种列车自主调度深度强化学习方法和装置
CN102044149B (zh) 一种基于时变客流的城市公交运营协调方法与装置
Li et al. Urban transit coordination using an artificial transportation system
Qu et al. Robust optimization of train timetable and energy efficiency in urban rail transit: A two-stage approach
Han et al. Train timetabling in rail transit network under uncertain and dynamic demand using advanced and adaptive NSGA-II
Li et al. Train timetabling with the general learning environment and multi-agent deep reinforcement learning
CN105404934B (zh) 一种基于条件随机场的城市人口移动数据模型分析方法
CN114298510A (zh) 基于nspso算法的时刻表和速度曲线优化方法
CN115049156B (zh) 一种交通线网运行图衔接优化方法、电子设备及存储介质
Othman et al. Machine learning aided simulation of public transport utilization
CN115352502B (zh) 一种列车运行方案调整方法、装置、电子设备及存储介质
Song et al. A sumo framework for deep reinforcement learning experiments solving electric vehicle charging dispatching problem
CN113033928A (zh) 一种基于深度强化学习的公交排班模型的设计方法、装置及系统
Yang et al. A real‐time timetable rescheduling method for metro system energy optimization under dwell‐time disturbances
Araldo et al. Implementation & policy applications of AMOD in multi-modal activity-driven agent-based urban simulator simmobility
Jusup et al. A review of real-time railway and metro rescheduling models using learning algorithms
Shalihin Bin Othman et al. Predictive simulation of public transportation using deep learning
Zhao et al. Robust Optimization of Mixed-Load School Bus Route Based on Multi-Objective Genetic Algorithm.
CN115688971B (zh) 一种列车延误下的线网客流控制与列车调整协同优化方法
Liu et al. A Data-Driven Surrogate Modeling for Train Rescheduling in High-Speed Railway Networks Under Wind-Caused Speed Restrictions
Hao et al. Timetabling for a congested urban rail transit network based on mixed logic dynamic model
CN115409170A (zh) 样本数据生成、出行需求预测模型训练和预测方法及装置
Zhu et al. Improved harmony search algorithm for bus scheduling optimization

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant