一种基于改进遗传算法的村镇土地宗地多边形自动构建方法

针对村镇土地宗地多边形自动构建的自动化智能化程度低以及精度不高的问题,本文提出一种基于改进遗传算法的宗地多边形自动构建方法。该算法具有以下特点:根据无序界址点位置信息构建宗地多边形,充分挖掘宗地多边形内在数学约束,加入宗地转角频率分布这一关键优化参数,将宗地各个转角频率乘积作为遗传算法的适应度函数,并针对宗地多边形的自相交问题进行了检验;该算法只需要获取界址点位置坐标和宗地代码信息,比较简洁高效。实验结果表明,本算法的准确率达到了84%以上。