本文選題：地圖匹配 + 城市路網(wǎng)拓?fù)錁?gòu)建�。� 參考：《云南大學(xué)》2013年碩士論文

【摘要】：隨著我國城市道路交通系統(tǒng)的迅猛發(fā)展,地理信息系統(tǒng)和衛(wèi)星定位技術(shù)在解決城市智能交通方面得到了廣泛的應(yīng)用。地圖匹配是GPS車輛定位導(dǎo)航系統(tǒng)研究的關(guān)鍵技術(shù),也是影響智能交通系統(tǒng)(ITS)發(fā)展的主要環(huán)節(jié)。本文主要研究基于ArcGIS的地圖底層數(shù)據(jù)處理和地圖匹配算法,并對地圖匹配算法遷移到Storm平臺(tái)的可行性進(jìn)行了驗(yàn)證。其研究成果對于實(shí)現(xiàn)GPS和數(shù)字地圖的信息融合以及探索Storm平臺(tái)在交通領(lǐng)域的應(yīng)用都具有重要的意義。 本文首先對深圳市ArcGIS電子地圖進(jìn)行相關(guān)預(yù)處理,在預(yù)處理的基礎(chǔ)上提出了一種全新的道路底層數(shù)據(jù)提取方法,并根據(jù)這些道路底層數(shù)據(jù)的特點(diǎn)提出了一種新的城市路網(wǎng)拓?fù)浣Y(jié)構(gòu)構(gòu)建算法,該算法可以快速構(gòu)建出深圳市城市路網(wǎng)拓?fù)洹＝又?在對深圳市出租車7天行車軌跡GPS數(shù)據(jù)進(jìn)行預(yù)處理的前提下,借鑒分治法的思想,提出一種基于九宮格網(wǎng)格的地圖道路匹配算法,該算法能克服常用地圖匹配算法運(yùn)算效率不高的問題,具有較好的匹配精度和效率。之后結(jié)合實(shí)驗(yàn),對九宮格網(wǎng)格的地圖匹配算法進(jìn)行驗(yàn)證。實(shí)驗(yàn)結(jié)果表明,該地圖匹配算法在復(fù)雜路段也能有較高的匹配精度,算法有良好的適應(yīng)性,能夠滿足車輛地圖匹配的要求。最后,本文將所提的地圖匹配算法遷移到Storm云平臺(tái)上。由于Storm云平臺(tái)的強(qiáng)大并行計(jì)算能力,可以使地圖匹配算法的運(yùn)行效率提高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.
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：U495;P208

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

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

2 孫棣華;肖鋒;廖孝勇;趙敏;吳宏偉;唐亮;;基于預(yù)處理的城市路網(wǎng)拓?fù)浣Y(jié)構(gòu)構(gòu)建算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年23期

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

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

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

相關(guān)碩士學(xué)位論文 前6條

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

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

3 周鳳艷;智能交通車輛監(jiān)控調(diào)度系統(tǒng)設(shè)計(jì)與應(yīng)用[D];哈爾濱工程大學(xué);2007年

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

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

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

，

本文編號(hào)：2091816