短时交通流预测方法综述_高慧

第22卷第1期2008年1月

济南大学学报(自然科学版)

J OURNAL OF UN I VERSITY O F JI NAN (Sc.i &T ech )

Vo.l 22 No .1

Jan.2008

文章编号:1671-3559(2008)01-0088-07

收稿日期:2007-05-21

基金项目:国家自然科学基金(60674062);济南大学博士基金

(B0608);济南大学科研基金(Y0601)。

作者简介:高 慧(1982-),女,山东德州人,硕士生;赵建玉

(1966-),女,山东临沂人,副教授,硕士生导师。

短时交通流预测方法综述

高 慧1

,赵建玉1

,贾 磊

2

(1.济南大学控制科学与工程学院,山东济南250022;2.山东大学控制科学与工程学院,山东济南250061)

摘 要:以交通流预测研究的步骤为主线,对短时交通流预测的方法进行研究。对现存预测方法进行了分类分析:基于统计理论的方法、基于神经网络的方法、基于非线性理论的方法以及基于新兴技术的预测方法。将人工神经网络模型与其他领域的研究相结合的综合预测模型要比单一神经网络预测模型、常规预测模型的预测效果好;基于非线性理论的预测方法有较好的发展前景。

关键词:智能交通;数据采集;数据预处理;交通流预测中图分类号:U 491.112

文献标识码:A

交通系统

[1]

是支持社会经济发展的基础设施

和 循环系统 ,在社会经济系统中占有重要的地位。交通问题解决的好与坏,直接影响着国民经济

的发展与人民生活质量的提高。当今世界各国的大城市无不存在着交通拥挤问题。交通问题在一定程度上已经成为制约经济、社会稳定发展的 瓶颈 问题。然而有限的土地和经济制约等使得道路建设不可能达到相对满意的里程数,所以就需要在不扩张路网规模的前提下,综合运用现代信息与通讯技术等手段来提高交通运输的效率,以提高交通路网的通行能力。于是,运用各种高新技术系统地解决道路交通问题的思想就应运而生了,这就是智能交通系统I TS(intelligent transport syste m )

[2-3]

。

交通控制与诱导系统是I T S 研究的热门核心课

题,而实现交通流诱导系统的关键问题是实时准确的交通流量预测,即如何有效地利用实时交通数据信息去滚动预测未来几分钟内的交通状况。其结果可以直接送到先进的交通信息系统(ATIS)和先进的交通管理系统(ATM S)当中,给出行者提供实时有效的信息,帮助他们更好地进行路径选择,实现路

径诱导,以缩减出行时间,减少交通拥挤。这种预测称为短期预测(short-ter m forecasting),它是微观意义上的,与中观和宏观意义上的以小时、天、月甚至

是年计算的基于交通规划的战略预测(strateg ic fore -casting)是有本质区别的

[4-5]

。

1 数据采集

最初的交通参数信息采集方法都是非自动的人工采集方法,包括人工观测法和摄影法等。自20世纪30年代美国研制出 声控 式感应式交通信号控制机以来,交通量检测器技术得到了迅速发展,特别是近20年来出现了大量的新型交通量检测器。交通量检测器的种类很多,主要有:环形线圈检测器,超声波检测器,磁感应式检测器,光辐射式检测器,雷达检测器,视频检测器等。目前应用较多的是环形线圈检测器、超声波检测器和视频检测器。1.1 环形线圈检测器方法

环形线圈检测器

[6]

出现于20世纪60年代,是

目前交通控制中应用最广的交通量检测器。该检测器是一种基于电磁感应原理的车辆检测器,它的传感器是一个埋设在路面下、通有一定交变电流的环

形线圈。当车辆通过线圈或停在线圈上时,车辆引起线圈回路电感量的变化,检测器可检测出该变化,基于此原理采集交通量。1.2 超声波检测器方法

超声波检测器

[1]

是通过接收由超声波探头发

出并经过车辆反射的超声波来检测车辆的。超声波检测器的工作原理可分为两种:传播时间差法和多普勒法。

传播时间差法,超声波检测器的探头向路面发射超声波然后接受其反射波,当有车辆时,超声波会经车辆反射提前返回。多普勒法,超声波探头向空间发射超声波同时接收信号,如果有移动物体,那么接收到的反射波信号就会呈现多普勒效应。

利用此方法可检测正在行驶或正在远离的车辆,但不能检测处于检测范围内的静止车辆。

1.3 视频检测器方法

视频检测器主要由摄像机和图像识别单元(含计算机)组成,其工作原理是:由CCD摄像机连续摄的两帧图像(数字图像),对其全部或部分区域进行比较,如有差异则说明检测范围内有运动物体,从而检测出通过的车辆,采集交通量。

2 数据预处理

当利用一些实际数据建立数学模型时,有时不能直接使用这些数据,而要经过数据预处理。由于交通参数的数值较大,应对其进行一定的预处理,通过这些处理可以有效缩短交通流预测模型的预测时间。同样短时交通流预测也需要进行数据的预处理工作,以提高预测精度及实时性。

2.1 阀值法和基于多条规则的判断

通常由于交通传感器硬件故障、噪声干扰和通讯故障所引发错误数据的发生,所以必须对错误数据进行剔除,否则这些错误数据会大大降低预测的准确度。错误数据往往与正确数据的偏差非常大,基于这个特点,首先采用阀值法去除明显错误的数据,如果数据在阀值之内,也未必是正确数据,所以还需进行基于多条规则的判断[5]。

判断规则如下:

(1)如果平均占有率为0,而流量不为0,应剔除;

(2)如果流量为0,而平均占有率不为0,应剔除;

(3)平均车长判断法:如果采用交通机理公式由流量、速度、占有率得出平均车长,如果所得的车长小于等于5米或者大于等于12米(此时重型车辆占居优势),那么这条记录是正确的。

经过此数据过滤若不能成为精简的数据,还可以通过数据密集度这个指标来评价历史数据库中数据的分布是否符合要求,以提高算法的实时性。

2.2 图像采集与处理

当用视频检测器来采集交通数据的时候,通常系统采用图像采集卡,可将摄像头拍摄的视频图像转换为B MP格式的数字图像存储在计算机内存中。在交通参数的视频监测系统中,运动模糊是造成图象退化的主要原因,所以要对运动图像进行恢复。传统的图像恢复方法有很多:如基于Bayes估计的恢复方法、基于调和理论的迭代算法和滤波方法等,但是这些方法都面临着高维方程组的求解问题,或要求恢复过程满足广义平稳过程的假设,难以满足视频检测的实时性要求。由于神经网络在并行非线性处理及大容量计算方面存在着巨大潜力,因此被用于解决图像处理领域内的多种问题。

基于S函数的全并行自反馈H opfi e l d神经网络,用S函数代替了分段线性函数,使得网络能量能够精确地达到最小,且恢复过程快,能保证图像恢复的精度,显示出较强的容错性[1-7]。

3 预测方法

据统计,目前应用于各个控制领域的预测模型和方法己将近300余种,其中一些预测方法在中、长期交通流预测的应用中取得了较好的预测效果。但短时交通流呈现出高度的非线性、时变性和不确定性,使得各种单一预测方法的预测精度难以提高[8]。

较早期的预测方法主要有:自回归模型(AR)、滑动平均模型(MA)、自回归滑动平均模型(AR-MA)、历史平均模型(HA)和Box-Cox法等等。随着该领域研究的逐渐深入,又出现了一批更复杂的、精度更高的预测方法。总结起来,大概可以分成4类方法:基于传统统计理论的方法、基于神经网络的方法、基于非线性理论的方法和基于新兴技术的预测方法。

3.1 基于传统统计理论的方法

这类方法是用数理统计的方法处理交通历史数据,对交通流、交通速度、旅行时间等用于预测。一般来说统计模型使用历史数据进行预测,它假设未来预测的数据与过去的数据有相同的特性。基于传统统计理论的预测方法主要有历史平均模型(h isto-ry average m odel)、回归分析预测方法、时间序列模型(ti m e seria lmode l)、卡尔曼滤波模型(kal m an fi-l tering m ode l)、m arkov预测、极大似然估计模型(m ax iu m lide lihood for m u lation m ode l)等。

研究较早的历史平均模型方法简单,但精度较差,虽然可以在一定程度内解决不同时间、不同时段里的交通流变化问题,但静态的预测有其先天性的不足,因为它不能解决非常规和突发的交通状况,如交通事故等。

3.1.1 回归分析预测方法

回归分析预测方法[9-10]是一种通过分析事物之间的因果关系和影响程度进行预测的方法,常用于对多条路段进行分析,其中运用逐步回归方法建

89

第1期高 慧,等:短时交通流预测方法综述

立多元回归预测模型受到了极大重视。

该方法可描述为:设X为观测值集,Y为预测值集,x T=(x1,x2, ,x d) R d,求一组使目标函数 n i=1{Y i- 0- d j=1 (X ij-x j)}2K B(X i-x)最小的最优估计系数^ ,从而利用

y=^ 0+ d j=1^ j(X ij-x j)进行估计,其中{(X T i,Y i),i=1,2, ,n}为观测值,X i=(X i1,X i2, ,X id)T,K a( )为概率密度函数,常为高斯分布函数。

回归分析预测方法是在可以获得多路段交通数据的基础上,建立起各路段参数之间的线性回归方程,当数据有限时,此方法无法实现。

3.1.2 时间序列预测方法

时间序列模型是描述时间序列统计特性的一种常用方法,它是参数化模型处理动态随机数据的一种实用方法。主要有线性平稳模型和非线性平稳模型。线性平稳模型主要有:自回归模型(AR)、滑动平均模型(MA)、自回归滑动平均混合模型(AR-MA);非线性平稳模型主要有:AR I M A模型和I M A 模型。

自回归求和滑动平均模型[12](ARI M A)是一种应用得最为广泛的时间序列模型,是自回归模型和滑动平均模型的混合形式。该模型不像其它时间序列方法一样需要固定的初始化模拟,它将某一时刻的交通流量看成是更为一般的非平稳随机序列。

AR I M A有3个模型参数p,d,q,其预测模型可写成:

l y(t)= (y(t-1)+ + p y(t-p)+ (t)- 1 (t-1)- - p (t-p))

式中:p为自回归周期;d为差分阶数;q为移动平均周期。在实际预测中,大多数的时间序列都可以用p,d,q不超过2的ARI M A模型描述。

在大量不间断数据的基础上,此模型拥有较高的预测精度,但需要复杂的参数估计,而且计算出的参数不能移植。在实际情况中,经常由于各种各样的原因容易造成数据遗漏,导致模型精度降低,而且依赖大量的历史数据,成本很高[11]。

3.1.3 卡尔曼滤波方法(ka l m an filter i n g m ethod)

卡尔曼滤波理论[14-15]是K al m an于1960年提出的,是一种在现代控制理论中被广泛采用的先进的埋单序列方法,采用由状态方程和观测方程组成的线性随机系统的状态空间模型来描述滤波器,并利用状态方程的递推性,按线性无偏最小均方误差估计准则,采用一套递推算法对该滤波器的状态变量作最佳估计,从而求得滤掉噪声的有用信号的最佳估计。

卡尔曼滤波是线性预测模型,可描述为:

v i(t+k)=H0(t)v i(t)+H1(t)v i(t-1)+

+H p(t)v i(t-p)+w(t)

其中的参数向量H k(t)采用线性迭代的方式进行估计。在每次迭代中,用捕捉的上一次迭代的误差信息对预测因子向量v

i

(t-k)和系统本身的状态向量不断进行修正,从而力求在噪声项w(t)干扰情况下,使估计参数向量趋于最优,以准确地预测v i(t+k)。

由于卡尔曼滤波采用较灵活的递推状态空间模型,因此卡尔曼滤波方法既适应于处理平稳数据,又可用于非平稳数据处理,且对状态变量作不同的假设,可使其描述及处理不同类型的问题,同时减少了计算机存储量和计算时间;模型具有线性、无偏、最小均方差性。卡尔曼增益矩阵可在计算中自动改变,调节信息的修正作用以保持滤波估计的最佳性,具有在线预测的功能。但该方法是线性模型,所以在预测非线性、不确定性的交通流时,模型性能变差。在每次计算时都要调整权值,因此,计算量过大,预测输出值有时要延迟几个时间段。

总体来说,基于传统统计理论的预测方法理论简单、容易理解,但是由于大部分模型都是基于线性的基础,当预测间隔小于5m i n时,由于交通流量变化的随机性和非线性加强,使得模型的性能变差。预测时仅仅利用了本路段的历史资料,没有考虑相邻路段的影响,这是影响其预测精度的原因之一。

3.2 基于神经网络的预测方法

人工神经网络诞生于20世纪40年代。1964年,H u应用自适应线性网络进行天气预报,开创了人工神经网络预测的先河;1993年,Vy t h ou l k as PC 首次提出用系统识别和人工神经网络进行城市道路网络交通状态的预测。随着神经网络的发展,基于神经网络的短期交通流预测的研究也越来越多。

基于神经网络模型的预测原理为:用一部分数据训练模型,即确定网络结构(包括隐含层数、各层节点数、各层连接权值、各层神经元的传递函数),网路结构确定以后,用剩余部分数据进行预测。总结起来,大体可以分成3类:单一的一类神经网络模型;多种神经网络相结合的优化模型;有神经网络结合其他方法进行预测的综合模型等,下面分别进行阐述。

3.2.1 单一的神经网络模型

除下面详细介绍的反向传播BP[16](Bcck Prop-

90济南大学学报(自然科学版)第22卷

agation)神经网络、径向基RBF [17]

(R adia l Basi s

f u nction)神经网络外,已用于短期交通流预测领域的神经网络模型还有:递归神经网络

[18](recurrent

neura l net w orks)、时间延迟神经网络[19]

(ti m e de -layed neural net w ork)、多层反馈神经网络(mu ltilayer feedfor w ard neural net w orks)、谱分析人工神经网络(spectral basis artific ial neural net w ork ,SNN )、对偶传

播神经网络(counterpr opaga ti o n neura l net w or k,CPN )等

[20]

。3.2.1.1 反向传播BP(Back Propagation)神经网络BP 神经网络是一个具有三层或三层以上的阶层神经网络。误差反传算法的主要思想是把学习过程分为两个阶段,即正向传播和反向传播

[21-22]

。基于BP 算法的多层前馈型神经网络的

结构如图1所示,输入层为已知的上游路口的流量、速度及其他历史数据,经隐含层输出为当前路

口的预测流量。

图1 基于BP 算法的神经网络的结构

经实际数据预测,得出BP 神经网络模型虽然结构简单容易编程仿真,但是也存在着其固有的缺点:对于网络结构的确定,其隐层节点个数的选取,只能靠经验选取;由于数学角度上的非线性优化,此网络结构存在局部极小值问题;此学习算法相比于其他算法收敛速度慢很多,通常需要几千步迭代或者更多;而且此网络运行是单向传播,没有反馈,所以只是一个非线性映射系统;再者,在训练中,此网

络结构学习新样本有遗忘旧样本的趋势[23-24]

。

针对BP 算法的缺点,国内外进行了不少的改进,BP 算法最优化的方向主要有权值调整、自适应学习速率调整、网络结构调整等。常用的改进方法有以下几种:加入动量项;自适应学习速率调整;共轭梯度算法;Levenber g -M arquart 算法。除了改进算法以外,通过改变神经网络结构(隐层结点数和网络层数)、调整误差等方法,也能加快BP 算法的收敛速度

[22]

。

3.2.1.2 径向基RBF(radia l basis f u ncti o n)神经网

络

同BP 网络一样,RBF 网络也是一种前向网络[25-26]

。其结构如图2所示,它只有一个隐含层,

输出单元是线性求和单元,即输出是各隐单元的加权求和。隐单元的转移函数用径向基函数(Rad i a l Basis Function ,RBF),输入单元和隐单元的连接权值固定为1,只有隐单元和输出单元的连接权值为可调

[27-28]。

图2 RBF 神经网络结构

从理论上说,RBF 网络能以任意精度逼近任意

非线性映射。一般认为,RBF 网络中所利用的非线性函数的形式对网络性能的影响并不是至关重要的,关键因素是基函数中心的选择。在实践中,可以将中心取为数据的某个子集,这种子集的选取应当是输入域的适当抽样。RBF 网络的学习可用聚类(或类似的其他方法)确定函数中心,隐单元到输出的权可直接计算,避免了学习中的反复选代过程,所以学习速度较快[29]

。

经过对实际交通流数据预测结果比较可知,RBF 网络不仅具有良好的推广能力,而且避免了像

反向传播那样繁琐、冗长的计算,学习速度比通常的

BP 方法快103~104倍,但是存在着聚类中心的选择问题,同时训练所需的样本数量较多。3.2.2 优化的神经网络预测模型

神经网络在短期交通流预测领域应用较多,但是每种神经网络模型都有其优势和局限性,不同的神经网络相结合,能相互 取长补短 ,也促进了多种神经网络相结合的混合优化预测模型的研究。如:1997年Ohba 等提出的混合结构的神经网络模型具有学习功能。3.2.3 综合神经网络模型

随着科学的发展,出现了多学科的交叉与融合。神经网络技术与其他领域的先进方法相结合的综合模型也逐渐应用于交通流预测领域,如神经网络与优化算法(遗传算法[29]

、粒子群优化算法[30]

、蚁群

优化算法[31-33]、模拟退火算法[34]

等)的结合、神经网络与模糊逻辑相结合[35]

、神经网络与粗集理

论相结合

[36]

、神经网络与时间序列相结合[37]

等

91

第1期高 慧,等:短时交通流预测方法综述

等,预测精度较单一的、优化的神经网络模型有很大的提高。

神经网络具有识别复杂非线性系统的特性,因此比较适合用于短期交通流预测。目前已从一个简单的单一神经网络模型进行预测,发展到用不同的神经网络模型进行组合,提高了模型的精度和预测效果,再到用神经网络模型和其他领域的先进理论结合进行预测,弥补了神经网络的不足,提高了预测的精度[39]。

但应该看到神经网络用于短期交通流预测的局限性和不足,由于神经网络的 黑箱 式学习模式,训练过程需要大量的原始数据;训练完成的网络只适合于当前研究路段;同时,神经网络的学习算法采用经验风险最小化原理,不能使期望风险最小化,在理论上存在缺陷。神经网络模型的训练过程只能通过调整神经元的权值进行数据处理,即只有神经元外部的处理能力,这种不足导致这类网络存在着局部极小、收敛速度慢、推广能力差以及难以实现在线调整等问题[39]。

目前神经网络在交通流预测领域的研究大多属于验证性的研究,即用人工神经网络方法完成预测并与其他方法进行对比,没有指出神经网络的适用范围和应用条件。每一种预测模型或方法都有其适用性,应进一步研究各种神经网络模型的适用条件和范围。

3.3 基于非线性理论的预测方法

非线性预测主要以混沌理论、耗散结构论、协同论、自组织理论等非线性系统理论为理论基础,利用有关混沌吸引子概念、分形概念、相空间重构方法,数字生态模拟法(data eco logy)等建立预测模型。其中发展较成熟的预测方法是混沌理论和小波分析。

3.3.1 基于混沌理论的预测方法

混沌学是一门新兴学科,混沌理论研究的是非线性动力学系统的混沌。混沌(Chaos)是指一种貌似无规则的运动,在确定性非线性系统中,不需附加任何随机因素亦可出现类似随机的行为(内在随机性)。

要用混沌理论对交通流进行分析,首先要判别交通流的混沌特性,交通流系统是有人的群体参与的、开放的复杂巨系统,因此交通中存在着混沌。

从理论上讲用混沌理论对非线性、不确定性很强的交通流进行预测是非常适合的,所以这类模型将会有很好的发展应用前景[40]。3.3.2 基于小波分析的预测方法

小波分析是20世纪80年代中期发展起来的一门新兴的分析方法,并已在逼近论、微分方程、分形识别、计算机视角及非线性科学等方面都有成功地应用。因小波具有良好的时 频局部化性质,人们将其应用于混沌、非平稳时间序列的分析与预测。

小波分析方法是对一组已知的交通流时间序列v0i(将原始信号视为尺度0上的信号)和选定的尺度函数 (t)、小波函数 (t)及其对应的分解系数序列{a n}、{b n},重构系数序列{p n}、{q n},进行N尺度的分解,得到一个基本时间序列信号v j i和一组干扰信号w j i(j=1,2, ,N),然后利用其他预测方法(如ARMA)对分解后的近似信号、干扰信号进行预侧,将分解信号及相应的预测结果利用重构算法(如M allat算法)得到原尺度的信号及其预测结果。

近年来发展了一些基于小波分析的预测方法,如将小波框架神经网络用于交通流量预测,取得了较好的效果。但由于该网络固有的参数较多且不易确定,使小波网络在交通流预测中的优势未能充分地发挥。正交小波网络不仅具有小波框架神经网络的优点,而且由于尺度函数的正交性,其参数更易确定,可以提供一个更加有效的函数表示或逼近。然而,鲁棒性较差的问题妨碍了小波网络的工程应用;应用于预测领域的还有小波理念与kal m an滤波的结合模型、小波理论与时间序列的结合模型[42]、小波理论与混沌理论的结合模型[43]、非参数小波算法[44]等。

基于小波分析的模型有很大的应用前景,但在交通流预测领域应用不多,将有待继续研究。

3.4 基于新兴技术的预测方法

随着科学的发展,预测领域出现了一些新兴技术。下面重点介绍一下数据融合技术。

3.4.1 基于数据融合技术的预测方法

数据融合[44-45]是一种信息的综合和处理过程,即对来自多源、多媒质、不同时间、不同模式、不同表示方法的传感器数据和信息按一定的准则,结合知识库,分析、综合为一个全面的情报,最后得到被感知对象的更精确的描述,并在此基础上为用户提供需求信息。

数据融合技术的最大优势在于它能合理协调多元数据,充分综合有用信息,在较短的时间内、以较小的代价,得到使用单个传感器所不能得到的数据特征。

这是一种融合多种模型的预测算法,算法主要

92济南大学学报(自然科学版)第22卷

包括以下几部分:

(1)基本预测方法的选择:以预测方法的成熟度、使用频率、预测效果、适用条件为原则,选择几种模型较成熟、被广泛应用、预测精度较高的基本预测方法作为融合基础;

(2)数据的预处理:对传感器数据进行故障识别、补充、修复和平滑等处理,确保模型输入信息的可靠性;

(3)基本方法预测:将经过预处理的数据序列分别输入到n种独立的基本预测方法模型中,得到n个预测值;

(4)多个预测结果的融合:在t时段,根据上述预测模型的动态误差对各预测值进行加权,得到第n+1个预测结果,即融合后的预测结果;

融合模型计算流程如图3所示。

图3 数据融合流程图

数据融合是一门新兴学科,目前仍存在一些问题,如:未形成基本的理论框架和广义融合模型与算法;对不同目标或事件的信息进行融合,将难以使系统得出正确的结论,即关联的二义性;由于数据融合方法研究还处于初步阶段,所以数据融合系统的设计和实施还存在许多实际问题。

4 结论

在短期实时的交通流预测中,单纯依赖一种预测模型和方法,很难在多种不同的条件下,都能获得确定满意的预测结果。纵观其发展的历史背景与现状,研究中心始终是针对交通流过程随机性、不确定性、非线性特征明显的特点,充分发挥各种预测模型或方法的优点进行预测。近年来的研究结果表明,多种神经网络相结合的混合模型比单一的神经网络模型的预测效果要好,而将神经网络模型与其他领域的研究相结合的综合模型的预测效果要好于混合模型。因此,短时交通流预测方法发展的趋势将是神经网络与各相关学科的人工智能技术有机结合,如现在已经用于短期交通流预测的神经网络与优化算法结合、神经网络与模糊逻辑结合、神经网络与时间序列结合等等。另外,我们可以开发或继续研究、完善新兴预测方法用来为交通流预测服务,如数据融合方法。最后,致力于开发一个集各种预测方法功能于一体的综合性软件 交通流预测系统,除了基本的预测理论、计算机技术、人工智能、系统工程等,预测支持系统将成为越来越多科学技术的综合体,针对纷繁变化的交通流状态,系统自行选择某种单一预测方法或混合预测方法进行预测。

参考文献:

[1] 刘智勇.智能交通控制理论及其应用[M].北京:科学出版社,

2003.

[2] 刘 静,关 伟.交通流预测方法综述[J].公路交通科技,

2004,21(3):82-85.

[3] 王 进,史其信.短时交通流预测模型综述[J].中国公共安

全 学术卷,2005,1(6):94-95.

[4] 夏 劲,郭红卫.国内外城市智能交通系统的发展概况与趋势

及其启示[J].科技进步与对策,2003(1):176-179.

[5] 王 进,史其信.神经网络模型在短期交通流预测领域应用综

述[J].河南科技大学学报(自然科学版),2005,26(2):22-

26.

[6] 郭兰英.锁相技术的环形线圈车辆检测器的研究[J].西安公

路交通大学学报,1998,3(18):110-112.

[7] 李 进,刘智勇,黄道君.基于视频图像处理技术的道路交通

参数检测[J].五邑大学学报(自然科学版),2000,14(3):49

-54.

[8] 谭国贤,翁小雄,姚树申,等.城市交叉路口的短时交通流建模

预测[J].交通与计算机,2005,23(1):27-28.

[9] 贺国光,李 宇,马寿峰.基于数学模型的短时交通流预测方

法探讨[J].系统工程理论与实践,2000(12):51-56.

[10] Sm it h B L,D er m ets ky M J.T raffi c fl ow f orecasti ng:co mp aris on of

modeli ng approac h es[J].J Journal of T ransportation Eng i neer-

i ng,1997,123(4):261-266.

[11] 杨芳明,朱顺应.基于小波的短时交通流预测[J].重庆交通

学院学报,2006,25(3):99-102.

[12] VoortM V D,Dough ert y M,W atson S.Co m b i n i ng kohonen m aps

w i th ARI MA ti m e seri es m odels to forecast traffi c fl ow[J].T ran s-

portati on Researc h C,1996,4(5):307-318.

[13] H obei ka A G,K i m C K.T raffic-fl o w-p red icti on s yste m s b ased

on upstrea m traffic[C].I EEE Proceed i ng of Veh i cle Navigation

and In f or m ation Syste m s Conference,1994:345-350.

[14] Okutan i I,Stepha m edes Y J.Dyna m i c pred i cti on of traffi c vol um e

through kal m an filteri ng theory[J].T ransportation Research B,

1984,18B(1):1-11.

[15] 杨兆升,朱 中.基于卡尔曼滤波理论的交通流实时预测模

型[J].中国公路学报,2003,12(3):63-67.

[16] Doughertt y M S,CobbettM R.Short-ter m i nter-urb an traffic

f orecastin

g us i ng neural net work s[J].In t ernational Journ al of

f orecasting,1997(13):21-31.

[17] Park B,M esser C J,U rban i k T.Short ter m free w ay traffi c vol um e

forecas ti ng us i ng rad ialbas i s f unction neu ral net w orks[C].W as h-

i ngt on D C:N ati ona lAcade my Press,1998:39-47.

[18] V an L i n t J W C,H oogendoorn S P,V an Zuy l en H J.Free w ay T ravel

93

第1期高 慧,等:短时交通流预测方法综述

T i m e Pred icti on w it h State s pace NeuralNet w orks:M odeli ng S tate

spaceDyna m ics w it h Recu rrentNeu ralNet works[C].W ash i ngt on

D C:Nati onalA cade m y Pres s,2002:30-39.

[19] Ishak S,A l ecsandru C.Op ti m i z i ng Traffi c Predicti on Perfor m ance

of NeuralNet works under Vari ou s Topologica,l I npu t,and Traffi c

Cond ition Setti ng[J].Jou rnal of T ransportati on Eng i neeri ng,

2004,130(7):452-465.

[20] 王正武,黄中祥.短时交通流预测模型的分析与评价[J].系

统工程,2003(6):97-100.

[21] 徐秉铮,张百灵,韦 岗.神经网络理论与应用[M].广州:华

南理工大学出版社,1994.

[22] 王宏杰,林良明,徐大渣,等.基于改进BP网交通流动态时序

预测算法的研究[J].交通与计算机,2001,19(99):13-14. [23] 周春光,梁艳春.计算智能人工神经网络 模糊系统 进化

计算[M].吉林:吉林大学出版社,2001.

[24] 谭国真,丁 浩.广义神经网络的研究及其在交通流预测中

的应用[J].控制与决策,2002(增刊):776-779.

[25] Z HAO Jian-yu,JI A Le,i W ANG Xu-dong.Th e Forecasti ng

M odel ofU rban T raffic F l ow Bas ed on ParallelRBF N eura lNe-t

w ork[C].W uhan:2005International Sy m posi um on In t elli gence

Co m putation,2005:515-520.

[26] 赵建玉,贾 磊,杨立才,等.基于粒子群优化的RBF神经网

络交通流预测[J].公路交通科技.2006,7:116-119.(E i收

录源刊)

[27] M on i ca B i anch i n.i Learn i ng w it hou t LocalM i n i m ai n Rad i al Basis

Fun cti on N et w orks[J].I EEE T ran s on Neu ral Net w orks,1995,6

(3):749-755.

[28] 申金媛,贾佳,常胜江,等.用RBF函数构造神经网络模型

[J].光电子 激光,1998,9(3):256-259.

[29] J i anyu Zhao,Lei Ji a,yuehu i Ch en,Xudong W ang.U rban traffi c

fl o w f orecasti ng m odel of doub l e RBF neu ral net work bas ed on

PSO[C].Jinan:2006S i xth i n t elli gent syste m s design and app l-i

cations i nternati onal conference,2006:892-896.

[30] 韩江洪,李正荣,魏振春.一种自适应粒子群优化算法及其仿

真研究[J].系统仿真学报,2006,18(10):6969-6971. [31] 张 航,罗 熊.蚁群优化算法的研究现状及研究展望[J].

信息控制,2004,33(3):318-324.

[32] 王 晶.蚁群算法优化前向神经网络的一种方法[J].计算机

工程与应用,2006,25:53-55.

[33] 宋崇智,王 璐,谢能刚.基于蚁群优化算法的神经网络训练

的研究[J].自动化与仪表,2006(5):10-12.

[34] 赵 晶,唐焕文,朱训芝.模拟退火算法的一种改进及其应用

研究[J].大连理工大学学报,2006,46(5):775-780.

[35] 杨世坚,贺国光.基于模糊均值聚类和神经网络的短时交通

流预测方法[J].系统工程,2004,22(8):83-86.

[36] 杨立才,贾 磊.粗神经网络及其在交通流预测中的应用

[J].公路交通科技,2004,21(10):95-98.

[37] 张 益,陈淑燕,王 炜.短时交通量时间序列智能复合预测

方法概述[J].公路交通科技,2006,23(8):139-142.

[38] N Karaboga,A Kali n l,i D Karaboga.Desi gn i ng d i g i tal II R filt ers

u si ng ant colony op ti m i zation al gorit hm[J].Eng i neeri ng App lica-

tion ofA rtifici al Intelligen ce,2004,2(17):301-309.

[39] Sh iY,Eb erhartR C.Fuzz y A dapti ve Parti cle Sw ar m Op ti m i zation

[C].Proceedings of t h e I EEE C on f eren ce on E vol u tionary Co m-

pu tati on,P is cata w ay,2001:101-106.

[40] 唐志强,王正武,招晓菊,等.基于神经网络和混沌理论的短

时交通流预测[J].山西科技 应用技术,2005(5):117-

120.

[41] 杨芳明,朱顺应,基于小波的短时交通流预测[J].重庆交通

学院学报,2006,25(3):99-103.

[42] 杨立才,贾 磊,何立琴,等 基于混沌小波网络的交通流预

测算法研究[J].山东大学学报(工学版),2005,35(2):46-

50.

[43] 王晓原,吴 磊,张开旺,等.非参数小波算法的交通流预测

方法[J].系统工程,2005,23(1):44-47.

[44] 沈 飞,郭 军.基于BP神经网络的数据融合方法[J].自动

化与仪器仪表,2005(5):63-65.

[45] 刘云生,彭建平.信息融合的研究[J].计算机工程与应用,

2005(3):181-183.

Su mm ary of Short-ti m e Traffic Flo w Forecasti ng M ethods

GAO H u i1,ZHAO Jian-yu1,JI A L ei2

(1 School of Con trol S ci ence and Eng i neeri ng,U n i vers it y of J i nan,

J i nan250022,Ch i na;2 School of Con trol S ci en ce and Eng i neeri ng,

Shandong Un i versit y,J i nan250061,Ch i na)

Ab stract:T his article fo ll ow s the steps of the intelligent transpo rt research as its ma i n strea m,and g ives us a su mm ary of the research m ethods on sho rt-ter m tra ffi c flow forecasti ng.It ana l y zes t he ex isti ng f o recasti ng m e t hods from t he foll ow i ng four aspects:m ethods based on statistica l theory,m ethods based on neural ne t w ork,m ethods based on non-li near t heory.and f o re-casting m ethods based on t he risi ng technology.T he i ntegrated f o recasti ng m ode lw hich j o ins the artificial neu ra l ne t w ork to re-searches i n othe r a reas has a better forecasti ng e ffect t han the si ng le m ode l o f neural net wo rk and the regu l ar forecasti ng m od-e.l A l so,the fo recasti ng m ethod which based on non-li near the-ory w ill have a be tter deve l op i ng prospec t.

K ey words:i nte lli gent trans por;t data-co llecti on;data pre-conducti on;traffic flow forecasti ng

94济南大学学报(自然科学版)第22卷