基于Spark的改进SA-SVR短时交通预测研究

来源 :东华理工大学 | 被引量 : 7次 | 上传用户:shangxiao15
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科技的快速发展为人们的生活带来了便捷,但同时也带来了一些负面影响。交通事故、道路拥堵、以及车辆尾气排放带来的全球变暖等,这些交通问题作为经济发展的负面附属品,是众多问题中急需解决的一个。自交通问题出现之时,对于交通问题的解决方案的研究从未停步,随着智能时代的到来,智能交通系统的概念被提了出来。智能交通系统作为目前解决交通问题的首选,而短时交通流作为智能交通系统的一部分更是得到了研究人员的重视。但是交通流并非是一成不变的,它是一个非平稳的易受外界环境干扰的非线性系统,并且拥有海量的交通流数据,随着时间的推移这些数据也在不断的增长。如何处理这些海量的数据并达到交通流预测的精确性和实时性要求成为近年来的主要研究方向。本文从研究提高短时交通流预测的准确性和实时性出发,主要研究内容包括:(1)研究了适用于处理小样本非线性的支持向量回归机(SVR)。在已有的基础上,对交通流和交通流的数据特点进行研究,基于交通流和交通流数据的特点研究了比较实用的短时交通流预测模型,经过研究对比和实验,验证SVR作为短时交通流预测的可行性和实用性。(2)改进了适用于处理大型组合优化的模拟退火算法(SA),将其应用于支持向量回归机进行参数优化。在选择支持向量回归机的基础上,对支持向量回归机的研究发现支持向量机的参数对于整个模型的预测结果有着至关重要的作用,为了达到建立基于最优参数的短时交通流预测模型,本文研究对比其他传统参数优化算法,确立并改进了适用于处理大型组合优化的模拟退火算法,基于改进后的模拟退火算法对支持向量回归机进行参数优化,并基于最优参数建立了预测模型,解决了短时交通流预测中的预测准确性问题。(3)建立了Spark平台下的SA-SVR预测模型。随着交通流数据量的增加,在处理海量的交通流数据的过程中,单机模式下的预测模型由于物理因素的限制无法满足短时交通流预测对于预测实时性的要求,为了解决预测时间的问题,本文在大数据时代的背景下研究对比选择具有分布式并行处理能力的Spark技术对支持向量回归机做大规模的并行算法训练,并结合了支持向量回归机处理非线性小样本事件的特性和Spark的并行处理时间短的优点,建立了Spark平台下的SA-SVR预测模型。实验证明,此模型在保证了预测精度的前提下缩短了预测的时间,同时满足了短时交通流预测对于精确性和实时性的要求。本文基于预测模型进行了三组对比实验,分别是RBF神经网络与支持向量回归机模型、网格算法与模拟退火算法及改进后的模拟退火算法参数优化模型、单机模式下与Spark并行模式下的预测模型实验对比。这三组对比实验结果证明了基于改进的模拟退火算法对支持向量回归机进行参数优化后的模型在Spark环境下比传统的算法及单机模式下的预测更具有竞争力,Spark平台下的该模型在预测过程中不仅解决了短时交通流预测的精确性问题,也解决了短时交通流预测中的预测效率问题,总体提高短时交通流预测中处理交通流数据的能力及预测的精确性和实时性。本文的主要创新点是将支持向量回归机的稀疏性特点与分布式集群Spark系统的并行处理能力相结合,在Spark平台下进行大规模SVR训练,由此建立了Spark平台下的SA-SVR短时交通流预测模型,该模型很好地解决了短时交通流预测的精确性和实时性问题。
其他文献
<正>枝叶繁茂的热带雨林植物,清纯美丽娴静的傣族姑娘,色彩华丽的少数民族服饰,千姿百态的民族舞蹈......这一系列充满浓郁地域民族风情的意象,曾为丁绍光的绘画带来"云南画
百老汇音乐剧的文学性研究,既可以探讨音乐剧审美倾向变化的内驱力,又可理清其文学性是如何对人学给予关注的。对百老汇音乐剧发展变化的内外因素探讨,旨在找出百老汇音乐剧
随着社会信息化程度的日益提高,电子废弃物的产生量增速惊人,将成为人类社会面临的一大难题,且电子废弃物每年会产生大量的危险有毒废物,将是人类最大的污染源。而电子废弃物
目的观察马齿苋汤加减治疗育龄妇女泌尿生殖道支原体感染的临床疗效方法对符合纳入标准的70位泌尿生殖道支原体感染的育龄妇女进行随机分组,对照组35例,予多西环素胶囊口服,
2012年3月14日《中华人民共和国刑事诉讼法》(以下简称“新刑诉法”)明确了排除非法证据的有关内容,要求侦查机关、检察机关、审判机关在刑事诉讼活动中发现非法证据时,也应
肾癌起病隐匿,多发现较晚,对于分期较晚的患者,常常需要进行化疗以延缓患者生存期,但肾癌对化疗极不敏感,常规化疗方案效果较差。以索拉非尼为代表的靶向药物的出现,曾为肾癌
<正>语文教学属于教育范畴,教育文化又是各国不同文化的重要组成部分,而东西方传统文化及思维方式的不同,造成了教育文化存在差异,中学语文阅读教学也因此呈现不同特征。这里
<正>核武器,向来被视作守卫国土安全的"大杀器",是拥核国家最幽深的秘密。2013年10月28日,《解放军报》用了头版及四版、五版,以罕见的篇幅刊出大量图文,解密中国海军首支战
应急救援体系是化学工业园区提高突发事件应对能力的重要措施。本文在化学工业园区特点和危险性分析的基础上,解析了化学工业园区在预防、准备、响应、恢复等应急管理过程中
目的:探讨HBV相关原发性肝癌的发病危险因素,如患者性别、年龄、饮酒史、家族史、感染方式、病变程度、HBV DNA载量、AFP水平等,以明确其与肝癌的关系,筛选出危险因素,为早发