發(fā)布時間：2023-04-03 04:05

　　近年來,隨著全球定位技術(shù)、互聯(lián)網(wǎng)移動研究迅猛的發(fā)展,對于基于位置信息服務(wù)的需求逐漸增加,空間數(shù)據(jù)查詢技術(shù)的重要性逐漸凸顯。在空間數(shù)據(jù)庫查詢技術(shù)中,近鄰查詢占據(jù)很重要的地位。但現(xiàn)有的近鄰查詢方法無法有效的處理實際生活中基于線段對象的全部查詢需求,復(fù)雜環(huán)境下基于線段的近鄰查詢成為了一個難點問題。目前,現(xiàn)有的學(xué)術(shù)研究方案無法有效解決路網(wǎng)環(huán)境及障礙環(huán)境下的線段聚集最近鄰查詢問題,因此本文重點解決空間數(shù)據(jù)庫中基于路網(wǎng)環(huán)境以及障礙環(huán)境的線段聚集最近鄰查詢方法。首先,研究了路網(wǎng)環(huán)境下基于網(wǎng)絡(luò)線段Voronoi圖的線段聚集最近鄰查詢方法。在過濾過程中,基于網(wǎng)絡(luò)線段Voronoi圖的性質(zhì)和網(wǎng)絡(luò)線段影響區(qū)域的特性有針對性的裁剪不可能成為查詢結(jié)果的數(shù)據(jù)線段從而得到候選集合。在精煉過程中,根據(jù)線段間位置關(guān)系進而計算出線段間的距離,進一步得到查詢結(jié)果,提升了查詢效率。進一步,針對障礙環(huán)境下線段k聚集最近鄰查詢問題,提出了基于線段Voronoi圖的障礙環(huán)境下線段k聚集最近鄰查詢方法。在過濾過程根據(jù)線段障礙距離的定義、障礙環(huán)境下線段k聚集最近鄰定義以及線段Voronoi圖的性質(zhì),有針對性的裁剪不可能成為查詢結(jié)果的數(shù)...

【文章頁數(shù)】：63 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題研究的目的及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 聚集最近鄰查詢問題研究現(xiàn)狀
        1.2.2 路網(wǎng)環(huán)境下最近鄰查詢問題研究現(xiàn)狀
        1.2.3 障礙環(huán)境下最近鄰查詢問題研究現(xiàn)狀
    1.3 課題的來源及研究內(nèi)容
        1.3.1 課題來源
        1.3.2 課題的主要研究內(nèi)容
第2章 空間近鄰查詢技術(shù)概述
    2.1 空間最近鄰查詢概念
        2.1.1 聚集最近鄰查詢概述
        2.1.2 線段最近鄰查詢概述
    2.2 Voronoi圖概述
        2.2.1 基于點的Voronoi圖
        2.2.2 基于線段的 Voronoi 圖
    2.3 本章小結(jié)
第3章 路網(wǎng)環(huán)境下的線段聚集最近鄰查詢方法
    3.1 基礎(chǔ)定義與性質(zhì)
    3.2 過濾階段
        3.2.1 聚集函數(shù)f=sum
        3.2.2 聚集函數(shù)f=max
        3.2.3 聚集函數(shù)f=min
    3.3 精煉階段
    3.4 實驗比較與分析
    3.5 本章小結(jié)
第4章 障礙環(huán)境下線段k聚集最近鄰查詢方法
    4.1 基礎(chǔ)定義與性質(zhì)
    4.2 過濾階段
        4.2.1 聚集函數(shù)f=sum
        4.2.2 聚集函數(shù)f=max
        4.2.3 聚集函數(shù)f=min
    4.3 精煉階段
    4.4 實驗比較與分析
    4.5 本章小結(jié)
結(jié)論
參考文獻
攻讀碩士學(xué)位期間取得的成果
致謝



本文編號：3780623