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

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

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

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