1、隨著遙感、地理信息系統(tǒng)、計(jì)算機(jī)技術(shù)和通信技術(shù)的飛速發(fā)展，空間數(shù)據(jù)庫(kù)技術(shù)不斷走向成熟，目前已經(jīng)在不同行業(yè)中得到廣泛的應(yīng)用。空間查詢作為空間數(shù)據(jù)庫(kù)不可缺少的重要組成部分，其查詢效率成為空間數(shù)據(jù)庫(kù)性能的瓶頸。反向最近鄰查詢技術(shù)作為空間數(shù)據(jù)庫(kù)空間查詢的一個(gè)重要技術(shù)，它具有很重要的理論和應(yīng)用價(jià)值，一直是相關(guān)領(lǐng)域?qū)＜已芯康闹攸c(diǎn)。反向最近鄰是在最近鄰查詢的基礎(chǔ)上提出來(lái)的，目前空間數(shù)據(jù)庫(kù)反向最近鄰查詢的查詢粒度都是基于一維的數(shù)據(jù)點(diǎn)，這對(duì)于能被抽象為點(diǎn)的

2、空間物體，對(duì)其進(jìn)行反向最近鄰查詢能達(dá)到較好的效果，但對(duì)于一些空間物體，如航線、高速鐵路等，按點(diǎn)的反向最近鄰查詢方法對(duì)其進(jìn)行反向最近鄰查詢，其結(jié)果達(dá)不到一定的準(zhǔn)確度。
　　 本文主要從兩個(gè)方面研究了基于平面線段的反向最近鄰查詢：⑴對(duì)基于R樹(shù)索引結(jié)構(gòu)的平面線段最近鄰查詢方法進(jìn)行了研究，將平面線段間最近距離的計(jì)算轉(zhuǎn)化為點(diǎn)與線段間的距離來(lái)計(jì)算，以一條線段的兩個(gè)端點(diǎn)在另一條線段的直接影響區(qū)域中的情況來(lái)劃分兩條線段間的位置關(guān)系，并根據(jù)兩條線

3、段的內(nèi)傾與外傾關(guān)系，分為四種情況來(lái)計(jì)算線段到線段的最近距離。⑵對(duì)基于平面線段的反向最近鄰查詢方法進(jìn)行了研究，給出了平面線段反向最近鄰相關(guān)定義，在分析了兩種反向最近鄰查詢方法的索引結(jié)構(gòu)基礎(chǔ)之上，提出了一種新的索引結(jié)構(gòu)Reverse-Circle-Distance-tree(Rcd-tree)，由Rcd-tree索引結(jié)構(gòu)的特點(diǎn)，提出了平面線段反向最近鄰查詢定理、過(guò)濾策略和查詢方法，另外給出了基于Rcd樹(shù)平面線段反向最近鄰查詢算法的描述，并通