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

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

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

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