基于hadoop分布式地图匹配算法的研究与实现

《基于hadoop分布式地图匹配算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、全日制学术型硕士学位论文论文题目：基于Hadoop分布式地图匹配算法的研究与实现作者姓名薛益赵指导教师郭淑琴教授学科专业信息与通信工程所在学院信息工程学院提交日期2015年4月18日浙江工业大学硕士学位论文基于Hadoop分布式地图匹配算法的研究与实现作者姓名：薛益赵指导教师：郭淑琴教授浙江工业大学信息工程学院2015年4月DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterResearchandImplementationofDistributedParallelMap-M

2、atchingAlgorithmBasedonHadoopCandidate:XueYizhaoAdvisor:Prof.GuoShuqinCollegeofInformationEngineeringZhejiangUniversityofTechnologyApr2015渐江工业大学学位论文原创性声明，本人郑重声明：所提交的学位论文是本人在导师的指导下独立进行研究工作。所取得的研巧成果除文中已经加Ｗ标注引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研巧

3、作出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。。本人承担本声明的法律责任作者签名；仏日期：兴辟广月户日学位论文版权使用授权书、本学位论文作者完全了解学校有关保留使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版。本，允许论文被查阅和借阅人授权浙江工业大学可ｙｘ将本学位论文的全部或部分内容编入有关数据库进行检。索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文本学位论文属于１、保密□。，在年解密后适用本授权书＿＿／２、不保密沁＂’’（请在上相应方框内打Ｖ）？＇：＾日期作者签名；抑邱

4、ｙ月日＃＾＾＾＾＇日导师签名：之日期：年＾月ｌＩｌ浙江工业大学硕士学位论文基于Hadoop分布式地图匹配算法的研究与实现摘要随着现代智能交通系统(ITS)的快速发展，地理信息技术、卫星定位技术和观代通信技术在解决城市智能交通方面发挥了巨大的作用。浮动车数据作为智能交通系统的重要组成部分，是一种新型的城市出行规划方式和路况信息获取方式。地图匹配技术是浮动车数据处理中最关键的内容之一，只有判断出车辆在哪条道路上行驶，才能将GPS数据转化为有效的道路交通状态信息。云计算是一种将计算过程分摊到集群机器中，使得每台机器同时运算整个过程的不同部分，分担的任务最终合并结果

5、，从而快速、有效的得到最终结果。本文主要工作阐述如下：（1）在地图匹配系统中，提出了一种新型的HashMap网格索引算法。该算法使时间复杂度降为O(1)，解决了传统四叉树索引算法在空间对象分布不均匀时查询效率急剧下降的问题，且通过二次网格划分和一次中心区域划分，使得匹配准确度得到了较大地提升。（2）在地图匹配系统中引入海拔高程信息，将地图匹配算法拆分为高架/非高架匹配算法，待匹配点通过判断所在网格缓冲区内是否包含高架路段信息来选择匹配算法，改进了传统算法在处理高架和地面道路重叠时的不足，从而进一步提高了匹配准确度。（3）针对大规模浮动车数据在传统单机计算模型中进行地图

6、匹配存在耗时大的问题，本文基于Hadoop云平台，通过Map/Reduce编程模型，对大规模浮动车数据进行分布式并行计算，实现了对地图匹配快速有效地处理。（4）通过对单车跟踪匹配测试、对高架和地面道路重叠时匹配测试、对大规模浮动车数据匹配测试，得出本文的算法在正确率和计算效率两方面均有较好的表现。关键词：地图匹配，智能交通，浮动车，云平台i浙江工业大学硕士学位论文RESEARCHANDIMPLEMENTATIONOFDISTRIBUTEDPARALLELMAP-MATCHINGALGORITHMBASEDONHADOOPABSTRACTWiththerapiddeve

7、lopmentofintelligenttransportationsystem(ITS),geographicalinformationtechnology,satellite-positioningtechnologyandmoderncommunicationtechnologyhaveplayedahugeroleinsolvingtheintelligenttransportationincities.Floatingcardata,whichisanimportantpartofITS,isanewmodeofcitytransporta