本文選題：地圖匹配 + 城市路網(wǎng)拓撲構建�。� 參考：《云南大學》2013年碩士論文

【摘要】：隨著我國城市道路交通系統(tǒng)的迅猛發(fā)展,地理信息系統(tǒng)和衛(wèi)星定位技術在解決城市智能交通方面得到了廣泛的應用。地圖匹配是GPS車輛定位導航系統(tǒng)研究的關鍵技術,也是影響智能交通系統(tǒng)(ITS)發(fā)展的主要環(huán)節(jié)。本文主要研究基于ArcGIS的地圖底層數(shù)據(jù)處理和地圖匹配算法,并對地圖匹配算法遷移到Storm平臺的可行性進行了驗證。其研究成果對于實現(xiàn)GPS和數(shù)字地圖的信息融合以及探索Storm平臺在交通領域的應用都具有重要的意義。 本文首先對深圳市ArcGIS電子地圖進行相關預處理,在預處理的基礎上提出了一種全新的道路底層數(shù)據(jù)提取方法,并根據(jù)這些道路底層數(shù)據(jù)的特點提出了一種新的城市路網(wǎng)拓撲結構構建算法,該算法可以快速構建出深圳市城市路網(wǎng)拓撲。接著,在對深圳市出租車7天行車軌跡GPS數(shù)據(jù)進行預處理的前提下,借鑒分治法的思想,提出一種基于九宮格網(wǎng)格的地圖道路匹配算法,該算法能克服常用地圖匹配算法運算效率不高的問題,具有較好的匹配精度和效率。之后結合實驗,對九宮格網(wǎng)格的地圖匹配算法進行驗證。實驗結果表明,該地圖匹配算法在復雜路段也能有較高的匹配精度,算法有良好的適應性,能夠滿足車輛地圖匹配的要求。最后,本文將所提的地圖匹配算法遷移到Storm云平臺上。由于Storm云平臺的強大并行計算能力,可以使地圖匹配算法的運行效率提高2-3倍。
[Abstract]:With the rapid development of urban road traffic system in China, geographic information system (GIS) and satellite positioning technology have been widely used to solve the problem of urban intelligent transportation. Map matching is the key technology of GPS vehicle positioning and navigation system, and also the main link that affects the development of Intelligent Transportation system (its). This paper mainly studies the map bottom data processing and map matching algorithm based on ArcGIS, and verifies the feasibility of migration of map matching algorithm to Storm platform. The research results are of great significance to realize the information fusion of GPS and digital map and to explore the application of Storm platform in the field of transportation. This paper first carries on the correlation preprocessing to the ArcGIS electronic map of Shenzhen City, and puts forward a new method of extracting the road bottom data based on the preprocessing. According to the characteristics of these data, a new algorithm for constructing urban road network topology is proposed, which can quickly construct the topology of Shenzhen city road network. Then, on the premise of preprocessing the GPS data of 7-day driving track of Shenzhen taxi, a map road matching algorithm based on nine-grid is proposed based on the idea of divide-and-conquer method. This algorithm can overcome the problem that the common map matching algorithm is not efficient, and has better matching accuracy and efficiency. Then the map matching algorithm of nine grid grids is verified by experiments. The experimental results show that the map matching algorithm can also have high matching accuracy in complex sections, and the algorithm has good adaptability and can meet the requirements of vehicle map matching. Finally, the proposed map matching algorithm is migrated to Storm cloud platform. Because of the powerful parallel computing ability of Storm cloud platform, the efficiency of map matching algorithm can be improved 2-3 times.
【學位授予單位】：云南大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：U495;P208

【參考文獻】

相關期刊論文 前5條

1 章威;徐建閩;張孜;;基于出租車GPS定位技術的ITS共用信息平臺實時路況信息采集及處理方法[J];公路交通科技;2007年05期

2 孫棣華;肖鋒;廖孝勇;趙敏;吳宏偉;唐亮;;基于預處理的城市路網(wǎng)拓撲結構構建算法[J];計算機工程與應用;2008年23期

3 張榮梅;智能交通地理信息系統(tǒng)的設計與實現(xiàn)[J];計算機應用研究;2000年02期

4 張志文;張國防;;乾陵空間地理信息系統(tǒng)的建立[J];西安工業(yè)大學學報;2007年06期

5 章威;徐建閩;林綿峰;;基于大規(guī)模浮動車數(shù)據(jù)的地圖匹配算法[J];交通運輸系統(tǒng)工程與信息;2007年02期

相關碩士學位論文 前6條

1 陳少杰;智能出租車調度系統(tǒng)的設計與實現(xiàn)[D];中國科學技術大學;2011年

2 衛(wèi)星;智能交通系統(tǒng)中信息網(wǎng)體系結構及交通流控制算法研究[D];西安電子科技大學;2006年

3 周鳳艷;智能交通車輛監(jiān)控調度系統(tǒng)設計與應用[D];哈爾濱工程大學;2007年

4 藺荻;基于移動通信增值業(yè)務平臺的智能交通系統(tǒng)研究[D];北京郵電大學;2008年

5 肖鋒;面向道路交通狀態(tài)監(jiān)測的GPS與GIS數(shù)據(jù)預處理關鍵技術研究[D];重慶大學;2008年

6 夏州;GPS車輛導航中的數(shù)據(jù)處理與地圖匹配研究[D];北京交通大學;2009年

，

本文編號：2091816