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

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

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-14
• 1.1 背景及意義10-11
• 1.2 本文研究內(nèi)容及貢獻(xiàn)11-12
• 1.2.1 研究內(nèi)容11-12
• 1.2.2 本文貢獻(xiàn)12
• 1.3 論文組織12-13
• 1.4 本章小結(jié)13-14
• 第2章 相關(guān)工作14-24
• 2.1 數(shù)據(jù)流管理與分析技術(shù)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 道路網(wǎng)絡(luò)索引研究現(xiàn)狀20-23
• 2.3.1 基于歷史軌跡的索引20-22
• 2.3.2 基于當(dāng)前及未來位置的索引22-23
• 2.4 本章小結(jié)23-24
• 第3章 基于GPS數(shù)據(jù)的道路網(wǎng)絡(luò)初始化方法設(shè)計與實現(xiàn)24-44
• 3.1 基本定義24-27
• 3.2 道路網(wǎng)絡(luò)初始化方法27-36
• 3.2.1 移動對象軌跡數(shù)據(jù)組織27-28
• 3.2.2 單元格內(nèi)聚類28-30
• 3.2.3 單元格間聚類30-34
• 3.2.4 劃分道路路段34-36
• 3.3 CDBSCAN算法36-39
• 3.4 實驗結(jié)果與性能分析39-43
• 3.4.1 實驗環(huán)境及過程設(shè)計39
• 3.4.2 實驗數(shù)據(jù)及參數(shù)設(shè)置39-40
• 3.4.3 實驗結(jié)果與分析40-43
• 3.5 本章小結(jié)43-44
• 第4章 SMOG-Tree索引設(shè)計與實現(xiàn)44-58
• 4.1 SMOG-Tree索引44-49
• 4.1.1 上層索引結(jié)構(gòu)45
• 4.1.2 中層索引結(jié)構(gòu)45-46
• 4.1.3 下層索引結(jié)構(gòu)46
• 4.1.4 軌跡點插入算法46-48
• 4.1.5 SMOG-Tree索引的存儲及管理48-49
• 4.2 基于SMOG-Tree的“五個流”指標(biāo)計算及查詢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 實驗結(jié)果與性能分析53-57
• 4.4.1 實驗數(shù)據(jù)及參數(shù)設(shè)計53-54
• 4.4.2 實驗過程及結(jié)果分析54-57
• 4.5 本章小結(jié)57-58
• 第5章 總結(jié)與展望58-60
• 5.1 總結(jié)58
• 5.2 展望58-60
• 參考 文獻(xiàn)60-64
• 致謝64

【參考文獻(xiàn)】

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

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

2 丁治明;;一種適合于頻繁位置更新的網(wǎng)絡(luò)受限移動對象軌跡索引[J];計算機(jī)學(xué)報;2012年07期

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

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

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

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

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

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

本文編號：432459