English

中国农机化学报

中国农机化学报 ›› 2024, Vol. 45 ›› Issue (8): 270-275.DOI: 10.13733/j.jcam.issn.2095‑5553.2024.08.039

• 农业水土工程 • 上一篇    下一篇

基于遗传—蚁群算法的农田微地形特征土方调配路径研究

金鑫1,李瀚远1,杜蒙蒙1,姬江涛1,Ali Roshanianfard2   

  • 出版日期:2024-08-15 发布日期:2024-07-26
  • 基金资助:
    国家重点研发计划(2019YFE0125500);河南省高等学校重点科研计划(20A416001)

Study on earthwork reallocation path for micro⁃topographic features of farmlands based on genetic‑ant colony algorithm

Jin Xin1, Li Hanyuan1, Du Mengmeng1, Ji Jiangtao1, Ali Roshanianfard2   

  • Online:2024-08-15 Published:2024-07-26

摘要: 近年来极端天气与自然灾害频发,导致农田损毁,造成农田内部出现微地形特征(凸起特征及洼地特征),影响耕作。针对上述问题,基于高精度农田数字地形模型,通过遗传—蚁群算法提出一种规划农田微地形特征土方调配路径的方法。首先,基于航拍图像获取高精度农田数字地形模型,根据地形因子综合隶属度提取16个凸起特征和9个洼地特征,并分别计算挖填方量为0.885 m3和0.884 m3。其次,以土方量调配成本为决策目标,建立挖、填方区域为路径搜索节点,利用蚁群算法获得初始可行解,通过遗传算法中的适应度函数对解进行初步优化,最后,根据交叉操作和变异操作对解进行二次优化,获得最优土方调配路径。结果表明,该方法经232次迭代获取全局最优解,相较于传统蚁群算法调配成本下降2.1%。为精准平整农田微地形特征作业提供方法支持。

关键词: 农田微地形特征, 数字地形模型, 土方调配, 蚁群算法, 遗传算法

Abstract:  In recent years, due to the frequently occurred extreme weather and natural disasters, considerable amount of farmlands have been destructed, resulting in the emergence of micro‑topographic features (bump features and concave features) within farmlands, thereby affecting farming. In order to solve the above problems, based on high‑precision farmland digital terrain model and genetic ant colony algorithm, a method of soil allocation path planning for farmland micro‑terrain features was proposed. Firstly, based on the SfM (Structure from Motion) technology to process aerial images of the test field, a high‑precision farmland digital terrain model (FDTM) was obtained, and 16 bump features and 9 concave features were extracted according to the comprehensive membership degree of terrain factors, and the cut volume as well as fill volume was calculated as 0.885 m3 and 0.884 m3, respectively. Secondly, with the cost of earthwork reallocation as the decision target, cutting and filling areas were established as path search nodes, and the ant colony algorithm was used to obtain the initial feasible solutions. Subsequently, these solutions were preliminarily optimized by using the fitness function in the genetic algorithm. Finally, the optimal earthwork reallocation path was obtained by secondary optimization of the solutions according to the crossover and variation operation. The results showed that the global optimal solution was gained after 232 iterations, and the earthwork reallocation cost was reduced by 2.1% compared with the traditional ant colony algorithm. The research results can provide references for precise land leveling with respect to micro‑topographic features.

Key words: micro?topographic features of farmlands, digital terrain model, earthwork deployment, ant colony algorithm, genetic algorithm

中图分类号: