西华大学学报(自然科学版)2025,Vol.44Issue(3):61-67,7.DOI:10.12198/j.issn.1673-159X.5380
户作机械化模式下机耕道改造路网规划方法
The Road Network Planning Method of Tractor Road Reconstruction Under Household Farming Mode
摘要
Abstract
To reduce the cost of converting farm roads in hilly and mountainous areas under the"household mechanization"model and shorten the transformation time,a method is proposed to plan the layout of farm roads that connects all plots in a given area and has the shortest length.This method is based on set coverings and minimum Steiner trees.It divides the entire planning process into two stages.First,it uses a set covering problem model to find all intersection combinations that connect all plots.Then,it treats these intersection groups as target nodes to be connected and finds the corresponding minimum Steiner tree in an undirected graph formed by plot boundary information.By comparing the network lengths of differ-ent results,the layout with the shortest total length of farm roads is determined.Experimental verification results show that this method is feasible and can reduce the cost of converting farm roads.关键词
户作机械化/机耕道规划/最小斯坦纳树/动态规划Key words
household mechanization/tractor roads planning/minimum Steiner tree/dynamic programming分类
农业科技引用本文复制引用
高春林,王霜,胡佳慧,梁咏仪..户作机械化模式下机耕道改造路网规划方法[J].西华大学学报(自然科学版),2025,44(3):61-67,7.基金项目
四川省科技攻关项目"丘陵山地多功能动力平台研制"(2022YFG0079). (2022YFG0079)