基于遗传算法的线要素自动化简模型

摘要

线划要素是地图上大量存在的最基本的地图要素,作为自动综合的一个重要方面,它的化简受到了极大的关注.在分析总结现有线划要素化简方法的基础上,依据遗传算法的基本原理和方法,建立了地图上线划要素的化简模型,并讨论了基于遗传算法的线要素自动化简方法中的关键问题,给出了具体的操作步骤和实验结果.结果表明,利用遗传算法对线要素进行化简能够比较好地保持线要素的整体形状,同时还对点具有很高的压缩率.