CN104978857A - 一种基于混沌理论的交通状态预测方法及其装置 - Google Patents

一种基于混沌理论的交通状态预测方法及其装置 Download PDF

Info

Publication number
CN104978857A
CN104978857A CN201510274329.1A CN201510274329A CN104978857A CN 104978857 A CN104978857 A CN 104978857A CN 201510274329 A CN201510274329 A CN 201510274329A CN 104978857 A CN104978857 A CN 104978857A
Authority
CN
China
Prior art keywords
traffic
time series
phase space
fusion
parameter
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.)
Pending
Application number
CN201510274329.1A
Other languages
English (en)
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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201510274329.1A priority Critical patent/CN104978857A/zh
Publication of CN104978857A publication Critical patent/CN104978857A/zh
Pending legal-status Critical Current

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/0133Traffic data processing for classifying traffic situation
    • 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
    • G06N3/0418Architecture, e.g. interconnection topology using chaos or fractal principles

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Biomedical Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种基于混沌理论的交通状态预测方法及其装置。本发明的该交通状态预测方法包括步骤:采集交通道路的数据流,得到多个交通参数的时间序列;根据所述交通参数的时间序列进行多参数相空间重构,得到多参数相空间,并在所述多参数相空间中,结合Bayes估计理论进行相点最优融合,得到对应于所述多个交通参数的融合相空间;对所述融合相空间中的时间序列进行混沌分析,当分析得出所述融合相空间的时间序列呈现混沌特性,则结合RBF神经网络对交通道路进行混沌预测。本发明的交通状态预测方法相较于传统的单参数时间序列预测方法,能够获得更好的预测效果,其预测性和精度较高。

Description

一种基于混沌理论的交通状态预测方法及其装置
技术领域
本发明涉及智能交通技术领域,尤其涉及一种基于混沌理论的交通状态预测方法及其装置。
背景技术
随着交通问题日趋严峻,仅凭改善道路基础硬件设施已不能缓解急剧增加的机动车给道路交通系统带来的压力,交通拥堵问题愈显突出。因此,如何在短时间内准确地预测交通道路的交通参数对应时间序列的变化趋势,是制定缓解交通拥堵措施的基础之一。交通诱导和控制是智能交通系统(Intelligent Transportation System,ITS)的重要组成部分,短期内实时准确的交通参数时间序列预测是实现智能交通诱导和控制的前提和关键。然而,随着预测周期的缩短,交通参数时间序列会表现出更强的随机性、不确定性和非线性。因此,采用传统方法(如数学模型)在预测精度和实时性方面难以达到要求。理论上更精确的方法是用符合短期交通流特性的非线性动力学理论对交通流进行预测,随着非线性动力学系统,特别是混沌理论的不断发展,为从交通系统固有的随机性和复杂性角度研究交通参数时间序列预测提供了一条全新的途径。
在混沌理论的研究中,基于时间序列的混沌预测方法已成为当前混沌理论研究热点,其目的在于使预测模型更好地逼近系统实际的物理过程,从而提高预测的可靠性和实用性。关于混沌时间序列的预测, 主要分为局域预测法和全域预测法两类。局域预测法的特点是计算量小、简单易行,缺点是不能预测历史数据中没有的新点,而全局预测法可以克服这个缺点。常用的局域法有基于Lyapunov指数的局域法、零阶局域法、一阶局域法以及高阶局域法等。而常用的全局预测方法包括多项式模型、神经网络模型。其中,神经网络因能逼近任意复杂的非线性函数关系,具有很强的模式识别和自学能力,在解决高度非线性系统的模型辨识和控制等方面显示出巨大的潜力,并在交通参数时间序列预测中发挥着重要作用。短期交通参数时间序列预测的神经网络包括反向传播神经网络(BPNN)、径向函数神经网络(RBFNN)、时间迟滞神经网络(TDNN)及时间迟滞性循环神经网络(TLRN)。其中,RBF神经网络网络的训练次数更少,具有更高的预测性能,以及RBF(Radial Basis Function)神经网络因只有单个隐含层,结构更加简单。通过实验验证,相比ARIMA模型,采用RBF神经网络进行交通流短时预测,RBF神经网络预测精度更高,耗时更少。且在混沌时间序列的建模和预测中,与现有方法相比,RBF网络模型对原混沌模型有比较强的拟合能力和比较高的预测精度,而且收敛速度快,算法比较简单,明显优于BP网络和其它方法。通过对实际采集的交通流量数据进行仿真研究,结果表明RBF神经网络在交通流量的短时预测上具有较高的预测精度。相比之下,RBF神经网络能克服其它网络存在的局部最优、收敛速度慢及效率低等问题,因此,RBF神经网络被广泛用于短时交通参数的预测。
然而,以上方法大都是针对单个交通参数进行的。但交通系统本 质上是一个开放、非线性和泛时空的复杂系统,单个交通参数难以准确的描述交通系统错综复杂的运动过程,也不能适应当前时变且复杂的道路交通环境。因此,针对现有交通状态时间序列预测方法的不足,需要采用一种合理的能综合反映交通系统特征的数据融合和预测方法。
发明内容
本发明所要解决的技术问题在于,提供一种基于混沌理论的交通状态预测方法及其装置,能全面地包含真实交通道路的信息,可以反映更为完备的交通流的特征,且实时性强、预测精度高。
为了解决上述技术问题,本发明提供了一种基于混沌理论的交通状态预测方法,其包括步骤:
S11,采集交通道路的数据流,得到多个交通参数的时间序列;
S13,根据所述交通参数的时间序列进行多参数相空间重构,得到多参数相空间,并在所述多参数相空间中,结合Bayes估计理论进行相点最优融合,得到对应的融合相空间;
S15,对所述融合相空间中的相点进行混沌分析,且当分析得出所述融合相空间的时间序列呈现混沌特性时,则结合RBF神经网络对交通道路进行混沌预测,预测得到道路交通状态。
进一步地,所述RBF神经网络的的输入层输入节点个数为所述融合相空间的嵌入维数m,而其输出层包含1个输出节点。
进一步地,所述RBF神经网络的输入为所述融合相空间Z中任意相点Zi,令所述融合相空间为Z=[Z1,...,Zi,...,ZR]T,其中,Zi为所述融合 相空间Z中任意相点,且Zi=(zi,zi+τ,...,zi+(m-1)τ)(i=1,2,...,R),则所述RBF神经网络的输入为:z=(zn,zn-τ,...,zn-(m-1)τ)(n=(m-1)τ+1,(m-1)τ+2,...,N)
其中,i为时间序列中任意坐标点,R为相点总数,R=N-(m-1)τ,N为时间序列的数据点个数,m和τ分别为时间序列的嵌入维数和延迟时间。
进一步地,所述RBF神经网络的输出为交通状态时间序列的预测值,令该预测值为zn+1,则其表达式为:
z n + 1 = f ( z ) = Σ k = 1 h w k φ ( | | z - c k | | ) ( n = ( m - 1 ) τ + 1 , ( m - 1 ) τ + 2 , ... , N )
其中,φ(||z-ck||)为隐含节点的径向基函数,ck为每个径向基函数的中心,||z-ck||表示向量z与中心ck的Euclid距离,wk是线性权值,φ(·)为Gauss函数,则
φ ( | | z - c k | | ) = exp ( - | | z - c k 2 | | 2 σ i 2 ) ,
其中,σi第i个神经元的径向基函数的宽度参数。
更进一步地,所述RBF神经网络的输入层输入节点个数为混沌时间序列重构相空间的嵌入维数m,所述RBF神经网络的输出层包含1个输出节点
相应地,本发明还提供了一种交通状态预测装置,其包括
数据采集模块,用于采集当前交通道路的数据流,得到多个交通参数的时间序列;
数据处理模块,与所述数据采集模块相连,用于根据所述数据采集模块所得到的各个交通参数时间序列进行相空间重构,得到多参数相空间,并结合Bayes估计理论,对所述多参数相空间中多个交通参 数的时间序列进行相点融合,得到融合相空间;
预测模块,用于所述数据处理模块相连,用于对所述融合相空间中的相点进行混沌分析,且当分析得出所述融合相空间的时间序列呈现混沌特性时,则结合RBF神经网络对该交通道路进行混沌预测。
实施本发明,具有如下有益效果:
本发明的交通状态预测方法和装置通过获取多个交通参数的时间序列,并根据该多参数的时间序列进行交通系统的预测,即从不同方面提供完备的交通信息,从而能全面地包含真实系统的信息,可以反映更为完备的系统特征,进而提高预测的精度和性能;同时为了方便预测模型的演算,将多个交通参数所刻画的状态变化过程转换为一维时间序列形式,即将多参数映射为包含各参数特征的新参数,再借鉴单参数时间序列预测算法,并结合RBF神经网络对交通状态未来的变化趋势进行预测,使得计算速度更快,预测效果更好。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明的一种基于Bayes估计理论的交通状态预测方法的一实施例的流程示意图;
图2是图1中步骤S13的一实施例的流程示意图;
图3是本发明的交通状态预测方法的一实施例中所构建的RBF神经网络结构;
图4是采用本发明的交通状态预测方法中多参数融合的仿真结果;
图5是采用本发明的交通状态预测方法所构建的RBF神经网络对融合后的交通参数的时间序列的预测结果;
图6是本发明的一种交通状态预测装置的一实施例的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了能够从多角度反映交通状态的变化特征,本发明通过获取多个交通参数,并结合Bayes估计理论进行数据融合,再结合RBF神经网络进行预测,即从不同方面提供更完备的交通信息,从而能全面地包含真实系统所包含的信息,进而可以反映更为完备的系统特征,并且本发明将多个交通参数所刻画的状态变化过程转换为一维时间序列形式,从而通过单参数时间序列预测算法对交通状态未来的变化进行预测,从而使得预测模型的演算更加简单方便。下面结合具体实施例对本发明的交通状态预测方法进行详细的说明。
参见图1,为本发明的一种基于混沌理论的交通状态预测方法的一实施例的流程示意图。具体地,本实施例中该基于混沌理论的交通状态预测方法具体包括步骤:
S11,实时采集交通道路的数据流,得到多个交通参数的时间序列。本实施例中该多个交通参数具体可包括:平均车速V,平均车流量Q,平均占有率O。
S13,根据步骤S11中获得的交通参数的时间序列进行多参数相空间重构,得到多参数相空间,并在该多参数相空间中,结合Bayes估计理论进行相点最优融合,得到对应于该多个交通参数的融合相空间。
具体地,参见图2,本实施例中该步骤S13具体包括步骤:
S131,对获得的各个交通参数的时间序列进行预处理。具体地,首先,分别对多个交通参数各自的时间序列进行归一化处理,得到多个交通参数的时间序列的归一化处理结果。由于实际获得的多个交通参数的时间序列量纲的不一致性,因此,需要先对每个交通参数对应的时间序列进行归一化处理。在一具体实施例中,令步骤S11中得到M个交通参数的时间序列为[Y1,Y2,...,YM]T,则预先对该M个交通参数的时间序列的归一化处理,即按照下式(2)对每个交通参数的时间序列进行归一化处理,从而得到该M个交通参数的时间序列的归一化处理结果:
其中,N为交通参数时间序列的数据点个数,则有:
u ( n ) = y ( n ) - m i n ( y ( n ) ) m a x ( y ( n ) - min ( y ( n ) ) ) - - - ( 2 )
S133,针对经过预处理的多个交通参数时间序列,进行多参数相空间构建,得到多参数相空间。具体地,分别采用求时延的C‐C方法和求嵌入维的G‐P算法,以确定各个交通参数的时间序列所对应的嵌入维数m1,m2,...,mM和延迟时间τ12,...,τM;然后,将M个交通参数的时间序列分别嵌入到同一相空间,由此,得到M个重构相空间,其中,第K个时间序列
Yk={yk,i}(k=1,2,...,M;i=1,2,...,N)的重构相空间为:
其中,R为相点的总数,且R=N-(m-1)τ,{yk,i,yk,i+τ,...,yk,i+(m-1)τ}代表第k个时间序列的第i个相点,所有这些相点便构成m维相空间中的一个子集。
S135,确定新的相空间的重构参数,并结合Bayes估计理论将上述多参数相空间中多个交通参数的时间序列进行相点融合,得到融合相空间。具体地,为了尽可能地呈现各个交通参数的全部特征,选取最大嵌入维数m和最小延迟时间τ作为新的相空间的重构参数,即:
m=max(mi),τ=min(τi)(i=1,2,...,M)  (4)
进一步地,根据上述的新的相空间的重构参数,采用Bayes估计理论将上述多参数相空间中的多个相点进行融合,得到融合相空间。具体地,分别抽取上述的M个重构相空间中任意一个相空间点,组成融合相点集合为:
Di=[y1,i+(q-1)τ;...;yk,i+(q-1)τ;...;yM,i+(q-1)τ](i=1,2,...,R;q=1,2,...,m),  (5) 
y1=(y1,i,y1,i+τ,...,y1,i+(m-1)τ)
...
yk=(yk,i,yk,i+τ,...,yk,i+(m-1)τ),    (6) 
...
yM=(yM,i,yM,i+τ,...,yM,i+(m-1)τ)
则有:Di=[y1;...;yk;...;yM].
设zi为融合后的相空间点,则zi的Bayes估计为:
p ( z i | y 1 , ... , y k , ... , y M ) = p ( z i ; y 1 , ... , y k , ... , y M ) p ( y 1 , ... , y k , ... , y M ) . - - - ( 7 )
即zi服从正态分布,且即Di服从分布,则zi的后验概率为:
p ( z i | D i ) = p ( D i | z i ) p ( z i ) p ( D i ) = α p ( D i | z i ) p ( z i ) - - - ( 8 )
进一步展开得:
p ( z i | y 1 , ... , y k , ... y M ) = α Π h = 1 M 1 2 π σ h exp [ - 1 2 ( y h - z i σ h ) 2 ] × 1 2 π σ 0 exp [ - 1 2 ( z i - z 0 σ 0 ) 2 ] = α ′ exp [ - 1 2 ( Σ h = 1 M ( y h - z i σ h ) 2 + ( z i - z 0 σ 0 ) 2 ) ] - - - ( 9 )
其中,指数部分仍然是关于zi的二次函数,因此p(zi|y1,...,yk,...,yM)服从正态分布,令p(zi|y1,...,yk,...,yM)~N(z,σ2),即
p ( z i | y 1 , ... , y k , ... , y M ) = 1 2 π σ exp [ - 1 2 ( z i - z σ ) 2 ] - - - ( 10 )
将上述两个式进一步展开得:
α ″ exp [ - 1 2 ( ( Σ h = 1 M 1 σ h 2 + 1 σ 0 2 ) z i 2 - 2 ( Σ h = 1 M y h σ h 2 + z 0 σ 0 2 ) z i ) ] = 1 2 π σ exp [ - 1 2 ( z i - z σ ) 2 ] - - - ( 11 )
其中,上述(8)‐(11)式中的α,α′,α″吸收所有与zi无关的项,由(11)式可得
1 σ 2 = Σ h = 1 M 1 σ h 2 + 1 σ 0 2 z σ 2 = Σ h = 1 M y h σ h 2 + z 0 σ 0 2 - - - ( 12 )
求解以上方程组,可得
z = Σ h = 1 M y h σ h 2 + z 0 σ 0 2 Σ h = 1 M 1 σ h 2 + 1 σ 0 2 - - - ( 13 )
因此,第i个融合相点集合的最优融合相点zi的Bayes估计值为:
z ^ i = ∫ Ω z i 1 2 π σ exp [ - 1 2 ( z i - z σ ) 2 ] dz i = z ( i = 1 , 2 , ... , R ) - - - ( 14 )
令新的相空间点为重复以上计算过程,即对所有相点进行融合,最后得到新的m维相空间,即融合相空间为:
Z=[Z1,...,Zi,...,ZR]T  (15) 
式中
Zi=(zi,zi+τ,...,zi+(m-1)τ)(i=1,2,...,R)  (16) 
其中,R为相空间数,i为时间序列中任意坐标点。本实施例中,该融合相空间Z中每一个相点Zi均融合了每个交通参数的主要特征,并且能够近似的逼近交通流的真实状态。因此,该融合相空间重构出的多参数状态能够包含每个交通参数的重构特征,更能丰富地表现原交通流的变化特征。
S15,对步骤S13得到的融合相空间中的相点进行混沌分析,且当分析得出该融合相空间的时间序列呈现混沌特性时,则结合RBF神经网络对交通道路的交通参数的时间序列进行混沌预测。具体地,利用最小数据量法计算时间序列的最大Lyapunov指数,分别对步骤S11中所实测的交通参数时间序列和步骤S13中经过融合后的时间序列进行混沌特性判别,以研究交通参数时间序列的混沌特性,即只要计算得到的融合后时间序列的最大Lyapunov指数大于零,则可判定该融合后的时间序列呈现混沌特性;当判断出该融合后的时间序列呈现混沌特性后,将混沌时间序列重构相空间,即融合相空间,的嵌入维数作为RBF神经网络的输入个数,并对道路交通多参数时间序列进行混沌预测。本实施例中对实测交通参数时间进行混沌特性进行判别是为后续的RBF预测做准备。具体地,本实施例中,混沌预测的过程具体为:首先,将融合后的时间序列划分为训练样本和测试样本,然后将训练样本进行相空间重构后作为RBF神经网络模型的输入,即对该RBF神经网络进行训练,再者,将上述测试样本进行相空间重构,并作为训练好的RBF神经网络模型的输入,即进行预测,得到该RBF神经模型的输出值,即预测值,将该预测值与测试样本进行对比,其对 比误差即采用绝对误差MAE、平均绝对相对误差MARE和均等系数EC对预测效果进行检验。
下面结合具体实施例对本实施例中结合RBF神经网络进行预测的步骤进行详细的说明。
RBF神经网络,即径向基函数神经网络,是一个三层前向神经网络,隐含层有一组单元节点,每个节点有一个中心,把网络输入矢量与中心参数间的欧式距离作为隐含层神经元函数的输入,输出层函数是线性函数,神经元函数为径向基函数,一般为高斯径向基函数。具体地,参见图3,为本实施例所构建的RBF神经网络结构,即本实施例中,将z作为RBF神经网络的输入,且该RBF神经网络输入层神经元个数等于混沌时间序列重构相空间,即融合相空间,的嵌入维数m,隐含层节点数目的选择则需根据经验及实验调整确定,而该神经网络的输出的数学表达式为:
z n + 1 = f ( z ) = Σ k = 1 h w k φ ( | | z - c k | | ) ( n = ( m - 1 ) τ - 1 , ( m - 1 ) τ + 2 , . . . , N ) - - - ( 17 )
其中,N是时间序列数据点的个数,取上述融合相空间中任意相点:
Zi=(zi,zi+τ,...,zi+(m-1)τ)(i=1,2,...,R)
令n=i+(m-1)τ,则上式变换为
z=(zn,zn-τ,...,zn-(m-1)τ)(n=(m-1)τ+1,(m-1)τ+2,...,N)
                                                  (18) 
其中,φ(||z-ck||)为隐含节点的径向基函数,每个径向基函数都有一个中心ck,||z-ck||表示向量z与中心ck的Euclid距离,wk是线性权值,在输出层加权求和获得输出zn+1;φ(·)为Gauss函数,其表达式为
φ ( | | z - c k | | ) = exp ( - | | z - c k 2 | | 2 σ i 2 ) - - - ( 19 )
其中,σi第i个神经元的径向基函数的宽度参数。
进一步地,在本实施例中,为了对比分析,分别对各组交通参数进行一维混沌交通状态时间序列预测,误差计算的对比指标采用了平均绝对误差MAE、平均绝对相对误差MARE和均等系数EC,其中,平均绝对误差MAE表示预测值与观测值的实际偏差绝对值的均值,平均绝对相对误差MARE表示预测值与实际值的实际偏差绝对值占观测值百分比的均值,均等系数EC表示预测值与实际值的拟合度,且各自定义分别为:
M A E = Σ h = 1 N p | x ( h ) - x ^ ( h ) | N p - - - ( 20 )
M A R E = 1 N p Σ h = 1 N p | x ( h ) - x ^ ( h ) x ( h ) | - - - ( 21 )
E C = 1 - Σ h = 1 N p ( x ( h ) - x ^ ( h ) ) 2 Σ h = 1 N p ( x ( h ) ) 2 + Σ h = 1 N p ( x ^ ( h ) ) 2 - - - ( 22 )
其中,x(h)为实际值,为预测值,Np预测序列长度。
参见图4,是采用本实施例的交通状态预测方法中多参数融合的仿真结果,结果表明融合后的交通参数的时间序列不但能全面反映三组交通参数的全部特征,也与该检测路段的真实交通状态相符合。
参见图5,为采用本实施例的RBF神经网络对融合后的交通参数时间序列的预测结果,结果表明,融合后的时间序列预测值和真实值变化趋势是一致的,预测的平均绝对误差MAE=0.017,平均绝对相对 误差MARE=0.0411,均等系数EC=0.9324表明预测结果能很好的反映交通流的变化趋势和规律,RBF神经网络作为短时交通量的预测是可行的。
对应于上述的交通状态预测方法,本发明还提供了一种交通状态预测装置,下面将结合附图和具体实施例对其进行详细的说明。
参见图6,为本发明的一种交通状态预测装置的一实施例的结构示意图,具体地本实施例中该交通状态预测装置具体包括:
数据采集模块11,用于采集当前交通道路的数据流,得到多个交通参数的时间序列;本实施例中该多个交通参数可包括:平均车速,平均车流量,平均占有率等,具体地,可采用传感器或者摄像头等来采集数据;
数据融合模块13,与数据采集模块11相连,用于根据所述数据采集模块11所得到的各个交通参数时间序列进行相空间重构,得到多参数相空间,并结合Bayes估计理论,对该多参数相空间中多个交通参数的时间序列进行相点融合,得到融合相空间;具体地,该数据融合模块13包括:预处理单元,其与数据采集模块11的输出端相连,用于对该数据采集模块11所采集的各个交通参数的时间序列进行预处理,即主要对各个交通参数时间序列进程归一化处理;重构单元,与该预处理单元相连,用于对预处理后的交通参数时间序列进行多参数相空间重构,具体地,需要分别采用求时延的C‐C方法和求嵌入维的G‐P算法,以确定各个交通参数的时间序列分别所对应的嵌入维数和延迟时间,然后将各个交通参数的时间序列分别嵌入到同一相空间,得到多参数相空间;融合单元,与上述重构单元相连,用于根据该重构单元所确定的各个交通参数的时间序列所对应的嵌入维数和延迟时间,重新确定新的相空间的重构参数,并结合Bayes估计理论将上 述多参数相空间中多个交通参数的时间序列进行相点融合,得到融合相空间,具体地,为了尽可能地呈现各个交通参数的全部特征,选取各个交通参数时间序列所对应的嵌入维数和延迟时间中最大嵌入维数和最小延迟时间,作为新的相空间的重构参数,具体的相点融合方式与上述方法实施例相同,这里不再赘述;
预测模块15,与数据采集模块11和数据融合模块13相连,用于对上述融合相空间中的相点进行混沌分析,且当分析得出该融合相空间的时间序列呈现出混沌特性时,则结合RBF神经网络对该交通道路进行混沌预测;具体地,该预测模块采用小数据量法计算融合后的时间序列的最大Lyapunov指数,从而判别出融合后的时间序列混沌特性,即分别对实测交通参数时间序列和融合后的时间序列进行混沌特性判别,研究交通参数时间序列的混沌特性,即计算得到数据采集模块所实测的交通参数时间序列对应的最大Lyapunov指数大于零,则可判定该实测交通参数时间序列呈现混沌特性,同理也可判断出融合后的时间序列的混沌特性;然后,当分析得出融合后的时间序列呈现混沌特性,则创建RBF神经网络结构,并将混沌时间序列重构相空间,即融合相空间,的嵌入维数作为RBF神经网络的输入个数,实现道路交通多参数时间序列的混沌预测。
以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之权利范围,本领域普通技术人员可以理解实现上述实施例的全部或部分流程,并依本发明权利要求所作的等同变化,仍属于本发明所涵盖的范围。

Claims (8)

1.一种基于混沌理论的交通状态预测方法,其特征在于,包括:
S11,采集交通道路的数据流,得到多个交通参数的时间序列;
S13,根据所述交通参数的时间序列进行多参数相空间重构,得到多参数相空间,并在所述多参数相空间中,结合Bayes估计理论进行相点最优融合,得到对应的融合相空间;
S15,对所述融合相空间中的时间序列进行混沌分析,且当分析得出所述融合空间的时间序列呈现混沌特性时,结合RBF神经网络对交通道路进行混沌预测。
2.如权利要求1所述的基于混沌理论的交通状态预测方法,其特征在于,所述RBF神经网络的的输入层输入节点个数为所述融合相空间的嵌入维数m,而其输出层包含1个输出节点。
3.如权利要求1或2所述的基于混沌理论的交通状态预测方法,其特征在于,所述RBF神经网络的输入为所述融合相空间Z中任意相点Zi,令所述融合相空间为Z=[Z1,…,Zi,…,ZR]T,且任意相点Zi=(zi,zi+τ,…,zi+(m-1)τ)(i=1,2,…,R),则所述RBF神经网络的输入为:
z=(zn,zn-τ,…,zn-(m-1)τ)(n=(m-1)τ+1,(m-1)τ+2,…,N)
其中,i为时间序列中任意坐标点,R为相点总数,R=N-(m-1)τ,N为时间序列的数据点个数,m和τ分别为时间序列的嵌入维数和延迟时间。
4.如权利要求3所述的基于混沌理论的交通状态预测方法,其特征在于,所述RBF神经网络的输出为交通状态时间序列的预测值,令该预测值为zn+1,则其表达式为:
z n + 1 = f ( z ) = Σ k = 1 h w k φ ( | | z - c k | | ) ( n = ( m - 1 ) τ + 1 , ( m - 1 ) τ + 2 , · · · , N )
其中,φ(||z-ck||)为隐含节点的径向基函数,ck为每个径向基函数的中心,||z-ck||表示向量z与中心ck的Euclid距离,wk是线性权值,φ(·)为Gauss函数,则
φ ( | | z - c k | | ) = exp ( - | | z - c k 2 | | 2 σ i 2 ) ,
其中,σi第i个神经元的径向基函数的宽度参数。
5.如权利要求1所述的基于混沌理论的交通状态预测方法,其特征在于,所述步骤S15中是采用小数据量法计算时间序列的最大Lyapunov指数,从而根据该最大Lyapunov指数判别出融合后的时间序列混沌特性。
6.如权利要求3所述的基于混沌理论的交通状态预测方法,其特征在于,预测过程中,误差计算的对比指标包括平均绝对误差MAE、平均绝对相对误差MARE和均等系数EC,其中,
平均绝对误差 MAE = Σ h = 1 N p | x ( h ) - x ^ ( h ) | N p
平均绝对相对误差 MARE = 1 N p Σ h = 1 N p | x ( h ) - x ^ ( h ) x ( h ) |
均等系数 EC = 1 - Σ h = 1 N p ( x ( h ) - x ^ ( h ) ) 2 Σ h = 1 N p ( x ( h ) ) 2 + Σ h = 1 N p ( x ^ ( h ) ) 2 ,
其中,x(h)为实际值,为预测值,Np预测序列长度。
7.一种交通状态预测装置,其特征在于,包括:
数据采集模块,用于采集当前交通道路的数据流,得到多个交通参数的时间序列;
数据融合模块,与所述数据采集模块相连,用于根据所述数据采集模块所得到的各个交通参数时间序列进行相空间重构,得到多参数相空间,并结合Bayes估计理论,对所述多参数相空间中多个交通参数的时间序列进行相点融合,得到融合相空间;
预测模块,用于所述数据融合模块和所述数据采集模块相连,用于对所述融合相空间中的相点进行混沌分析,且当分析得到所述融合相空间的时间序列呈现混沌特性时,则结合RBF神经网络对该交通道路进行混沌预测。
8.如权利要求7所述的交通状态预测装置,其特征在于,所述数据融合模块包括:
预处理单元,与所述数据采集模块相连,用于对所述数据采集模块所采集的各个交通参数的时间序列进行预处理;
重构单元,与所述预处理单元相连,用于计算经过预处理后的各个交通参数时间序列分别所对应的嵌入维数和延迟时间,并根据所述嵌入维数和延迟时间进行多参数相空间重构;
融合单元,与所述重构单元相连,用于根据所述重构单元所确定的各个交通参数时间序列分别所对应的嵌入维数和延迟时间,重新确定新的相空间的重构参数,并结合Bayes估计理论将所述重构单元所构建的多参数相空间中多个交通参数的时间序列进行相点融合,得到融合相空间。
CN201510274329.1A 2015-05-26 2015-05-26 一种基于混沌理论的交通状态预测方法及其装置 Pending CN104978857A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510274329.1A CN104978857A (zh) 2015-05-26 2015-05-26 一种基于混沌理论的交通状态预测方法及其装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510274329.1A CN104978857A (zh) 2015-05-26 2015-05-26 一种基于混沌理论的交通状态预测方法及其装置

Publications (1)

Publication Number Publication Date
CN104978857A true CN104978857A (zh) 2015-10-14

Family

ID=54275330

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510274329.1A Pending CN104978857A (zh) 2015-05-26 2015-05-26 一种基于混沌理论的交通状态预测方法及其装置

Country Status (1)

Country Link
CN (1) CN104978857A (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106411896A (zh) * 2016-09-30 2017-02-15 重庆邮电大学 基于apde‑rbf神经网络的网络安全态势预测方法
CN108399744A (zh) * 2018-02-24 2018-08-14 上海理工大学 基于灰色小波神经网络的短时交通流预测方法
CN108564191A (zh) * 2017-12-20 2018-09-21 重庆邮电大学 一种基于混沌理论的热点话题流行度预测系统及方法
CN110276955A (zh) * 2019-07-18 2019-09-24 中南大学 一种面向出行者个人感知的交通拥堵状态评价方法
CN110751267A (zh) * 2019-09-30 2020-02-04 京东城市(北京)数字科技有限公司 神经网络的结构搜索方法、训练方法、装置及存储介质
CN111010390A (zh) * 2019-12-12 2020-04-14 重庆工商大学 一种基于多协议异构物联网的自适应呼叫方法与系统
CN111210088A (zh) * 2020-01-16 2020-05-29 上海理工大学 一种基于时空因素的交通状态指数预测方法
CN114463994A (zh) * 2021-12-01 2022-05-10 哈尔滨理工大学 基于混沌与强化学习的交通流预测的并行方法
CN115809745A (zh) * 2023-01-29 2023-03-17 中国民航大学 空中交通流量混沌预测方法及系统、存储介质、终端

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19944075A1 (de) * 1999-09-14 2001-03-22 Daimler Chrysler Ag Verfahren zur Verkehrszustandsüberwachung für ein Verkehrsnetz mit effektiven Engstellen
CN102034350A (zh) * 2009-09-30 2011-04-27 北京四通智能交通系统集成有限公司 交通流数据短时预测方法及系统
CN102360524A (zh) * 2011-09-28 2012-02-22 东南大学 快速道路危险交通流特征的自动检测确认方法
CN102708679A (zh) * 2012-05-29 2012-10-03 孙健 一种城市信号交叉口短时交通流预测方法
US8346712B2 (en) * 2009-11-24 2013-01-01 King Fahd University Of Petroleum And Minerals Method for identifying hammerstein models
CN103761567A (zh) * 2014-01-20 2014-04-30 哈尔滨工程大学 一种基于贝叶斯估计的小波神经网络权值初始化方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19944075A1 (de) * 1999-09-14 2001-03-22 Daimler Chrysler Ag Verfahren zur Verkehrszustandsüberwachung für ein Verkehrsnetz mit effektiven Engstellen
CN102034350A (zh) * 2009-09-30 2011-04-27 北京四通智能交通系统集成有限公司 交通流数据短时预测方法及系统
US8346712B2 (en) * 2009-11-24 2013-01-01 King Fahd University Of Petroleum And Minerals Method for identifying hammerstein models
CN102360524A (zh) * 2011-09-28 2012-02-22 东南大学 快速道路危险交通流特征的自动检测确认方法
CN102708679A (zh) * 2012-05-29 2012-10-03 孙健 一种城市信号交叉口短时交通流预测方法
CN103761567A (zh) * 2014-01-20 2014-04-30 哈尔滨工程大学 一种基于贝叶斯估计的小波神经网络权值初始化方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
张玉梅 等: "基于混沌和RBF神经网络的短时交通流量预测", 《系统工程》 *
朱文兴 等: "基于RBF神经网络的交通流量预测算法", 《山东大学学报(工学版)》 *
胡家兴 等: "基于混沌神经网络的交通流预测算法", 《济南大学学报(自然科学版)》 *
邬月春: "基于动态模糊神经网络的交通流预测", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
马庆禄: "基于混沌理论的交通状态预测研究", 《中国博士学位论文全文数据库 基础科学辑》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106411896A (zh) * 2016-09-30 2017-02-15 重庆邮电大学 基于apde‑rbf神经网络的网络安全态势预测方法
CN106411896B (zh) * 2016-09-30 2019-04-23 重庆邮电大学 基于apde-rbf神经网络的网络安全态势预测方法
CN108564191A (zh) * 2017-12-20 2018-09-21 重庆邮电大学 一种基于混沌理论的热点话题流行度预测系统及方法
CN108399744A (zh) * 2018-02-24 2018-08-14 上海理工大学 基于灰色小波神经网络的短时交通流预测方法
CN110276955A (zh) * 2019-07-18 2019-09-24 中南大学 一种面向出行者个人感知的交通拥堵状态评价方法
CN110751267A (zh) * 2019-09-30 2020-02-04 京东城市(北京)数字科技有限公司 神经网络的结构搜索方法、训练方法、装置及存储介质
CN111010390A (zh) * 2019-12-12 2020-04-14 重庆工商大学 一种基于多协议异构物联网的自适应呼叫方法与系统
CN111210088A (zh) * 2020-01-16 2020-05-29 上海理工大学 一种基于时空因素的交通状态指数预测方法
CN111210088B (zh) * 2020-01-16 2023-06-02 上海理工大学 一种基于时空因素的交通状态指数预测方法
CN114463994A (zh) * 2021-12-01 2022-05-10 哈尔滨理工大学 基于混沌与强化学习的交通流预测的并行方法
CN114463994B (zh) * 2021-12-01 2024-05-28 哈尔滨理工大学 基于混沌与强化学习的交通流预测的并行方法
CN115809745A (zh) * 2023-01-29 2023-03-17 中国民航大学 空中交通流量混沌预测方法及系统、存储介质、终端
CN115809745B (zh) * 2023-01-29 2023-05-02 中国民航大学 空中交通流量混沌预测方法及系统、存储介质、终端

Similar Documents

Publication Publication Date Title
CN104978857A (zh) 一种基于混沌理论的交通状态预测方法及其装置
CN105389980B (zh) 基于长短时记忆递归神经网络的短时交通流预测方法
Mingheng et al. Accurate multisteps traffic flow prediction based on SVM
Lu et al. A hybrid model for lane-level traffic flow forecasting based on complete ensemble empirical mode decomposition and extreme gradient boosting
Shang et al. Chaotic analysis of traffic time series
Dawson et al. Evaluation of artificial neural network techniques for flow forecasting in the River Yangtze, China
CN106781489B (zh) 一种基于递归神经网络的路网状态预测方法
US20160125307A1 (en) Air quality inference using multiple data sources
Hussain et al. Intelligent traffic flow prediction using optimized GRU model
CN103942461A (zh) 基于在线贯序极限学习机的水质参数预测方法
Polson et al. Deep learning predictors for traffic flows
Nagahamulla et al. An ensemble of artificial neural networks in rainfall forecasting
Jallal et al. Air temperature forecasting using artificial neural networks with delayed exogenous input
Laval et al. Stochastic extension of Newell's three-detector method
CN112884014A (zh) 一种基于路段拓扑结构分类的交通速度短时预测方法
Rasyidi et al. Short-term prediction of vehicle speed on main city roads using the k-nearest neighbor algorithm
Liu et al. A method for short-term traffic flow forecasting based on GCN-LSTM
Chu et al. Traffic flow prediction model based on LSTM with Finnish Dataset
Abduljabbar et al. A deep learning approach for freeway vehicle speed and flow prediction
Gao et al. Sea clutter sequences regression prediction based on PSO-GRNN method
Yuan et al. Efficient traffic state estimation and prediction based on the ensemble Kalman filter with a fast implementation and localized deterministic scheme
Li et al. A weighted pattern recognition algorithm for short-term traffic flow forecasting
Shahrokhi Shahraki et al. An efficient soft computing-based calibration method for microscopic simulation models
Wibisono et al. Perceptron rule improvement on FIMT-DD for large traffic data stream
Kumar Minimum weekly temperature forecasting using ANFIS

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20151014

RJ01 Rejection of invention patent application after publication