收藏切换
Intelligent analysis of design about roof equipment inspection paths based on graph theory and improved A* algorithm
收藏切换
PDF
Ruiqi HE1, 2, Ying CAO1, Jinglin XU1, 3, Fangqiang YU4
Journal of Graphics | 2026, 47(1) : 216 - 222
Less
收藏切换
Journal of Graphics | 2026, 47(1): 216-222
BIM/CIM
Intelligent analysis of design about roof equipment inspection paths based on graph theory and improved A* algorithm
Full
Ruiqi HE1, 2, Ying CAO1, Jinglin XU1, 3, Fangqiang YU4
Affiliations
  • 1 Shanghai Construction No.4(Group) Co. Ltd, Shanghai, 201103, China
  • 2 School of Naval Architecture, Ocean and Civil Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
  • 3 Polytechnic Institute, Zhejiang University, Hangzhou Zhejiang 310015, China
  • 4 Shanghai Construction Group Co. Ltd, Shanghai 200080, China
Published: 2026-02-28 doi: 10.11996/JG.j.2095-302X.2026010216
Outline
收藏切换

In roof engineering design, the rationality of equipment maintenance circulation routes directly impacts maintenance efficiency and safety. Traditional design methods often rely on empirical judgment, making it difficult to sufficiently evaluate the rationality of these routes during the design phase. To address this, a hybrid algorithm combining graph theory with an improved A* algorithm was developed. Integrated with Building Information Modeling (BIM) technology, an intelligent analysis and design tool for roof equipment maintenance circulation routes was created to address the shortcomings of traditional design via digital model-based route analysis. First, the roof was converted into a weighted equivalent grid map using collision detection and an octree algorithm. Next, an improved A* algorithm was employed to optimize the maintenance paths, comprehensively considering equipment collision volumes and spatial constraints to calculate the optimal maintenance circulation route and evaluate the rationality of detailed route-area design. Finally, the intelligent analysis and design tool based on this algorithm was tested on an actual project. Experimental results demonstrated that the algorithm accurately revealed potential spatial conflicts and irrational layouts, providing data to support design optimization, and enhanced design rationality and operability; it also improved efficiency by more than five times compared with traditional manual design. The intelligent analysis tool based on this algorithm is currently in use in several projects by the Shanghai Construction (No.4) Group Co., Ltd.

roof maintenance  /  BIM  /  route optimization  /  A* algorithm  /  graph theory  /  octree algorithm
Ruiqi HE, Ying CAO, Jinglin XU, Fangqiang YU. Intelligent analysis of design about roof equipment inspection paths based on graph theory and improved A* algorithm[J]. Journal of Graphics, 2026 , 47 (1) : 216 -222 . DOI: 10.11996/JG.j.2095-302X.2026010216
  • Shanghai Eastern Talent Plan(QNKJ2024047)
Year 2026 volume 47 Issue 1
PDF
9
4
Cite this Article
BibTeX
Article Info
doi: 10.11996/JG.j.2095-302X.2026010216
  • Receive Date:2025-04-11
  • Online Date:2026-05-19
  • Published:2026-02-28
Article Data
Affiliations
History
  • Received:2025-04-11
  • Accepted:2025-07-01
Funding
Shanghai Eastern Talent Plan(QNKJ2024047)
Affiliations
    1 Shanghai Construction No.4(Group) Co. Ltd, Shanghai, 201103, China
    2 School of Naval Architecture, Ocean and Civil Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
    3 Polytechnic Institute, Zhejiang University, Hangzhou Zhejiang 310015, China
    4 Shanghai Construction Group Co. Ltd, Shanghai 200080, China

Corresponding:

XU Jinglin,E-mail:
References
Share
https://castjournals.cast.org.cn/joweb/txxb/EN/10.11996/JG.j.2095-302X.2026010216
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT