面向智能交通系統(tǒng)的移動(dòng)對(duì)象索引技術(shù)研究.pdf

1、隨著城市交通網(wǎng)絡(luò)上各種傳感器技術(shù)的快速發(fā)展，人們可以自動(dòng)地采集并保留路網(wǎng)上大量移動(dòng)對(duì)象產(chǎn)生的交通數(shù)據(jù)流信息。管理和分析數(shù)據(jù)流，并從中獲得有用信息及隨時(shí)間演化規(guī)律以支持交通控制成為智能交通系統(tǒng)研究的核心問(wèn)題。 交通數(shù)據(jù)流具有實(shí)時(shí)性、連續(xù)性、無(wú)法預(yù)知性、大小無(wú)界性、一遍掃描性等特點(diǎn)。在智能交通系統(tǒng)中，除了對(duì)特定車(chē)輛的監(jiān)控外，更加關(guān)注時(shí)間維和空間維上車(chē)輛聚集信息的獲取。因此，如何對(duì)海量的流數(shù)據(jù)進(jìn)行組織和索引，以達(dá)到快速有效檢索和分析的

2、目的，就成為信息時(shí)代人們迫切需要解決的問(wèn)題。 論文引入數(shù)據(jù)流在線(xiàn)微聚類(lèi)與離線(xiàn)聚類(lèi)分析相融合的方法對(duì)數(shù)據(jù)流進(jìn)行處理。其中，本文設(shè)計(jì)了一種滑動(dòng)窗口模型下為數(shù)據(jù)流提供在線(xiàn)中間處理的微聚類(lèi)算法：MCStream，實(shí)現(xiàn)了在線(xiàn)數(shù)據(jù)壓縮；而離線(xiàn)狀態(tài)下，根據(jù)在線(xiàn)存儲(chǔ)的微聚類(lèi)時(shí)空分布變化，分析數(shù)據(jù)流的演化過(guò)程，從而實(shí)現(xiàn)對(duì)數(shù)據(jù)流的時(shí)段劃分。在此基礎(chǔ)上，提出一種適應(yīng)于管理交通流數(shù)據(jù)歷史聚集信息的時(shí)空索引結(jié)構(gòu)HDC-tree，將數(shù)據(jù)流的時(shí)間和空間分布特