论文题名: | 基于大数据的智能交通运输平台的研究 |
关键词: | 智能交通;数据挖掘;云计算;Hadoop平台;实时路况预测;路线引导 |
摘要: | 随着交通基础服务设施的完善和数据采集系统的多样化,交通系统中的数据量正处于急剧增长的状态,智能交通系统的大数据时代已经到来。交通系统是一个实时的、多变的系统,随着数据量的增多,传统方式处理交通数据已经满足不了我们的需求,尤其是过高的延时性与较低准确性在实时路况预测和路线最优引导方面表现非常差;而使用云存储可以使海量数据的存储成本变得低廉的同时又增加了数据的安全性,使用云计算处理海量数据可以达到最高效的利用现有资源来快速处理数据,所以使用云平台来存储计算智能交通中的海量数据是最佳的选择之一。 在众多的云处理平台中,Hadoop平台以其体系完整、开源的特点成为主流的云平台之一,Hadoop可以充分利用大量廉价的服务器集群来完成对海量数据的快速并行处理。其核心组件包括分布式文件系统HDFS和并行化计算模型MapReduce,分布式文件系统提供安全可靠的高效存储访问能力,MapReduce提供了对海量数据的并行处理能力,这使得我们可以利用Hadoop平台高效的处理智能交通系统中的海量数据挖掘问题。虽然MapReduce框架有一些缺陷,例如单点故障概率高,资源利用率低,但是其升级版YARN很好的解决了这个问题,所以Hadoop平台在智能交通系统中的应用前景是非常广阔的。 本文通过对交通系统的分析,发现比较常用的功能实时路况预测以及路线引导相关性比较大,所以本文使用基于历史数据的方法来对路况进行预测并使用预测结果对路段进行动态的赋值,然后再使用相关的单源最短路径算法来模拟最优路径,虽然这种方式使得计算量大大增加,例如动态赋值操作需要对所有路段进行基于历史数据的实时预测方法,但是,本文使用Hadoop平台很好的解决了计算量的问题。 通过对数据挖掘在Hadoop下的应用优势的分析研究,在基于历史数据的实时路况预测系统中,本文使用KNN算法进行数据挖掘,将实时路况与历史数据模型进行匹配来预测路况,而KNN算法则使用MapReduce计算模型来实现并行化,以减少数据处理时间;最优路径选择的问题中,本文使用基于MapReduce的并行单源最短路径算法以达到更高的效率。最后对云平台应用到智能交通系统的框架进行了分析设计,系统分为四层五部分,每一层都独立向上层提供服务,这样对提高数据的利用率有很大帮助,另外为了对数据更加高效的存储处理,在使用云存储的同时还使用传统数据进行数据存储,以达到更高的效率。 最后对基于MapReduce的并行KNN算法在路况预测以及并行单源最短路径算法在最优路径的应用进行了模拟测试,通过对比测试证明利用Hadoop集群对提升智能交通的性能有很大帮助。 |
作者: | 韩欢 |
专业: | 计算机软件与理论 |
导师: | 王华军 |
授予学位: | 硕士 |
授予学位单位: | 成都理工大学 |
学位年度: | 2014 |
正文语种: | 中文 |