高级检索+

基于变尺度分布策略-改进蚁群算法的平地机路径规划方法

Research on a path planning method for motor grader based on a variable-scale distribution strategy-enhanced ant colony algorithm

  • 摘要: 为解决传统遍历式平地路径无统筹、无规划、平地铲常满/空载,导致作业效率低及亩油耗高的问题,提出了一种基于变尺度分步策略-改进蚁群算法的农田平地路径规划方法。基于农田地势高程差值模型,采用改进的蚁群算法规划路径:以大尺度区域为节点,研究信息素挥发系数设置方法、启发函数及信息素构造方法等,以全局路径长短和平地铲综合负载率作为最优路径的判断依据,以实现区域平衡调土路径的智能规划;以小尺度栅格为节点,研究以A*算法规划出的较优路径为参考构建初始信息素浓度,引入路径质量评价系数改进信息素浓度增量,以实现初步平整后的农田全田块精细平整路径规划。仿真结果表明,与基于原始蚁群算法相比,基于IACO(Improved ant colony optimization,改进蚁群优化)的区域间路径规划使最大高程差绝对值减少量提高73.97%、作业路径长度缩短5.33%,与基于原始蚁群算法相比,基于FIA*ACO(Fusion of the improved A* ant colony optimization,融合改进A*蚁群优化)的栅格间路径规划使作业路径长度缩短2.34%,工作遍历次数减小60.87%;田间试验结果表明,基于IACO的区域间土方平衡作业路径规划,最大高程差减少了0.058 m,5 cm高差分布列增加了4.18个百分点;基于FIA*ACO的栅格间土方均衡作业路径规划,最大高程差减少了0.016 m,5 cm高差分布列增加了2.36个百分点。研究结果对实现平地作业效率和油耗大幅度改善,顺利推进高标准农田建设、减少用工量和碳排放都具有重要意义。

     

    Abstract: To address the limitations of traditional traversal-based land leveling operations—such as a lack of overall coordination and planning, resulting in low operational efficiency, excessive path planning data, and frequent full or empty loads of the leveling blade—this study proposed a farmland leveling path planning method based on an improved ant colony optimization algorithm incorporating a variable-scale stepwise planning strategy. Based on an elevation difference model of the farmland terrain, the improved ant colony algorithm was used for path planning. At the large-scale regional level, the method involved partitioning the farmland area according to the cut/fill soil volume derived from raster data, with each region serving as a node. Key components included: parameter setting for pheromone evaporation, construction of heuristic functions and pheromone structures, and an adaptive adjustment mechanism for corresponding weight factors. A path evaluation standard was also designed, using total path length and the overall load rate of the leveling blade as the optimality criteria, to achieve intelligent planning of soil redistribution paths across regions. At the small-scale raster level, each raster acted as a node. A method was proposed for selecting the start and end points of the ant colony algorithm based on the soil cut/fill demand. The initial pheromone concentration was constructed by referencing sub-optimal paths planned by the A* algorithm. A heuristic function was formulated by considering the soil cut/fill demand and blade load characteristics. A path quality evaluation coefficient was introduced to improve the pheromone update mechanism. This enabled detailed leveling path planning for the entire field after preliminary levelling. Simulation results demonstrated that, compared with the original ant colony algorithm, the IACO-based inter-regional path planning enhanced the maximum absolute elevation difference reduction by 73.97% and shortened the operation path length by 5.33%. Furthermore, compared with the original ant colony algorithm, the FIA*ACO-based intra-raster path planning reduced the operation path length by 2.34% and decreased the traversal frequency by 60.87%. The two-stage planning approach—starting with IACO-based inter-regional planning followed by FIA*ACO-based intra-raster optimization—significantly increased the area of farmland meeting leveling standards. It achieved better leveling effects in both significantly uneven and mildly uneven terrain zones. Field trial results indicated that the inter-region earthwork balancing operation path planning based on IACO reduced the maximum elevation difference by 0.058 m, with the 5 cm elevation difference distribution increasing by 4.18 percentage points. The grid-based earthwork balancing operation path planning based on FIA*ACO reduced the maximum elevation difference by 0.016 m, with the 5 cm elevation difference distribution increasing by 2.36 percentage points. The IACO-based inter-region operation path planning had been validated to improve overall field levelling and effectively address significantly higher or lower terrain areas within plots, thereby meeting practical levelling requirements. Results indicated that planning inter-region operation paths based on IACO followed by inter-grid operation paths based on FIA*ACO further enhanced the levelling quality of the test field and yielded superior levelling effects for small areas with elevated or depressed terrain within plots. This resulted in a substantial improvement in operational efficiency and fuel consumption, offering practical value for advancing high-standard farmland construction, reducing labor requirements, and lowering carbon emissions.

     

/

返回文章
返回