• ISSN: 1674-7461
  • CN: 11-5823/TU
  • Hosted by:China Society and Technology Association
  • Organizer:China Graphics Society
  • Guidance:China Academy of Building Research
Wang Jintong, Mi Jiaxin, Wu Haibing, Yan Tianqing, Zhao Yi. Research on Intelligent Line Selection Method of Construction Road Based on Improved A* Algorithm[J]. Journal of Information Technologyin Civil Engineering and Architecture, 2025, 17(3): 45-50. DOI: 10.16670/j.cnki.cn11-5823/tu.2025.03.08
Citation: Wang Jintong, Mi Jiaxin, Wu Haibing, Yan Tianqing, Zhao Yi. Research on Intelligent Line Selection Method of Construction Road Based on Improved A* Algorithm[J]. Journal of Information Technologyin Civil Engineering and Architecture, 2025, 17(3): 45-50. DOI: 10.16670/j.cnki.cn11-5823/tu.2025.03.08

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

  • 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.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return