交通網(wǎng)移動(dòng)對象數(shù)據(jù)庫關(guān)鍵技術(shù)的研究與實(shí)現(xiàn).pdf

1、移動(dòng)對象數(shù)據(jù)庫主要用于處理隨時(shí)間連續(xù)變化的對象，其核心內(nèi)容為移動(dòng)對象存儲(chǔ)結(jié)構(gòu)和拓?fù)浞治霾僮?。交通網(wǎng)移動(dòng)對象數(shù)據(jù)庫是在空間數(shù)據(jù)庫、時(shí)空數(shù)據(jù)庫基礎(chǔ)上研究在特定環(huán)境中運(yùn)動(dòng)的移動(dòng)對象，目的在于為智能交通提供一個(gè)可靠的軟件平臺(tái)用于分析和決策。本文針對交通網(wǎng)數(shù)據(jù)庫的若干關(guān)鍵性問題及移動(dòng)對象存儲(chǔ)結(jié)構(gòu)進(jìn)行了研究，主要工作包括以下四個(gè)部分： 1.在現(xiàn)有交通網(wǎng)模型基礎(chǔ)上對數(shù)據(jù)類型和分析操作進(jìn)行了擴(kuò)充和完善，使其支持多種道路、包含移動(dòng)車輛屬性、類型，

2、支持信號燈控制等，為最優(yōu)路線查詢作基礎(chǔ)；并在可擴(kuò)充數(shù)據(jù)庫系統(tǒng)Secondo 中，設(shè)計(jì)與實(shí)現(xiàn)了交通網(wǎng)數(shù)據(jù)類型及90 個(gè)操作算法。 2.針對現(xiàn)有移動(dòng)對象存儲(chǔ)結(jié)構(gòu)和拓?fù)浞治霾僮餍实牟蛔?，提出了一種雙層存儲(chǔ)結(jié)構(gòu)TLSS(Two-level Storing Structure)，該結(jié)構(gòu)采用順序結(jié)構(gòu)存儲(chǔ)管理快照的時(shí)間信息，采用平衡二叉排序樹存儲(chǔ)和管理快照的空間信息，并提出了相應(yīng)的移動(dòng)對象拓?fù)浞治霾僮魉惴?，提高了拓?fù)浞治霾僮鞯男省?

3、 3.針對交通網(wǎng)中的距離計(jì)算問題，提出了基于NWN 結(jié)構(gòu)的距離算法NWNDist。NWN 結(jié)構(gòu)可以有效地存儲(chǔ)和訪問交通網(wǎng)的底層數(shù)據(jù)信息(頂點(diǎn)和邊)，盡可能保證相互鄰近的頂點(diǎn)存儲(chǔ)在同一個(gè)存儲(chǔ)結(jié)構(gòu)單元(例如同一頁)以減少查詢時(shí)間和磁盤訪問次數(shù)，并建立R 樹索引用于提高對頂點(diǎn)的查詢效率。NWNDist 算法可以有效地支持多種基于交通網(wǎng)距離的查詢，如：最短路徑、distance join 等。 4.針對交通網(wǎng)中的最近鄰居查詢問題提出了支