CN104599500A - 基于灰熵分析和改进贝叶斯融合的交通流预测方法 - Google Patents

基于灰熵分析和改进贝叶斯融合的交通流预测方法 Download PDF

Info

Publication number
CN104599500A
CN104599500A CN201510019088.6A CN201510019088A CN104599500A CN 104599500 A CN104599500 A CN 104599500A CN 201510019088 A CN201510019088 A CN 201510019088A CN 104599500 A CN104599500 A CN 104599500A
Authority
CN
China
Prior art keywords
traffic flow
mrow
predicted
calculating
neural network
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
CN201510019088.6A
Other languages
English (en)
Other versions
CN104599500B (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.)
Milkyway Chemical Supply Chain Service Co ltd
Original Assignee
Nanjing University of Information Science and Technology
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 Nanjing University of Information Science and Technology filed Critical Nanjing University of Information Science and Technology
Priority to CN201510019088.6A priority Critical patent/CN104599500B/zh
Publication of CN104599500A publication Critical patent/CN104599500A/zh
Application granted granted Critical
Publication of CN104599500B publication Critical patent/CN104599500B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0129Traffic data processing for creating historical data or processing based on historical data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • G06F18/232Non-hierarchical techniques
    • G06F18/2321Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23211Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with adaptive number of clusters
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Chemical & Material Sciences (AREA)
  • Molecular Biology (AREA)
  • Computational Linguistics (AREA)
  • Biophysics (AREA)
  • Biomedical Technology (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了基于灰熵分析和改进贝叶斯融合的交通流预测方法,首先根据历史交通流量分别建立线性最小二乘回归模型以及径向基函数(RBF)神经网络模型来进行交通流量预测;其次考虑交通流量之间的关联度,根据灰熵分析计算预测交通流量与历史交通流量关联度等级,并选取关联度等级较高的历史交通流量作为预测模型的输入数据,根据输入数据获得每个预测模型的预测值;接着结合改进贝叶斯融合的方法及最相关的历史交通流量,计算每个预测模型在预测该时刻交通流量时的权重,最终获得该时刻的预测交通流量,实现短时交通流的预测。

Description

基于灰熵分析和改进贝叶斯融合的交通流预测方法
技术领域
本发明涉及一种基于灰熵分析和改进贝叶斯融合的短时交通流的预测方法,属于交通流预测技术领域。
背景技术
近年来,随着国民经济的迅速发展和人们生活水平的不断提高,机动车辆快速增长,交通堵塞和交通事故频繁发生,交通问题日益严峻。为提高交通系统运行的有序性和可靠性,实现交通运输服务的智能化监控和管理,智能交通系统(Intelligent Transportation System,ITS)显得尤为重要,它已经成为当前交通领域的前沿技术之一。
目前在交通流预测中广泛应用的有4种:历史平均模型、时间序列模型、神经网络模型以及非参数回归模型。但是这4中方法都存在一定的不足:历史平均模型不能应付突发事件,当交通流短时间内变化较大时达不到很好的预测效果,时间序列模型初始化过于复杂,神经网络模型的训练过程也较为复杂,非参数回归模型在寻找近邻关系时计算量较大,由此可见目前的交通流预测方法还存在一定的不足,此外针对交通流的不确定性,单一的预测模型在不同时刻不能达到很好的预测效果,这些都给传统的交通流预测带来了极大的挑战。
发明内容:
本发明提供了一种基于灰熵分析和改进贝叶斯融合的交通流预测方法。
本发明的具体技术方案如下:
首先根据历史交通流量分别建立线性最小二乘线性回归模型以及径向基函数(RBF)神经网络模型来进行交通流量预测;
其次考虑交通流量之间的关联度,根据灰熵分析计算预测交通流量与历史交通流量关联度等级,并选取关联度等级较高的历史交通流量作为预测模型的输入数据,根据输入数据获得每个预测模型的预测值;
接着结合传统贝叶斯融合的方法及最相关的历史交通流量,计算每个预测模型在预测该时刻交通流量时的权重,最终获得该时刻的预测交通流量,实现短时交通流的预测。
本发明相比现有技术具有如下优点:
1、本发明所构建的预测模型能充分利用线性最小二乘回归模型和径向基(RBF)神经网络模型的优势,能够最大程度地适应复杂变化的交通流环境。线性最小二乘回归模型在车流量变化不大的条件下预测较为准确,而径向基(RBF)神经网络模型在车流量变化较大的早、晚高峰条件下预测较为准确,综合二者的优点,本发明可以在交通流复杂变化的条件下取得良好的预测效果。
2、本发明考虑历史交通流量与预测交通流量的关联度,选取最相关的历史交通流量来作为输入数据,克服了传统贝叶斯融合中将所有历史交通流量作为输入数据的问题而导致的计算量过大和预测精确性不高的问题。
附图说明:
图1基于灰熵分析和改进贝叶斯融合的交通流预测方法流程图。
图2本发明与线性最小二乘线性回归模型以及RBF神经网络模型结果对比图。
具体实施方式:
如图1所示,本发明基于灰熵分析和改进贝叶斯融合的交通流预测方法具体过程如下:
首先,规定在t时刻前15分钟内记录通过的总的车辆数为t时刻的交通流量,每隔15分钟记录一次,则t-1时刻的交通流量表示t时刻前30分钟到前15分钟内记录通过的总的车辆数,一般情况下,t时刻的交通流量与之最近的几个时间段内的交通流量关联性比较大。
步骤1:根据观测得到的历史数据,建立预测模型
选取上、下班高峰期、工作日以及非工作日具有代表性的时刻记录下其预测交通流量(观测得到)以及前5个的历史交通流量,用于模拟车流量变化不大以及车流量变化较大条件下交通流量的预测,这样获得预测交通流量集合Z={z(a),a=1,2,…,7},表示7个具有代表性的时刻的预测交通流量,其次,记录下与之相对应历史交通流量集合为X={X(a),a=1,2,…,7},其中X(a)={x1(a),x2(a),x3(a),x4(a),x5(a)},表示预测流量z(a)之前5个时刻历史交通流量,
1.1建立线性最小二乘回归模型
1.1.1根据最小二乘法的原则,建立线性方程组其中表示计算所得预测的交通流量,(x1,x2,…,x5)表示该预测交通流量前5个时刻的历史交通流量,(c,b1,b2,…,b5)待求参数;
1.1.2计算每个观测到的预测交通流量与线性最小二乘回归模型预测到的交通流量的误差值E(a),其中a=1,2,…,7,
1.1.3待求参数的求解,首先计算所有误差值E(a)的平方和,即 Σ a = 1 7 E ( a ) 2 = Σ a = 1 7 ( z ( a ) - c - b 1 x 1 ( a ) - b 2 x 2 ( a ) - . . . - b 5 x 5 ( a ) ) 2 , 接着利用最小二乘原理,对上述公式待求参数(c,b1,b2,…b5)求偏导,保证误差的平方之和达到最小,
7 c + b 1 Σ a = 1 7 x 1 ( a ) + b 2 Σ a = 1 7 x 2 ( a ) + . . . + b 5 Σ a = 1 7 x 5 ( a ) = Σ a = 1 7 z ( a ) c Σ a = 1 7 x 1 ( a ) + b 1 Σ a = 1 7 ( x 1 ( a ) × x 1 ( a ) ) + b 2 Σ a = 1 7 ( x 1 ( a ) × x 2 ( a ) ) + . . . + b 5 Σ a = 1 7 ( x 1 ( a ) × x 5 ( a ) ) = Σ a = 1 7 ( x 1 ( a ) × z ( a ) ) . . . c Σ a = 1 7 x 5 ( a ) + b 1 Σ a = 1 7 ( x 1 ( a ) × x 5 ( a ) ) + b 2 Σ a = 1 7 ( x 2 ( a ) × x 5 ( a ) ) + . . . + b 5 Σ a = 1 7 ( x 5 ( a ) × x 5 ( a ) ) = Σ a = 1 7 ( x 5 ( a ) × z ( a ) ) ,
最后根据求解方程组的方法计算待求参数,
c b 1 . . . b 5 = 7 Σ a = 1 7 x 1 ( a ) Σ a = 1 7 x 2 ( a ) . . . Σ a = 1 7 x 5 ( a ) Σ a = 1 7 x 1 ( a ) Σ a = 1 7 ( x 1 ( a ) × x 1 ( a ) ) Σ a = 1 7 ( x 1 ( a ) × x 2 ( a ) ) . . . Σ a = 1 7 ( x 1 ( a ) × x 5 ( a ) ) . . . . . . . . . . . . . . . Σ a = 1 7 x 5 ( a ) Σ a = 1 7 ( x 1 ( a ) × x 5 ( a ) ) Σ a = 1 7 ( x 2 ( a ) × x 5 ( a ) ) . . . Σ a = 1 7 ( x 5 ( a ) × x 5 ( a ) ) - 1 Σ a = 1 7 z ( a ) Σ a = 1 7 ( x 1 ( a ) × z ( a ) ) . . . Σ a = 1 7 ( x 5 ( a ) × z ( a ) )
1.2建立径向基函数(RBF)神经网络模型进行预测
将预测交通流量前5个时刻的历史交通流量作为输入数据,则RBF神经网络的输入层由5个神经元组成,每组历史交通流量对应一个预测交通流量,则RBF神经网络的输出层由1个神经元组成,
1.2.1根据K-均值聚类算法求取径向基函数的中心,首先从历史交通流量集合X中选取3个样本数据作为RBF神经网络的初始聚类中心ce(e=1,2,3),其次把输入数据X按照最邻近原则分配给聚类中心ce的聚类集合θe(e=1,2,3),这种分配原则满足以下条件:de=min||X(a)-ce||,(a=1,2,3,4,5,6,7,e=1,2,3),de表示输入数据与聚类中心的最小距离,接着计算每个聚类集合θe中数据的平均值作为新的聚类中心,其中c″e表示新的聚类中心,Me表示聚类集合θe中输入数据X(a)的个数,最后根据c″e的值是否变化来判断聚类中心位置是否变化,如果聚类中心位置变化则继续按照最近邻原则分配输入数据,计算新的聚类中心直至聚类中心位置不再发生变化,得到最终的聚类中心C=(c1,c2,c3)T
1.2.2根据平均距离法计算RBF网络的径向基函数的宽度向量F=(f1,f2,f3)T,其中f1=min{||c1-c2||,||c1-c3||},表示第1类聚类中心与其最近邻聚类中心的距离,f2=min{||c2-c1||,||c2-c3||},表示第2类聚类中心与其最近邻聚类中心的距离,f3=min{||c3-c1||,||c3-c2||},表示第3类聚类中心与其最近邻聚类中心的距离,
1.2.3计算RBF神经网络隐含层的径向基向量H=(h1,h2,h3)T其中,e=1,2,3,||·||表示欧式范数,X(a)表示输入数据,ce表示径向基函数的中心,fe表示径向基函数的宽度,
1.2.4通过最小二乘法计算RBF网络的权值向量W,W=(HTH)-1HTz(a),其中H表示RBF神经网络隐含层的径向基向量,z(a)表示与输入数据相对应的输出数据(即与历史交通流量X(a)相对应的预测交通流量),
步骤2:计算预测交通流量与历史交通流量的灰关联度
规定t时刻的交通流量yt为预测交通流量,其前10个时刻的历史交通流量集合为{yt-1,yt-2,…,yt-10},根据灰熵分析理论,构建参考序列Yt和比较序列{Yt-1,…,Yt-i,…,Yt-10},参考序列为预测交通流量集合,Yt=[yt(1),yt(2),yt(3),yt(4),yt(5),yt(6),yt(7)],定义为t时刻之前7个时刻的交通流量,比较序列为t时刻前10个历史交通流量,{Yt-1,…,Yt-i,…,Yt-10},i=1,2,3,4,5,6,7,8,9,10,其中,Yt-1=[yt-1(1),yt-1(2),…,yt-1(7)],表示t-1时刻之前7个时刻的交通流量,Yt-i=[yt-i(1),yt-i(2),…,yt-i(7)],表示t-i时刻之前7个时刻的交通流量,Yt-10=[yt-10(1),yt-10(2),…,yt-10(7)],表示t-10时刻之前7个时刻的交通流量,
2.1计算预测交通流量集合Yt与相关历史交通流量集合Yt-i的灰关联系数γ(yt(j),yt-i(j)),
γ ( y t ( j ) , y t - i ( j ) ) = min i min j | y t ( j ) - y t - i ( j ) | + ζ max i max j | y t ( j ) - y t - i ( j ) | | y t ( j ) - y t - i ( j ) | + ζ max i max j | y t ( j ) - y t - i ( j ) | ,
其中分辨系数ζ=0.5,i=1,2,3,4,5,6,7,8,9,10,j=1,2,3,4,5,6,7;
2.2对灰关联系数进行映射处理,将灰关联系数γ(yt(j),yt-i(j))转换为灰关联密度p(i,j),其中i=1,2,3,4,5,6,7,8,9,10,j=1,2,3,4,5,6,7;
2.3根据灰熵的概念灰关联密度,计算由p(i,j)为属性信息的灰关联熵E(t-i), E ( t - i ) = - Σ j = 1 7 p ( i , j ) ln ( p ( i , j ) ) max { - p ( i , j ) ln ( p ( i , j ) ) } , 其中i=1,2,3,4,5,6,7,8,9,10,j=1,2,3,4,5,6,7;
2.4计算灰关联度等级B(t-i), B ( t - i ) = E ( t - i ) 7 Σ j = 1 7 γ ( y t ( j ) , y t - i ( j ) ) , 其中i=1,2,3,4,5,6,7,8,9,10,j=1,2,3,4,5,6,7,将灰关联度等级B(t-i)降序排列,选择预测交通流量yt灰关联度等级最大的5个时刻的历史交通流量其中{w1,w2,…,w5}∈i,i=1,2,3,4,5,6,7,8,9,10,
步骤3:分别计算线性最小二乘回归模型以及径向基函数(RBF)神经网络模型的预测交通流量
3.1根据建立的线性最小二乘模型以及5组灰关联度等级最大的历史交通流量计算t时刻线性最小二乘回归模型下预测交通流量则预测交通流量可表示为: y ^ t 1 = c + b 1 y t - w 1 + b 2 y t - w 2 + b 3 y t - w 3 + b 4 y t - w 4 + b 5 y t - w 5 , 其中,表示线性最小二乘模型下t时刻的预测交通流量,
3.2根据建立的RBF神经网络模型以及5组灰关联度等级最大的历史交通流量计算t时刻RBF神经网络模型下预测交通流量则在RBF神经网络模型下t时刻预测交通流量可通过计算得:其中,H=(h1,h2,h3)TW为RBF神经网络的权值向量,表示RBF神经网络模型下t时刻的预测交通流量,
3.3根据建立的线性最小二乘回归模型以及t-wm(m=1,2,3,4,5)时刻前5组历史交通流量计算线性最小二乘回归模型下t-wm时刻预测交通流量 y ^ t - w m 1 : y ^ t - w m 1 = c + b 1 y t - w m - 1 + b 2 y t - w m - 2 + b 3 y t - w m - 3 + b 4 y t - w m - 4 + b 5 y t - w m - 5 , 其中,表示线性最小二乘回归模型下t-wm时刻的预测交通流量,计算得到与预测交通流量yt灰关联度等级最大的5个时刻的交通流量在线性最小二乘回归模型下的预测值 { y ^ t - w 1 1 , y ^ t - w 2 1 , y ^ t - w 3 1 , y ^ t - w 4 1 , y ^ t - w 5 1 } ,
3.4根据建立的RBF神经网络模型以及t-wm(m=1,2,3,4,5)时刻前5组历史交通流量计算t-wm时刻RBF神经网络模型下的预测交通流量其中,H=(h1,h2,h3)T h e = exp ( - | | [ y t - w m - 1 , y t - w m - 2 , . . . , y t - w m - 5 ] - c e | | 2 2 f e 2 ) , 表示RBF神经网络模型下t-wm时刻的预测交通流量,计算得到与预测交通流量yt灰关联度等级最大的5个时刻的交通流量在RBF神经网络模型下的预测值 { y ^ t - w 1 2 , y ^ t - w 2 2 , y ^ t - w 3 2 , y ^ t - w 4 2 , y ^ t - w 5 2 } ,
步骤4:改进贝叶斯融合预测
根据传统的贝叶斯理论可知,计算某一预测模型在某时刻的权重,需要该时刻之前的所有的历史交通流量作为已知条件,我们在传统贝叶斯理论的基础上,考虑预测交通流量与历史交通流量之间的关联度,根据步骤2中灰关联度等级的计算,得到与预测交通流量灰关联度等级最大的5组历史交通流量将这5组历史交通流量作为已知条件,计算线性最小二乘回归模型在t时刻预测时的权重 p t 1 = ( 1 2 π σ 1 ) 5 exp ( Σ m = 1 5 - [ ( y t - w m - y ^ t - w m 1 ) / 2 σ 1 ] 2 ) Σ n = 1 2 ( 1 2 π σ n ) 5 exp ( Σ m = 1 5 - [ ( y t - w m - y ^ t - w m n ) / 2 σ n ] 2 ) , 其中, 服从均值为0,标准差为σn的高斯白噪声分布,表示t-wm时刻的实际交通流量,表示t-wm时刻的在最小二乘回归模型下的预测交通流量,同上所述,计算RBF神经网络模型在t时刻预测时的权重 p t 2 = ( 1 2 π σ 1 ) 5 exp ( Σ m = 1 5 - [ ( y t - w m - y ^ t - w m 2 ) / 2 σ 1 ] 2 ) Σ n = 1 2 ( 1 2 π σ n ) 5 exp ( Σ m = 1 5 - [ ( y t - w m - y ^ t - w m 2 ) / 2 σ n ] 2 ) , 其中, 服从均值为0,标准差为σn的高斯白噪声分布,表示t-wm时刻的实际交通流量,表示t-wm时刻的在RBF神经网络模型下的预测交通流量,最后计算出t时刻的预测交通流量 其中表示最小二乘回归模型在t时刻预测时的权重,表示RBF神经网络模型在t时刻预测时的权重,表示最小二乘模型下t时刻的预测交通流量,表示RBF神经网络模型下t时刻的预测交通流量。
实例一:
图2为某周六6:00至19:00,在某交通路口每隔15分钟记录一次通过的汽车数量,将本发明所提预测方法、线性最小二乘线性回归模型及RBF神经网络模型与实际观测值进行比较,不难发现,本发明所提方法与实际观测值最为接近,与其它两种单一的预测模型相比,预测效果最好。

Claims (3)

1.基于灰熵分析和改进贝叶斯融合的交通流预测方法,其特征在于,规定在t时刻前15分钟内记录通过的总的车辆数为t时刻的交通流量,每隔15分钟记录一次,则t-1时刻的交通流量表示t时刻前30分钟到前15分钟内记录通过的总的车辆数;
步骤1:根据观测得到的历史数据,建立预测模型
选取上、下班高峰期、工作日以及非工作日具有代表性的7个时刻记录下其预测交通流量(观测得到)以及前5个时刻的历史交通流量,用于模拟车流量变化不大以及车流量变化较大条件下交通流量的预测,这样获得预测交通流量集合Z={z(a),a=1,2,…,7},表示7个具有代表性的时刻的预测交通流量,其次,记录下与之相对应历史交通流量集合为X={X(a),a=1,2,…,7},其中X(a)={x1(a),x2(a),x3(a),x4(a),x5(a)},表示预测流量z(a)之前5个时刻历史交通流量,
1.1 建立线性最小二乘回归模型
1.1.1 根据最小二乘法的原则,建立线性方程组y其中表示计算所得预测的交通流量,(x1,x2,…,x5)表示该预测交通流量前5个时刻的历史交通流量,(c,b1,b2,…,b5)待求参数;
1.1.2 计算每个观测到的预测交通流量与线性最小二乘回归模型预测到的交通流量的误差值E(a),其中a=1,2,…,7,
1.1.3 待求参数的求解,首先计算所有误差值E(a)的平方和,即 接着利用最小二乘原理,对上述公式待求参数(c,b1,b2,…b5)求偏导,保证误差的平方之和达到最小,
最后根据线性方程组的求解方法计算待求参数,
1.2 建立径向基函数(RBF)神经网络模型进行预测
将预测交通流量前5个时刻的历史交通流量作为输入数据,则RBF神经网络的输入层由5个神经元组成,每组历史交通流量对应一个预测交通流量,则RBF神经网络的输出层由1个神经元组成,
1.2.1 根据K-均值聚类算法求取径向基函数的中心,首先从历史交通流量集合X中选取3个样本数据作为RBF神经网络的初始聚类中心ce(e=1,2,3),其次把输入数据X按照最邻近原则分配给聚类中心ce的聚类集合θe(e=1,2,3),这种分配原则满足以下条件:de=min||X(a)-ce||,(a=1,2,3,4,5,6,7,e=1,2,3),de表示输入数据与聚类中心的最小距离,接着计算每个聚类集合θe中数据的平均值作为新的聚类中心,其中c″e表示新的聚类中心,Me表示聚类集合θe中输入数据X(a)的个数,最后根据c″e的值是否变化来判断聚类中心位置是否变化,如果聚类中心位置变化则继续按照最近邻原则分配输入数据,计算新的聚类中心直至聚类中心位置不再发生变化,得到最终的聚类中心C=(c1,c2,c3)T
1.2.2 根据平均距离法计算RBF网络的径向基函数的宽度向量 F=(f1,f2,f3)T,其中f1=min{||c1-c2||,||c1-c3||},表示第1类聚类中心与其最近邻聚类中心的距离,f2=min{||c2-c1||,||c2-c3||},表示第2类聚类中心与其最近邻聚类中心的距离,f3=min{||c3-c1||,||c3-c2||},表示第3类聚类中心与其最近邻聚类中心的距离,
1.2.3 计算RBF神经网络隐含层的径向基向量H=(h1,h2,h3)T, 其中,e=1,2,3,||·||表示欧式范数,X(a)表示输入数据,ce表示径向基函数的中心,fe表示径向基函数的宽度,
1.2.4 通过最小二乘法计算RBF网络的权值向量W,W=(HTH)-1HTz(a),其中H表示RBF神经网络隐含层的径向基向量,z(a)表示与输入数据相对应的输出数据(即与历史交通流量X(a)相对应的预测交通流量),
步骤2:计算预测交通流量与历史交通流量的灰关联度
规定t时刻的交通流量yt为预测交通流量,其前10个时刻的历史交通流量集合为{yt-1,yt-2,…,yt-10},根据灰熵分析理论,构建参考序列Yt和比较序列{Yt-1,…,Yt-i,…,Yt-10},参考序列为预测交通流量,Yt=[yt(1),yt(2),yt(3),yt(4),yt(5),yt(6),yt(7)],定义为t时刻之前7个时刻的交通流量,比较序列为t时刻前10个历史交通流量,{Yt-1,…,Yt-i,…,Yt-10},i=1,2,3,4,5,6,7,8,9,10,其中,Yt-1=[yt-1(1),yt-1(2),…,yt-1(7)],表示t-1时刻之前7个时刻的交通流量,Yt-i=[yt-i(1),yt-i(2),…,yt-i(7)],表示t-i时刻之前7个时刻的交通流量,Yt-10=[yt-10(1),yt-10(2),…,yt-10(7)],表示t-10时刻之前7个时刻的交通流量,
2.1 计算预测交通流量集合Yt与相关历史交通流量集合Yt-i的灰关联系数γ(yt(j),yt-i(j)),
其中分辨系数ζ=0.5,i=1,2,3,4,5,6,7,8,9,10,j=1,2,3,4,5,6,7;
2.2 对灰关联系数进行映射处理,将灰关联系数γ(yt(j),yt-i(j))转换为灰关联密度p(i,j),其中i=1,2,3,4,5,6,7,8,9,10,j=1,2,3,4,5,6,7;
2.3 根据灰熵的概念灰关联密度,计算由p(i,j)为属性信息的灰关联熵E(t-i),其中i=1,2,3,4,5,6,7,8,9,10,j=1,2,3,4,5,6,7;
2.4 计算灰关联度等级其中i=1,2,3,4,5,6,7,8,9,10,j=1,2,3,4,5,6,7,将灰关联度等级B(t-i)降序排列,选择预测交通流量yt灰关联度等级最大的5个时刻的历史交通流量 其中{w1,w2,…,w5}∈i,i=1,2,3,4,5,6,7,8,9,10,
步骤3:分别计算线性最小二乘回归模型以及径向基函数(RBF)神经网络模型的预测交通流量
3.1根据建立的线性最小二乘模型以及5组灰关联度等级最大的历史交通流量计算预测交通流量yt,则预测交通流量yt可表示为:其中,表示线性最小二乘模型下t时刻的预测交通流量,
3.2根据建立的RBF神经网络模型以及5组灰关联度等级最大的历史交通流量计算预测交通流量yt,则在RBF神经网络 模型下,t时刻预测交通流量可通过计算得到:其中,H=(h1,h2,h3)T, W为RBF神经网络的权值向量,表示RBF神经网络模型下t时刻的预测交通流量,
3.3 根据建立的线性最小二乘回归模型以及t-wm(m=1,2,3,4,5)时刻前5组历史交通流量计算线性最小二乘回归模型下t-wm时刻预测交通流量 其中,表示线性最小二乘回归模型下t-wm时刻的预测交通流量,计算得到与预测交通流量yt灰关联度等级最大的5个时刻的交通流量 在线性最小二乘回归模型下的预测值 
3.4 根据建立的RBF神经网络模型以及t-wm(m=1,2,3,4,5)时刻前5组历史交通流量计算RBF神经网络模型下t-wm时刻预测交通流量 其中, 表示RBF神经网络模型下t-wm时刻的预测交通流量,计算得到与预测交通流量yt灰关联度等级最大的5个时刻的交通流量在RBF神经网络模型下的预测值 
步骤4:改进贝叶斯融合预测
根据步骤2中灰关联度等级的计算,得到与预测交通流量灰关联度等级最大的5组历史交通流量将这5组历史交通流量作为已知条件,根据贝叶斯理论计算线性最小二乘回归模型在t时刻预测时的权重 其中,服从均值为0,标准差为σn的高斯白噪声分布,表示t-wm时刻的实际交通流量,表示t-wm时刻的在线性最小二乘回归模型下的预测交通流量,其次,根据步骤2中灰关联度等级的计算,得到与预测交通流量灰关联度等级最大的5组历史交通流量将这5组历史交通流量作为已知条件,结合贝叶斯理论,计算RBF神经网络模型在t时刻预测时的权重 其中,服从均值为0,标准差为σn的高斯白噪声分布,表示t-wm时刻的实际交通流量,表示t-wm时刻的在RBF神经网络模型下的预测交通流量,最后计算出t时刻的预测交通流量其中表示线性最小二乘回归模型在t时刻预测时的权重,表示RBF神经网络模型在t时刻预测时的权重,表示线性最小二乘模型下t时刻的预测交通流量,表示RBF神经网络模型下t时刻的预测交通流量。
2.根据权利要求1所述预测方法,其特征是:所述线性最小二乘回归模型建立方法如下:根据预测交通流量(观测得到)与其前5个时刻的历史交通流量建立线性方程组,计算每个观测到的预测交通流量与线性最小二乘回归模型预测的计算所得交通流量的误差,在保证误差平方之和最小的前提下,利用最小二乘原理计算线性方程组中的待求参数,建立线性最小二乘回归模型;所述径向基函数(RBF)神经网络模型建立方法如下:将预测交通流量前5个时刻的的历史交通流量作为RBF神经网络的输入层,预测交通流量作为神经网络的输出层,根 据K-均值聚类算法求取径向基函数的中心,根据平均距离法计算径向基函数的宽度,进而计算隐含层的径向基向量并求取RBF神经网络的权值向量,建立径向基函数(RBF)神经网络模型。
3.根据权利要求1所述预测方法,其特征是:步骤2中所述预测交通流量与历史交通流量的灰关联度计算方法如下:选取某时刻的交通流量为预测交通流量,其前10个时刻的交通流量为历史交通流量,根据灰熵分析理论计算预测交通流量集合与历史交通流量集合的灰关联系数,对灰关联系数进行映射处理,将其转换为灰关联密度,并计算由灰关联密度为属性的灰关联熵,最终计算历史交通流量与预测交通流量的灰关联度等级,选择灰关联度等级最大的5个时刻的历史交通流量作为线性最小二乘回归模型与径向基函数(RBF)神经网络模型的输入数据。
CN201510019088.6A 2015-01-14 2015-01-14 基于灰熵分析和改进贝叶斯融合的交通流预测方法 Active CN104599500B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510019088.6A CN104599500B (zh) 2015-01-14 2015-01-14 基于灰熵分析和改进贝叶斯融合的交通流预测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510019088.6A CN104599500B (zh) 2015-01-14 2015-01-14 基于灰熵分析和改进贝叶斯融合的交通流预测方法

Publications (2)

Publication Number Publication Date
CN104599500A true CN104599500A (zh) 2015-05-06
CN104599500B CN104599500B (zh) 2017-02-22

Family

ID=53125245

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510019088.6A Active CN104599500B (zh) 2015-01-14 2015-01-14 基于灰熵分析和改进贝叶斯融合的交通流预测方法

Country Status (1)

Country Link
CN (1) CN104599500B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105654729A (zh) * 2016-03-28 2016-06-08 南京邮电大学 一种基于卷积神经网络的短时交通流量预测方法
CN108492568A (zh) * 2018-04-25 2018-09-04 南京邮电大学 一种基于时空特性分析的短时交通流预测方法
CN109325638A (zh) * 2018-11-09 2019-02-12 电子科技大学 一种基于rbf神经网络的sdn流量预测方法
CN110942260A (zh) * 2019-12-12 2020-03-31 长安大学 一种基于贝叶斯最大熵的高校交通安全评价方法
CN111047185A (zh) * 2019-12-11 2020-04-21 北京强度环境研究所 贮存环境因素对弹药贮存可靠性影响的确定方法及装置
CN111508240A (zh) * 2020-06-29 2020-08-07 之江实验室 一种基于混合特征挖掘的交通流量预测方法
CN113570846A (zh) * 2021-06-08 2021-10-29 北京交通大学 一种交通警情态势分析研判方法、设备及可读存储介质
CN114973681A (zh) * 2022-07-28 2022-08-30 山东高速信息集团有限公司 一种在途车辆感知方法及设备
CN117784290A (zh) * 2024-02-26 2024-03-29 南京信息工程大学 一种基于贝叶斯神经网络的骤旱预警方法及系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101290713A (zh) * 2008-07-11 2008-10-22 浙江工业大学 一种结合周相似特性的分形交通流预测方法
EP2104081A1 (en) * 2008-03-19 2009-09-23 Harman Becker Automotive Systems GmbH Method for providing a traffic pattern for navigation map data and navigation map data
CN102034350A (zh) * 2009-09-30 2011-04-27 北京四通智能交通系统集成有限公司 交通流数据短时预测方法及系统
CN102496284A (zh) * 2011-12-24 2012-06-13 重庆大学 一种道路交通流量采集及预测方法
CN102663224A (zh) * 2012-03-07 2012-09-12 吉首大学 基于信息熵的交通流量集成预测模型
CN103150609A (zh) * 2013-02-18 2013-06-12 健雄职业技术学院 一种短时交通流量预测模型的建模方法
WO2014075108A2 (en) * 2012-11-09 2014-05-15 The Trustees Of Columbia University In The City Of New York Forecasting system using machine learning and ensemble methods

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2104081A1 (en) * 2008-03-19 2009-09-23 Harman Becker Automotive Systems GmbH Method for providing a traffic pattern for navigation map data and navigation map data
CN101290713A (zh) * 2008-07-11 2008-10-22 浙江工业大学 一种结合周相似特性的分形交通流预测方法
CN102034350A (zh) * 2009-09-30 2011-04-27 北京四通智能交通系统集成有限公司 交通流数据短时预测方法及系统
CN102496284A (zh) * 2011-12-24 2012-06-13 重庆大学 一种道路交通流量采集及预测方法
CN102663224A (zh) * 2012-03-07 2012-09-12 吉首大学 基于信息熵的交通流量集成预测模型
WO2014075108A2 (en) * 2012-11-09 2014-05-15 The Trustees Of Columbia University In The City Of New York Forecasting system using machine learning and ensemble methods
CN103150609A (zh) * 2013-02-18 2013-06-12 健雄职业技术学院 一种短时交通流量预测模型的建模方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
陈淑燕,等: "一种改进的灰色模型在交通量预测中的应用", 《公路交通科技》 *
陈纲: "基于灰色理论和BP神经网络交通流预测模型研究", 《中国优秀硕士学位论文全文数据库(电子期刊)》 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105654729B (zh) * 2016-03-28 2018-01-02 南京邮电大学 一种基于卷积神经网络的短时交通流量预测方法
CN105654729A (zh) * 2016-03-28 2016-06-08 南京邮电大学 一种基于卷积神经网络的短时交通流量预测方法
CN108492568B (zh) * 2018-04-25 2020-06-12 南京邮电大学 一种基于时空特性分析的短时交通流预测方法
CN108492568A (zh) * 2018-04-25 2018-09-04 南京邮电大学 一种基于时空特性分析的短时交通流预测方法
CN109325638A (zh) * 2018-11-09 2019-02-12 电子科技大学 一种基于rbf神经网络的sdn流量预测方法
CN111047185A (zh) * 2019-12-11 2020-04-21 北京强度环境研究所 贮存环境因素对弹药贮存可靠性影响的确定方法及装置
CN111047185B (zh) * 2019-12-11 2024-02-13 北京强度环境研究所 贮存环境因素对弹药贮存可靠性影响的确定方法及装置
CN110942260A (zh) * 2019-12-12 2020-03-31 长安大学 一种基于贝叶斯最大熵的高校交通安全评价方法
CN110942260B (zh) * 2019-12-12 2024-02-13 长安大学 一种基于贝叶斯最大熵的高校交通安全评价方法
CN111508240A (zh) * 2020-06-29 2020-08-07 之江实验室 一种基于混合特征挖掘的交通流量预测方法
CN113570846A (zh) * 2021-06-08 2021-10-29 北京交通大学 一种交通警情态势分析研判方法、设备及可读存储介质
CN113570846B (zh) * 2021-06-08 2022-11-04 北京交通大学 一种交通警情态势分析研判方法、设备及可读存储介质
CN114973681A (zh) * 2022-07-28 2022-08-30 山东高速信息集团有限公司 一种在途车辆感知方法及设备
CN117784290A (zh) * 2024-02-26 2024-03-29 南京信息工程大学 一种基于贝叶斯神经网络的骤旱预警方法及系统
CN117784290B (zh) * 2024-02-26 2024-05-14 南京信息工程大学 一种基于贝叶斯神经网络的骤旱预警方法及系统

Also Published As

Publication number Publication date
CN104599500B (zh) 2017-02-22

Similar Documents

Publication Publication Date Title
CN104599500B (zh) 基于灰熵分析和改进贝叶斯融合的交通流预测方法
CN107610464B (zh) 一种基于高斯混合时间序列模型的轨迹预测方法
CN108898251B (zh) 考虑气象相似性和功率波动的海上风电场功率预测方法
CN112289034A (zh) 基于多模态时空数据的深度神经网络鲁棒交通预测方法
CN109785618B (zh) 一种基于组合逻辑的短时交通流预测方法
CN104598993B (zh) 基于眨眼次数的驾驶员疲劳驾驶预测方法
CN113268916A (zh) 一种基于时空图卷积网络的交通事故预测方法
CN110415516A (zh) 基于图卷积神经网络的城市交通流预测方法及介质
CN103903430B (zh) 一种采用多源同构数据的行程时间动态融合预测方法
CN104992244A (zh) 一种基于sarima和rbf神经网络集成组合模型的机场货运量预测分析方法
CN111598325A (zh) 基于层次聚类和分层注意力机制的交通速度预测方法
CN112966871B (zh) 基于卷积长短期记忆神经网络的交通拥堵预测方法及系统
CN104900063B (zh) 一种短程行驶时间预测方法
CN110837915B (zh) 一种基于混合集成深度学习的电力系统低压负荷点预测及概率预测方法
CN114777192B (zh) 基于数据关联和深度学习的二级网供热自主优化调控方法
CN115762147B (zh) 一种基于自适应图注意神经网络的交通流量预测方法
CN109376331A (zh) 一种基于梯度提升回归树的城市公交车排放率估计方法
CN114862035B (zh) 一种基于迁移学习的组合式海湾水温预测方法
CN114510778A (zh) 基于混合智能优化lstm的轨道不平顺预测方法
CN116311921A (zh) 一种基于多空间尺度时空Transformer的交通速度预测方法
CN116663742A (zh) 基于多因素和模型融合的区域运力预测方法
CN114912719A (zh) 一种基于图神经网络的异质交通个体轨迹协同预测方法
CN117610734A (zh) 基于深度学习的用户行为预测方法、系统和电子设备
CN113947904A (zh) 基于s-g滤波和深信度网络的多尺度短时交通流预测方法
Ultsch et al. Self-organizing feature maps predicting sea levels

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20230627

Address after: 1088 Tongfa Road, Laogang Town Industrial Park, Pudong New Area, Shanghai, 201302

Patentee after: MILKYWAY CHEMICAL SUPPLY CHAIN SERVICE CO.,LTD.

Address before: 210044, No. 219, Ning six road, Pukou District, Jiangsu, Nanjing

Patentee before: Nanjing University of Information Science and Technology

TR01 Transfer of patent right