一种基于SVM算法对短时交通路况预测的方法技术

本发明专利技术提供一种基于SVM算法对短时交通路况预测的方法，所述方法通过SVM的非线性回归进行预测路况值，根据之前邻近时段的路况值去训练SVM模型，进而预测下个时段的路况值，并根据路况值转化为拥堵等级完成短时各道路交通拥堵状况的预测,本发明专利技术采用了动态调整参数的办法去得到SVM模型，确定出核函数最优参数，从而达到提高预测精度，减小误差的效果；基于SVM的非线性回归进行预测路况值，根据之前邻近时段的路况值去训练SVM模型，进而预测下个时段的路况值，并根据路况值转化为拥堵等级完成短时各道路交通拥堵状况的预测。

A method of traffic prediction based on SVM algorithm for short time traffic

The present invention provides a method for short-term traffic prediction based on SVM algorithm, the method by SVM nonlinear regression to forecast traffic value, according to the time before the road adjacent values to train the SVM model, and forecast the next period of the road, and the road to complete according to the prediction of short-term traffic congestion Road as the congestion level, the invention adopts the dynamic adjustment of parameters of the way to get the SVM model to determine the optimal parameters of kernel function, so as to improve the prediction accuracy, reduce the error effect; SVM nonlinear regression to predict the traffic based on the value, according to the time value to the road nearby before training the SVM model, and forecast the next the traffic time value, and value prediction into road congestion level complete traffic congestion in short time according to the road.

【技术实现步骤摘要】
一种基于SVM算法对短时交通路况预测的方法
本专利技术属于智能交通
，具体涉及一种基于SVM算法对短时交通路况预测的方法。
技术介绍
道路交通系统是一个众多人参与、实时变化、复杂的非线性系统，具有高度的不确定性，和随机性。这些因素都给交通预测带来了困难，尤其是短时交通预测受随机干扰因素如交通事故、道路施工、突发事件、天气变化等影响更大，不确定性更大规律性更加不明显。交通流具有高度的复杂性、非线性和不确定性，因此以经典的数学方法为基础建立的交通路况预测模型，其预测精度难以很好地满足智能交通系统中实时交通控制诱导的需求。随着交通预测领域研究的深入，各种方法大体可分为两类：一类是以数理统计等传统数学为基础的预测方法；另一类是不追求严格的数学推导，更重视对真实交通现象拟合效果的预测模型。第一类包括时间序列模型，卡尔曼滤波模型，参数回归模型等；第二类则包括非参数回归模型，基于小波理论的方法，神经网络模型等。西南交通大学计算机与通信工程学院的李存军、杨儒贵、张家树于2003年在计算机应用刊物上发表了论文《基于小波分析的交通流量预测方法》。论文中为了更准确地预测动态变化的交通流量，提出了在小波分析的基础上利用离散卡尔曼滤波进行预测的方法，这种方法可用于动态数据预测的不同领域，如网络流量的预测，经济信息的预测以及其它非线性系统的预测。实验表明，这种方法可以有效地减小数据预测的误差。西南科技大学信息工程学院的申慧、刘知贵、李春菊于2008年在西南科技大学学报上发表了论文《基于BP神经网络的交通流量预测设计》。论文中以交通流量控制为目标，在交通流量特性的研究基础上，建立了基于BP神经网络的交通流量预测模型，并以某三岔口路段为例进行验证，根据相邻两路段的交通流量和天气状况作为输入建模，结果表明预测系统能够比较准确地预测另一路段的交通流量。中国科学院自动化研究所的宫晓燕、汤淑明于2003年在中国公路学报上发表了论文《基于非参数回归的短时交通流量预测与事件检测综合算法》。论文中非参数回归的交通流预测主要根据历史流量数据哭的建立，将实时观察数据通过K近邻搜索算法与历史数据进行匹配，在加权平均得到最终预测结果。该方法无需训练，方便移植，预测误差较小。现有针对交通预测的方法众多，各有优势和劣势：时间序列模型在大量不间断数据基础上精度较高，但参数估计复杂，参数不能移植，实际应用中会因为数据遗漏问题导致预测精度降低，且依赖大量历史数据，成本很高。卡尔曼滤波法的预测精度随预测时间间隔的变化不大，但每次计算均需调整权值，计算较为复杂，难以用时实时在线预测，输出结果会延迟几个时间段。非参数回归不需要先验知识，只需历史数据，通过寻找历史数据中与当前点相似的近邻，用得到的近邻预测下一时刻结果。该方法使用方便，误差分布情况良好，但在大量历史数据中搜索近邻的复杂度可能会影响预测结果输出的时效性。神经网络凭借其逼近任意非线性函数的能力和所具有的容错、自学习等优势，已被国内外很多学者用于建立交通流量预测模型，并取得了不少研究成果。由于神经网络是一种依赖经验的启发式技术，他的学习过程采用经验风险最小化原则，在小样本情况下，容易出现过拟合现象导致泛化能力低下。同时神经网络算法复杂性受网络结构复杂性和样本复杂性的影响较大。这些不足，使神经网络模型在交通流预测中的应用效果不如期望的那么好，对于非平稳的短时交通流，当输入数据混有噪声时，神经网络预测精度会更差。故基于以上不同方法的分析，和智能交通系统中的实际应用场景，确定选用基于支持向量机的非线性回归方法来进行短时交通路况预测。而基于支持向量机的非线性回归预测有严格的理论和数学基础，基于结构风险最小化原则,泛化能力优于神经网络等，算法具有全局最优性。该方法的主体思想是根据一些训练样本，寻找一个最优的函数，使得函数对输入X的估计Y'与实际输出Y之间的期望风险(可以暂时理解为误差)最小化。
技术实现思路
为了解决上述问题，本专利技术提供一种基于SVM算法对短时交通路况预测的方法，所述方法通过SVM的非线性回归进行预测路况值，根据之前邻近时段的路况值去训练SVM模型，进而预测下个时段的路况值，并根据路况值转化为拥堵等级完成短时各道路交通拥堵状况的预测；进一步地，所述方法包括：S1：选择核函数，确定SVM参数，在得到邻近时段的路况值的数据集后，选择高斯核函数作为核函数，所述SVM参数包含宽度参数δ、二次规划的优化参数ε和C；S2:输入邻近时段的路况值数据集作为样本，生成预测函数；S3:根据预测结果进行评价分析后输出结果；S4:根据输出结果所代表的的路况信息，进行短时交通路况预测；进一步地，所述S1中选择核函数，确定SVM参数的具体方法如下；1)假定训练数据集记为T＝{(xi,yi)}li＝1，首先用非线性映射ψ(x)＝[ψ1(x),ψ2(x),…,ψN(x)]T把输入数据从原空间映射到N维特征空间，在特征空间中构造逼近函数；2)在高维空间的线性回归对应着低维空间的非线性回归，定义ε为不敏感损失函数Lε(x,y,f)＝|y-f(x)|ε＝max(0,|y-f(x)|-ε)；3)最小化目标函数其中，xi∈Rn是第i个输入，yi∈R是对应的期望输出；ω＝[ω1，ω2，…，ωn]T是线性权值变量，b为偏置；ε和C是两个由使用者决定的自由参数；4)按下式对测试样本x进行预测，并对应输出，其中，K为满足Mercer条件的核函数，所述核函数包括多项式核函数，Sigmoid核函数和高斯径向基核函数；进一步地，所述S1中采取动态调整SVM参数方法，用先验知识确定第一个SVM参数，来优化第二个SVM参数，在第二个SVM参数确定后在优化第一个SVM参数，最后再根据不同参数下的评价指标结果各自验证其最优性；进一步地，所述S2具体为在选定核函数和SVM参数后，输入样本，求得Lagrange乘子αi(i＝1,2,…,l)和偏置b，从而确定预测函数进一步地，所述S3具体为计算相关预测评价指标，确定预测误差，在正常接受范围内，则将预测的道路路况信息对应为相应的拥堵等级进行输出展示；进一步地，所述S4具体为：设vi(t)为路段i上t时刻的交通路况值即通过平均速度，vi(t-1)为路段i上t-1时刻的交通路况值；将xi＝[vi(t)，vi(t-1)，…，vi(t-m)]T作为样本t时刻的输入值，vi(t+1)作为样本的输出值yi，SVM训练完成后，按预测函数公式对交通路况值进行预测；本专利技术的有益效果如下：1)基于支持向量机的非线性回归预测有严格的理论和数学基础，基于结构风险最小化原则,泛化能力优于神经网络等，算法具有全局最优性，根据一些训练样本，寻找一个最优的函数，数对输入X的估计Y'与实际输出Y之间的期望风险最小化；2)采用了动态调整参数的办法去得到SVM模型，确定出核函数最优参数，从而达到提高预测精度，减小误差的效果；3)基于SVM的非线性回归进行预测路况值，根据之前邻近时段的路况值去训练SVM模型，进而预测下个时段的路况值，并根据路况值转化为拥堵等级完成短时各道路交通拥堵状况的预测。附图说明图1为本专利技术中所述验证集预测结果和真实道路路况值对比图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步本文档来自技高网...

【技术保护点】
一种基于SVM算法对短时交通路况预测的方法，其特征在于，所述方法通过SVM的非线性回归进行预测路况值，根据邻近时段的路况值去训练SVM模型，进而预测下个时段的路况值，并根据路况值转化为拥堵等级完成短时各道路交通拥堵状况的预测。

【技术特征摘要】
1.一种基于SVM算法对短时交通路况预测的方法，其特征在于，所述方法通过SVM的非线性回归进行预测路况值，根据邻近时段的路况值去训练SVM模型，进而预测下个时段的路况值，并根据路况值转化为拥堵等级完成短时各道路交通拥堵状况的预测。2.根据权利要求1所述的方法，其特征在于，所述方法包括：S1：选择核函数，确定SVM参数，在得到邻近时段的路况值的数据集后，选择高斯核函数作为核函数，所述SVM参数包含宽度参数δ、二次规划的优化参数ε和C；S2:输入邻近时段的路况值数据集作为样本，生成预测函数；S3:根据预测结果进行评价分析后输出结果；S4:根据输出结果所代表的的路况信息，进行短时交通路况预测。3.根据权利要求2所述的方法，其特征在于，所述S1中选择核函数，确定SVM参数的具体方法如下：1)假定训练数据集记为T＝{(xi,yi)}li＝1，首先用非线性映射ψ(x)＝[ψ1(x),ψ2(x),…,ψN(x)]T把输入数据从原空间映射到N维特征空间，在特征空间中构造逼近函数，其中N为整数；2)在高维空间的线性回归对应着低维空间的非线性回归，定义ε为不敏感损失函数Lε(x,y,f)＝|y-f(x)|ε＝max(0,|y-f(x)|-ε)；3)最小化目标函数其中，xi∈Rn是第i个输入，yi∈R是对应的期望输出；ω＝[ω...

【专利技术属性】
技术研发人员：吴建龙，史柯，
申请(专利权)人：东方网力科技股份有限公司，
类型：发明
国别省市：北京,11