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

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

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

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



本文編號(hào)：3780623