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

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

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

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