基于遗传算法的地图面要素注记自动配置方法
摘要:
本发明公开一种基于遗传算法的地图面要素注记自动配置方法,利用重心注记模式生成面状要素的初始注记点集合,首先采用遗传算法求取初始注记点集合的整体最优解,将获得收敛后的注记配置的近似最优解配置的注记点集合构建注记冲突模型,最终利用字号缩小式自动注记配置方法对存在注记压盖且冲突数量超过预期值的情况,进一步优化冲突注记的位置配置,直至新生成冲突模型符合预期值即配置结束,可有效地解决全局搜索算法预处理之后局部注记密集冲突问题。
公开/授权文献
0/0