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

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

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

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

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