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

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

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