基于Storm云平台的地图道路匹配算法研究

《基于Storm云平台的地图道路匹配算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人或集体已经发表或撰写过的研究成果，对本文的研究做出贡献的集体和个人均已在论文中作了明确的说明并表示了谢意。研究生签名：纽翌日期：2里13：堡!蛰论文使用和授权说明本人完全了解云南大学有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交学位论文和论文电子版；允许论文被查阅或借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。(保密的论文在解密后应遵循此规定)研究生签名

2、：二垒蹲导师签名：_l帆日期：互型王蛔本人及导师同意将学位论文提交至清华大学“中国学术期刊(光盘版)电子杂志社”进行电子和网络出版，并编入CNKI系列数据库，传播本学位论文的全部或部分内容，同意按《中国优秀博硕士学位论文全文数据库出版章程》规定享受相关权益。研究生签名：缝丝鱼曳导师签名：堑空!里b期：21』兰!多∑姿摘要随着我国城市道路交通系统的迅猛发展，地理信息系统和卫星定位技术在解决城市智能交通方面得到了广泛的应用。地图匹配是GPS车辆定位导航系统研究的关键技术，也是影响智能交通系统(ITS)发展的主要环节。本文主要研究基于ArcGIS的地图底

3、层数据处理和地图匹配算法，并对地图匹配算法迁移到Storm平台的可行性进行了验证。其研究成果对于实现GPS和数字地图的信息融合以及探索Storm平台在交通领域的应用都具有重要的意义。本文首先对深圳市ArcGIS电子地图进行相关预处理，在预处理的基础上提出了一种全新的道路底层数据提取方法，并根据这些道路底层数据的特点提出了一种新的城市路网拓扑结构构建算法，该算法可以快速构建出深圳市城市路网拓扑。接着，在对深圳市出租车7天行车轨迹GPS数据进行预处理的前提下，借鉴分治法的思想，提出一种基于九宫格网格韵地图道路匹配算法，该算法能克服常用地图匹配算法运算效

4、率不高的问题，具有较好的匹配精度和效率。之后结合实验，对九宫格网格的地图匹配算法进行验证。实验结果表明，该地图匹配算法在复杂路段也能有较高的匹配精度，算法有良好的适应性，能够满足车辆地图匹配的要求。最后，本文将所提的地图匹配算法迁移到Storm云平台上。由于Storm云平台的强大并行计算能力，可以使地图匹配算法的运行效率提高2—3倍。关键词：地图匹配；城市路网拓扑构建；网格；Storm；云GISAbstra亡tAbstractWhhtherapiddevelopmentofurbanroad伽icsystem．GISandGPStechnologi

5、eshasbeenwidelyusedtosolveurbanintelligenttransportation．Map-matchingisthekeytechnologiesofGPSvehiclelocationandnavigationsystemthatalsoaffectsthemainpartofthedevelopmentofintelligenttransportationsystems(ITS)．Thispaperstudiestheunderlyingdataprocessingandmap-matchingalgorithm

6、basedOnAreGISmapandmigrationofmap-matchingalgorithmtoverifythefeasibilityoftheStormplatform．TheresultsoftheresearchareofgreatsignificancefortheapplicationofGPSanddlgitalmapinformationfusionaswell够exploreStormplatforminthetransportsec_C0r．First,wimapretreatmenttotheAreGISmapofS

7、henzhen,thepretreatmentproposedanewurbanroadnetworktopologystructureconstructionalgorithmbasedonanewroadtounderlyingdataextractionmethodsunderlyingthecharacteristicsofthedata,whichcanquicklybuildShenzhenCityRoadnetworktopology．Secondly,bydrawingontheideaofDivideandconquer,thel

8、anetrackGPStaxiinShenzhen7dayssubjecttopreprocessthedata,wepr