道路網(wǎng)絡中連續(xù)反最近鄰查詢技術的研究.pdf

1、連續(xù)反最近鄰查詢技術是空間數(shù)據(jù)庫領域中的一個重要研究課題。連續(xù)反最近鄰查詢是指連續(xù)檢索將查詢點作為最近鄰的所有對象。隨著定位裝置的廣泛應用和定位服務的發(fā)展，道路網(wǎng)絡中連續(xù)反最近鄰查詢現(xiàn)已應用于決策支持、交通網(wǎng)絡、資源分配等各種領域，并逐漸成為空間數(shù)據(jù)庫領域的熱點課題。
　　本文在對國內外反最近鄰查詢技術的研究現(xiàn)狀進行綜合分析的基礎上，從一個全新的角度對道路網(wǎng)絡環(huán)境下的連續(xù)反最近鄰查詢方法進行了研究。
　　首先，為了有效表示和

2、存儲道路網(wǎng)絡，在綜合分析和研究已有的道路路網(wǎng)的近鄰查詢方法基礎上，提出了用過渡矩陣及一個標志位來模擬路口轉向限制以及路段是否可用狀況，從而表示了簡單受限路網(wǎng)。接著提出了一個道路網(wǎng)絡數(shù)據(jù)兩層存儲模式，將網(wǎng)絡數(shù)據(jù)與興趣數(shù)據(jù)集分開存儲，并討論了其各個組件的具體功能。
　　其次，為了解決道路網(wǎng)絡反最近鄰查詢不能處理連續(xù)查詢的問題，在一個道路網(wǎng)絡數(shù)據(jù)兩層存儲模式基礎上，給出并證明了查詢空間修剪定理，提出了基于網(wǎng)絡擴展的連續(xù)反k最近鄰查詢算法