第４６卷第２期２０２３年２月测绘与空间地理信息ＧＥＯＭＡＴＩＣＳ＆ＳＰＡＴＩＡＬＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹＶｏｌ．４６，Ｎｏ．２Ｆｅｂ．，２０２３收稿日期：２０２２－０３－１４基金项目：国家重点研发计划课题（２０２０ＹＦＤ１１００２０１）资助作者简介：刘治东（１９９５－），男，安徽宿州人，人口学专业博士研究生，主要研究方向为地理信息系统、数理人口学。通信作者：封宁（１９７７－），男，浙江杭州人，副研究员，博士，２００５年毕业于浙江大学生物医学工程专业，主要从事地理信息系统、土地管理科学、人工智能方面的研究工作。一种基于改进遗传算法的村镇土地宗地多边形自动构建方法刘治东，封宁，米红（浙江大学公共管理学院，浙江杭州３１００５８）摘要：针对村镇土地宗地多边形自动构建的自动化智能化程度低以及精度不高的问题，本文提出一种基于改进遗传算法的宗地多边形自动构建方法。该算法具有以下特点：根据无序界址点位置信息构建宗地多边形，充分挖掘宗地多边形内在数学约束，加入宗地转角频率分布这一关键优化参数，将宗地各个转角频率乘积作为遗传算法的适应度函数，并针对宗地多边形的自相交问题进行了检验；该算法只需要获取界址点位置坐标和宗地代码信息，比较简洁高效。实验结果表明，本算法的准确率达到了８４％以上。关键词：遗传算法；村镇土地；宗地多边形自动构建中图分类号：Ｐ２０８文献标识码：Ａ文章编号：１６７２－５８６７（２０２３）０２－００１３－０３ＡＰｏｌｙｇｏｎＡｕｔｏ－ｃｏｎｓｔｒｕｃｔｉｏｎＭｅｔｈｏｄｏｆＶｉｌｌａｇｅＬａｎｄＰａｒｃｅｌＢａｓｅｄｏｎＩｍｐｒｏｖｅｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍＬＩＵＺｈｉｄｏｎｇ，ＦＥＮＧＮｉｎｇ，ＭＩＨｏｎｇ（ＳｃｈｏｏｌｏｆＰｕｂｌｉｃＡｄｍｉｎｉｓｔｒａｔｉｏｎ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１００５８，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｓｏｆｌｏｗａｕｔｏｍａｔｉｏｎｉｎｔｅｌｌｉｇｅｎｃｅａｎｄｌｏｗｐｒｅｃｉｓｉｏｎｉｎｔｈｅｐｏｌｙｇｏｎａｕｔｏ－ｃｏｎｓｔｒｕｃｔｉｏｎｏｆｖｉｌｌａｇｅｌａｎｄｐａｒ⁃ｃｅｌ，ａｐｏｌｙｇｏｎａｕｔｏ－ｃｏｎｓｔｒｕｃｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄ．Ｔｈｉｓａｌｇｏ...
