Article(id=1263514360136197109, tenantId=1146029695717560320, journalId=1263187241531621409, issueId=1263514351571428296, articleNumber=null, orderNo=null, doi=10.11996/JG.j.2095-302X.2026010216, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1744300800000, receivedDateStr=2025-04-11, revisedDate=null, revisedDateStr=null, acceptedDate=1751299200000, acceptedDateStr=2025-07-01, onlineDate=1779174898417, onlineDateStr=2026-05-19, pubDate=1772208000000, pubDateStr=2026-02-28, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1779174898417, onlineIssueDateStr=2026-05-19, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1779174898417, creator=13701087609, updateTime=1779174898417, updator=13701087609, issue=Issue{id=1263514351571428296, tenantId=1146029695717560320, journalId=1263187241531621409, year='2026', volume='47', issue='1', pageStart='1', pageEnd='233', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=1, specialIssue=null, createTime=1779174896376, creator=13701087609, updateTime=1779174963943, updator=13701087609, preIssue=null, nextIssue=null, ext={EN=IssueExt(id=1263514635077039012, tenantId=1146029695717560320, journalId=1263187241531621409, issueId=1263514351571428296, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1263514635077039013, tenantId=1146029695717560320, journalId=1263187241531621409, issueId=1263514351571428296, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null}, startPage=216, endPage=222, ext={EN=ArticleExt(id=1263514363130929182, articleId=1263514360136197109, tenantId=1146029695717560320, journalId=1263187241531621409, language=EN, title=Intelligent analysis of design about roof equipment inspection paths based on graph theory and improved A* algorithm, columnId=1263514359528080281, journalTitle=Journal of Graphics, columnName=BIM/CIM, runingTitle=null, highlight=null, articleAbstract=

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.

, correspAuthors=null, authorNote=null, correspAuthorsNote=
XU Jinglin,E-mail:
, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=null, fund=null, authors=null, authorsList=Ruiqi HE, Ying CAO, Jinglin XU, Fangqiang YU), CN=ArticleExt(id=1263514376292655313, articleId=1263514360136197109, tenantId=1146029695717560320, journalId=1263187241531621409, language=CN, title=基于图论及改进A*算法的屋面设备检修动线设计智能分析, columnId=1263514359905567649, journalTitle=图学学报, columnName=建筑与城市信息模型, runingTitle=null, highlight=null, articleAbstract=

在屋面工程设计中,设备检修动线的合理性直接影响检修效率与安全性,传统设计方法常依赖经验判断,难以在设计阶段充分评估动线设计的合理性。针对此问题,提出了一种基于图论及改进A*算法结合的混合算法,并结合建筑信息模型(BIM)技术,开发了一种基于该算法的屋面设备检修动线智能分析设计工具,通过数字化模型进行动线分析,弥补传统设计的不足。首先,采用碰撞检测与八叉树算法将屋面转化为带有权重的等效网格图;然后采用改进A*算法优化检修路径,综合考虑设备碰撞体积和空间限制,计算最优检修动线并评估动线区域深化设计合理性;最后,使用以该算法为基础的检修动线智能分析设计工具对实际项目进行实验。实验结果表明,该算法不仅能够精准揭示设计中可能存在的空间冲突和不合理布局,为优化设计提供数据支持,提高了设计的合理性和可操作性,且比传统人工设计效率提高了5倍以上。目前基于该算法的智能分析工具已在上海建工四建集团的多项实际项目中使用。

, correspAuthors=null, authorNote=null, correspAuthorsNote=
许璟琳,E-mail:
, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=v3FokxYHRyy5yjLQVz0VeA==, magXml=oLbqbZtEIfsPYkPSugeclg==, pdfUrl=null, pdf=d4sK6BkjBJMFetvHD4oq+g==, pdfFileSize=2881696, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=ZP0y36uCSnxzMewZWHlp1w==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=Yc3vrt/rPZ5L88f9oq/d1Q==, mapNumber=null, authorCompany=null, fund=null, authors=null, authorsList=何瑞琦, 曹盈, 许璟琳, 余芳强)}, authors=[Author(id=1263550812593206242, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1263550813432067053, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, authorId=1263550812593206242, language=EN, stringName=Ruiqi HE, firstName=Ruiqi, middleName=null, lastName=HE, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=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, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1263550813851497457, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, authorId=1263550812593206242, language=CN, stringName=何瑞琦, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 2, address=1 上海建工四建集团有限公司, 上海 201103
2 上海交通大学船舶海洋与建筑工程学院, 上海 200240, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1263550811058090942, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=1, ext=[AuthorCompanyExt(id=1263550811112616895, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811058090942, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 Shanghai Construction No.4(Group) Co. Ltd, Shanghai, 201103, China), AuthorCompanyExt(id=1263550811175531456, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811058090942, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 上海建工四建集团有限公司, 上海 201103)]), AuthorCompany(id=1263550811368469443, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=2, ext=[AuthorCompanyExt(id=1263550811431384004, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811368469443, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 School of Naval Architecture, Ocean and Civil Engineering, Shanghai Jiao Tong University, Shanghai 200240, China), AuthorCompanyExt(id=1263550811452355527, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811368469443, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 上海交通大学船舶海洋与建筑工程学院, 上海 200240)])]), Author(id=1263550815457915901, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1263550815852179462, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, authorId=1263550815457915901, language=EN, stringName=Ying CAO, firstName=Ying, middleName=null, lastName=CAO, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1 Shanghai Construction No.4(Group) Co. Ltd, Shanghai, 201103, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1263550816418410513, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, authorId=1263550815457915901, language=CN, stringName=曹盈, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1 上海建工四建集团有限公司, 上海 201103, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1263550811058090942, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=1, ext=[AuthorCompanyExt(id=1263550811112616895, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811058090942, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 Shanghai Construction No.4(Group) Co. Ltd, Shanghai, 201103, China), AuthorCompanyExt(id=1263550811175531456, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811058090942, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 上海建工四建集团有限公司, 上海 201103)])]), Author(id=1263550816800092183, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jinglin.xu@qq.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1263550817655730215, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, authorId=1263550816800092183, language=EN, stringName=Jinglin XU, firstName=Jinglin, middleName=null, lastName=XU, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 3, address=1 Shanghai Construction No.4(Group) Co. Ltd, Shanghai, 201103, China
3 Polytechnic Institute, Zhejiang University, Hangzhou Zhejiang 310015, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1263550818117103661, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, authorId=1263550816800092183, language=CN, stringName=许璟琳, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, 3, address=1 上海建工四建集团有限公司, 上海 201103
3 浙江大学工程师学院, 浙江 杭州 310015, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1263550811058090942, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=1, ext=[AuthorCompanyExt(id=1263550811112616895, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811058090942, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 Shanghai Construction No.4(Group) Co. Ltd, Shanghai, 201103, China), AuthorCompanyExt(id=1263550811175531456, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811058090942, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 上海建工四建集团有限公司, 上海 201103)]), AuthorCompany(id=1263550811670459340, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=3, ext=[AuthorCompanyExt(id=1263550811729179598, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811670459340, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 Polytechnic Institute, Zhejiang University, Hangzhou Zhejiang 310015, China), AuthorCompanyExt(id=1263550811771122639, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811670459340, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 浙江大学工程师学院, 浙江 杭州 310015)])]), Author(id=1263550820184895541, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1263550820889538622, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, authorId=1263550820184895541, language=EN, stringName=Fangqiang YU, firstName=Fangqiang, middleName=null, lastName=YU, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=4, address=4 Shanghai Construction Group Co. Ltd, Shanghai 200080, China, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=1263550821371883595, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, authorId=1263550820184895541, language=CN, stringName=余芳强, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=4, address=4 上海建工集团股份有限公司, 上海 200080, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1263550812136027093, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=4, ext=[AuthorCompanyExt(id=1263550812161192921, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550812136027093, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=4 Shanghai Construction Group Co. Ltd, Shanghai 200080, China), AuthorCompanyExt(id=1263550812207330267, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550812136027093, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=4 上海建工集团股份有限公司, 上海 200080)])])], keywords=[Keyword(id=1263550822995079256, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, orderNo=1, keyword=roof maintenance), Keyword(id=1263550825109008486, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, orderNo=2, keyword=BIM), Keyword(id=1263550826065309813, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, orderNo=3, keyword=route optimization), Keyword(id=1263550826912559229, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, orderNo=4, keyword=A* algorithm), Keyword(id=1263550829806629004, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, orderNo=5, keyword=graph theory), Keyword(id=1263550831186555035, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, orderNo=6, keyword=octree algorithm), Keyword(id=1263550832230936739, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, orderNo=1, keyword=屋面检修), Keyword(id=1263550834013515948, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, orderNo=2, keyword=BIM), Keyword(id=1263550834814628015, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, orderNo=3, keyword=动线优化), Keyword(id=1263550836064530617, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, orderNo=4, keyword=A*算法), Keyword(id=1263550836962111678, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, orderNo=5, keyword=图论), Keyword(id=1263550839843598535, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, orderNo=6, keyword=八叉树算法)], refs=[Reference(id=1263550870927585684, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2024, volume=40, issue=1, pageStart=1, pageEnd=12, url=null, language=null, rfNumber=[1], rfOrder=0, authorNames=郑琪, 丁烈云, journalName=建筑科学, refType=null, unstructuredReference=郑琪, 丁烈云. 建筑机电系统管道协同设计研究[J]. 建筑科学, 2024, 40(1): 1-12, 33., articleTitle=建筑机电系统管道协同设计研究, refAbstract=null), Reference(id=1263550871091163544, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2024, volume=40, issue=1, pageStart=1, pageEnd=12, url=null, language=null, rfNumber=[1], rfOrder=1, authorNames=ZHENG Q, DING L Y, journalName=Building Science, refType=null, unstructuredReference=ZHENG Q, DING L Y. Research on pipeline collaborative design of building electromechanical system[J]. Building Science, 2024, 40(1): 1-12, 33 (in Chinese)., articleTitle=Research on pipeline collaborative design of building electromechanical system, refAbstract=null), Reference(id=1263550871292490144, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2016, volume=47, issue=8, pageStart=727, pageEnd=729, url=null, language=null, rfNumber=[2], rfOrder=2, authorNames=谢婷, 张晓玲, 孙亦军, journalName=建筑技术, refType=null, unstructuredReference=谢婷, 张晓玲, 孙亦军, . BIM技术在机电管线综合深化设计中的应用[J]. 建筑技术, 2016, 47(8): 727-729., articleTitle=BIM技术在机电管线综合深化设计中的应用, refAbstract=null), Reference(id=1263550871506399654, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2016, volume=47, issue=8, pageStart=727, pageEnd=729, url=null, language=null, rfNumber=[2], rfOrder=3, authorNames=XIE T, ZHANG X L, SUN Y J, journalName=Architecture Technology, refType=null, unstructuredReference=XIE T, ZHANG X L, SUN Y J, et al. Application of BIM technique in general in-depth design of electromechanical pipeline[J]. Architecture Technology, 2016, 47(8): 727-729 (in Chinese)., articleTitle=Application of BIM technique in general in-depth design of electromechanical pipeline, refAbstract=null), Reference(id=1263550871653200297, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2017, volume=46, issue=S2, pageStart=1225, pageEnd=1229, url=null, language=null, rfNumber=[3], rfOrder=4, authorNames=邢振华, 胡明媚, 周斌科, journalName=施工技术, refType=null, unstructuredReference=邢振华, 胡明媚, 周斌科, . BIM技术在大型商业综合体中机电深化设计的应用研究[J]. 施工技术, 2017, 46(S2): 1225-1229., articleTitle=BIM技术在大型商业综合体中机电深化设计的应用研究, refAbstract=null), Reference(id=1263550871883887024, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2017, volume=46, issue=S2, pageStart=1225, pageEnd=1229, url=null, language=null, rfNumber=[3], rfOrder=5, authorNames=XING Z H, HU M M, ZHOU B K, journalName=Construction Technology, refType=null, unstructuredReference=XING Z H, HU M M, ZHOU B K, et al. Research and application of BIM technology for the mechanical-electrical detailed design in large commercial complex projects[J]. Construction Technology, 2017, 46(S2): 1225-1229 (in Chinese)., articleTitle=Research and application of BIM technology for the mechanical-electrical detailed design in large commercial complex projects, refAbstract=null), Reference(id=1263550873653883315, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2016, volume=null, issue=null, pageStart=45, pageEnd=null, url=null, language=null, rfNumber=[4], rfOrder=6, authorNames=周勇, 骆发江, 李鹏, journalName=施工技术, refType=null, unstructuredReference=周勇, 骆发江, 李鹏, . 基于BIM技术的屋面深化设计应用[J]. 施工技术, 2016, 45, articleTitle=基于BIM技术的屋面深化设计应用, refAbstract=null), Reference(id=1263550873939095994, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2016, volume=45, issue=S1, pageStart=802, pageEnd=804, url=null, language=null, rfNumber=[4], rfOrder=7, authorNames=S1, 802-804, ZHOU Y, LUO F J, LI P, journalName=Construction Technology, refType=null, unstructuredReference=( S1: 802-804. ZHOU Y, LUO F J, LI P, et al. Detailed design of the roof based on BIM[J]. Construction Technology, 2016, 45(S1): 802-804 (in Chinese)., articleTitle=Detailed design of the roof based on BIM, refAbstract=null), Reference(id=1263550874224308668, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2022, volume=58, issue=15, pageStart=302, pageEnd=308, url=null, language=null, rfNumber=[5], rfOrder=8, authorNames=刘子毅, 李铁军, 孙晨昭, journalName=计算机工程与应用, refType=null, unstructuredReference=刘子毅, 李铁军, 孙晨昭, . 基于BIM的建筑机器人自主导航策略优化研究[J]. 计算机工程与应用, 2022, 58(15): 302-308., articleTitle=基于BIM的建筑机器人自主导航策略优化研究, refAbstract=null), Reference(id=1263550874358526403, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2022, volume=58, issue=15, pageStart=302, pageEnd=308, url=null, language=null, rfNumber=[5], rfOrder=9, authorNames=LIU Z Y, LI T J, SUN C Z, journalName=Computer Engineering and Applications, refType=null, unstructuredReference=LIU Z Y, LI T J, SUN C Z, et al. Research on optimization of autonomous navigation strategy of construction robot based on BIM[J]. Computer Engineering and Applications, 2022, 58(15): 302-308 (in Chinese)., articleTitle=Research on optimization of autonomous navigation strategy of construction robot based on BIM, refAbstract=null), Reference(id=1263550874668904904, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2020, volume=56, issue=17, pageStart=224, pageEnd=230, url=null, language=null, rfNumber=[6], rfOrder=10, authorNames=王凡, 李铁军, 刘今越, journalName=计算机工程与应用, refType=null, unstructuredReference=王凡, 李铁军, 刘今越, . 基于BIM的建筑机器人自主路径规划及避障研究[J]. 计算机工程与应用, 2020, 56(17): 224-230., articleTitle=基于BIM的建筑机器人自主路径规划及避障研究, refAbstract=null), Reference(id=1263550874824094158, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2020, volume=56, issue=17, pageStart=224, pageEnd=230, url=null, language=null, rfNumber=[6], rfOrder=11, authorNames=WANG F, LI T J, LIU J Y, journalName=Computer Engineering and Applications, refType=null, unstructuredReference=WANG F, LI T J, LIU J Y, et al. Research on autonomous path planning and obstacle avoidance of building robot based on BIM[J]. Computer Engineering and Applications, 2020, 56(17): 224-230 (in Chinese)., articleTitle=Research on autonomous path planning and obstacle avoidance of building robot based on BIM, refAbstract=null), Reference(id=1263550875126084051, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2020, volume=41, issue=1, pageStart=148, pageEnd=157, url=null, language=null, rfNumber=[7], rfOrder=12, authorNames=翟晓卉, 史健勇, journalName=图学学报, refType=null, unstructuredReference=翟晓卉, 史健勇. BIM和GIS的空间语义数据集成方法及应用研究[J]. 图学学报, 2020, 41(1): 148-157., articleTitle=BIM和GIS的空间语义数据集成方法及应用研究, refAbstract=null), Reference(id=1263550875327410649, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2020, volume=41, issue=1, pageStart=148, pageEnd=157, url=null, language=null, rfNumber=[7], rfOrder=13, authorNames=ZHAI X H, SHI J Y, journalName=Journal of Graphics, refType=null, unstructuredReference=ZHAI X H, SHI J Y. Spatial and semantic data integration method and application of BIM and GIS[J]. Journal of Graphics, 2020, 41(1): 148-157 (in Chinese)., articleTitle=Spatial and semantic data integration method and application of BIM and GIS, refAbstract=null), Reference(id=1263550875465822687, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2024, volume=null, issue=3, pageStart=81, pageEnd=87, url=null, language=null, rfNumber=[8], rfOrder=14, authorNames=郭瑞荣, 李朝奎, 李豪, journalName=测绘通报, refType=null, unstructuredReference=郭瑞荣, 李朝奎, 李豪, . 面向BIM的室内拓扑-栅格分层路径规划方法[J]. 测绘通报, 2024(3): 81-87., articleTitle=面向BIM的室内拓扑-栅格分层路径规划方法, refAbstract=null), Reference(id=1263550875667149283, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2024, volume=null, issue=3, pageStart=81, pageEnd=87, url=null, language=null, rfNumber=[8], rfOrder=15, authorNames=GUO R R, LI C K, LI H, journalName=Bulletin of Surveying and Mapping, refType=null, unstructuredReference=GUO R R, LI C K, LI H, et al. BIM-oriented indoor topology-grid hierarchical path planning method[J]. Bulletin of Surveying and Mapping, 2024(3): 81-87 (in Chinese)., articleTitle=BIM-oriented indoor topology-grid hierarchical path planning method, refAbstract=null), Reference(id=1263550875923001835, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2018, volume=34, issue=1, pageStart=17, pageEnd=20, url=null, language=null, rfNumber=[9], rfOrder=16, authorNames=陶志远, 徐蔚青, 王石刚, journalName=机械设计与研究, refType=null, unstructuredReference=陶志远, 徐蔚青, 王石刚, . 110kV智能变电站检修机器人带电作业路径规划[J]. 机械设计与研究, 2018, 34(1): 17-20, 25., articleTitle=110kV智能变电站检修机器人带电作业路径规划, refAbstract=null), Reference(id=1263550876057219568, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2018, volume=34, issue=1, pageStart=17, pageEnd=20, url=null, language=null, rfNumber=[9], rfOrder=17, authorNames=TAO Z Y, XU W Q, WANG S G, journalName=Machine Design & Research, refType=null, unstructuredReference=TAO Z Y, XU W Q, WANG S G, et al. Path planning applied on a field robot for hot-line working in 110kV intelligent substation[J]. Machine Design & Research, 2018, 34(1): 17-20, 25 (in Chinese)., articleTitle=Path planning applied on a field robot for hot-line working in 110kV intelligent substation, refAbstract=null), Reference(id=1263550876346626550, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2024, volume=46, issue=11, pageStart=4132, pageEnd=4140, url=null, language=null, rfNumber=[10], rfOrder=18, authorNames=赖李洋, 郑锫骏, 梁海成, journalName=电子与信息学报, refType=null, unstructuredReference=赖李洋, 郑锫骏, 梁海成, . 路径规划算法的高层综合设计研究[J]. 电子与信息学报, 2024, 46(11): 4132-4140., articleTitle=路径规划算法的高层综合设计研究, refAbstract=null), Reference(id=1263550878053708283, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2024, volume=46, issue=11, pageStart=4132, pageEnd=4140, url=null, language=null, rfNumber=[10], rfOrder=19, authorNames=LAI L Y, ZHENG P J, LIANG H C, journalName=Journal of Electronics & Information Technology, refType=null, unstructuredReference=LAI L Y, ZHENG P J, LIANG H C, et al. Case study of high level synthesis on path planning algorithm[J]. Journal of Electronics & Information Technology, 2024, 46(11): 4132-4140 (in Chinese)., articleTitle=Case study of high level synthesis on path planning algorithm, refAbstract=null), Reference(id=1263550878334726655, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2023, volume=null, issue=10, pageStart=48, pageEnd=53, url=null, language=null, rfNumber=[11], rfOrder=20, authorNames=朱永辉, 张胜文, 支辰羽, journalName=制造技术与机床, refType=null, unstructuredReference=朱永辉, 张胜文, 支辰羽, . 基于改进A*算法的三维智能布线技术研究[J]. 制造技术与机床, 2023(10): 48-53., articleTitle=基于改进A*算法的三维智能布线技术研究, refAbstract=null), Reference(id=1263550878737379845, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2023, volume=null, issue=10, pageStart=48, pageEnd=53, url=null, language=null, rfNumber=[11], rfOrder=21, authorNames=ZHU Y H, ZHANG S W, ZHI C Y, journalName=Manufacturing Technology & Machine Tool, refType=null, unstructuredReference=ZHU Y H, ZHANG S W, ZHI C Y, et al. Research on 3D intelligent wiring technology based on improved A* algorithm[J]. Manufacturing Technology & Machine Tool, 2023(10): 48-53 (in Chinese)., articleTitle=Research on 3D intelligent wiring technology based on improved A* algorithm, refAbstract=null), Reference(id=1263550879026786829, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2022, volume=42, issue=1, pageStart=129, pageEnd=135, url=null, language=null, rfNumber=[12], rfOrder=22, authorNames=苏锦成, 王振中, 贾小攀, journalName=核科学与工程, refType=null, unstructuredReference=苏锦成, 王振中, 贾小攀, . 基于A*算法的核电厂工艺管道自动布局方法[J]. 核科学与工程, 2022, 42(1): 129-135., articleTitle=基于A*算法的核电厂工艺管道自动布局方法, refAbstract=null), Reference(id=1263550879349748243, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2022, volume=42, issue=1, pageStart=129, pageEnd=135, url=null, language=null, rfNumber=[12], rfOrder=23, authorNames=SU J C, WANG Z Z, JIA X P, journalName=Nuclear Science and Engineering, refType=null, unstructuredReference=SU J C, WANG Z Z, JIA X P, et al. Automatic layout of pipelines for process systems of nuclear power plant based on A* algorithm[J]. Nuclear Science and Engineering, 2022, 42(1): 129-135 (in Chinese)., articleTitle=Automatic layout of pipelines for process systems of nuclear power plant based on A* algorithm, refAbstract=null), Reference(id=1263550879588823574, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2025, volume=48, issue=1, pageStart=130, pageEnd=134, url=null, language=null, rfNumber=[13], rfOrder=24, authorNames=乔道迹, 张艳兵, journalName=现代电子技术, refType=null, unstructuredReference=乔道迹, 张艳兵. 多障碍环境下巡检机器人路径规划优化研究[J]. 现代电子技术, 2025, 48(1): 130-134., articleTitle=多障碍环境下巡检机器人路径规划优化研究, refAbstract=null), Reference(id=1263550879886619160, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2025, volume=48, issue=1, pageStart=130, pageEnd=134, url=null, language=null, rfNumber=[13], rfOrder=25, authorNames=QIAO D J, ZHANG Y B, journalName=Modern Electronics Technique, refType=null, unstructuredReference=QIAO D J, ZHANG Y B. Research on path planning optimization of inspection robot in multi-obstacle environment[J]. Modern Electronics Technique, 2025, 48(1): 130-134 (in Chinese)., articleTitle=Research on path planning optimization of inspection robot in multi-obstacle environment, refAbstract=null), Reference(id=1263550880134083098, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2024, volume=45, issue=3, pageStart=505, pageEnd=515, url=null, language=null, rfNumber=[14], rfOrder=26, authorNames=贾明超, 冯斌, 吴鹏, journalName=图学学报, refType=null, unstructuredReference=贾明超, 冯斌, 吴鹏, . 一种融合改进A*算法与改进动态窗口法的文旅服务机器人路径规划[J]. 图学学报, 2024, 45(3): 505-515., articleTitle=一种融合改进A*算法与改进动态窗口法的文旅服务机器人路径规划, refAbstract=null), Reference(id=1263550880419295776, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2024, volume=45, issue=3, pageStart=505, pageEnd=515, url=null, language=null, rfNumber=[14], rfOrder=27, authorNames=JIA M C, FENG B, WU P, journalName=Journal of Graphics, refType=null, unstructuredReference=JIA M C, FENG B, WU P, et al. A path planning for cultural tourism service robot combining improved A* algorithm and improved dynamic window approach[J]. Journal of Graphics, 2024, 45(3): 505-515 (in Chinese)., articleTitle=A path planning for cultural tourism service robot combining improved A* algorithm and improved dynamic window approach, refAbstract=null), Reference(id=1263550880595456550, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2021, volume=42, issue=2, pageStart=299, pageEnd=306, url=null, language=null, rfNumber=[15], rfOrder=28, authorNames=梁裕卿, 吉久茂, 杨佳蕾, journalName=图学学报, refType=null, unstructuredReference=梁裕卿, 吉久茂, 杨佳蕾, . 基于人工智能的BIM疏散设计自动化方法[J]. 图学学报, 2021, 42(2): 299-306., articleTitle=基于人工智能的BIM疏散设计自动化方法, refAbstract=null), Reference(id=1263550880792588843, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, doi=null, pmid=null, pmcid=null, year=2021, volume=42, issue=2, pageStart=299, pageEnd=306, url=null, language=null, rfNumber=[15], rfOrder=29, authorNames=LIANG Y Q, JI J M, YANG J L, journalName=Journal of Graphics, refType=null, unstructuredReference=LIANG Y Q, JI J M, YANG J L, et al. BIM evacuation design automation based on artificial intelligence[J]. Journal of Graphics, 2021, 42(2): 299-306 (in Chinese)., articleTitle=BIM evacuation design automation based on artificial intelligence, refAbstract=null)], funds=[Fund(id=1263550870009033091, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, awardId=QNKJ2024047, language=EN, fundingSource=Shanghai Eastern Talent Plan(QNKJ2024047), fundOrder=null, country=null), Fund(id=1263550870453629324, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, awardId=QNKJ2024047, language=CN, fundingSource=上海市东方英才计划青年项目(QNKJ2024047), fundOrder=null, country=null)], companyList=[AuthorCompany(id=1263550811058090942, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=1, ext=[AuthorCompanyExt(id=1263550811112616895, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811058090942, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 Shanghai Construction No.4(Group) Co. Ltd, Shanghai, 201103, China), AuthorCompanyExt(id=1263550811175531456, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811058090942, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1 上海建工四建集团有限公司, 上海 201103)]), AuthorCompany(id=1263550811368469443, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=2, ext=[AuthorCompanyExt(id=1263550811431384004, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811368469443, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 School of Naval Architecture, Ocean and Civil Engineering, Shanghai Jiao Tong University, Shanghai 200240, China), AuthorCompanyExt(id=1263550811452355527, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811368469443, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2 上海交通大学船舶海洋与建筑工程学院, 上海 200240)]), AuthorCompany(id=1263550811670459340, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=3, ext=[AuthorCompanyExt(id=1263550811729179598, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811670459340, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 Polytechnic Institute, Zhejiang University, Hangzhou Zhejiang 310015, China), AuthorCompanyExt(id=1263550811771122639, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550811670459340, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3 浙江大学工程师学院, 浙江 杭州 310015)]), AuthorCompany(id=1263550812136027093, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, xref=4, ext=[AuthorCompanyExt(id=1263550812161192921, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550812136027093, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=4 Shanghai Construction Group Co. Ltd, Shanghai 200080, China), AuthorCompanyExt(id=1263550812207330267, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, companyId=1263550812136027093, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=4 上海建工集团股份有限公司, 上海 200080)])], figs=[ArticleFig(id=1263550844851597538, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 1, caption=Technology roadmap, figureFileSmall=zSnuCl1zQajSuMGmFAEGmQ==, figureFileBig=Tzh3O8ju4dLD+L6FBzL6OA==, tableContent=null), ArticleFig(id=1263550847326236904, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图1, caption=技术路线图, figureFileSmall=zSnuCl1zQajSuMGmFAEGmQ==, figureFileBig=Tzh3O8ju4dLD+L6FBzL6OA==, tableContent=null), ArticleFig(id=1263550849574383858, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 2, caption=Roof equivalent grid computation workflow, figureFileSmall=l2Bg2OzWcYIonyuTrLEzKg==, figureFileBig=Ti9njl4VjCNQAqNtSpYUVg==, tableContent=null), ArticleFig(id=1263550849981231349, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图2, caption=屋面等效网格计算流程, figureFileSmall=l2Bg2OzWcYIonyuTrLEzKg==, figureFileBig=Ti9njl4VjCNQAqNtSpYUVg==, tableContent=null), ArticleFig(id=1263550851671535864, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 3, caption=Mesh computing time graph (with the number of mesh elements on the logarithmic x-axis and computation time on the logarithmic y-axis), figureFileSmall=EsDAGbZjP0iPtV76nG2lDA==, figureFileBig=uiFMKLWO9R7mhl2McnS13Q==, tableContent=null), ArticleFig(id=1263550852380373245, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图3, caption=网格计算时间图(横轴为网格数量的对数,竖轴为计算时间的对数), figureFileSmall=EsDAGbZjP0iPtV76nG2lDA==, figureFileBig=uiFMKLWO9R7mhl2McnS13Q==, tableContent=null), ArticleFig(id=1263550853361840386, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 4, caption=Roof BIM model, figureFileSmall=su920pNohVFgFAfooUGFtA==, figureFileBig=l30zYoVy55lFCNTY2k0jkQ==, tableContent=null), ArticleFig(id=1263550854087454982, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图4, caption=屋面BIM模型, figureFileSmall=su920pNohVFgFAfooUGFtA==, figureFileBig=l30zYoVy55lFCNTY2k0jkQ==, tableContent=null), ArticleFig(id=1263550856104915214, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 5, caption=Cuboid voxel units after grid expansion (the red cube is the representation of the grid in 3D space), figureFileSmall=Vecj8wUmec4wLuBeMy0jHg==, figureFileBig=PkGFoJkN0ULV99Ixe+PC0w==, tableContent=null), ArticleFig(id=1263550856742449432, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图5, caption=网格扩展后的长方体体元(下方红色立方体为网格在三维空间中的展现形式), figureFileSmall=Vecj8wUmec4wLuBeMy0jHg==, figureFileBig=PkGFoJkN0ULV99Ixe+PC0w==, tableContent=null), ArticleFig(id=1263550857413538078, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 6, caption=Roof equivalent grid graph (green represents ordinary grids, red indicates high-weight grids), figureFileSmall=qLsrcC9nTvArzicsBGspZA==, figureFileBig=akNUyM0GWMXnAnsYvlEu7w==, tableContent=null), ArticleFig(id=1263550857828774177, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图6, caption=屋面等效网格图(绿色为普通网格,红色为高权重网格), figureFileSmall=qLsrcC9nTvArzicsBGspZA==, figureFileBig=akNUyM0GWMXnAnsYvlEu7w==, tableContent=null), ArticleFig(id=1263550858491474215, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 7, caption=Octree algorithm computation workflow, figureFileSmall=zV8AMm0GaVRlTDBA3f52TQ==, figureFileBig=EWvfnF/qp/lMvkQxE4u7+Q==, tableContent=null), ArticleFig(id=1263550860638957873, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图7, caption=八叉树算法计算流程, figureFileSmall=zV8AMm0GaVRlTDBA3f52TQ==, figureFileBig=EWvfnF/qp/lMvkQxE4u7+Q==, tableContent=null), ArticleFig(id=1263550861058388277, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 8, caption=Octree algorithm schematic diagram (the red mark indicates a branch that meets collision requirement), figureFileSmall=/XUD0MYm8hx7oAYIcE9OXA==, figureFileBig=q31xTErPqCmQfNAGNlHCbw==, tableContent=null), ArticleFig(id=1263550861389738298, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图8, caption=八叉树算法示意图(红色对勾处为八叉树中满足碰撞要求的一支), figureFileSmall=/XUD0MYm8hx7oAYIcE9OXA==, figureFileBig=q31xTErPqCmQfNAGNlHCbw==, tableContent=null), ArticleFig(id=1263550862044049731, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 9, caption=Equipment maintenance inspection route calculation workflow considering navigable volume, figureFileSmall=NYcIEdnhUtdk9H8B4eY11Q==, figureFileBig=v3ZwmAt4dUuiPqOSpxOORA==, tableContent=null), ArticleFig(id=1263550862559949127, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图9, caption=考虑通行体积的设备检修动线计算流程, figureFileSmall=NYcIEdnhUtdk9H8B4eY11Q==, figureFileBig=v3ZwmAt4dUuiPqOSpxOORA==, tableContent=null), ArticleFig(id=1263550862979379532, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 10, caption=Optimal maintenance route for equipment in project A (green is the normal grid in the optimal path, and red is the obstacle grid in the optimal path), figureFileSmall=I3dnqzOkZNDc4cZq9xej+A==, figureFileBig=7gWJ2IYIrQ22WSp/JkiyTA==, tableContent=null), ArticleFig(id=1263550864929730900, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图10, caption=项目A中某设备最优检修路线(绿色为最优路径中普通网格,红色为最优路径中障碍物网格), figureFileSmall=I3dnqzOkZNDc4cZq9xej+A==, figureFileBig=7gWJ2IYIrQ22WSp/JkiyTA==, tableContent=null), ArticleFig(id=1263550865248498008, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Fig. 11, caption=Actual maintenance space for equipment in project A, figureFileSmall=k2H/YdRE9swXQ17AXlwWUw==, figureFileBig=Vb+urjVFCAXq3+lmBtZ3qQ==, tableContent=null), ArticleFig(id=1263550865458213213, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=图11, caption=项目A中某设备实际检修空间, figureFileSmall=k2H/YdRE9swXQ17AXlwWUw==, figureFileBig=Vb+urjVFCAXq3+lmBtZ3qQ==, tableContent=null), ArticleFig(id=1263550866037027172, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Table 1, caption=

Algorithm performance comparison table

, figureFileSmall=null, figureFileBig=null, tableContent=
参数
组合
构件
阈值
单元尺寸/mm 耗时/min 碰撞检测误差率/%
C1 10 300 128 0.12
C2 10 600 75 0.35
C3 10 1 200 41 1.22
C4 30 300 106 0.09
C5 30 600 63 0.28
C6 30 1 200 35 0.95
C7 50 300 92 0.07
C8 50 600 55 0.21
C9 50 1 200 29 0.78
), ArticleFig(id=1263550866330628458, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=表1, caption=

算法性能对比表

, figureFileSmall=null, figureFileBig=null, tableContent=
参数
组合
构件
阈值
单元尺寸/mm 耗时/min 碰撞检测误差率/%
C1 10 300 128 0.12
C2 10 600 75 0.35
C3 10 1 200 41 1.22
C4 30 300 106 0.09
C5 30 600 63 0.28
C6 30 1 200 35 0.95
C7 50 300 92 0.07
C8 50 600 55 0.21
C9 50 1 200 29 0.78
), ArticleFig(id=1263550866867499377, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=EN, label=Table 2, caption=

Algorithm performance comparison table (Taking remotely located maintenance equipment as an example)

, figureFileSmall=null, figureFileBig=null, tableContent=
项目 屋面面积/m2 网格划分
(大小/数量)
障碍密度 算法路径长度/m 人工路径长度/m 算法转折/次数 人工转折/次数 算法耗时/min 人工耗时/h
A 2 400 0.2 m×0.2 m/60 000 0.12 218.4 283.6 9 21 28 10.0
B 4 300 0.2 m×0.2 m/107 500 0.28 419.7 491.3 12 25 40 14.0
C 1 850 0.2 m×0.2 m/46 250 0.35 193.2 242.3 14 22 15 6.5
), ArticleFig(id=1263550867182072181, tenantId=1146029695717560320, journalId=1263187241531621409, articleId=1263514360136197109, language=CN, label=表2, caption=

算法性能对比表(以较远检修设备为例)

, figureFileSmall=null, figureFileBig=null, tableContent=
项目 屋面面积/m2 网格划分
(大小/数量)
障碍密度 算法路径长度/m 人工路径长度/m 算法转折/次数 人工转折/次数 算法耗时/min 人工耗时/h
A 2 400 0.2 m×0.2 m/60 000 0.12 218.4 283.6 9 21 28 10.0
B 4 300 0.2 m×0.2 m/107 500 0.28 419.7 491.3 12 25 40 14.0
C 1 850 0.2 m×0.2 m/46 250 0.35 193.2 242.3 14 22 15 6.5
)], attaches=null, journal=Journal(id=1263185177418154013, delFlag=0, nameCn=图学学报, nameEn=Journal of Graphics, nameHistory1=null, nameHistory2=null, issn=2095-302X, eissn=null, cn=10-1034/T, coden=null, periodic=1, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=o2S94GfCLjDYYJqsdQm5Mw==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Graphics, journalRemark=null, publicationField=null, createdTime=1779096415144, updatedTime=1779097332356, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Natural Sciences, subjectName=null, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=o2S94GfCLjDYYJqsdQm5Mw==, picEn=f7IBTa1ZXKPoIhMUwL1eVw==, jcr=null, cjcr=null, exts=[JournalExt(id=1263189024693469540, language=CN, name=图学学报, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1779097332404, updatedTime=1779097332404, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=http://www.txxb.com.cn/Journalx_txxb/authorLogOn.action, submissionEditorUrl=http://www.txxb.com.cn/Journalx_txxb/editorLogOn.action, submissionReviewUrl=http://www.txxb.com.cn/Journalx_txxb/expertLogOn.action, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1263189024764772709, language=EN, name=Journal of Graphics, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1779097332421, updatedTime=1779097332421, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=http://www.txxb.com.cn/Journalx_txxb/authorLogOn.action, submissionEditorUrl=http://www.txxb.com.cn/Journalx_txxb/editorLogOn.action, submissionReviewUrl=http://www.txxb.com.cn/Journalx_txxb/expertLogOn.action, submissionCeEditorUrl=, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1263187241531621409, websiteList=[Website(id=1263188159811207473, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1263187241531621409, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/txxb/CN, language=CN, createTime=1779097126200, createBy=18614031015, updateTime=1779097561850, updateBy=18614031015, name=图学学报-中文, tplId=1146099689490845704, title=图学学报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1263194793929204110, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=articleTextType, value=kx, createTime=1779098707897, updateTime=1779098707897, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194793853706635, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=banner, value=null, createTime=1779098707879, updateTime=1779098707879, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194793966952849, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=grayFlag, value=0, createTime=1779098707906, updateTime=1779098707906, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194793824346506, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=logo, value=https://castjournals.cast.org.cn/joweb/txxb/CN/file/pic?fileId=lmN7m2FoR6FhgnIimGeZBg==, createTime=1779098707872, updateTime=1779098707872, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194793992118675, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=minRunFlag, value=0, createTime=1779098707912, updateTime=1779098707912, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194793891455373, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/txxb/CN/file/pic, createTime=1779098707888, updateTime=1779098707888, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194793979535762, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=silenceFlag, value=0, createTime=1779098707909, updateTime=1779098707909, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194793883066764, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1779098707886, updateTime=1779098707886, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194793933398415, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=themeColor, value=null, createTime=1779098707898, updateTime=1779098707898, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194793941787024, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188159811207473, code=themeStyle, value=null, createTime=1779098707900, updateTime=1779098707900, creator=18614031015, updator=18614031015)]), Website(id=1263188160184500536, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1263187241531621409, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/txxb/EN, language=EN, createTime=1779097126289, createBy=18614031015, updateTime=1779097557941, updateBy=18614031015, name=图学学报-英文, tplId=1146101810881728533, title=Journal of Graphics, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1263194821443838360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=articleTextType, value=kx, createTime=1779098714457, updateTime=1779098714457, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194821393506709, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=banner, value=null, createTime=1779098714445, updateTime=1779098714445, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194822144287131, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=grayFlag, value=0, createTime=1779098714624, updateTime=1779098714624, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194821334786452, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=logo, value=https://castjournals.cast.org.cn/joweb/txxb/EN/file/pic?fileId=lmN7m2FoR6FhgnIimGeZBg==, createTime=1779098714431, updateTime=1779098714431, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194822316253597, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=minRunFlag, value=0, createTime=1779098714665, updateTime=1779098714665, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194821414478231, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/txxb/EN/file/pic, createTime=1779098714450, updateTime=1779098714450, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194822249144732, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=silenceFlag, value=0, createTime=1779098714649, updateTime=1779098714649, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194821401895318, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1779098714448, updateTime=1779098714448, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194821716468121, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=themeColor, value=null, createTime=1779098714522, updateTime=1779098714522, creator=18614031015, updator=18614031015), WebsiteProps(id=1263194821850685850, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1263188160184500536, code=themeStyle, value=null, createTime=1779098714554, updateTime=1779098714554, creator=18614031015, updator=18614031015)])], journalTitle=图学学报, weixinUrl=null, journalUrl=http://www.txxb.com.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Graphics, journalPhotoCn=o2S94GfCLjDYYJqsdQm5Mw==, journalPhotoEn=f7IBTa1ZXKPoIhMUwL1eVw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/txxb/CN/10.11996/JG.j.2095-302X.2026010216, detailUrlEn=https://castjournals.cast.org.cn/joweb/txxb/EN/10.11996/JG.j.2095-302X.2026010216, pdfUrlCn=https://castjournals.cast.org.cn/joweb/txxb/CN/PDF/10.11996/JG.j.2095-302X.2026010216, pdfUrlEn=https://castjournals.cast.org.cn/joweb/txxb/EN/PDF/10.11996/JG.j.2095-302X.2026010216, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
收藏切换
基于图论及改进A*算法的屋面设备检修动线设计智能分析
收藏切换
PDF下载
何瑞琦 1, 2 , 曹盈 1 , 许璟琳 1, 3 , 余芳强 4
图学学报 | 建筑与城市信息模型 2026,47(1): 216-222
收起
收藏切换
图学学报 | 建筑与城市信息模型 2026, 47(1): 216-222
基于图论及改进A*算法的屋面设备检修动线设计智能分析
全屏
何瑞琦1, 2, 曹盈1, 许璟琳1, 3 , 余芳强4
作者信息
  • 1 上海建工四建集团有限公司, 上海 201103
  • 2 上海交通大学船舶海洋与建筑工程学院, 上海 200240
  • 3 浙江大学工程师学院, 浙江 杭州 310015
  • 4 上海建工集团股份有限公司, 上海 200080

通讯作者:

许璟琳,E-mail:
Intelligent analysis of design about roof equipment inspection paths based on graph theory and improved A* algorithm
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
出版时间: 2026-02-28 doi: 10.11996/JG.j.2095-302X.2026010216
文章导航
收藏切换

在屋面工程设计中,设备检修动线的合理性直接影响检修效率与安全性,传统设计方法常依赖经验判断,难以在设计阶段充分评估动线设计的合理性。针对此问题,提出了一种基于图论及改进A*算法结合的混合算法,并结合建筑信息模型(BIM)技术,开发了一种基于该算法的屋面设备检修动线智能分析设计工具,通过数字化模型进行动线分析,弥补传统设计的不足。首先,采用碰撞检测与八叉树算法将屋面转化为带有权重的等效网格图;然后采用改进A*算法优化检修路径,综合考虑设备碰撞体积和空间限制,计算最优检修动线并评估动线区域深化设计合理性;最后,使用以该算法为基础的检修动线智能分析设计工具对实际项目进行实验。实验结果表明,该算法不仅能够精准揭示设计中可能存在的空间冲突和不合理布局,为优化设计提供数据支持,提高了设计的合理性和可操作性,且比传统人工设计效率提高了5倍以上。目前基于该算法的智能分析工具已在上海建工四建集团的多项实际项目中使用。

屋面检修  /  BIM  /  动线优化  /  A*算法  /  图论  /  八叉树算法

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
何瑞琦, 曹盈, 许璟琳, 余芳强. 基于图论及改进A*算法的屋面设备检修动线设计智能分析. 图学学报, 2026 , 47 (1) : 216 -222 . DOI: 10.11996/JG.j.2095-302X.2026010216
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
屋面工程作为建筑全生命周期中的重要环节,其深化设计与管线排布的合理性直接影响施工效率、运维成本及建筑安全性[1]。随着建筑功能复杂化,屋面机电管线系统日益呈现三维空间交错、多专业协同的特点,传统二维设计模式无法有效应对管线碰撞、安装冲突及后期运维空间预留不足等问题[2]。在此背景下,BIM (Building Information Modeling)技术通过构建信息集成的三维可视化模型,实现了管线空间定位的精准映射与专业协同优化[2]。BIM技术能够在三维空间中模拟屋面设计,进行虚拟检查与碰撞检测,避免传统设计方式中易出现的遗漏和错误[3-4]
然而,BIM在解决设备检修动线分析等非实体构件分析方面仍存在显著局限性[5-6],而智能算法与自动化工具的引入可有效优化屋面设计与施工流程。如翟晓卉和史健勇[7]尝试引入三维GIS与BIM结合,以实现屋面模型数据的数字化集成;郭瑞荣等[8]则结合层次图思想,使用栅格抽象映射得到地图并使用Dijkstra算法获取最优路径;陶志远等[9]利用A*算法在110 kV变电站构型空间内以机器人危险性指标最低为目标进行路径搜索,实现检修机器人的路径规划。Dijkstra与Floyd算法作为经典路径规划理论,虽具备数学严谨性,但面对高维复杂场景存在计算效率瓶颈。随着需求的升级,启发式算法成为研究热点,其中A*算法因其搜索效率高和路径最优性而备受关注[10-13]。改进的A*算法通过引入动态权重和环境因子,进一步优化了路径搜索过程[14]。在此基础上,梁裕卿等[15]在人员疏散设计中从提高设计效率出发,提出了一种基于深度Q学习(Deep Q-Network,DQN)与A*结合的混合算法,在房间内外使用不同的算法并增加奖励矩阵验证机制以提高绘制正确性和绘制效率。
本文针对特定领域——建筑屋面深化设计中设备检修动线优化存在的3个技术瓶颈:①当前屋面工程市场缺少基于BIM模型的动线检查工具,人工检查工作量大、耗时长;②现有路径搜索方法在模型维度转换时,由于未考虑检修人员与设备三维体积参数,导致传统网格模型无法真实映射建筑空间的可通行区域;③BIM模型图论转换过程中,传统节点权重计算忽略非结构构件的影响,致使疏散门、连续设备遮挡等情况未被有效纳入通行性评价体系。结合实际调研规则,如图1所示,本文提出了一种基于图论和改进A*算法的屋面设备检修动线智能分析方法。基于BIM模型,将屋面楼板转换为初始网格图;综合考虑结构构件与非结构构件,根据通行规则与构件位置计算网格节点权重,将实际模型抽象为包含权重的屋面等效网格图,并基于通行体积改进A*算法,解决屋面设备检修动线快速优化的问题,提高屋面管线深化设计的效率。
屋面BIM模型是屋面深化设计的重要基础,涵盖多种模块,包括建筑模型(建筑墙、门等)、结构模型(结构柱、梁等)、机电模型(机电设备、管道等),各模块间相互依存。机电设备与管道是屋面BIM模型的重要组成部分,包括通风系统、空调设备、雨水排水管道、供电电缆及信号线等,机电设备的位置与尺寸相对固定,而设备间的管道可通过支架、桥架或嵌入层互相连接。设备检修动线为检修人员在屋面检修机电设备所行走的路线;动线检查即是对影响行走路线的管道、支架等深化设计内容进行检查,判断设计是否合理。
在图论中,网格图(Grid graph)是一种用于表示规则划分空间的特殊图结构。由一组节点(顶点)和连接节点边(线段)的构成,节点通常排列成矩形或其他规则网格的形式。屋面空间通常较为复杂,设备分布、检修通道、防护设施和其他构件彼此交错,直接通过三维模型进行路径分析可能涉及大量繁琐的几何计算。而通过将屋面模型转化为网格图,将问题抽象为数学模型进行处理,检修动线问题可简化为图论中的路径规划问题,例如最短路径或避障路径,障碍物对动线的影响也更易量化,可使用成熟的算法求解。
屋面等效网格图(Roof Grid Graph, RGG)的生成过程主要包括:边界确定与网格划分、碰撞检测与权重计算以及数据可视化与结果应用3个关键步骤,如图2所示。
首先,提取屋面几何边界并划分规则网格,将复杂的屋面问题转化为可量化的基础模型。网格划分是生成等效网格图的基础,基于屋面楼板的几何特性进行规则的二维网格化处理。网格尺寸的确定采用双重约束机制:
1) 基于BIM模型的最小可通行宽度,从《中国成年人人体尺寸》标准中获取一般肩宽为339~435 mm,取最大值并考虑携带工具包,则近似最小通行宽度为600 mm;
2) 在路径规划算法的工程适用性优化过程中,预实验发现:采用本文改进A*算法时,网格单元数量从2 900个(粗网格600 mm)增至25 800个(细网格200 mm)后,计算耗时呈现线性增长特征(图3);当网格尺寸小于100 mm时,边际效益急剧下降,精度提升比率(0.33% → 0.08%)仅为时间成本增长的19%。在标准测试场景(30%障碍覆盖率屋面)中,200 mm网格可实现平均0.82%的网格划分准确率(即网格仅属于唯一类型构件),同时将计算时间控制在(40 ± 15) min区间,满足设计人员对时效性的要求。通过网格划分,屋面被分解为若干独立的单元,每个单元代表屋面区域的一个基础模块。
网格划分完成后,需将每个网格单元扩展为三维长方体体元(图4图5),用以模拟该网格位置屋面区域的空间范围。长方体体元的高度设定通常依据屋面设备和管线的实际空间需求,如人员通行高度范围或管线排布的允许范围。长方体体元的构建为后续的碰撞检测提供了空间参考,也为权重计算奠定了基础。当每个网格的三维空间范围被明确,可以直观地对构件的空间布局和彼此之间的关系进行分析。
碰撞检测与权重计算是生成等效网格图的核心步骤,用以评估每个网格区域内设计复杂性和施工优先级。碰撞检测通过分析每个长方体体元与屋面构件之间的交叠情况,量化空间利用情况。具体来说,可采用几何算法(如包围盒检测)计算长方体体元与构件的交叠体积。每个网格的碰撞检测结果记录了与构件的交叠位置、体积大小等信息,为权重计算提供数据支持。每个网格的权重计算可表示为
${W}_{i}={\displaystyle \sum }_{j=1}^{n}{V}_{ij}\cdot {P}_{j}$
式中:${W}_{i}$表示第i个网格的权重;${V}_{ij}$表示第i个网格与第j个构件的碰撞体积;Pj表示第j个构件的重要性系数。
通过引入权重系数Pj,可有效反映不同类型构件对设计复杂性的不同影响。权重系数通过项目调研规则以及人工测试来确定,根据多个项目调研将权重属性分为障碍物、低管道、中管道、高管道、支架和地面等6类,并将所有构件分类进这6大权重中,如建筑墙与设备基础输入障碍物。同时,通过控制变量法,多次调整权重系数计算网格最优路径并人工判断路径优劣,以避免出现权重系数差距太小导致路线经过管道的情况。最终确定6大最优权重系数分别为 -2,20,100,20,50和10。如图6所示,通过权重计算,设计人员能够直观了解每个网格的复杂程度,为后续优化提供明确的方向。
在屋面模型参数化权重计算中,面对网格数量达到105量级、含2万多个异形构件的大型工程时,传统全空间遍历方法的O(n2)时间复杂度将导致计算效率崩溃。为解决这一性能瓶颈,本研究基于八叉树空间划分策略提出碰撞检测优化方案,以实现降维计算。通过八叉树算法的参数敏感性正交实验,确定105量级中较优的参数,见表1,当构件数量阈值M > 30时,计算时间对参数的敏感性降低;而最小单元尺寸从$600\text{mm}\times 600\text{mm}\times 300\text{mm}$升到$600\text{mm}\times 600\text{mm}\times 1200\text{mm}$,计算时间下降但误差却急剧增大,综合考虑本研究将构建数量阈值M取10,最小单元尺寸取$600\text{mm}\times 600\text{mm}\times 600\text{mm}$
优化方案技术路径如图7所示,首先需要对整个空间进行初始八叉划分,将屋面模型的包围盒作为根节点,划分为8个初始立方体单元(图8),并判断长方体体元与屋面立方体单元是否存在空间碰撞,排除不可能发生碰撞的立方体单元。接着,根据剩余立方体单元中的构件数量是否少于阈值或几何尺度是否过小,判断是否需要继续细分。如果构件数量超出阈值或立方体单元的体积大于预设的最小单元(预设最小单元为$600\text{mm}\times 600\text{mm}\times $$600\text{mm}$),则进一步将当前立方体单元划分为下一级8个单元。通过递归直至每个立方体单元中的构件数量或立方体单元大小满足条件为止。实验数据表明:本算法较传统方法在105数量级网格计算时将时间复杂度从$O({n}^{2})$降至$O(n\mathrm{log}n)$,计算耗时由6 h缩至58 min。关键性能提升体现在:①空间剪枝率均值达到74.3%;②动态内存消耗降低82%;③支持并行化分块计算,可扩展性提升400%。
对于屋面等效网格图RGG,具有如下性质:
1) 节点以矩形网格为例,边相交与顶点相交均视作可通行。
2) 斜向节点间的步长为正向(横向或竖向)为节点间步长的$\sqrt{2}$倍。
从屋面模型中提取屋面等效网格图的算法流程如图2所示。基于屋面等效网格图RGG,设备检修动线检查问题可简化为最优路线查找问题,考虑通行体积的最优路线查找过程如图9所示。
在标准A*算法中,节点通常表示单个网格的中心点,邻居节点为8个方向相邻的网格。但在考虑3×3的行走网格时,每个节点不仅要表示网格中心点,还需覆盖该节点为中心的3×3区域。这意味着每次移动前,算法需确保目标区域内的所有子网格均不被障碍物占据。具体步骤如下:
输入:屋面等效网格图RGG。
输出:最优路线网格坐标集及路线顺序。
步骤1. 确定起始网格和目标网格。将门所在的网格作为起始网格节点StartNode。人工点选需要检修的点位作为目标网格EndNode,通常为设备一侧、阀门和屋顶机房间门的位置。
步骤2. 搜索循环。首先从“开放列表”中选择评估值最小的节点作为当前节点。如果当前节点即为目标节点,则算法停止,进入路径回溯阶段;否则,将当前节点从“开放列表”移至“关闭列表”,避免重复访问。在每一轮搜索中,算法会检查当前节点的所有相邻节点。相邻节点在体积感知的情况下并非单一网格,而是中心点相邻的3×3区域。在检查邻居节点时,算法必须验证目标区域内的每个子网格是否可通过。如果存在任何一个子网格被障碍物占据,则该邻居节点被视为不可行,直接跳过。对于可通过的邻居节点,根据总代价函数计算该节点代价。
A*算法的评价函数可表示为
$F\left(x\right)=G\left(x\right)+H\left(x\right)$
式中:$x$表示当前节点;$F\left(x\right)$表示当前节点的总代价;$G\left(x\right)$表示当前节点的实际代价;$H\left(x\right)$表示当前节点的启发式估计代价。
$G\left(x\right)$表示从当前节点到开始节点的实际移动距离,沿着生成的路径进行移动,即
$G\left(x\right)={{\displaystyle \sum }}^{\text{}}RGG\left[i\right]\left[j\right]\cdot weight$
式中:ij表示该节点的横纵坐标。
$H\left(x\right)$表示从当前节点到终点的估计移动距离,可采用欧几里得距离计算得到,即
$H\left(x\right)=\sqrt{{\left({x}_{2}-{x}_{1}\right)}^{2}+{\left({y}_{2}-{y}_{1}\right)}^{2}}$
式中:$({x}_{1},{y}_{1})$表示当前节点的坐标;$({x}_{2},{y}_{2})$表示终点节点的坐标。
完成代价计算后,算法将邻居节点的状态进行更新。如果该节点尚未在“开放列表”中,则将其加入,同时记录其父节点为当前节点,并更新其$G\left(x\right)$$H\left(x\right)$$F\left(x\right)$值。如果该节点已存在于“开放列表”中且新路径的$G\left(x\right)$值更小,则更新其父节点及代价值。
按照步骤2内容进行重复搜索,从“开放列表”中选择下一个具有最小$F\left(x\right)$值的节点进行处理。
步骤3. 路径回溯。当目标节点被选为当前节点时,算法停止,并从目标节点开始,逐步回溯其父节点,直到起始节点。输出所有路径节点,形成完整的最优路径。对于3×3的行走网格,路径上每个节点的实际范围应覆盖其中心周围的3×3子网格。
步骤4. 标记障碍。判断最优路径中每个节点的权重,标记高权重网格为最优路线中的可优化网格。
利用本文提出的基于图论的屋面设备检修动线分析方法,在上海某三甲医院新院区(简称项目A)、某电子产业园(项目B)及某专科医院大楼(项目C)等多个场景中进行了应用验证。
各项目均处于屋面结构完工、机电管道深化阶段,采用同样的参数进行设备检修路线智能分析。首先,将屋面区域划分为等效网格,每个网格代表$200\text{mm}\times 200\text{mm}$的实际空间,障碍物不可通行高度范围为300~2000mm,通过属性赋值对网格功能进行标识,包括通行网格、障碍网格和高权重网格。设备基础和建筑结构构件被标记为障碍网格,而管线则作为高权重网格。为了充分考虑设备检修人员的行走宽度,使用3×3的网格区域(即$600\text{mm}\times $$600\text{mm}$)作为动线评估区域,确保设计过程兼顾实际操作需求。最终结果如图10所示,某设备最优检修路线绿色段中红色部分为可优化设计的部分,可能存在可移动的管道、支架等。深化设计人员根据最优路线提示修改管线排布路径,使该设备的检修路径更加通畅,并交付机电施工,该红色障碍物区域最终现场实际施工情况如图11所示。
在路径优化阶段,改进的A*算法通过结合实际代价与动态启发式代价,快速生成从屋面入口到目标设备的最优检修路径,同时自动避开障碍区域。相比传统的人工设计,算法能够动态调整路径,快速响应复杂屋面空间的变化。其核心改进包括:①通过特殊权重网格减少冗余节点扩展,将A*算法时间复杂度从$O((n+m)\mathrm{log}n)$降至$O(n\mathrm{log}n)$(n为有效网格节点数,m为障碍物边数);②通过八叉树算法降低计算时间复杂度;③增加路径搜索参数适应项目实际。
路径优化率的算法较人工计算动线权重的优化程度表现为,动线总权重越小,则动线更便捷。表2为针对不同规模项目开展的对比实验。与传统人工设计相比,算法在路径可行性验证、避障响应速度等关键指标上均具有显著优势。当屋面面积增至4 300 m2时(项目B),算法仍能在40 min内完成多设备并行路径规划,较人工设计效率提升95.3%。
针对非实体的设备检修动线的设计无法做出有效的障碍物位置优化,导致复杂管网区域的检修动线规划不合理。本文提出了一种基于图论的屋面设备检修动线分析方法,并通过实际项目测试了本方法的可行性和准确性。通过将深化设计过程数字化,本方法显著提高了设备检修动线设计的效率与精确度。应用结果表明,改进A*算法生成的检修路径更短且无碰撞区域,同时减少了施工阶段因设计疏漏引发的现场协调工作,可给类似的屋面深化设计提供借鉴。
但本方法对屋面模型建模要求较高,模型的优劣对后续的计算存在极大影响;同时本文采用的矩形网格图在复杂构件的边缘计算时会形成最大一个单元尺寸的误差,使得障碍物范围对比实际范围增加,影响后续算法计算。在未来的研究中将着重于探索使用三角形网格合理划分屋面及在三角网格集中应用A*算法等寻路算法分析最优路线的问题。
  • 上海市东方英才计划青年项目(QNKJ2024047)
参考文献 引证文献
排序方式:
[1]
郑琪, 丁烈云. 建筑机电系统管道协同设计研究[J]. 建筑科学, 2024, 40(1): 1-12, 33.
ZHENG Q, DING L Y. Research on pipeline collaborative design of building electromechanical system[J]. Building Science, 2024, 40(1): 1-12, 33 (in Chinese).
[2]
谢婷, 张晓玲, 孙亦军, . BIM技术在机电管线综合深化设计中的应用[J]. 建筑技术, 2016, 47(8): 727-729.
XIE T, ZHANG X L, SUN Y J, et al. Application of BIM technique in general in-depth design of electromechanical pipeline[J]. Architecture Technology, 2016, 47(8): 727-729 (in Chinese).
[3]
邢振华, 胡明媚, 周斌科, . BIM技术在大型商业综合体中机电深化设计的应用研究[J]. 施工技术, 2017, 46(S2): 1225-1229.
XING Z H, HU M M, ZHOU B K, et al. Research and application of BIM technology for the mechanical-electrical detailed design in large commercial complex projects[J]. Construction Technology, 2017, 46(S2): 1225-1229 (in Chinese).
[4]
周勇, 骆发江, 李鹏, . 基于BIM技术的屋面深化设计应用[J]. 施工技术, 2016, 45
( S1: 802-804. ZHOU Y, LUO F J, LI P, et al. Detailed design of the roof based on BIM[J]. Construction Technology, 2016, 45(S1): 802-804 (in Chinese).
[5]
刘子毅, 李铁军, 孙晨昭, . 基于BIM的建筑机器人自主导航策略优化研究[J]. 计算机工程与应用, 2022, 58(15): 302-308.
LIU Z Y, LI T J, SUN C Z, et al. Research on optimization of autonomous navigation strategy of construction robot based on BIM[J]. Computer Engineering and Applications, 2022, 58(15): 302-308 (in Chinese).
[6]
王凡, 李铁军, 刘今越, . 基于BIM的建筑机器人自主路径规划及避障研究[J]. 计算机工程与应用, 2020, 56(17): 224-230.
WANG F, LI T J, LIU J Y, et al. Research on autonomous path planning and obstacle avoidance of building robot based on BIM[J]. Computer Engineering and Applications, 2020, 56(17): 224-230 (in Chinese).
[7]
翟晓卉, 史健勇. BIM和GIS的空间语义数据集成方法及应用研究[J]. 图学学报, 2020, 41(1): 148-157.
ZHAI X H, SHI J Y. Spatial and semantic data integration method and application of BIM and GIS[J]. Journal of Graphics, 2020, 41(1): 148-157 (in Chinese).
[8]
郭瑞荣, 李朝奎, 李豪, . 面向BIM的室内拓扑-栅格分层路径规划方法[J]. 测绘通报, 2024(3): 81-87.
GUO R R, LI C K, LI H, et al. BIM-oriented indoor topology-grid hierarchical path planning method[J]. Bulletin of Surveying and Mapping, 2024(3): 81-87 (in Chinese).
[9]
陶志远, 徐蔚青, 王石刚, . 110kV智能变电站检修机器人带电作业路径规划[J]. 机械设计与研究, 2018, 34(1): 17-20, 25.
TAO Z Y, XU W Q, WANG S G, et al. Path planning applied on a field robot for hot-line working in 110kV intelligent substation[J]. Machine Design & Research, 2018, 34(1): 17-20, 25 (in Chinese).
[10]
赖李洋, 郑锫骏, 梁海成, . 路径规划算法的高层综合设计研究[J]. 电子与信息学报, 2024, 46(11): 4132-4140.
LAI L Y, ZHENG P J, LIANG H C, et al. Case study of high level synthesis on path planning algorithm[J]. Journal of Electronics & Information Technology, 2024, 46(11): 4132-4140 (in Chinese).
[11]
朱永辉, 张胜文, 支辰羽, . 基于改进A*算法的三维智能布线技术研究[J]. 制造技术与机床, 2023(10): 48-53.
ZHU Y H, ZHANG S W, ZHI C Y, et al. Research on 3D intelligent wiring technology based on improved A* algorithm[J]. Manufacturing Technology & Machine Tool, 2023(10): 48-53 (in Chinese).
[12]
苏锦成, 王振中, 贾小攀, . 基于A*算法的核电厂工艺管道自动布局方法[J]. 核科学与工程, 2022, 42(1): 129-135.
SU J C, WANG Z Z, JIA X P, et al. Automatic layout of pipelines for process systems of nuclear power plant based on A* algorithm[J]. Nuclear Science and Engineering, 2022, 42(1): 129-135 (in Chinese).
[13]
乔道迹, 张艳兵. 多障碍环境下巡检机器人路径规划优化研究[J]. 现代电子技术, 2025, 48(1): 130-134.
QIAO D J, ZHANG Y B. Research on path planning optimization of inspection robot in multi-obstacle environment[J]. Modern Electronics Technique, 2025, 48(1): 130-134 (in Chinese).
[14]
贾明超, 冯斌, 吴鹏, . 一种融合改进A*算法与改进动态窗口法的文旅服务机器人路径规划[J]. 图学学报, 2024, 45(3): 505-515.
JIA M C, FENG B, WU P, et al. A path planning for cultural tourism service robot combining improved A* algorithm and improved dynamic window approach[J]. Journal of Graphics, 2024, 45(3): 505-515 (in Chinese).
[15]
梁裕卿, 吉久茂, 杨佳蕾, . 基于人工智能的BIM疏散设计自动化方法[J]. 图学学报, 2021, 42(2): 299-306.
LIANG Y Q, JI J M, YANG J L, et al. BIM evacuation design automation based on artificial intelligence[J]. Journal of Graphics, 2021, 42(2): 299-306 (in Chinese).
2026年第47卷第1期
PDF下载
10
4
引用本文
BibTeX
文章信息
doi: 10.11996/JG.j.2095-302X.2026010216
  • 接收时间:2025-04-11
  • 首发时间:2026-05-19
  • 出版时间:2026-02-28
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2025-04-11
  • 录用日期:2025-07-01
基金
Shanghai Eastern Talent Plan(QNKJ2024047)
上海市东方英才计划青年项目(QNKJ2024047)
作者信息
    1 上海建工四建集团有限公司, 上海 201103
    2 上海交通大学船舶海洋与建筑工程学院, 上海 200240
    3 浙江大学工程师学院, 浙江 杭州 310015
    4 上海建工集团股份有限公司, 上海 200080

通讯作者:

许璟琳,E-mail:
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/txxb/CN/10.11996/JG.j.2095-302X.2026010216
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数

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
关闭全屏