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

摘要：

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

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

分类号：P283.7(地图制图学（地图学）)

资助基金：国家自然科学基金41401488;福建省高校产学研重点项目2017Y4010

在线出版日期：2019-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：80-85