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

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

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