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

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

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

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