专利名称：一种短时交通流智能组合预测方法
技术领域：
本发明涉及一种交通流预测方法，尤其涉及一种短时交通流智能组合预测 方法。
背景技术：
近年来，随着ITS (Intelligent traffic system)的蓬勃发展，智能交通管理与控 制、动态交通状态辨识和预测以及实时交通流动态诱导成为ITS研究的热门课 题。对这三个系统而言，它们首先需要的信息便是从某一时刻到下一时刻 (A+l)r乃至以后若干时刻的短时交通流预测信息，因此准确实时的短时交通流 预测是这三个系统实现的前提及关键，预测结果的好坏直接关系到这三个系统 实施的效果。 一般认为，预测周期时间r的跨度不超过15min的预测是短时交 通流预测。
短时交通流预测模型和方法主要分为2类 一是统计预测算法模型，如移 动平均、线性回归、自回归滑动平均、卡尔曼滤波以及非参数回归模型等；二 是基于人工智能的模型。然而城市道路交通流量变化受多种自然和社会因素的 影响，且各因素的作用机制通常不能用精确的数学语言来描述，属于时变的、 复杂的非线性大系统。
目前单纯的某一种交通流预测方法都有其要求的独特的信息特征和应用条 件，只能从各自不同的角度反映未来的情况，具有一定片面性，预测前往往需 要进行大量的分析判断来选用最佳的方法。
发明内容
本发明的目的是为了充分发挥统计方法的静态稳定特点和神经网络强大的 动态非线性映射能力，从而提高预测精度，提供一种短时交通流智能组合预测 方法。
短时交通流智能组合预测方法至少包括下列模块
1) 历史平均模块把一年不同的日期分为三种不同的类型节假日类型、周 末类型、周一和周五类型，基于历史交通流统计数据，对每种类型分别计算不 同的交通流量；
2) 神经网络模块是一个并行的分布式的信息处理网络，具有非线性映射和 联想记忆的功能，通过数据本身的内在联系建模，对交通流进行预测；
43)模糊组合模块针对不同的交通状况，将历史平均模块和神经网络模块的 输出作模糊组合变换，预测短时交通流。
所述的历史平均模块
历史平均模块采用一次指数平滑法，定义为
+1)=+ (1 - or)f(^ +1),
其中《("为观测点在时段((A-i)7^r]内的交通流量，其中，/t = i,2,".， r为
预测周期， 一般取值为5-15min; ^(A: + l)为历史平均模块的输出，代表某观测 点在时段(A:r,(A: + l)r]内该模块的交通流量预测值，f(A: + l)代表该观测点在时段 + i)r]内的历史平均交通流量，"e
为平滑系数。 所述的神经网络模块
采用一种由>S函数神经元组成的前馈神经网络，其神经元输出为所有输入 加权和与某一阀值的S型非线性函数，S型函数C7(0是一个非减函数，满足 CT(-oo):0禾口C7(oo):l，可表示为
cr(x)=-,
l + f
其中，c为一常数，它决定S函数的形状；
采用的前馈神经网络，它是由p个神经元组成的一种多输入单输出网络， 输出为隐层神经元输出的加权和，设输入向量为[《,…,X"]，输出变量为》它的 数学描述如下
/=1 V w 其中^和。.为可调权重。 所述的模糊组合模块
采用一种模糊算法，针对不同的交通状况，将历史平均模块和神经网络模 块的输出作适当的组合变换，建立了一种短时交通流智能组合预测方法，艮P:
襟+ 1) ) + (1 1),
其中《(A + 1)为模糊组合模块的输出，代表某观测点在时段(W，(A: + l)r]内模糊 组合模块的交通流量预测值；^(A: + l)为神经网络模块的输出，代表某观测点在
时段^r，(A:+i)r]内神经网络模块的交通流量预测值；^W+1)为历史平均模块 的输出，代表某观测点在时段^r，(/:+i)r]内历史平均模块的交通流量预测值；
"为模块权重系数，在实际应用时，々e
，模糊组合模块P调整算法的模糊规则的基本规则为参数/ 越大，则神经网络模块输出所占的权重越大， 代表交通流突变较大；反之，则历史平均模块输出所占的权重越大，代表交通 流变化较为平稳。
所述的模糊组合模块"调整算法的模糊规则如下
设A^为A的变化率，A"正比于历史平均模块预测输出的百分比相对误 差，但反比于预测周期，也就是说，如果当前采用的预测周期较大，或前一个 预测周期内历史平均模块预测输出的百分比相对误差较小，则A^为负值，也就 是"要减小，组合模块输出中历史平均模块输出所占的权重要适当增大。
本发明将历史平均模块和神经网络模块用于短时交通流预测，利用模糊逻 辑方法对2个单项预测模块的预测结果进行综合，其输出作为最终的交通流量 预测值。虽然交通流量的变化看似错综复杂，但其变化具有内在的规律，只要 历史数据采集准确，本发明能够对交通变化做出较为准确的预测。其预测结果 可以为交通管理部门进行交通管理和控制提供有力的保障。
图1城市交通路网中典型的两个相邻交叉口的交通流量相关性示意图； 图2为交通流量观测站示意图3为神经网络模块才用的1.5层前馈神经网络的结构图4为交通流组合预测模块的结构图5(a)为百分比相对误差尸/W的模糊集定义示意图5(b)为预测周菊r的模糊集定义示意图5(c)为々的变化率A々的模糊集定义示意图。
具体实施例方式
短时交通流智能组合预测方法至少包括下列模块-
1) 历史平均模块把一年不同的日期分为三种不同的类型节假日类型、周 末类型、周一和周五类型，基于历史交通流统计数据，对每种类型分别计算不 同的交通流量；
2) 神经网络模块是一个并行的分布式的信息处理网络，具有非线性映射和 联想记忆的功能，通过数据本身的内在联系建模，对交通流进行预测；
3) 模糊组合模块针对不同的交通状况，将历史平均模块和神经网络模块的 输出作模糊组合变换，预测短时交通流。
所述的历史平均模块
历史平均模块采用一次指数平滑法，定义为^ (A: +1) = a《("+ (1 _ a)^"(A: +1)，
其中g(A:)为观测点在时段((A:-l)r，A:r]内的交通流量，其中，h1,2,…，T为 预测周期， 一般取值为5-15min;么(A: + 1)为历史平均模块的输出，代表某观测 点在时段^r，(A: + 内该模块的交通流量预测值，+1)代表该观测点在时段
^r,(A+内的历史平均交通流量，"e[o,i]为平滑系数。
所述的神经网络模块
采用一种由s函数神经元组成的前馈神经网络，其神经元输出为所有输入
加权和与某一阀值的S型非线性函数，S型函数^7(0是一个非减函数，满足 0"(—00) = 0禾口0"(00) = 1，可表示为
其中，C为一常数，它决定S函数的形状；
采用的前馈神经网络，它是由p个神经元组成的一种多输入单输出网络， 输出为隐层神经元输出的加权和，设输入向量为h,…,JC"]，输出变量为》它的 数学描述如下
其中M^和。.为可调权重。 所述的模糊组合模块
采用一种模糊算法，针对不同的交通状况，将历史平均模块和神经网络模 块的输出作适当的组合变换，建立了一种短时交通流智能组合预测方法，艮P:
其中^: + l)为模糊组合模块的输出，代表某观测点在时段(A:r,("l)r]内模糊 组合模块的交通流量预测值；么(A + 1)为神经网络模块的输出，代表某观测点在 时段(A:r，(A: + l)r]内神经网络模块的交通流量预测值；么(A: + 1)为历史平均模块 的输出，代表某观测点在时段(A:r,(^: + l)r]内历史平均模块的交通流量预测值； A为模块权重系数，在实际应用时，"e
，模糊组合模块/ 调整算法的 模糊规则的基本规则为参数"越大，则神经网络模块输出所占的权重越大， 代表交通流突变较大；反之，则历史平均模块输出所占的权重越大，代表交通 流变化较为平稳。
所述的模糊组合模块/n周整算法的模糊规则如下设A^为^的变化率，正比于历史平均模块预测输出的百分比相对误 差，但反比于预测周期，也就是说，如果当前采用的预测周期较大，或前一个 预测周期内历史平均模块预测输出的百分比相对误差较小，则A"为负值，也就 是P要减小，组合模块输出中历史平均模块输出所占的权重要适当增大。
如图1所示，本发明认为城市交通路网中典型的两个相邻交叉口的交通流 量具有相关性。其中，《(A:)、《2("和《30:)分别为路口 A北口左转车流、西口 直行车流和南口右转车流在时段((A-l)r，A:r]内的交通流量，《(A:)为路口 A和B 之间路段上某一观测点在时段((A:-l)r，A:r]内的交通流量，其中，A-l,2,…。从 图中可以看出，该观测点在时段(A:r，(A: + l)r]内的交通流量？(A: + l)，不仅与它在 前一时段流量g(&)有关，而且还与路口 A前一时段进入该路段的交通流量仏("、 ^(A:)和&(A:)有关，艮P:
+1) = / (A ("，《2 & (",，
其中，/(口)为一非线性函数。
具体实施时，设置如图2所示的交通流量观测站。该观测站每天24h检测
并记录经过该站的各种车辆，每10min汇总一次，得到各检测周期内的交通流
量序列并折算成小时流量。
历史平均模块采用一次指数平滑法，定义为
+1) = + (1 -顺A +1),
其中《("为观测点在时段((A:-i)r,A:r]内的交通流量，其中，^ = 1,2,…，r为
预测周期， 一般取值为5-15min;么(A + 1)为历史平均模块的输出，代表某观测 点在时段(A:r，(A: + l)r]内该模块的交通流量预测值；+1)代表该观测点在时段 (A:r，(A + 内的历史平均交通流量；a e
为平滑系数。
为了提高历史平均模块的预测精度，把一年不同的日期分为三种不同的类 型l.节假日类型；2.周末类型；3.周一和周五类型。上述三种类型按顺序优先 级依次降低。譬如2007年10月1日，这天是周一，属于周一和周五类型，同 时这天也是国庆节，属于节假日类型，而按优先级这天就属于节假日类型。基 于历史数据，对每种类型分别计算不同的^^ + l)。
如图3所示，神经网络模块采用一种由S函数神经元组成的前馈神经网络， 其神经元的输出为所有输入加权和与某一阀值的S型非线性函数。S型函数cr(.) 是一个非减函数，满足0"(-00) = 0和0"(00) = 1，可表示为
z 、 1其中，C为一常数，它决定S函数的形状。
采用的前馈神经网络，它是由p个神经元组成的一种多输入单输出网络，
输出为隐层神经元输出的加权和，设输入向量为h,…,x」，输出变量为》它的 数学描述如下
其中V^.和。.为可调权重。
如图4所示，模糊组合模块采用一种模糊算法，集历史平均模块和神经网 络模块的优势于一体，针对不同的交通状况，将2个单项模块的输出作适当的 组合变换，建立了一种短时交通流智能组合预测方法，艮P:
其中《("l)为模糊组合模块的输出，代表某观测点在时段(A:r,(A: + l)r]内模糊 组合模块的交通流量预测值；^(A: + l)为神经网络模块的输出，代表某观测点在 时段0^，(A: + I)r]内神经网络模块的交通流量预测值；^(A + l)为历史平均模块
的输出，代表某观测点在时段^r,(^+i)r]内历史平均模块的交通流量预测值；
P为模块权重系数，理论上^e
，但在实际应用时， 一般"e
。参数 P越大，则神经网络模块输出所占的权重越大，代表交通流突变较大；反之， 则历史平均模块输出所占的权重越大，代表交通流变化较为平稳。
如图4所示，/ 的调整由一个双输入单输出的模糊算法实现，输入历史平
均模块预测输出的百分比相对误差为p^和预测周期r，输出为/ 的变化率A"。
如图5所示，户i^是历史平均模块预测输出的百分比相对误差， 尸貼=(|么("-《("|/《(")><100%，代表历史平均模块的预测精度，也就是路段 交通流平稳性，取值范围理论上为[O，oo)，其语言值为Z(零)、FS(很小)、S(小)、 i S(较小)、M(中等)、朋(较大)、万(大)、F5(很大)。r为预测周期， 一般取值为 5-15min， T越小，交通流动态性越明显，反之，稳态性越明显，其语言值为 S(短)、/^(较短)、M(中等)、i L(较长)、￡(长)、F丄(很长)。A"为^的变化率，且 △^e [-0.5,0.5]，其语言值为A^(负大)、iVM(负中)、7VS(负小)、Z(零)、尸5*(正 小)、尸M(正中)、尸5(正大)。如果A"为正值，则表示A要增加，说明该路段交通 流动态变化增强，组合模块输出中神经网络模块输出所占的权重需增大；反之， 则表示々要减小，说明该路段交通流趋于平稳，组合模块输出中历史平均模块输 出所占的权重需增大。
# + 1) ) + (1-風(^ + 1)，交通流预测结果主要用于路网协调控制实施和基于LED屏的动态交通诱 导。系统在被控区域内所有的主要交叉口和以及部分关键路段上安装了环形线 圈车辆检测器，用于实时检测各种交通信息，通过专用网络传输到交通指挥中 心，并存储在交通信息数据库中。
权利要求
1.一种短时交通流智能组合预测方法，其特征在于至少包括下列模块1)历史平均模块把一年不同的日期分为三种不同的类型节假日类型、周末类型、周一和周五类型，基于历史交通流统计数据，对每种类型分别计算不同的交通流量；2)神经网络模块是一个并行的分布式的信息处理网络，具有非线性映射和联想记忆的功能，通过数据本身的内在联系建模，对交通流进行预测；3)模糊组合模块针对不同的交通状况，将历史平均模块和神经网络模块的输出作模糊组合变换，预测短时交通流。
2. 如权利要求1所述的一种短时交通流智能组合预测方法，其特征在于所 述的历史平均模块历史平均模块釆用一次指数平滑法，定义为<formula>formula see original document page 2</formula>其中《w为观测点在时段((a-i)r,w]内的交通流量，其中，a = i，2"..， r为预测周期， 一般取值为5-15min;么(A: + 1)为历史平均模块的输出，代表某观测 点在时段^r,(A: + l)r]内该模块的交通流量预测值，7(^ + l)代表该观测点在时段 (Ar,(A: + l)r]内的历史平均交通流量，a e
为平滑系数。
3. 如权利要求1所述的一种短时交通流智能组合预测方法，其特征在于所 述的神经网络模块采用一种由S函数神经元组成的前馈神经网络，其神经元输出为所有输入 加权和与某一阀值的S型非线性函数，S型函数cr(O是一个非减函数，满足 a(-oo):O和a(oo):l，可表示为<formula>formula see original document page 2</formula>其中，c为一常数，它决定S函数的形状；采用的前馈神经网络，它是由p个神经元组成的一种多输入单输出网络， 输出为隐层神经元输出的加权和，设输入向量为[x,，…,x」，输出变量为》它的 数学描述如下<formula>formula see original document page 2</formula>其中Vt^和G为可调权重。
4. 如权利要求1所述的一种短时交通流智能组合预测方法，其特征在于所 述的模糊组合模块-采用一种模糊算法，针对不同的交通状况，将历史平均模块和神经网络模块的输出作适当的组合变换，建立了一种短时交通流智能组合预测方法，艮口 + 1) ) + (1-風(hl)，其中《(A: + i)为模糊组合模块的输出，代表某观测点在时段^r，(^+i)r]内模糊组合模块的交通流量预测值；^^ + l)为神经网络模块的输出，代表某观测点在时段^r,^+i)r]内神经网络模块的交通流量预测值；么()t + i)为历史平均模块 的输出，代表某观测点在时段(A:r，^ + i)r]内历史平均模块的交通流量预测值；P为模块权重系数，在实际应用时，"e
，模糊组合模块-调整算法的 模糊规则的基本规则为参数P越大，则神经网络模块输出所占的权重越大， 代表交通流突变较大；反之，则历史平均模块输出所占的权重越大，代表交通 流变化较为平稳。
5. 如权利要求4所述的一种短时交通流智能组合预测方法，其特征在于所 述的模糊组合模块-调整算法的模糊规则如下设A^为^的变化率，A-正比于历史平均模块预测输出的百分比相对误 差，但反比于预测周期，也就是说，如果当前采用的预测周期较大，或前一个 预测周期内历史平均模块预测输出的百分比相对误差较小，则A"为负值，也就 是"要减小，组合模块输出中历史平均模块输出所占的权重要适当增大。
全文摘要
本发明公开了一种短时交通流智能组合预测方法。它至少包括下列模块1)历史平均模块把一年不同的日期分为三种不同的类型节假日类型、周末类型、周一和周五类型，基于历史交通流统计数据，对每种类型分别计算不同的交通流量；2)神经网络模块是一个并行的分布式的信息处理网络，具有非线性映射和联想记忆的功能，通过数据本身的内在联系建模，对交通流进行预测；3)模糊组合模块针对不同的交通状况，将历史平均模块和神经网络模块的输出作模糊组合变换，预测短时交通流。本发明的预测精度高于单项预测方法各自单独使用时的精度，是短时交通流预测的一种有效方法。
文档编号G08G1/01GK101593424SQ20091010039
公开日2009年12月2日 申请日期2009年7月10日 优先权日2009年7月10日
发明者孔祥杰, 沈国江 申请人:浙江大学