数字农科院2.0

基于德劳内三角化和二分查找法的土地自动分配方法

文献类型： 中文期刊

作者： 梁其洋;吴保国;赵春江;潘瑜春;胡萌;郝星耀

作者机构：

关键词： 土地利用;算法;土地整治;土地分配;二分查找;德劳内三角化;地块分割

期刊名称：农业工程学报

ISSN： 1002-6819

年卷期： 2018 年 4 期

页码： 261-268

摘要： 为解决预分方案制定效率低的问题,该文提出一种基于德劳内三角化和二分查找法的地块分配算法。首先生成待分配地块的最小边界几何(minimum bounding geometry,MBG),对MBG进行三角剖分;其次在地块内通过累加三角形的面积执行查找,接近合同面积时采用二分查找法进行微调;最后遍历项目区内所有地块直至生成土地预分配方案。通过对算法进行编程实现,以试验区的土地整治项目为例对算法的可行性进行验证,并从分配效率、精度和形状指数3个方面对结果进行评价。结果表明:项目区内的地块划分仅需231 s,与仅用二分查找法相比,采用该文方法分割效率提高29.3%,精度提高28.2%,形状规则度提高18.2%;在减少农用道路占地面积的同时,分割后的地块具有良好的通达性。该方法可满足自动创建和动态调整土地分配方案的需求,为在一定约束条件下制定最优土地分配方案提供了技术支撑。

分类号： F301.2

  • 相关文献

[1]关于赵冈对中国传统农村土地分配研究的简述. 姚兆余,周广西. 2003

[2]用SahysMod模型研究不同灌排管理情景土壤水盐动态. 黄亚捷,李贞,卓志清,兴安,黄元仿. 2020

[3]土地整治建设项目规划设计要点. 胡晓玲,何志刚,温季. 2020

[4]基于RRM模型的华池县土地整治规划生态风险评价. 王同伟,胡云龙,鲁晋,程文仕,刘金荣. 2018

[5]中国耕地整治投资实施模式与路径分析. 唐秀美,潘瑜春,刘玉,管宁,魏永. 2016

[6]稻壳生物炭对整治烟田土壤养分及烟叶产质量的影响. 郑加玉,张忠锋,程森,蔡宪杰,姚忠达,汪季涛,朱启法,薛琳,张继光. 2016

[7]线性工程切割耕地的权属调整方法及系统实现——以保阜高速顺平段沿线土地整治项目为例. 唐秀美,郝星耀,潘瑜春,刘玉,任艳敏. 2015

[8]海南省热带台地生态化土地整治分区与工程设计. 唐秀美,潘瑜春,郝星耀,刘玉,任艳敏. 2016

[9]基于景观格局与限制性因素分析的土地整治规划设计. 唐秀美,任艳敏,潘瑜春. 2015

[10]基于TOF深度传感的植物三维点云数据获取与去噪方法. 夏春华,施滢,尹文庆. 2018

[11]改进自适应分水岭方法分割棉花叶部粘连病斑. 张建华,韩书庆,翟治芬,孔繁涛,冯鑫,吴建寨. 2018

[12]自动监测装置用温室粉虱和蓟马成虫图像分割识别算法. 杨信廷,刘蒙蒙,许建平,赵丽,魏书军,李文勇,陈梅香,陈明,李明. 2018

[13]机器学习及其在农业中应用研究的展望. 胡林,刘婷婷,李欢,崔运鹏. 2019

[14]主题爬虫相关度算法研究综述. 王帅,周国民,王健. 2013

[15]基于二分法的鸡蛋图像边缘快速检测方法. 周平,赵春江,郑文刚,王纪华,孙忠富,文友先. 2010

[16]高光谱特征辨别潴育型麻沙泥田和潮沙泥田水稻土. 郭熙,谢碧裕,叶英聪,谢文. 2014

[17]基于机器视觉的蔬菜种子活力指数检测算法研究及系统实现. 李振,廖同庆,冯青春,张东彦,王秀. 2015

[18]基于合成孔径雷达的农作物识别研究进展. 王迪,周清波,陈仲新,刘佳. 2014

[19]灌溉管网优化设计研究进展. 许海涛,仵峰,宰松梅. 2009

[20]人工智能之于科技期刊出版业态的变革及启示. 王亚辉,王晶. 2023

作者其他论文 更多>>