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

文献类型： 中文期刊

第一作者： 梁其洋

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

作者机构：

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

期刊名称： 农业工程学报

ISSN： 1002-6819

年卷期： 2018 年 04 期

页码： 261-268

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

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

分类号： F301.2

  • 相关文献

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

[2]望谟县乐旺镇推动土地流转发展甘蔗生产的做法与启迪. 杨莉蓉,周正邦,朱文华. 2013

[3]高标准农田建设对粮食单产的贡献率测度研究进展. 刘巧芹,刘玉,胡永翔. 2016

[4]国内外土地整治技术标准研究分析及对上海的借鉴思考. 龙腾,孙彦伟,马佳. 2020

[5]基于双重自组织模型的土地整治项目区时空配置研究. 任艳敏,徐亚辉,刘玉,唐秀美,王学东. 2017

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

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

[8]不同覆盖措施对鄂西土地整治区养分流失的影响. 徐大兵,邓建强,上官力,覃永生,佀国涵,袁家富,赵书军,王瑞. 2016

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

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

[11]面向新农村建设的土地利用规划与整治思路探讨. 林志贝,林娜. 2018

[12]贵州省土地整治助推乡村振兴的对策研究. 陈维妮,梁世骥. 2022

[13]不同覆盖措施对鄂西土地整治区水土流失的影响. 徐大兵,邓建强,上官力,覃永生,佀国涵,袁家富,赵书军,王瑞. 2015

[14]哈巴河县土地整治规划潜力分区研究. 刘海玲,李建春,胡晓宇,尹忠东. 2015

[15]对山西省黄土覆盖区农村居民点用地整治机制创新的研究. 秦曙珍,牛丽萍,殷海善,韩武波,安祥生. 2013

[16]基于乡村更新的土地整治模式研究——以上海浦东新区合庆镇为例. 龙腾,王海,马佳. 2016

[17]山西省“百企千村”产业扶贫土地问题及对策. 关建勋. 2014

[18]土地整治对粮食生产韧性的影响研究——基于高标准农田建设政策的准自然实验. 彭长生,黄兴宇,钟钰. 2024

[19]整治区植烟土壤养分空间变异及肥力适宜性等级评价. 徐大兵,邓建强,刘冬碧,侣国涵,彭成林,袁家富,赵书军,王瑞. 2014

[20]整体推进农村土地整治的途径·效果及经验-以霍邱县潘集镇土地整治示范项目为例. 冯雨,孙义祥. 2020

作者其他论文 更多>>

微信小程序