方位關(guān)系層次表示與推理.pdf

1、RS與GPS為空間信息的采集提供了技術(shù)支持，GIS從定量的角度建立了空間信息處理與應(yīng)用的理論和技術(shù)體系。但是，空間信息是復(fù)雜的，從量上來(lái)看是海量級(jí)的；從種類上看不僅包含數(shù)值型、字符型，還包括圖形、圖象等多種類型；并且空間信息間的相互聯(lián)系是固有的。因此，對(duì)空間信息僅進(jìn)行定量的研究是不夠的，還必須從定性方面進(jìn)行研究。 結(jié)合定性推理、空間推理與人工智能產(chǎn)生的定性空間推理，已成為人工智能的一個(gè)研究熱點(diǎn)。不同于定性推理研究物理系統(tǒng)的結(jié)構(gòu)、

2、行為、功能及其相互聯(lián)系，定性空間推理分析和處理的是人們對(duì)幾何空間常識(shí)知識(shí)的認(rèn)知；不同于空間推理研究空間對(duì)象的建模、描述、表示及其關(guān)系的分析和處理，定性空間推理面對(duì)的是空間對(duì)象的定性特征和定性關(guān)系。 本文研究的空間對(duì)象是二維空間的點(diǎn)、線、面，研究?jī)?nèi)容是空間對(duì)象間的方位關(guān)系的表示與推理，推理方法為層次推理。在對(duì)方位關(guān)系表示與推理進(jìn)行深入分析的基礎(chǔ)上，本文進(jìn)行了以下幾方面的創(chuàng)新性研究： (1)方位關(guān)系的表示 簡(jiǎn)要介紹了

3、定性空間推理的相關(guān)理論和方位關(guān)系的相關(guān)概念，以及三種常用的方位表示模型(錐形模型，字符串模型，投影模型)。其中著重對(duì)投影模型做了詳細(xì)的研究，針對(duì)D14的不足進(jìn)行了擴(kuò)展，提出了一種新的方位關(guān)系GD8。 (2)層次空間推理 介紹了層次和層次空間推理的相關(guān)理論，深入研究了層次空間推理在識(shí)路中的應(yīng)用。文章對(duì)已有的基于層次的識(shí)路算法(HWA算法)做了深入研究，發(fā)現(xiàn)其不足，并提出了改進(jìn)算法——HWA*算法。 (3)方位關(guān)系的