《解決地圖要素空間衝突的智慧型化協同模型和算法》是依託武漢大學，由郭慶勝擔任項目負責人的面上項目。
基本介紹
- 中文名：解決地圖要素空間衝突的智慧型化協同模型和算法
- 項目類別：面上項目
- 項目負責人：郭慶勝
- 依託單位：武漢大學
項目摘要,結題摘要,
項目摘要
在地圖自動綜合中需要解決地圖要素空間衝突問題，對地圖自動綜合整個過程進行控制。圖形綜合方法和移位方法是解決地圖要素空間衝突問題的主要途徑。由於空間目標移位的傳遞效應，有時會形成新的空間衝突區域；有時單獨使用空間目標移位方法或圖形綜合方法無法完全處理空間衝突問題。因此，為了解決地圖綜合過程中的地理空間衝突問題，就需要強調空間目標移位方法和圖形綜合方法之間的協同。本項目的主要研究內容是：建立不同空間衝突類型與已有地圖要素移位算法之間的對應關係，並分析不同空間衝突類型與解決該類衝突的圖形綜合操作以及移位操作之間的對應關係；研究空間目標群移位方法和圖形綜合方法之間的協同機制，基於空間關係約束和地圖製圖知識，構建它們的智慧型化協同模型；依據地圖要素類型和空間衝突類型，建立基於圖形綜合協同的地理空間目標移位的智慧型化算法。本項目的研究成果能提高地圖要素空間衝突處理的效率和地圖自動綜合的智慧型化水平。
結題摘要
本項目的主要研究思路是利用協同方式和智慧型化方法解決地圖要素之間的空間衝突問題。該項目的主要研究內容和成果包括：（1）提出了一種基於CDT骨架線的地圖要素之間鄰近空間衝突自動識別方法，能定量化描述空間衝突區域所涉及的地圖目標、空間衝突的位置以及空間衝突的嚴重程度，實現了空間衝突區域的自動識別和空間衝突類型的自動劃分；（2）根據不同空間衝突類型和地圖製圖規則，建立了地圖要素移位的優先權與關係處理規則表，為解決地圖要素之間空間衝突的協同處理提供選擇處理方法的決策依據；（3）改進了比例射線移位算法和Snakes移位模型；（4）設計了一種基於Snake模型和多Agent的解決建築物群空間衝突的協同模型；（5）提出了顧及格式塔原則的建築物群移位實數編碼遺傳算法、基於改進Snakes模型和Beams模型的建築物群移位方法、基於免疫遺傳算法的建築物群移位方法、基於粒子群的建築物群移位方法等智慧型化方法；（6）為了解決建築物群空間衝突問題，提出了一種融合場論移位、合併、刪除、受限變形等綜合操作的協同模型和一種把線簡化和建築物群移位相協同的空間衝突解決方法。這些研究成果能有效地提高地圖要素之間空間衝突處理的自動化程度和智慧型化水平。
