基于道路分布的移動(dòng)對(duì)象動(dòng)態(tài)組合索引研究.pdf

1、移動(dòng)對(duì)象索引技術(shù)是移動(dòng)對(duì)象管理中的核心內(nèi)容，移動(dòng)對(duì)象管理技術(shù)是支撐起移動(dòng)對(duì)象數(shù)據(jù)庫(kù)的基礎(chǔ)。目前大多數(shù)移動(dòng)對(duì)象建立的索引沒有考慮移動(dòng)對(duì)象運(yùn)動(dòng)受限的情況，而現(xiàn)實(shí)生活中，移動(dòng)對(duì)象的運(yùn)動(dòng)往往限制在一定的拓?fù)渚W(wǎng)絡(luò)中。本文針對(duì)基于路網(wǎng)的FNR樹索引方法的不足，提出一種基于道路分布的移動(dòng)對(duì)象動(dòng)態(tài)組合索引方法，通過對(duì)其性能進(jìn)行分析，表明此方法能有效地管理路網(wǎng)受限移動(dòng)對(duì)象的歷史軌跡信息和當(dāng)前位置信息。 通過對(duì)現(xiàn)有移動(dòng)對(duì)象索引技術(shù)的分析與路網(wǎng)受限的

2、移動(dòng)對(duì)象應(yīng)用需求的研究，提出基于道路分布的動(dòng)態(tài)組合索引結(jié)構(gòu)。本文提出的動(dòng)態(tài)組合結(jié)構(gòu)由PMRQUAD樹、R樹和HASH結(jié)構(gòu)三層結(jié)構(gòu)組成。采用了PMR QUAD樹結(jié)構(gòu)對(duì)移動(dòng)對(duì)象的道路網(wǎng)絡(luò)空間實(shí)行粗略的層分割，將整個(gè)索引空間劃分成多級(jí)子索引空間，最底層的葉結(jié)點(diǎn)根據(jù)空間劃分包含多條道路的路段，并一一對(duì)應(yīng)一棵R樹。R樹管理著經(jīng)過某一路段的所有移動(dòng)對(duì)象的時(shí)間信息，隨著時(shí)間信息的不斷增長(zhǎng)，R樹中動(dòng)態(tài)地插入時(shí)間段操作。HASH結(jié)構(gòu)存儲(chǔ)了每個(gè)移動(dòng)對(duì)象的時(shí)

3、空軌跡信息，它由HASH表和動(dòng)態(tài)鏈表構(gòu)成，HASH表中存儲(chǔ)了移動(dòng)對(duì)象的標(biāo)識(shí)，每一個(gè)移動(dòng)對(duì)象都指向一個(gè)鏈表結(jié)構(gòu)，鏈表中的結(jié)點(diǎn)存放著按時(shí)間順序存儲(chǔ)的移動(dòng)對(duì)象位置信息。 在動(dòng)態(tài)組合索引結(jié)構(gòu)的基礎(chǔ)上，還在PMR QUAD樹的結(jié)點(diǎn)中采用路段連接指針，將屬于同一條道路的路段與路段之間指針連接，實(shí)現(xiàn)全道路時(shí)空搜索。采用PMR QUAD樹結(jié)點(diǎn)處祖先結(jié)點(diǎn)信息與路段指針信息，實(shí)現(xiàn)自中向下的動(dòng)態(tài)更新算法。 本文采用了T Brinkhoff的基