Hadoop环境下基于SVR的短时交通流预测

被引量 : 0次 | 上传用户:gjsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时准确的交通流预测是实现智能交通诱导的前提和关键,也是智能交通系统的主要组成部分。早期研究人员利用微积分和概率论等基本数学工具开发了几种基本的短时交通流预测模型,这些模型主要包括趋势外推法、时间序列法、回归分析法等。然而,城市道路交通系统是一个有人参与的非平稳随机系统,具有时空相关性、非线性等特点。天气情况、驾驶员状态、突发性事件等都会对交通系统的性能产生影响,因此传统的方法预测效果并不理想,这使得人工智能理论越来越受到人们的关注。支持向量回归机(SVR)是一种基于统计理论的新兴机器学习方法。它坚持结构风险最小化的构建原则,能够在小样本学习环境下有效解决非线性复杂系统的拟合问题,在短时交通流预测中表现出了优越的性能。大量实验表明,其预测精度相对于神经网络和传统线性预测方法具有明显的优势。本文分析了参数选择对支持向量回归机性能的影响以及不同参数优化算法的优劣势,在此基础上选择模拟退火算法(SA)对SVR的参数行进优化,进而提出了基于SA-SVR的短时交通流预测模型。该模型将支持向量回归机的结构风险最小化特点和模拟退火算法的快速全局寻优优势相结合,在实时性和精度两个方面达到了短时交通流预测的要求。实验表明,该预测模型的平均相对预测误差为4.96%,最大相对预测误差为9.81%。随着训练样本规模的增大,传统SVR训练算法的时间和空间复杂度急剧增加,以至于这些算法的单机实现在具体应用中往往会失效。本文从“迭代”和“并行”两个角度详细阐述了解决这一问题的具体算法,并将MapReduce分布式处理框架与大规模SVR训练算法的“迭代”思想相结合,提出了Hadoop环境下大规模SVR训练算法,进而构建了Hadoop环境下SA-SVR短时交通流预测模型,在保证预测精度的情况下进一步提高了短时交通流预测的实时性。实验表明,在训练样本数量为100000的情况下,该并行算法相对单机算法的加速比达到了16.03,平均相对预测误差为5.20%,最大相对预测误差为10.70%。
其他文献
水泵作为一种高耗能的通用机械,在国民经济中应用极为广泛。当前工业生产实际中,由于用户在水泵选型的时候不够合理,导致水泵不能在高效区运行,造成了能源的严重浪费。水泵选
安全意识、安全行为一直都是社会各界的讨论热点,人的不安全行为是造成事故发生的主要原因,在众多影响安全行为的因素中,安全意识成为主要的参量指标。国内将两者相结合的研
改革开放至今,中国社会的发展高速腾飞,在经济迅速增长与人民生活水平稳步提高的同时,日益严重的各类环境问题也随之而来。特别是在近些年来备受世人瞩目的雾霾问题,已经严重危害
中小学课业负担过重是我国普遍存在的社会问题,过重的负担不仅给学生带来了沉重的心理压力,违背了国家教育发展规律和人才培养规律,还不利于学生的个性培养、创新能力培养和
目的:本文拟从外感热病“存津液”的角度切入,较系统地整理分析《温病条辨》相关理法方药如何在《伤寒论》的基础上继承与发展,从而有助于温故知新以及外感热病“存津液”理法
目的 调查211名参加中国对外援助儿科医学培训学员的需求,为更好地开展培训提供依据。方法 对来自45个国家参加中国儿科医学援外培训的学员进行问卷调查,了解学员基本情况,课
<正> 高血压的中医辨证食治同中医辨证施治一样,也分为以下几型:一、肝阳上亢型:主要表现为血压呈波动趋势,在情绪不稳定、过度紧张时,出现头晕、头胀、头痛,并兼目赤、口苦
“课程思政”是一种创新性教学理念,是将立德树人与专业教育结合的一种创新尝试。将“课程思政”引入有机化学理论课程教学,不仅能让学生掌握专业理论知识,更能培养学生良好
在新世纪的一波造船热浪中快速建设,于2008年4月投产的STX大连集团,辉煌一时,却在大浪退潮后,在2013年开始全面停产。STX是世界第四大造船企业,拥有顶尖的设备,其韩国总部掌
目前激素是治疗哮喘最有效的药物,但是仍然有部分哮喘患者尽管使用了大剂量的激素,却不能获得有效的控制。这部分哮喘称为激素抵抗型哮喘,有研究显示这部分病人诱导痰,以中性