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

1、隨著數(shù)據(jù)庫技術(shù)的日新月異，交通網(wǎng)數(shù)據(jù)庫作為移動對象數(shù)據(jù)庫的重要分支，應(yīng)用越來越廣泛。目前，交通網(wǎng)數(shù)據(jù)庫的研究在模型、存儲結(jié)構(gòu)、查詢及索引等方面存在許多問題。
　　 本文主要針對交通網(wǎng)數(shù)據(jù)庫的道路網(wǎng)絡(luò)建模、操作算法、移動對象的位置更新和預(yù)測策略等技術(shù)展開研究，主要研究工作分為以下三個部分：
　　 (1)指出了R.H.Güting教授提出的面向路徑模型的的缺陷。基于交叉口和車道提出了NHTND模型的道路網(wǎng)絡(luò)建模。該模型首先通

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

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