交通網(wǎng)數(shù)據(jù)庫(kù)模型和移動(dòng)對(duì)象關(guān)鍵處理技術(shù)研究.pdf

1、隨著數(shù)據(jù)庫(kù)技術(shù)的日新月異，交通網(wǎng)數(shù)據(jù)庫(kù)作為移動(dòng)對(duì)象數(shù)據(jù)庫(kù)的重要分支，應(yīng)用越來(lái)越廣泛。目前，交通網(wǎng)數(shù)據(jù)庫(kù)的研究在模型、存儲(chǔ)結(jié)構(gòu)、查詢及索引等方面存在許多問題。
　　 本文主要針對(duì)交通網(wǎng)數(shù)據(jù)庫(kù)的道路網(wǎng)絡(luò)建模、操作算法、移動(dòng)對(duì)象的位置更新和預(yù)測(cè)策略等技術(shù)展開研究，主要研究工作分為以下三個(gè)部分：
　　 (1)指出了R.H.Güting教授提出的面向路徑模型的的缺陷?；诮徊婵诤蛙嚨捞岢隽薔HTND模型的道路網(wǎng)絡(luò)建模。該模型首先通

2、過(guò)引入車道信息細(xì)化道路的表示粒度；然后優(yōu)化道路、交叉口的表示，增強(qiáng)其表達(dá)能力，支持對(duì)交通信號(hào)燈和立體交叉口的表示，從而滿足城市道路網(wǎng)絡(luò)動(dòng)態(tài)屬性的需求；最后，引入速度、加速度屬性，提高移動(dòng)對(duì)象表示的精確度，使得模型同時(shí)支持歷史、當(dāng)前、未來(lái)查詢。
　　 (2)根據(jù)現(xiàn)實(shí)交通中的現(xiàn)象與要求，引入元胞自動(dòng)機(jī)理論，給出NHTND模型的數(shù)據(jù)操作。分析移動(dòng)對(duì)象運(yùn)動(dòng)中的微觀關(guān)系，提出移動(dòng)關(guān)系操作集，包括7個(gè)基本操作，利于移動(dòng)對(duì)象運(yùn)動(dòng)的疏導(dǎo)、預(yù)測(cè)及

3、現(xiàn)象分析。基于對(duì)阻塞的分類，給出預(yù)測(cè)區(qū)域漂移、消亡時(shí)間的操作算法，并在此基礎(chǔ)上提出有障礙最優(yōu)路徑算法。以上操作完善了模型操作算法的研究。
　　 (3)針對(duì)移動(dòng)對(duì)象位置更新和預(yù)測(cè)策略存在的更新次數(shù)多、更新精度低等問題，通過(guò)分析現(xiàn)實(shí)交通中移動(dòng)對(duì)象的運(yùn)動(dòng)規(guī)律，提出了基于加速度的位置更新策略AVD-LUS和位置預(yù)測(cè)策略AVD-LPS，擴(kuò)充了Where_At查詢的語(yǔ)義并證明查詢結(jié)果。實(shí)驗(yàn)結(jié)果表明，該策略有效地降低了位置更新次數(shù)，提高了查詢