地圖註記自動配置的研究

　　《地圖註記自動配置的研究》以地圖製圖自動化中的難題之一的地名自動註記問題為研究對象，在綜合國內外地圖自動註記研究成果的基礎上，將註記問題抽象成空間競爭的優化組合問題，提出了使用神經元網絡算法、遺傳算法解決點狀註記問題的整體最優解方案，並將該方案與傳統方案進行了對比實驗，證明了神§元網絡算法、遺傳算法性能的優越性，特別是遺傳算法，它是一種高效、強健、通用，且具有良好擴展性的算法，是最有潛力的解決方案。此外，作者深入研究了地名註記問題的分類、規則、算法、質量評價、數據組織和系統實現等各個方面，主要成果包括：提出了描述地圖自動註記問題的表達模型；提出了一個考慮衝突、壓蓋、位置優先級和關聯性的地圖註記質量評價模型；提出了一套矢量和動態柵格數據相結合的數據組織方案；提出了以專家知識為基礎的註記規則庫的組織和實現策略；研製了地圖自動註記系統MapLabel。

　　第一章 緒論
　　§1.1 概 述
　　§1.2 地圖自動註記的國內外研究現狀
　　1.2.1 註記規則方面的研究
　　1.2.2 點狀要素自動註記
　　1.2.3 線狀要素自動註記
　　1.2.4 面狀要素自動註記
　　1.2.5 實驗系統的研製
　　1.2.6 國內的研究情況
　　1.2.7 我國地圖自動註記研究存在的問題和不足
　　§1.3 本書研究的主要問題及其主要成果
　　第二章 基本知識、優化算法原理
　　§2.1 地圖、地形圖基本知識
　　2.1.1 地形圖的內容
　　2.1.2 地形圖的種類
　　§2.2 地圖註記基本知識
　　2.2.1 註記的基本特徵
　　2.2.2 傳統的註記方法
　　§2.3 hopfield神經元網絡優化算法
　　2.3.1 hopfield網絡的結構與算法
　　2.3.2 hopfield網絡運行規則
　　2.3.3 網絡計算能量函數與網絡收斂
　　§2.4 遺傳算法
　　2.4.1 ga算法簡介
　　2.4.2 ga的數學基礎
　　2.4.3 ga的特點
　　§2.5 本章小結
　　第三章 地圖註記的表達、分類和規則
　　§3.1 地圖註記
　　3.1.1 待定位註記、註記位置
　　3.1.2 待註記要素、定位參考圖形、背景要素
　　3.1.3 註記規則、評價模型、優化算法
　　§3.2 地圖註記模型
　　§3.3 地形圖的7種基本註記模式
　　§3.4 7種註記模式的規則
　　3.4.1 總的註記原則
　　3.4.2 點狀要素註記
　　3.4.3 線狀要素註記
　　3.4.4 面狀要素註記
　　§3.5 本章小結
　　第四章 質量評價模型、複雜性評價模型
　　§4.1 質量評定準則
　　§4.2 質量評價模型
　　4.2.1 影響註記質量的主要因素
　　4.2.2 註記質量評價模型
　　4.2.3 衝突評價函數
　　4.2.4 壓蓋評價函數
　　4.2.5 位置優先級模型
　　4.2.6 註記—要素關聯性評價函數
　　4.2.7 多個評價函數的復合
　　4.2.8 maplabel中評價模型的實現
　　§4.3 複雜性評價
　　4.3.1 註記密度
　　4.3.2 註記約束率、最大相關註記集的規模
　　4.3.3 複雜性模型的應用
　　§4.4 本章小結
　　第五章 自動註記系統的基本數據組織
　　§5.1 自動註記系統的數據組織
　　　§5.2 地圖數據組織
　　5.2.1 地圖要素矢量數據組織
　　5.2.2 地圖要素柵格數據組織
　　5.2.3 地圖要素的描述信息
　　§5.3 註記規則庫
　　§5.4 要素柵格圖
　　5.4.1 要素柵格圖定義
　　5.4.2 柵格圖的快速生成和維護
　　5.4.3 要素柵格圖的疊置
　　5.4.4 要素柵格圖用於檢測衝突和壓蓋
　　§5.5 衝突查找表、壓蓋衝突表
　　§5.6 本章小結
　　第六章 點狀要素註記的自動配置
　　§6.1 自動註記問題的整體最優解理論
　　6.1.1 傳統算法及其問題
　　6.1.2 問題的本質
　　6.1.3 整體最優解
　　6.1.4 整體最優解的解決方案
　　§6.2 神經元網絡算法解決點狀要素註記問題研究
　　6.2.1 備選位置質量評價
　　6.2.2 解決註記衝突
　　6.2.3 局部優化算法
　　6.2.4 神經元網絡算法的實驗、結論
　　§6.3 遺傳算法解決點狀要素註記問題研究
　　6.3.1 確定編碼框架
　　6.3.2 產生初始種群
　　6.3.3 確定適應度函數
　　6.3.4 設計遺傳算子
　　6.3.5 確定遺傳算法重要參數
　　6.3.6 遺傳算法實驗及結論
　　§6.4 比較實驗研究
　　6.4.1 比較實驗結果及其結論
　　§6.5 本章小結
　　第七章 線狀要素註記的自動配置
　　第八章 面狀要素註記的自動配置
　　第九章 maplabel自動註記系統及實驗
　　第十章 結束語
　　參考文獻