1673-159X

CN 51-1686/N

户作机械化模式下机耕道改造路网规划方法

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 different 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.

     

/

返回文章
返回