基于城市道路網(wǎng)環(huán)境的移動(dòng)對(duì)象索引技術(shù)研究.pdf

1、基于移動(dòng)對(duì)象位置的服務(wù)(Location Based Service，LBS)是智能交通系統(tǒng)(Intelligence Transportation System，ITS)中的重要組成部分。其中，最優(yōu)路徑選擇、實(shí)時(shí)路況查詢(xún)、周邊目標(biāo)查詢(xún)等各類(lèi)LBS服務(wù)均要求LBS系統(tǒng)的時(shí)空數(shù)據(jù)庫(kù)系統(tǒng)具備實(shí)時(shí)快速存取移動(dòng)對(duì)象(主要指車(chē)輛)位置數(shù)據(jù)的能力。但由于車(chē)輛位置數(shù)據(jù)受路網(wǎng)限制分布且時(shí)刻變化，不適合采用傳統(tǒng)的時(shí)空數(shù)據(jù)索引結(jié)構(gòu)對(duì)其進(jìn)行管理。為解決此問(wèn)題

2、，本文在LBS系統(tǒng)框架下，提出了基于復(fù)合索引結(jié)構(gòu)的城市道路網(wǎng)環(huán)境下的移動(dòng)對(duì)象索引結(jié)構(gòu)。 復(fù)合索引結(jié)構(gòu)是常見(jiàn)的用于管理路網(wǎng)下移動(dòng)對(duì)象位置數(shù)據(jù)的索引形式，影響其效率的因素包括路網(wǎng)規(guī)模、移動(dòng)對(duì)象的更新頻率等。其中，路網(wǎng)的劃分方式則是最直接、關(guān)鍵的因素，這是因?yàn)槁肪W(wǎng)的劃分方式直接決定了復(fù)合索引的規(guī)模以及移動(dòng)對(duì)象的更新模式。為此，本文集中探討了兩種路網(wǎng)劃分方式：路段劃分及路口區(qū)域劃分。本文首先提出路段劃分的方式，以減少移動(dòng)對(duì)象的更新頻率。

3、但由于LBS系統(tǒng)被部署在非實(shí)時(shí)的數(shù)據(jù)通信環(huán)境下，因此本文又提出了一種新的路網(wǎng)劃分單元：一路口區(qū)域(Cross Region，CR)，從而能在LBS環(huán)境下更精確地對(duì)移動(dòng)對(duì)象位置進(jìn)行判斷。基于這兩種不同的路網(wǎng)劃分方式，本文分別對(duì)應(yīng)提出RR-Tree與CR-Tree兩種不同的路網(wǎng)管理結(jié)構(gòu)來(lái)作為復(fù)合索引的上層結(jié)構(gòu)。 通過(guò)實(shí)驗(yàn)對(duì)上述兩種路網(wǎng)劃分方式進(jìn)行比較后發(fā)現(xiàn)，盡管CR-Tree在索引空間的需求上遠(yuǎn)超過(guò)RR-Tree。但由于基于路口區(qū)域