基于非参数回归的短时交通流量预测方法研究

被引:0
作者
张晓利
机构
[1] 天津大学
关键词
短时流量预测; 非参数回归; 数据搜索策略; 模式匹配; 主成分分析;
D O I
暂无
年度学位
2007
学位类型
博士
导师
摘要
短时交通流量预测是智能交通系统(ITS)的关键技术之一,其预测性能的好坏、是否满足实时性要求都直接关系到交通控制与诱导系统的有效实现。 本文从分析短时交通流特性入手,从归纳-演绎、非线性时变系统两个角度认识非参数回归方法,从原理上阐明应用非参数回归方法进行短时流量预测的适用性。讨论了应用非参数回归方法的关键步骤和影响因素。 非参数回归方法作为一种新型的智能方法,仍然存在诸多缺点限制了它的实际应用。这些缺点集中在:样本数据库结构不合理、搜索策略效率不高、系统开环等。本文从研究这些缺陷入手,对该方法本身进行多方面的改进,使其提高预测准确度和满足实时性要求。 主要的改进包括:(1)将原始流量数据和搜索数据分别存放,建立基于一维和多维数据搜索的数据库结构和搜索策略。平衡二叉树和R树的逻辑结构和静态链表的物理结构的应用大幅度地缩减了数据搜索所需时间,提高了预测的实时性。(2)将闭环反馈回路加入到预测系统中最关键的步骤――模式匹配中,通过预测误差来修正模式匹配结果,从而使模式匹配过程更加合理,提高了预测的准确度。(3)分析影响非参数回归预测鲁棒性的因素,重点在于系统需要重建时,针对大量原始数据的收集和实时预测这一对矛盾,提出应用系数库和分批预测的思想加以解决。 由于原始流量数据不具备非参数回归方法所需的中心点和中心点附近的K个近邻点,同时考虑到原始流量数据具有维数高、冗余量大的特点,因此有必要对原始数据进行数据预处理操作。在本文中,采用主成分分析达到降维和消除变量之间相关性的目的。采用聚类分析剔除冗余数据,并且得到数据中心点和近邻点。 应用交通仿真软件对典型路网结构进行仿真,得到在各种仿真条件下的流量数据。对于创建数据库所需的数据,也就是仿真过的路网结构的流量模式,采用较大跨度的参数设置,得到各种流量模式的边缘状态;而对于检验过程所需的数据,采用较小跨度的参数设置,这样更有利于研究模式的演变状态。重点对于数据库的两种数据结构在预测准确度和预测所需时间上进行比较。结果表明,一维搜索结果优于多维结构。
引用
收藏
页数:110
共 56 条
[1]
K-近邻、K-均值及其在文本分类中的应用 [D]. 
湛燕 .
河北大学,
2003
[2]
DBSCAN算法研究 [J].
吴雪琴 .
软件导刊, 2007, (07) :99-100
[3]
基于扩展时空距离度量的连续k近邻查询方法 [J].
廖巍 ;
吴秋云 ;
陈宏盛 ;
景宁 ;
钟志农 .
国防科技大学学报, 2007, (01) :81-85
[4]
海量空间数据点k近邻的快速搜索算法 [J].
吴丽娟 ;
郑冕 ;
张彩明 .
小型微型计算机系统, 2007, (01) :70-74
[5]
数据挖掘中的聚类算法综述 [J].
贺玲 ;
吴玲达 ;
蔡益朝 .
计算机应用研究, 2007, (01) :10-13
[6]
R树家族的演变和发展 [J].
张明波 ;
陆锋 ;
申排伟 ;
程昌秀 .
计算机学报, 2005, (03) :289-300
[7]
基于k-近邻方法的渐进式中文文本分类技术 [J].
袁方 ;
杨柳 ;
张红霞 .
华南理工大学学报(自然科学版), 2004, (自然科学版) :88-91
[8]
基于模糊C均值聚类和神经网络的短时交通流预测方法 [J].
杨世坚 ;
贺国光 ;
不详 .
系统工程 , 2004, (08) :83-86
[9]
支持向量机参数选择方法研究 [J].
董春曦 ;
饶鲜 ;
杨绍全 ;
徐松涛 .
系统工程与电子技术, 2004, (08) :1117-1120
[10]
基于ARIMA模型的短时交通流实时自适应预测 [J].
韩超 ;
宋苏 ;
王成红 .
系统仿真学报, 2004, (07) :1530-1532+1535