• ISSN: 1674-7461
  • CN: 11-5823/TU
  • 主管:中国科学技术协会
  • 主办:中国图学学会
  • 承办:中国建筑科学研究院有限公司

基于改进A*算法的施工道路智能选线方法研究

Research on Intelligent Line Selection Method of Construction Road Based on Improved A* Algorithm

  • 摘要: 传统施工道路选线依赖于人工经验,复杂情况下难以确定最优线路,本文旨在利用数字高程模型(DEM)进行施工道路自动选线,减少人工干预,提高选线效率。基于规则格网形式的DEM模型,结合A*搜索算法和多控制点引导构建了施工道路智能选线算法。该选线算法以三维距离和坡度作为选线评估指标来设计评价函数,对选线算法生成路径的最大坡度进行约束以满足公路设计规范,同时加入多控制点引导来降低算法的搜索深度,实现施工道路自动选线。对广西某工程项目所在区域进行案例研究,结果表明改进A*算法所选线路满足选线要求,并总结了该算法中扩大系数k的选取方法。该施工道路智能选线方法为施工道路选线提供了新的解决方案,有利于提高施工道路选线效率。

     

    Abstract: Traditional construction road alignment depends on manual experience, making it difficult to determine the optimal route in complex circumstances. This paper intends to utilize digital elevation models (DEM) for the automatic alignment of construction roads, reducing manual intervention and enhancing the efficiency of route selection. Based on the DEM model in the form of regular grids, this paper combines the A* search algorithm and multiple control points guidance to construct an intelligent alignment algorithm for construction roads. This alignment algorithm uses three-dimensional distance and slope as the assessment indicators to design the evaluation function, constrains the maximum slope of the generated path to satisfy the highway design specifications, and incorporates multiple control points guidance to decrease the search depth of the algorithm, achieving the automatic alignment of construction roads. This paper conducts a case study in the area where a certain project in Guangxi is located. The results indicate that the selected route by the improved A* algorithm meets the alignment requirements, and the selection method of the expansion coefficient k in this algorithm is summarized. This intelligent alignment method for construction roads provides a new solution for the alignment of construction roads and is conducive to improving the efficiency of construction road alignment.

     

/

返回文章
返回