為使地圖上點(diǎn)要素注記配置更美觀易讀,利用遺傳算法的全局尋優(yōu)能力和禁忌搜索算法的"爬山能力",在考慮傳統(tǒng)點(diǎn)要素注記配置約束條件的同時(shí),考慮點(diǎn)要素與道路間的關(guān)系,提出了一種顧及道路要素影響的遺傳禁忌搜索算法,并從解算精度、運(yùn)行效率及穩(wěn)健性3個(gè)方面對(duì)該算法進(jìn)行評(píng)價(jià)。本文以福建省泉州市惠安縣1∶20萬比例尺的鄉(xiāng)村點(diǎn)狀地形圖數(shù)據(jù)進(jìn)行試驗(yàn),試驗(yàn)結(jié)果表明,與遺傳算法、禁忌搜索算法和Arc GIS軟件相比,該算法的算法精度和穩(wěn)健性均有所提高,但是計(jì)算效率略低于禁忌算法,且點(diǎn)要素注記與點(diǎn)要素、道路要素的壓蓋量最少,與點(diǎn)要素、道路要素注記的交叉量最少。

【文章頁數(shù)】：6 頁

【文章目錄】：
1 遺傳禁忌搜索算法主要內(nèi)容
2 遺傳禁忌搜索算法的點(diǎn)要素注記自動(dòng)配置
    2.1 點(diǎn)要素注記配置的基本原則
    2.2 GTSA的實(shí)現(xiàn)過程
3 試驗(yàn)數(shù)據(jù)預(yù)處理
    3.1 點(diǎn)要素預(yù)處理
    3.2 點(diǎn)要素與道路關(guān)系的判斷
    3.3 適配值函數(shù)中權(quán)重值與得分值
4 試驗(yàn)與討論
    4.1 試驗(yàn)環(huán)境
    4.2 試驗(yàn)參數(shù)確定
    4.3 試驗(yàn)結(jié)果
        4.3.1 算法精度分析
        4.3.2 算法效率分析
        4.3.3 算法穩(wěn)健性分析
    4.4 結(jié)果展示
5 結(jié)語



本文編號(hào)：3795497