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

论文摘要

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

论文目录

• 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 结语

文章来源

类型: 期刊论文

作者: 李娟,朱勤东

关键词: 点要素注记,遗传禁忌搜索,遗传算法,禁忌搜索算法

来源: 测绘通报 2019年02期

年度: 2019

分类: 基础科学,信息科技

专业: 自然地理学和测绘学,计算机软件及计算机应用

单位: 福州大学省空间信息工程研究中心

基金: 国家自然科学基金(41401488),福建省高校产学研重点项目(2017Y4010)

分类号: P208;P283

DOI: 10.13474/j.cnki.11-2246.2019.0048

页码: 80-85

总页数: 6

文件大小: 1065K

下载量: 100