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

作者：李娟; 朱勤东^*

来源：测绘通报, 2019, (02): 80-85.

DOI：10.13474/j.cnki.11-2246.2019.0048

• 点要素注记
• 遗传禁忌搜索
• 遗传算法
• 禁忌搜索算法

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

• 单位
  福州大学