本文關(guān)鍵詞：基于軌跡數(shù)據(jù)的地下道路發(fā)現(xiàn)

  更多相關(guān)文章： 軌跡挖掘 地下道路 位置推測(cè) 基于位置服務(wù)

【摘要】：衛(wèi)星定位技術(shù)的發(fā)展以及位置感知設(shè)備的普及促進(jìn)了海量軌跡數(shù)據(jù)的快速生成,分析和挖掘軌跡數(shù)據(jù)信息可以發(fā)現(xiàn)用戶的興趣愛(ài)好和行為習(xí)慣、掌握城市人口的遷移趨勢(shì)、實(shí)時(shí)監(jiān)控城市交通路況等。盡管城市電子地圖已被廣泛使用,但是由于市政建設(shè)的快速發(fā)展以及電子地圖更新的滯后性,用戶在使用電子地圖的過(guò)程中經(jīng)常會(huì)遇到導(dǎo)航信息錯(cuò)誤的情況,尤其是在地下道路中,GPS設(shè)備因受到地面遮擋而無(wú)法正常導(dǎo)航,導(dǎo)致交通事故頻繁發(fā)生。因此,地下道路的及時(shí)發(fā)現(xiàn)以及在GPS信號(hào)易缺失路段精確定位的問(wèn)題亟待解決。本文基于軌跡數(shù)據(jù)挖掘地下道路。由于軌跡數(shù)據(jù)往往存在信息錯(cuò)誤,本文首先基于Map-Reduce分布式框架設(shè)計(jì)軌跡特征規(guī)則來(lái)對(duì)軌跡數(shù)據(jù)進(jìn)行預(yù)處理;然后提出了兩種地下道路發(fā)現(xiàn)方法,分別適用于有電子地圖和無(wú)電子地圖情況;最后,將地下道路發(fā)現(xiàn)研究結(jié)果和已有位置預(yù)測(cè)算法相結(jié)合來(lái)解決在地下道路等GPS信號(hào)易缺失路段無(wú)法定位的問(wèn)題。本文主要貢獻(xiàn)如下:·基于電子地圖的人行地下通道發(fā)現(xiàn)算法鑒于城市電子地圖的信息不完善且更新滯后,部分人行地道信息可能缺失。本文提出了一種基于軌跡數(shù)據(jù)和電子地圖的人行地下通道發(fā)現(xiàn)算法,可以挖掘出尚未標(biāo)注的人行地下通道,并通過(guò)實(shí)驗(yàn)驗(yàn)證了算法的效率和有效性。·不依賴電子地圖的地下道路發(fā)現(xiàn)算法本文提出了一個(gè)路網(wǎng)無(wú)關(guān)的地下道路發(fā)現(xiàn)算法,可以發(fā)現(xiàn)人行地道和車行隧道,并利用R樹(shù)索引對(duì)算法效率進(jìn)行優(yōu)化�！�(shí)際位置推測(cè)算法當(dāng)衛(wèi)星導(dǎo)航信號(hào)不穩(wěn)定或缺失時(shí),如何推測(cè)實(shí)際位置就顯得非常重要。本文提出了一種多步驟位置推測(cè)算法,它首先改進(jìn)ST-Matching道路匹配算法,以適應(yīng)分布式計(jì)算集群;再將GPS信號(hào)丟失概率分布信息與現(xiàn)有方法相結(jié)合,從而解決在地下道路等GPS信號(hào)易缺失路段的移動(dòng)對(duì)象定位問(wèn)題。
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：U495;TP311.13

【參考文獻(xiàn)】

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

1 周傲英;楊彬;金澈清;馬強(qiáng);;基于位置的服務(wù):架構(gòu)與進(jìn)展[J];計(jì)算機(jī)學(xué)報(bào);2011年07期

2 潘曉;肖珍;孟小峰;;位置隱私研究綜述[J];計(jì)算機(jī)科學(xué)與探索;2007年03期

，

本文編號(hào)：1269281