一种时变用户均衡动态网络演化客流预测系统和方法
【专利摘要】一种时变用户均衡动态网络演化客流预测系统和方法，属于城市轨道交通安全【技术领域】。系统包括AFC系统、视频终端等；网络数据库与客流清分模块、客流修正模块和客流分析模块依次相连；客流视频分析模块分别与网络数据库和客流修正模块相连。视频终端、AFC系统将旅客信息数据传输并储存于网络数据库中；客流视频分析模块对从实时视频数据进行分析，客流修正模块采用AUKF算法进行预处理；利用客流预测算法对客流数据进行拟合和预测，通过人机交互终端提供查询等服务。本发明满足了多用户对突发事件情况下路网短时客流预测的需求，实现了对有限理性的客流进行实时的分配和动态预测，满足了企业用户对客流信息的实时查看、共享和决策。
【专利说明】一种时变用户均衡动态网络演化客流预测系统和方法
【技术领域】
[0001]本发明涉及一种时变用户均衡动态网络演化客流预测系统和方法，属于城市轨道交通安全【技术领域】。
【背景技术】
[0002]随着我国城市轨道交通建设的增长，其安全运营和应急调度的重要性日益突显。特别是面对非常规突发事件时，尚缺乏一种方法可以实时的对城市轨道交通在突发事件下的客流分布情况进行快速有效的仿真和预测，从而保证运营决策部门做出正确的决策。
[0003]现有轨道交通网络出行起讫点(Origin and Destination, 0D)分布主要针对离线数据进行常态网络估计，而突发事件下，OD估计则必须在实时数据支持下进行在线估计，同时能够自适应网络结构变化对估计系统的影响，从而动态跟踪客流需求的显著变化。
[0004]突发事件下，由于网络连通性及拥堵特征的变化，乘客可能甚至必须改变其日常均衡路径决策，使得轨道交通网络客流出现不均衡时变状态，现有的系统和方法很难对突发情况下的动态网络状态进行准确估计。
[0005]基于自适应无迹卡尔曼滤波器(Adaptive Unscented Kalman Filter, AUFK)和前景积累理论的客流均衡分配方法与应用的研究已经较为成熟。现有的轨道交通网络视频平台提供了大量可以利用的客流视频资源，历史OD客流也可以为我们对突发事件情况下短时客流预测提供依据。如何将现有技术和资源相结合，实现突发事件下路网客流的短时预测，是一个需要解决的技术问题。
[0006]自适应无迹卡尔曼滤波以线性卡尔曼Kalman滤波为框架，以无损变换为基础采用确定性采样策略逼近非线性分布的方法。采用状态方程和观测方程组成的线性随机系统的状态空间来描述滤波器，并利用状态方程的递推性，按线性无偏最小均方误差估计准则，用递推算法对该滤波器的状态变量做最佳估计，从而求得滤掉噪声的有用信号的最佳估计。
[0007]自动售检票系统(AFC, Auto Fare Collection)中心,是集计算机技术、信息收集和处理技术、机械制造于一体的自动化售票、检票系统，具有很强的智能化功能，可以精确的对每天轨道交通路网的客票数据进行统计、储存和传输，为获取路网历史客流数据提供了便捷条件；
[0008]视频终端，是具有视频分析计数功能的摄像设备，分布于车站的扶梯、站台、通道等位置，用于对轨道交通实时客流数据进行检测，并对客流数据进行传输，为获取路网实时客流状况提供了可能。
[0009]积累前景理论(CumulativeProspect Theory, CPT)最早由 Tversky 和 Kahneman于1992年提出。CPT同时考虑了不确定因素和风险的前景，并分别考虑损失和获得，很好的解释了人们在选择实验中反应出来的结构效应(等量的不同表达形式并不能决定相同的偏好顺序)、偏好的非线性(相同的概率变化量对偏好的影响不一致)、资源依赖(在不确定性决策中，人们的选择意愿不仅受不确定程度影响，还受自身能力的制约)、追求风险(当人们面临小概率赢得大的奖励或面临确定的损失和定概率的较大损失时，表现出风险追求)和规避损失(人们对损失感受比等量的获得要强得多)。积累前景理论的模型表述如下:
[0010]—个前景P的出现结果Pi,则表示为(X1, Pi;x2, P2;...;xn, Pn)。将结果Xi降序排列为X1 > X2 >...^ Xn (此时,参考点或现状是0),该序列为相对于现状的变化。正的结果是获得，负的结果是损失。于是，积累前景理论的模型可以表示为:
[0011]
【权利要求】
1.一种时变用户均衡动态网络演化客流预测系统，其特征在于，该系统包括AFC系统、视频终端、客流分析服务中心系统和人机交互终端；其中， AFC系统，用于提供旅客刷卡明细数据； 视频终端，获取实时视频数据，并从中提取出实时的客流数据； 客流分析服务中心系统，用于对历史客流数据和实时视频数据进行分析，得到客流分布预测结果，并将预测结果发送给人机交互终端； 人机交互终端，由设定数目的计算机组成，用于突发事件信息的输入以及具体位置的客流分布预测查询； 客流分析服务中心系统包括网络数据库、客流清分模块、客流修正模块和客流分析模块，其中， 网络数据库与客流清分模块、客流修正模块和客流分析模块依次相连； 网络数据库分别与AFC系统和视频终端相连。
2.一种时变用户均衡动态网络演化客流预测方法，其特征在于，该方法包括以下步骤: 步骤1:视频终端将获取的实时数据传输并储存于网络数据库中，AFC系统将旅客刷卡明细数据传输并储存于网络数据库中； 步骤2:客流清分模块对从网络数据库中获取的旅客刷卡明细数据进行清分，并将清分得到的车站的进出站量、换乘站的换乘量、线路的断面客流量等数据传输至客流修正模块，同时客流修正模 块从网络数据库中获取实时客流数据； 步骤3:客流修正模块对非均衡模型输出的分配矩阵和实时客流数据调用AUKF算法进行预处理，对模型进行在线更新和矫正，准确跟踪系统状态的实时变化，以适应路网结构变化之后的客流分布改变，并根据修正后客流数据作为后续客流分布预测的输入数据； 步骤4:当人机交互终端没有突发事件对客流分析模块输入时，执行步骤5，否则，执行步骤6 ; 步骤5:客流分析模块利用客流预测算法对客流数据进行拟合和预测，得到日常情况下的预测客流数据，并将预测客流数据发送到人机交互终端； 步骤6:客流分析模块根据事故信息调整路网拓扑结构，利用随机用户均衡交通分配模型对客流分布进行推演和预测； 步骤7:人机交互终端为突发事件信息的数字化传输和预测客流数据的查询提供服务。
3.根据权利要求2所述的一种时变用户均衡动态网络演化客流预测方法，其特征在于，所述客流清分模块对从网络数据库中获取的旅客刷卡明细数据进行清分，方法如下: (I)根据城市轨道交通网络的实际情况，将广义旅行时间作为出行阻抗时，路段阻抗Aij如下式: Aij = ； 式中，为相邻车站i，j之间的列车运行时间； 通过车站:
Bk = tk ； 其中，节点阻抗Bk表示乘客在车站花费的时间；换乘车站为:
4.根据权利要求2所述的一种时变用户均衡动态网络演化客流预测方法，其特征在于，所述调用AUKF算法对算法进行预处理方法为: SQi(t+k)为t时刻以后k个时间段的车站L上的进站客流量；V(t)是t时刻的车站进站客流量，V(t-l)是t时刻前一个时间段的车站进站客流量；考虑m个时段车站进站客流量对车站L上的进站客流量的影响；车站的进站客流量修正模型为:
5.根据权利要求2所述的一种时变用户均衡动态网络演化客流预测方法，其特征在于，所述客流预测算法是对客流数据进行拟合和预测的方法，所述客流预测算法将客流分为周一到周五的工作日客流和周六周日休息日的客流分别进行预测；所述客流预测算法方法步骤如下: (1)构建核函数:
6.根据权利要求5所述的一种时变用户均衡动态网络演化客流预测方法，其特征在于，所述 C =100，e =0.01，d = 2。
7.根据权利要求2所述的一种时变用户均衡动态网络演化客流预测方法，其特征在于，所述随机用户均衡交通分配模型为: 在突发事件情况下，路径的通行时间是一个随机变量；这种条件下，路径的出行时间及其概率分布成为出行者的选择依据；每一条可行路径对应着一个实际的出行效用变量X及其概率函数P ;根据前景理论的原理，出行者在路网通行时间不确定的条件下是有限理性的，选择行为的依据是对出行路径的感知效用，感知效用的获得依赖于主观效用函数与主观概率函数: (a)主观效用函数V(X)，即为出行者根据各条路径实际效用形成的主观效用，表征了实际效用水平对出行者心理的影响； (b)主观概率函数W(p)，即为出行者根据路径效用的实际发生概率形成的主观发生概率，表征了实际效用概率函数P对感知效用的影响； 这里实质上是利用路径的出行效用代替了传统客流分配时使用的广义时间作为路径选择时的阻抗； 出行者在决策时，会对 按时到达目的地的概率有要求，这个要求的概率可视为出行者对路径出行时间可靠度的要求； 行程时间的可靠度
8.根据权利要求7所述的一种时变用户均衡动态网络演化客流预测方法，其特征在于，所述随机用户均衡交通分配模型在进行计算时，首先给定一个收敛检验误差，利用经过修正的客流数据计算路径的交通流量和出行时间分布，进而利用公式(6)- (9)计算出相应的参考点，利用(10)和(11)计算每条路径的感知出行效用，利用当前客流量分布和感知出行效用计算出最速下降方向和步长，然后更新路径客流量，如此循环直至误差在收敛检验误差之内，模型达到最优结果；最后对各个车站的进出站量、滞留人数、换乘量、断面客流量等数据进行统计计算，得出最终结`果并发送到人机交互终端。
【文档编号】G06Q50/30GK103632212SQ201310676488
【公开日】2014年3月12日 申请日期:2013年12月11日 优先权日:2013年12月11日
【发明者】秦勇, 于鸿飞, 王子洋, 贾利民, 赵忠信, 钟玲玲, 朱婕, 杜渺, 朱鹏, 李倩, 李文宇, 汪波, 刘瑜, 梁平, 孙方, 战明辉 申请人:北京交通大学