交通參數(shù)分布式實時匯總算法.pdf

1、實時獲取準(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)查詢

2、。本文貢獻如下：
　　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ù)不同時空粒度的計算與查詢，時空查詢及對移動對象的