一种顾及道路影响的点要素注记配置遗传禁忌搜索算法

发布时间：2023-04-21 00:49

　　为使地图上点要素注记配置更美观易读,利用遗传算法的全局寻优能力和禁忌搜索算法的"爬山能力",在考虑传统点要素注记配置约束条件的同时,考虑点要素与道路间的关系,提出了一种顾及道路要素影响的遗传禁忌搜索算法,并从解算精度、运行效率及稳健性3个方面对该算法进行评价。本文以福建省泉州市惠安县1∶20万比例尺的乡村点状地形图数据进行试验,试验结果表明,与遗传算法、禁忌搜索算法和Arc GIS软件相比,该算法的算法精度和稳健性均有所提高,但是计算效率略低于禁忌算法,且点要素注记与点要素、道路要素的压盖量最少,与点要素、道路要素注记的交叉量最少。

【文章页数】：6 页

【文章目录】：
1 遗传禁忌搜索算法主要内容
2 遗传禁忌搜索算法的点要素注记自动配置
    2.1 点要素注记配置的基本原则
    2.2 GTSA的实现过程
3 试验数据预处理
    3.1 点要素预处理
    3.2 点要素与道路关系的判断
    3.3 适配值函数中权重值与得分值
4 试验与讨论
    4.1 试验环境
    4.2 试验参数确定
    4.3 试验结果
        4.3.1 算法精度分析
        4.3.2 算法效率分析
        4.3.3 算法稳健性分析
    4.4 结果展示
5 结语



本文编号：3795497