交通網(wǎng)絡(luò)中移動(dòng)對(duì)象全時(shí)態(tài)索引研究與實(shí)現(xiàn).pdf

1、隨著移動(dòng)計(jì)算、無(wú)線(xiàn)通信技術(shù)及GPS等技術(shù)的迅速發(fā)展，基于位置服務(wù)越來(lái)越受到重視，因此移動(dòng)對(duì)象位置查詢(xún)變得可行和必需。在交通網(wǎng)絡(luò)中，移動(dòng)對(duì)象將更新的位置信息提交給移動(dòng)對(duì)象數(shù)據(jù)庫(kù)，移動(dòng)對(duì)象數(shù)據(jù)庫(kù)對(duì)移動(dòng)對(duì)象位置的信息進(jìn)行存儲(chǔ)和有效管理。為實(shí)現(xiàn)對(duì)移動(dòng)對(duì)象高效的查詢(xún)，移動(dòng)對(duì)象索引技術(shù)應(yīng)運(yùn)而生，它能夠有效地對(duì)移動(dòng)對(duì)象的數(shù)據(jù)進(jìn)行組織與管理，并提供準(zhǔn)確的位置查詢(xún)等，在移動(dòng)數(shù)據(jù)庫(kù)的研究中具有重要的研究?jī)r(jià)值和商業(yè)潛力。
　　 在介紹時(shí)空數(shù)據(jù)庫(kù)技術(shù)和

2、移動(dòng)對(duì)象索引的基礎(chǔ)上，著重分析了交通網(wǎng)絡(luò)中移動(dòng)對(duì)象的索引技術(shù)。首先對(duì)交通網(wǎng)絡(luò)中的路網(wǎng)進(jìn)行相應(yīng)的建模，將現(xiàn)實(shí)中的道路抽象為二維空間圖的形式；分析了常用的移動(dòng)對(duì)象時(shí)空模型，通過(guò)對(duì)現(xiàn)有移動(dòng)對(duì)象索引技術(shù)的分析與路網(wǎng)受限的移動(dòng)對(duì)象應(yīng)用需求的研究，提出了交通網(wǎng)絡(luò)中移動(dòng)對(duì)象過(guò)去、現(xiàn)在和未來(lái)的位置改進(jìn)索引結(jié)構(gòu)FNR*-Tree。FNR*-Tree由2DR-Tree、1DR-Tree和HASH表三層結(jié)構(gòu)組成，其中2DR-Tree對(duì)路網(wǎng)空間進(jìn)行索引，將整個(gè)

3、索引空間劃分成多級(jí)子索引空間，葉結(jié)點(diǎn)根據(jù)空間劃分包含道路的路段，并分別對(duì)應(yīng)一棵1DR-Tree，同時(shí)2DR-Tree將屬于同一條道路的路段通過(guò)指針連接，實(shí)現(xiàn)基于道路的查詢(xún)。1DR-Tree按照時(shí)間屬性對(duì)經(jīng)過(guò)某一路段的所有移動(dòng)對(duì)象進(jìn)行管理，隨著移動(dòng)對(duì)象不斷離開(kāi)路段，1DR-Tree中不斷地插入移動(dòng)對(duì)象運(yùn)動(dòng)信息。HASH結(jié)構(gòu)由HASH表和單鏈表構(gòu)成，其中HASH表中存儲(chǔ)了移動(dòng)對(duì)象的標(biāo)識(shí)，每個(gè)對(duì)象指向一個(gè)動(dòng)態(tài)鏈表，鏈表中存放著按照更新時(shí)間順序

4、存儲(chǔ)的移動(dòng)對(duì)象的運(yùn)動(dòng)等信息。在分析了交通網(wǎng)絡(luò)中移動(dòng)對(duì)象運(yùn)動(dòng)的規(guī)律基礎(chǔ)上，結(jié)合FNR*-Tree索引結(jié)構(gòu)，提出了郊區(qū)與市區(qū)中移動(dòng)對(duì)象軌跡預(yù)測(cè)模型；該模型能夠回答處于兩次更新時(shí)刻之間或者最后一次更新之后的查詢(xún)請(qǐng)求，實(shí)現(xiàn)了對(duì)移動(dòng)對(duì)象全時(shí)態(tài)的索引。針對(duì)交通網(wǎng)絡(luò)中的移動(dòng)對(duì)象索引結(jié)構(gòu)，分析了常用的更新策略，為降低更新代價(jià)，提出了適合FNR*-Tree索引結(jié)構(gòu)的自底部向中間動(dòng)態(tài)更新策略。
　　 操作中以結(jié)點(diǎn)存取次數(shù)為性能參考，對(duì)FNR*-Tr