开题报告题目序列模式挖掘在车辆行驶路径预测中应用研究

随着的进展和汽车的日益普及，道路交通量急剧增加。随之出现的城市交通拥堵、交通事故率上升、交通效率不高导致的能源浪费成为各个城市发展的共同问题,很多城市都将大力发展智能交通系统作为解决城市车路的重要解决途径之一。智能交通系统是有效地集成先进的、数据通讯传输技术、电子传感技术、电子控制技术以及计算机处理技术的地面管理体系。目前，智能交通系统已经积累了巨量且复杂的道路交通据的、加工、处理都对当前交通数据分析处理技术提供了新的要求。数据挖掘是从数据集合中自动抽取隐藏在数据中的有价值的信息的一项技术，这些信息的表现式为：则、概、规律模式等它帮助决策分析历数据及前数并从中发隐藏的系和模进预测未可能生的行为交通大据挖的主要的是寻找交数据中隐含的律，为能交通统设计提供持，有于缓解通拥优化交通网运行促进交健康稳发展其中车辆行驶径的分与预测目前智能交通数据掘研究的最重问题，于智能通统的交通号管理控制、通诱动态交通配等方有着重的意义在智能通统设计 中起重要作。 战当数据量达到上百个GB至TB级时这样大的输入数据远远超出大多数服务器的内存，近年来研究的热点。由Apache 所开发的Hadoop云计算平台由于其开源性、可扩展性、并可使不具有丰富并行开发经验的程序员可以在Hadoop云计算平台下轻松的开发并行程序，因此在众多国内外互联网公司得到了广泛的应用。Hadoop云计算平台以MapReduce并行编程框架和HDFS分布式文件系统实现了Hadoop云计算平台的超强的海量数据分析能 本文旨在实现基于Hadoop云计算平台的并行化车辆行驶路径序列模式挖掘算法，改进问题。利用Hadoop云计算平台超强的海量数据分析能力和能力，从时间和空间上提升MarkovMarkov概率树，据此可由当前时刻状态，预测车辆下一时刻的路ETC车辆未来通充分发挥计算机软硬件发展的成果，提高计算效率。，目前，关于序列模式挖掘算法的研究已有很多。Srikant等人提出了采用冗余候选模式的剪除策略和哈希树来实现候选模式快速访存的GSP算法，Zaki等人提出了基于垂直数据表示的SPADE算法，PeiJ等人提出了基于投影数据库的PrefixSpan算法，等人提出了基于位置信息的序列模式挖掘算法PVS算法，原等人提出了一种多时间间隔序列模式挖掘算法等人提出了一种时序关系下的闭合序列模式挖掘算法，这些传统的串行化算法在处理海量数据和数据时运算能力远远不能满足人们的要求。针对这个问题，国内外学者相继提出了各种分布式序列模式挖掘算法。Gurainikv等人提出了基于树投影技术的两种不同的并行化算法来解决分布内存并行计算机的序列模式发现问题等人提出了最大频繁项目集的FMGSP算法, ，MapReduceGSPMapReduce编程框架的序列模式挖掘算法-MR-GSP算法，对其进行了详细阐述和设计，并通过理论分MR-GSP算法的正确性和高效性。MR-GSP算法再次改进，并针对 2015.1-2015.2-2015.3-2015.4-最终修改、答辩 SimmonsR,BrowningB,ZhangY,etal.Learningtopredictdriverrouteanddestinationintent[C].ProceedingsofIn ligentTransportationSystemsConference,2006:127-132.基于混合Markov模型的ETC收费数据挖掘研究[J交通运输系统工程与信息YangJ，HuM.Trajpattern：miningsequentialpatternsfromimprecisetrajectoriesofmobileobjects[C].ProceedingsoftheInternationalConferencesonExtendingDatabaseTechnology，GiannottiF，NanniM，PedreschiD．Trajectorypatternmining[C].Proceedingsofthe13thACMSlGKDDInternationalConferenceonKnowledgeDiscoveryandDataMining，SrikantR,AgrawalR.Miningsequentialpattern:GeneralizationsandperformanceZakiM.SPADE:Anefficientalgorithmforminingfrequentsequences[J].MachineLearning,2001.41(2):31-60.PeiJ,HanJ,PintoH.PrefixSpan:miningsequentialpatternsefficientlybyprefix-projectedpatterngrowth[C]//Procofthe17thInternationalConferenceonDataEngineering.Washington:DC,IEEEComputerSo-city,2001:215-224.[J].原 ,曹丹阳.一种多时间间隔序列模式挖掘算法[J].微电子学与计算机 ,战晓苏.时序关系下的闭合序列模式挖掘算法[J]. ,张长海.DMGSP:一种快速分布式全局序列模式挖掘算法[J].ZhangChanghai,HuKongfa,LiuHaidong.FMGSP:anefficientmethodofminingglobalsequentialpatterns[C].//Procofthe4thInternationalConferenceonFuzzySystemsandKnowledgeDiscovery.LosAlanitosIEEEComputerSociety.2007:761-765.,郑苏杭 .基于多核并行的海量数据序列模式挖掘[J].计算机应用GSPPrefixSpan算法的比较与分析[J].辽宁工学院学报,2006:26-Jeffr