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

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

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

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

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