本文關鍵詞：交通參數(shù)分布式實時匯總算法，由筆耕文化傳播整理發(fā)布。

【摘要】：實時獲取準確的交通參數(shù)匯總信息并快速響應查詢,是智能交通系統(tǒng)實現(xiàn)實時決策、規(guī)劃和管理的基礎。交通數(shù)據(jù)既是具有連續(xù)性、實時性、無限性等特點的數(shù)據(jù)流,又是受限于道路網絡的移動對象產生的具有時間和空間屬性的時空數(shù)據(jù)。有效和高效的索引結構能提高存儲、查詢和檢索的效率,因此,通過建立時空索引來處理交通數(shù)據(jù)是一種有效手段。道路網絡信息的建立是構建移動對象時空索引的基礎。本文提出的基于生成的道路網絡構建的時空索引結構可以實時匯總交通參數(shù)并快速響應查詢。本文貢獻如下:1.提出了基于移動對象GPS數(shù)據(jù)生成道路網絡的方法。根據(jù)交通數(shù)據(jù)流特性,將道路網絡劃分成網格,提出了基于網格的CDBSCAN聚類方法初始化交叉口位置,在此基礎上聚類出道路路段,并為網格中的非空單元格分配所屬路段或交叉口編號,完成道路網絡的構建。2.提出了一種新穎高效的道路時空索引結構SMOG-Tree索引,并給出了分布式存儲及管理策略,實現(xiàn)了交通參數(shù)不同時空粒度的計算與查詢,時空查詢及對移動對象的全局軌跡查詢。本文實現(xiàn)了所提算法,并開展了相關實驗。實驗結果驗證了所提路網生成方法和SMOG-Tree索引的有效性。
【關鍵詞】：數(shù)據(jù)流 交通參數(shù) 聚類 時空索引 分布式
【學位授予單位】：浙江工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：U495;TP311.13
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-14
• 1.1 背景及意義10-11
• 1.2 本文研究內容及貢獻11-12
• 1.2.1 研究內容11-12
• 1.2.2 本文貢獻12
• 1.3 論文組織12-13
• 1.4 本章小結13-14
• 第2章 相關工作14-24
• 2.1 數(shù)據(jù)流管理與分析技術14-15
• 2.2 自動生成道路矢量地圖研究現(xiàn)狀15-20
• 2.2.1 基于聚類16-18
• 2.2.2 基于軌跡合并18-19
• 2.2.3 基于核密度估計19-20
• 2.3 道路網絡索引研究現(xiàn)狀20-23
• 2.3.1 基于歷史軌跡的索引20-22
• 2.3.2 基于當前及未來位置的索引22-23
• 2.4 本章小結23-24
• 第3章 基于GPS數(shù)據(jù)的道路網絡初始化方法設計與實現(xiàn)24-44
• 3.1 基本定義24-27
• 3.2 道路網絡初始化方法27-36
• 3.2.1 移動對象軌跡數(shù)據(jù)組織27-28
• 3.2.2 單元格內聚類28-30
• 3.2.3 單元格間聚類30-34
• 3.2.4 劃分道路路段34-36
• 3.3 CDBSCAN算法36-39
• 3.4 實驗結果與性能分析39-43
• 3.4.1 實驗環(huán)境及過程設計39
• 3.4.2 實驗數(shù)據(jù)及參數(shù)設置39-40
• 3.4.3 實驗結果與分析40-43
• 3.5 本章小結43-44
• 第4章 SMOG-Tree索引設計與實現(xiàn)44-58
• 4.1 SMOG-Tree索引44-49
• 4.1.1 上層索引結構45
• 4.1.2 中層索引結構45-46
• 4.1.3 下層索引結構46
• 4.1.4 軌跡點插入算法46-48
• 4.1.5 SMOG-Tree索引的存儲及管理48-49
• 4.2 基于SMOG-Tree的“五個流”指標計算及查詢49-51
• 4.2.1“五個流”基本定義49-50
• 4.2.2“五個流”計算及查詢方法50-51
• 4.3 基于SMOG-Tree的其他查詢51-53
• 4.3.1 區(qū)域查詢51
• 4.3.2 窗口查詢51-52
• 4.3.3 軌跡查詢52-53
• 4.4 實驗結果與性能分析53-57
• 4.4.1 實驗數(shù)據(jù)及參數(shù)設計53-54
• 4.4.2 實驗過程及結果分析54-57
• 4.5 本章小結57-58
• 第5章 總結與展望58-60
• 5.1 總結58
• 5.2 展望58-60
• 參考 文獻60-64
• 致謝64

【參考文獻】

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

1 毛國君;曹永存;;基于數(shù)據(jù)概要描述的分布式數(shù)據(jù)流聚類模型與算法[J];計算機科學;2013年06期

2 丁治明;;一種適合于頻繁位置更新的網絡受限移動對象軌跡索引[J];計算機學報;2012年07期

3 曲武;隋海峰;楊炳儒;謝永紅;;分布式數(shù)據(jù)流挖掘的研究進展[J];計算機科學;2012年01期

4 丁治明;韓京宇;李曼;余波;;基于網絡受限移動對象數(shù)據(jù)庫的交通流統(tǒng)計分析模型[J];計算機研究與發(fā)展;2008年04期

5 王濤;李舟軍;顏躍進;陳火旺;;數(shù)據(jù)流挖掘分類技術綜述[J];計算機研究與發(fā)展;2007年11期

6 孫玉芬;盧炎生;;流數(shù)據(jù)挖掘綜述[J];計算機科學;2007年01期

7 金澈清,錢衛(wèi)寧,周傲英;流數(shù)據(jù)分析與管理綜述[J];軟件學報;2004年08期

  本文關鍵詞：交通參數(shù)分布式實時匯總算法，，由筆耕文化傳播整理發(fā)布。

本文編號：432459