当前位置: 首页 > 专利查询>山东大学专利>正文

一种基于SVM及H∞滤波的动态公交到站时间预测方法技术

技术编号:6039451 阅读:316 留言:0更新日期:2012-04-11 18:40
一种基于SVM及H∞滤波的动态公交车到站时间预测方法,该方法分为两个部分:第一部分是基于SVM方法,利用公交车到达每个站点的历史时间数据库构建SVM模型,确定输入变量的值,预测相邻站点之间的的运行时间;第二部分是基于H∞滤波思想,结合实时公交车运行信息和相邻站点之间的运行时间,预测公交车到达下游每个站点的时间。该方法综合考虑公交车到站时间历史数据和公交车运行实时信息,提高了到站时间预测的精确性;动态预测部分首次引入H∞滤波思想,对噪声统计特性不作任何假设,增强了到站时间预测的鲁棒性;SVM模型构建采用离线方式,解决了到站时间预测的实效性问题。整个方法提高了到站时间预测的精确性、鲁棒性和实效性。

【技术实现步骤摘要】

:本专利技术涉及一种基于SVM及H∞滤波的动态公交到站时间预测方法,属于智能交通系统领域。技术背景:作为公交系统信息化的关键技术,实时精确的公交到站时间预测不但可以方便出行者选择乘车线路、缓解等待出行者的焦急情绪,而且为公交管理部门科学、高效、合理调度公交车辆提供强有力的依据,从而极大地丰富公交运输服务的内容、树立公交运输的良好形象、能够吸引更多的出行者选择公交出行方式,进而一定程度上缓解城市交通压力。已有公交到站时间预测方法有以下几种:基于历史数据的预测方法通过假设交通运行模型循环变化、实际行驶情况围绕历史行驶情况小幅度波动为前提;基于实时数据预测方法假设下一时刻行程时间与当前时刻行程时间相同;时间序列模型通过寻找历史数据间存在的内在数学规律进而预测出非独立变量的值;变量衰减预测方法以多个重要因素为变量,获得车站间行程函数,建立公交车到达下游站点时间的数学预测模型;基于人工仿生智能算法的预测方法仿效人类大脑的学习方式,通过训练和测试两个阶段实现;Kalman滤波器是一个最优化自回归数据处理算法,该方法利用不断逼近的方式获得较高的预测精度。基于历史数据的预测方法无法反映动态多变的交通状态,时间序列模型、变量衰减模型同样无法反映实时交通信息,基于实时数据的预测方法受外界影响较大。基于人工仿生智能算法由于其训练时间长无法用于实时预测,Kalman滤波器由于其对噪声约束过强,实际预测性能降低。综合以上分析,本专利技术提出一种基于SVM及H∞滤波的动态公交车到站时间预测方法。该方法综合考虑了公交车到站时间历史数据和公交车运行实时信息,提高了到站时间预测的精确性;动态预测部分首次引入H∞滤波思想,对噪声统计特性不作任何假设,增强了到站时间预测的鲁棒性;SVM模型构建采用离线方式,解决了到站时间预测的实效性问题。整个方法提高了到站时间预测的精确性、鲁棒性和实效性。
技术实现思路
:本专利技术的目的在于提供一种基于SVM及H∞滤波的动态公交车到站时间预测方法。该方法分为两个部分:静态预测部分和动态预测部分。静态预测部分是基于历史数据库,采用SVM方法预测相邻站点之间的的运行时间;动态预测部分是基于H∞滤波思想,根据实时车辆运行信息并结合相邻站点之间的的运行时间,动态预测公交车辆到达各个站点的时间。一种基于SVM及H∞滤波的动态公交车到站时间预测方法,包括以下步骤:(1)根据公交车到达每个站点的历史时间数据库,对原始数据进行预处理,对预处理数据进行整理得到符合预设记录格式的数据集;(2)通过统计分析的方法对步骤(1)得到的数据集进行分类,得到工作日平峰类-->数据集、工作日高峰类数据集、周末平峰类数据集和周末高峰类数据集;(3)选取SVM模型构建的输入变量,采用SVM方法对步骤(2)中分类得到的数据集进行SVM模型构建和测试,设定SVM模型的测试精度阈值,若SVM模型的测试精度达到阈值要求,SVM模型构建完成,否则重新构建SVM模型;所述的输入变量包括天气、路段、时间段和日期;历史时间数据库更新后,重复步骤(1)、(2)、(3)对SVM模型进行重新构建和测试;(4)确定输入变量的数值,根据步骤(3)构建完成的SVM模型,得到公交线路上相邻站点之间的的运行时间;(5)根据滤波状态方程和观测方程,结合步骤(4)得到的公交线路上相邻站点之间的运行时间和公交车上自动报站系统提供的实时运行信息,采用H∞滤波方法得到公交车到达下游每个站点的时间,实现动态公交车到站时间预测;所述的实时运行信息包括车辆达站点时间、公交运行线路号、公交到达站点号。步骤(1)中所述的原始数据的预处理包括两个阶段:丢失数据处理阶段和行程时间计算阶段;丢失数据处理阶段是按照相同车辆、相同线路两个记录字段对原始数据进行排序,通过检测站点编号字段是否连续,判断数据是否丢失;若丢失记录条数大于3个,包括3个,则丢弃包含该记录的所有站点数据;若丢失记录条数少于3个,则通过相邻上游站点和下游站点平均运行速度和当前路段的长度计算补齐;行程时间计算阶段是利用相邻两个站点到站时间相减得到。步骤(1)中所述的数据记录格式包括多个字段,如路段行程时间、天气、路段、平峰时间段、高峰时间段、工作日和周末。步骤(3)中所述的测试精度阈值采用均方误差衡量,均方误差定义如下:RMSE=1NΣi=1N|yi-y^i|2]]>其中yi为到站时间的真实值,为SVM模型的预测值,N为SVM模型测试样本的数量。步骤(5)中所述的滤波状态方程和观测方程分别为xk+1=Fxk+uk+wk和yk=Hxk+vk,其中,xk=[tk sk]T,H=[0 1],tk表示站点k到达预测目的站点的实际运行时间,Tk,k+1表示站点k和k+1之间的实际运行时间,sk代表从源站点到站点k的实际运行时间,yk表示从源站点到站点k的观测运行时间,{wk,vk本文档来自技高网
...

【技术保护点】
一种基于SVM及H∞滤波的动态公交车到站时间预测方法,其特征在于,预测方法包括以下步骤:(1)根据公交车到达每个站点的历史时间数据库,对原始数据进行预处理,对预处理数据进行整理得到符合预设记录格式的数据集;(2)通过统计分析的方法对步骤(1)得到的数据集进行分类,得到工作日平峰类数据集、工作日高峰类数据集、周末平峰类数据集和周末高峰类数据集;(3)选取SVM模型构建的输入变量,采用SVM方法对步骤(2)中分类得到的数据集进行SVM模型构建和测试,设定SVM模型的测试精度阈值,若SVM模型的测试精度达到阈值要求,SVM模型构建完成,否则重新构建SVM模型;所述的输入变量包括天气、路段、时间段和日期;历史时间数据库更新后,重复步骤(1)、(2)、(3)对SVM模型进行重新构建和测试;(4)确定输入变量的数值,根据步骤(3)构建完成的SVM模型,得到公交线路上相邻站点之间的的运行时间;(5)根据滤波状态方程和观测方程,结合步骤(4)得到的公交线路上相邻站点之间的运行时间和公交车上自动报站系统提供的实时运行信息,采用H∞滤波方法得到公交车到达下游每个站点的时间,实现动态公交车到站时间预测;所述的实时运行信息包括车辆达站点时间、公交运行线路号、公交到达站点号。...

【技术特征摘要】
1.一种基于SVM及H∞滤波的动态公交车到站时间预测方法,其特征在于,预测方法包括以下步骤:(1)根据公交车到达每个站点的历史时间数据库,对原始数据进行预处理,对预处理数据进行整理得到符合预设记录格式的数据集;(2)通过统计分析的方法对步骤(1)得到的数据集进行分类,得到工作日平峰类数据集、工作日高峰类数据集、周末平峰类数据集和周末高峰类数据集;(3)选取SVM模型构建的输入变量,采用SVM方法对步骤(2)中分类得到的数据集进行SVM模型构建和测试,设定SVM模型的测试精度阈值,若SVM模型的测试精度达到阈值要求,SVM模型构建完成,否则重新构建SVM模型;所述的输入变量包括天气、路段、时间段和日期;历史时间数据库更新后,重复步骤(1)、(2)、(3)对SVM模型进行重新构建和测试;(4)确定输入变量的数值,根据步骤(3)构建完成的SVM模型,得到公交线路上相邻站点之间的的运行时间;(5)根据滤波状态方程和观测方程,结合步骤(4)得到的公交线路上相邻站点之间的运行时间和公交车上自动报站系统提供的实时运行信息,采用H∞滤波方法得到公交车到达下游每个站点的时间,实现动态公交车到站时间预测;所述的实时运行信息包括车辆达站点时间、公交运行线路号、公交到达站点号。2.根据权利要求1所述的一种基于SVM及H∞滤波的动态公交车到站时间预测方法,其特征在于,步骤(1)中所述的原始数据的预处理包括两个阶段:丢失数据处理阶段和行程时间计算阶段;...

【专利技术属性】
技术研发人员:邢建平马振良高亮黄国俊刘洋朱衍波朱振兴
申请(专利权)人:山东大学
类型:发明
国别省市:88

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1