{"title":"利用语义 BIM、改进的 A* 和 GA 实现预制建筑构件的自动电梯路径规划","authors":"Keyu Chen, Beiyu You, Yanbo Zhang, Zhengyi Chen","doi":"10.1108/ecam-11-2023-1119","DOIUrl":null,"url":null,"abstract":"<h3>Purpose</h3>\n<p>Prefabricated building has been widely applied in the construction industry all over the world, which can significantly reduce labor consumption and improve construction efficiency compared with conventional approaches. During the construction of prefabricated buildings, the overall efficiency largely depends on the lifting sequence and path of each prefabricated component. To improve the efficiency and safety of the lifting process, this study proposes a framework for automatically optimizing the lifting path of prefabricated building components using building information modeling (BIM), improved 3D-A* and a physic-informed genetic algorithm (GA).</p><!--/ Abstract__block -->\n<h3>Design/methodology/approach</h3>\n<p>Firstly, the industry foundation class (IFC) schema for prefabricated buildings is established to enrich the semantic information of BIM. After extracting corresponding component attributes from BIM, the models of typical prefabricated components and their slings are simplified. Further, the slings and elements’ rotations are considered to build a safety bounding box. Secondly, an efficient 3D-A* is proposed for element path planning by integrating both safety factors and variable step size. Finally, an efficient GA is designed to obtain the optimal lifting sequence that satisfies physical constraints.</p><!--/ Abstract__block -->\n<h3>Findings</h3>\n<p>The proposed optimization framework is validated in a physics engine with a pilot project, which enables better understanding. The results show that the framework can intuitively and automatically generate the optimal lifting path for each type of prefabricated building component. Compared with traditional algorithms, the improved path planning algorithm significantly reduces the number of nodes computed by 91.48%, resulting in a notable decrease in search time by 75.68%.</p><!--/ Abstract__block -->\n<h3>Originality/value</h3>\n<p>In this study, a prefabricated component path planning framework based on the improved A* algorithm and GA is proposed for the first time. In addition, this study proposes a safety-bounding box that considers the effects of torsion and slinging of components during lifting. The semantic information of IFC for component lifting is enriched by taking into account lifting data such as binding positions, lifting methods, lifting angles and lifting offsets.</p><!--/ Abstract__block -->","PeriodicalId":11888,"journal":{"name":"Engineering, Construction and Architectural Management","volume":"183 1","pages":""},"PeriodicalIF":3.6000,"publicationDate":"2024-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Automatic lift path planning of prefabricated building components using semantic BIM, improved A* and GA\",\"authors\":\"Keyu Chen, Beiyu You, Yanbo Zhang, Zhengyi Chen\",\"doi\":\"10.1108/ecam-11-2023-1119\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<h3>Purpose</h3>\\n<p>Prefabricated building has been widely applied in the construction industry all over the world, which can significantly reduce labor consumption and improve construction efficiency compared with conventional approaches. During the construction of prefabricated buildings, the overall efficiency largely depends on the lifting sequence and path of each prefabricated component. To improve the efficiency and safety of the lifting process, this study proposes a framework for automatically optimizing the lifting path of prefabricated building components using building information modeling (BIM), improved 3D-A* and a physic-informed genetic algorithm (GA).</p><!--/ Abstract__block -->\\n<h3>Design/methodology/approach</h3>\\n<p>Firstly, the industry foundation class (IFC) schema for prefabricated buildings is established to enrich the semantic information of BIM. After extracting corresponding component attributes from BIM, the models of typical prefabricated components and their slings are simplified. Further, the slings and elements’ rotations are considered to build a safety bounding box. Secondly, an efficient 3D-A* is proposed for element path planning by integrating both safety factors and variable step size. Finally, an efficient GA is designed to obtain the optimal lifting sequence that satisfies physical constraints.</p><!--/ Abstract__block -->\\n<h3>Findings</h3>\\n<p>The proposed optimization framework is validated in a physics engine with a pilot project, which enables better understanding. The results show that the framework can intuitively and automatically generate the optimal lifting path for each type of prefabricated building component. Compared with traditional algorithms, the improved path planning algorithm significantly reduces the number of nodes computed by 91.48%, resulting in a notable decrease in search time by 75.68%.</p><!--/ Abstract__block -->\\n<h3>Originality/value</h3>\\n<p>In this study, a prefabricated component path planning framework based on the improved A* algorithm and GA is proposed for the first time. In addition, this study proposes a safety-bounding box that considers the effects of torsion and slinging of components during lifting. The semantic information of IFC for component lifting is enriched by taking into account lifting data such as binding positions, lifting methods, lifting angles and lifting offsets.</p><!--/ Abstract__block -->\",\"PeriodicalId\":11888,\"journal\":{\"name\":\"Engineering, Construction and Architectural Management\",\"volume\":\"183 1\",\"pages\":\"\"},\"PeriodicalIF\":3.6000,\"publicationDate\":\"2024-03-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Engineering, Construction and Architectural Management\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1108/ecam-11-2023-1119\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, CIVIL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering, Construction and Architectural Management","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1108/ecam-11-2023-1119","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, CIVIL","Score":null,"Total":0}
Automatic lift path planning of prefabricated building components using semantic BIM, improved A* and GA
Purpose
Prefabricated building has been widely applied in the construction industry all over the world, which can significantly reduce labor consumption and improve construction efficiency compared with conventional approaches. During the construction of prefabricated buildings, the overall efficiency largely depends on the lifting sequence and path of each prefabricated component. To improve the efficiency and safety of the lifting process, this study proposes a framework for automatically optimizing the lifting path of prefabricated building components using building information modeling (BIM), improved 3D-A* and a physic-informed genetic algorithm (GA).
Design/methodology/approach
Firstly, the industry foundation class (IFC) schema for prefabricated buildings is established to enrich the semantic information of BIM. After extracting corresponding component attributes from BIM, the models of typical prefabricated components and their slings are simplified. Further, the slings and elements’ rotations are considered to build a safety bounding box. Secondly, an efficient 3D-A* is proposed for element path planning by integrating both safety factors and variable step size. Finally, an efficient GA is designed to obtain the optimal lifting sequence that satisfies physical constraints.
Findings
The proposed optimization framework is validated in a physics engine with a pilot project, which enables better understanding. The results show that the framework can intuitively and automatically generate the optimal lifting path for each type of prefabricated building component. Compared with traditional algorithms, the improved path planning algorithm significantly reduces the number of nodes computed by 91.48%, resulting in a notable decrease in search time by 75.68%.
Originality/value
In this study, a prefabricated component path planning framework based on the improved A* algorithm and GA is proposed for the first time. In addition, this study proposes a safety-bounding box that considers the effects of torsion and slinging of components during lifting. The semantic information of IFC for component lifting is enriched by taking into account lifting data such as binding positions, lifting methods, lifting angles and lifting offsets.
期刊介绍:
ECAM publishes original peer-reviewed research papers, case studies, technical notes, book reviews, features, discussions and other contemporary articles that advance research and practice in engineering, construction and architectural management. In particular, ECAM seeks to advance integrated design and construction practices, project lifecycle management, and sustainable construction. The journal’s scope covers all aspects of architectural design, design management, construction/project management, engineering management of major infrastructure projects, and the operation and management of constructed facilities. ECAM also addresses the technological, process, economic/business, environmental/sustainability, political, and social/human developments that influence the construction project delivery process.
ECAM strives to establish strong theoretical and empirical debates in the above areas of engineering, architecture, and construction research. Papers should be heavily integrated with the existing and current body of knowledge within the field and develop explicit and novel contributions. Acknowledging the global character of the field, we welcome papers on regional studies but encourage authors to position the work within the broader international context by reviewing and comparing findings from their regional study with studies conducted in other regions or countries whenever possible.