【摘要】：如何以較低成本且高效準(zhǔn)確地獲取電子地圖是當(dāng)前電子地圖制作研究領(lǐng)域的熱點(diǎn)及難點(diǎn)。一般地,電子地圖的制作方法主要有兩種:(1)將紙質(zhì)地圖數(shù)字化;(2)將遙感圖像通過人機(jī)交互的方式制成地圖。上述兩種方式都需要投入大量的人力及財(cái)力,因此,對(duì)于自動(dòng)化地圖制作是減少人力成本的一個(gè)重要方向。本文在GPS軌跡數(shù)據(jù)的研究分析基礎(chǔ)上,總結(jié)并改進(jìn)現(xiàn)有的GPS軌跡分析方法,設(shè)計(jì)并實(shí)現(xiàn)了一種適合研究數(shù)據(jù)集的地圖信息提取算法。該算法主要包括停滯點(diǎn)的處理、路口的提取、路口轉(zhuǎn)向規(guī)則的挖掘及道路拓?fù)涮崛〉确矫娴难芯�。本文所做研究工作的主要�?nèi)容如下:(1)數(shù)據(jù)分析及預(yù)處理。分析了 GPS軌跡的特征及存在的問題,并對(duì)原始GPS軌跡數(shù)據(jù)進(jìn)行數(shù)據(jù)預(yù)處理。本文主要進(jìn)行了變換預(yù)處理、間斷點(diǎn)數(shù)據(jù)預(yù)處理、停滯點(diǎn)數(shù)據(jù)預(yù)處理、缺失數(shù)據(jù)及異常數(shù)據(jù)的預(yù)處理;并對(duì)GPS軌跡數(shù)據(jù)進(jìn)行柵格化處理,提高了算法的執(zhí)行效率。(2)道路拓?fù)涮崛〉年P(guān)鍵技術(shù)設(shè)計(jì)及驗(yàn)證。本文首先完成基于k-階夾角的路口提取算法的設(shè)計(jì),并針對(duì)時(shí)空數(shù)據(jù)連續(xù)擬合問題,提出了 QSF擬合算法,QSF算法相對(duì)于經(jīng)典擬合算法效率明顯提高;其次,以路口提取算法為基礎(chǔ),完成了基于層次聚類的路口轉(zhuǎn)向規(guī)則提取算法和基于k-階夾角的道路拓?fù)涮崛∷惴ǖ脑O(shè)計(jì)。最后,將上述算法應(yīng)用于實(shí)際的GPS軌跡數(shù)據(jù),通過對(duì)各個(gè)實(shí)驗(yàn)結(jié)果進(jìn)行定量或定性分析,驗(yàn)證了本文算法的有效性。(3)算法的應(yīng)用及系統(tǒng)實(shí)現(xiàn)。根據(jù)本文提出的算法設(shè)計(jì)并初步實(shí)現(xiàn)了地圖拓?fù)淇梢暬到y(tǒng),為更加高效便捷的地圖可視化系統(tǒng)的設(shè)計(jì)提供了參考,同時(shí)也驗(yàn)證了本文算法的有效性。本文提出的算法對(duì)于實(shí)現(xiàn)自動(dòng)化的路網(wǎng)提取具有一定的啟發(fā)意義,并為實(shí)際應(yīng)用提供設(shè)計(jì)思路,具有一定的理論及應(yīng)用價(jià)值。
【學(xué)位授予單位】：西安理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：P228.4;U495

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉杰;張戩;;時(shí)空數(shù)據(jù)挖掘中的模式探討[J];現(xiàn)代測(cè)繪;2017年03期

2 韓園園;;旅游交通圖制作的關(guān)鍵技術(shù)研究[J];測(cè)繪與空間地理信息;2014年12期

3 歐陽鴻;劉建勛;劉毅志;廖祝華;陳佘喜;;基于步行GPS軌跡的路網(wǎng)提取方法[J];計(jì)算機(jī)與現(xiàn)代化;2014年02期

4 王俊超;嚴(yán)薇;王惠;紀(jì)山;吳剛;;電子地圖在GPS導(dǎo)航中的應(yīng)用及其發(fā)展趨勢(shì)[J];測(cè)繪與空間地理信息;2012年07期

5 蔣益娟;李響;李小杰;孫靖;;利用車輛軌跡數(shù)據(jù)提取道路網(wǎng)絡(luò)的幾何特征與精度分析[J];地球信息科學(xué)學(xué)報(bào);2012年02期

6 楊志恒;;GIS空間分析研究進(jìn)展綜述[J];安徽農(nóng)業(yè)科學(xué);2012年03期

7 彭軍;王江鋒;王娜;;我國(guó)大城市交通擁堵成因及治理策略分析[J];中國(guó)科技信息;2011年16期

8 張躍;謝超;江帆;;電子地圖可視化質(zhì)量因素研究與實(shí)踐[J];測(cè)繪科學(xué);2011年06期

9 柳盛;吉根林;;空間聚類技術(shù)研究綜述[J];南京師范大學(xué)學(xué)報(bào)(工程技術(shù)版);2010年02期

10 陳磊;梁強(qiáng);;GPS原理及應(yīng)用簡(jiǎn)介[J];科技信息(學(xué)術(shù)研究);2008年22期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 劉海硯;地圖制圖與空間數(shù)據(jù)生產(chǎn)一體化理論和技術(shù)的研究[D];中國(guó)人民解放軍信息工程大學(xué);2002年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前7條

1 楊在兵;基于手機(jī)定位的高速公路特殊路況識(shí)別研究[D];長(zhǎng)安大學(xué);2016年

2 譚康;基于GPS軌跡的道路拓?fù)錁?gòu)建和路徑選擇方法研究[D];湖南科技大學(xué);2015年

3 胡瑾瑜;車聯(lián)網(wǎng)分簇混合路由機(jī)制研究[D];重慶交通大學(xué);2013年

4 曹鵬;大規(guī)模探測(cè)車數(shù)據(jù)的地圖匹配算法研究[D];清華大學(xué);2011年

5 徐曉華;基于Silverlight的電子地圖的研究與設(shè)計(jì)[D];浙江工業(yè)大學(xué);2009年

6 段明秀;層次聚類算法的研究及應(yīng)用[D];中南大學(xué);2009年

7 吳強(qiáng);車載導(dǎo)航數(shù)據(jù)獲取與處理技術(shù)研究[D];西安電子科技大學(xué);2009年

本文編號(hào)：2808056