1、實(shí)時(shí)獲取準(zhǔn)確的交通參數(shù)匯總信息并快速響應(yīng)查詢(xún)，是智能交通系統(tǒng)實(shí)現(xiàn)實(shí)時(shí)決策、規(guī)劃和管理的基礎(chǔ)。交通數(shù)據(jù)既是具有連續(xù)性、實(shí)時(shí)性、無(wú)限性等特點(diǎn)的數(shù)據(jù)流，又是受限于道路網(wǎng)絡(luò)的移動(dòng)對(duì)象產(chǎn)生的具有時(shí)間和空間屬性的時(shí)空數(shù)據(jù)。有效和高效的索引結(jié)構(gòu)能提高存儲(chǔ)、查詢(xún)和檢索的效率，因此，通過(guò)建立時(shí)空索引來(lái)處理交通數(shù)據(jù)是一種有效手段。道路網(wǎng)絡(luò)信息的建立是構(gòu)建移動(dòng)對(duì)象時(shí)空索引的基礎(chǔ)。本文提出的基于生成的道路網(wǎng)絡(luò)構(gòu)建的時(shí)空索引結(jié)構(gòu)可以實(shí)時(shí)匯總交通參數(shù)并快速響應(yīng)查詢(xún)

2、。本文貢獻(xiàn)如下：
　　1.提出了基于移動(dòng)對(duì)象GPS數(shù)據(jù)生成道路網(wǎng)絡(luò)的方法。根據(jù)交通數(shù)據(jù)流特性，將道路網(wǎng)絡(luò)劃分成網(wǎng)格，提出了基于網(wǎng)格的CDBSCAN聚類(lèi)方法初始化交叉口位置，在此基礎(chǔ)上聚類(lèi)出道路路段，并為網(wǎng)格中的非空單元格分配所屬路段或交叉口編號(hào)，完成道路網(wǎng)絡(luò)的構(gòu)建。
　　2.提出了一種新穎高效的道路時(shí)空索引結(jié)構(gòu)SMOG-Tree索引，并給出了分布式存儲(chǔ)及管理策略，實(shí)現(xiàn)了交通參數(shù)不同時(shí)空粒度的計(jì)算與查詢(xún)，時(shí)空查詢(xún)及對(duì)移動(dòng)對(duì)象的