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

  更多相關文章： 軌跡挖掘 地下道路 位置推測 基于位置服務

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

【參考文獻】

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

1 周傲英;楊彬;金澈清;馬強;;基于位置的服務:架構與進展[J];計算機學報;2011年07期

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

，

本文編號：1269281