軌跡數據中追逐模式的發(fā)現與分析
發(fā)布時間:2021-03-15 22:18
全球定位系統、無線傳感器網絡和社交媒體應用程序中含有大量軌跡數據。這些軌跡數據蘊含著豐富的人、車輛、動物、云系等移動對象的時空等信息,通過計算和分析,可以發(fā)現移動對象的行為模式,如追逐、領導、回避和其他類型的模式。其中追逐模式的發(fā)現和分析研究能對智慧城市交通管理、軍事偵察、刑事偵查、環(huán)境監(jiān)測等應用領域提供有效的服務。已有的追逐模式匹配方法主要存在以下問題:1)沒有考慮道路交通網絡(即路網),而且僅比較兩條軌跡的局部相似度,以致在復雜路網場景下“發(fā)現”了一些并不存在的追逐模式;2)沒有區(qū)別對待移動對象的停留、變速等局部行為所對應的軌跡數據,導致一些別有用心的追逐行為反而沒有被有效發(fā)現;3)在追逐模式匹配中使用代表線段的方法計算距離,難以發(fā)現大角度方向變化的追逐行為。跟軌跡有關的其他模式發(fā)現方法用于追逐模式發(fā)現時尚存在計算量大、效率低及精度不足等方面的問題。為了解決上述問題,本文基于軌跡數據專門探索追逐模式的發(fā)現與分析方法,系統地研究了軌跡的表示、軌跡相似度的計算、軌跡模式的分類和特征,追逐模式的具體含義,設計了追逐模式發(fā)現與分析模型,在模型中引入路網匹配和停留點檢測技術來提高追逐模式發(fā)現...
【文章來源】:南京大學江蘇省 211工程院校 985工程院校 教育部直屬院校
【文章頁數】:70 頁
【學位級別】:碩士
【部分圖文】:
圖2-1?GPS日志及其對應的軌跡示意圖??
圖2-2路網軌跡示意圖??
圖2-3停留點7K意圖??
【參考文獻】:
期刊論文
[1]路網匹配算法綜述[J]. 高文超,李國良,塔娜. 軟件學報. 2018(02)
[2]路網空間下基于馬爾可夫決策過程的異常車輛軌跡檢測算法[J]. 毛江云,吳昊,孫未未. 計算機學報. 2018(08)
[3]軌跡大數據:數據處理關鍵技術研究綜述[J]. 高強,張鳳荔,王瑞錦,周帆. 軟件學報. 2017(04)
本文編號:3084905
【文章來源】:南京大學江蘇省 211工程院校 985工程院校 教育部直屬院校
【文章頁數】:70 頁
【學位級別】:碩士
【部分圖文】:
圖2-1?GPS日志及其對應的軌跡示意圖??
圖2-2路網軌跡示意圖??
圖2-3停留點7K意圖??
【參考文獻】:
期刊論文
[1]路網匹配算法綜述[J]. 高文超,李國良,塔娜. 軟件學報. 2018(02)
[2]路網空間下基于馬爾可夫決策過程的異常車輛軌跡檢測算法[J]. 毛江云,吳昊,孫未未. 計算機學報. 2018(08)
[3]軌跡大數據:數據處理關鍵技術研究綜述[J]. 高強,張鳳荔,王瑞錦,周帆. 軟件學報. 2017(04)
本文編號:3084905
本文鏈接:http://www.sikaile.net/kejilunwen/ruanjiangongchenglunwen/3084905.html