文献类型： 中文期刊

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

作者机构： 1.北京林业大学信息学院;国家农业信息化工程技术研究中心;农业部农业信息技术重点实验室;北京市农业物联网工程技术研究中心;河南大学环境与规划学院

2.;北京林业大学信息学院;国家农业信息化工程技术研究中心;农业部农业信息技术重点实验室;北京市农业物联网工程技术研究中心;河南大学环境与规划学院

3.;北京林业大学信息学院;国家农业信息化工程技术研究中心;农业部农业信息技术重点实验室;北京市农业物联网工程技术研究中心;河南大学环境与规划学院;

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

期刊名称： 农业工程学报

ISSN： 1002-6819

年卷期： 2018 年 04 期

页码： 261-268

收录情况： EI ; 北大核心 ; CSCD

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