https://scholars.lib.ntu.edu.tw/handle/123456789/575984
標題: | A Building Information Model enabled Multiple Traveling Salesman Problem for building interior patrols | 作者: | Chen C.-H Lee Y.-C Chen A.Y. ALBERT CHEN |
關鍵字: | Architectural design; Computational efficiency; Heuristic methods; Information theory; Integer programming; Branch-and-price algorithms; Building Information Model - BIM; Comprehensive buildings; Computation efficiency; Integrated approach; Large-scale network; Multiple traveling salesman problems; Situation awareness; Traveling salesman problem | 公開日期: | 2021 | 卷: | 47 | 來源出版物: | Advanced Engineering Informatics | 摘要: | During building emergencies, an effective and visible primary search plan enhances situation awareness and enables a more efficient rescue mission. The aim of the primary search during an emergency is the rapid screening of every space in the building to identify locations of victims and their conditions. Afterwards, first responders can plan for the rescue of those victims. To provide a timely draw up of interior patrol routes and assign rescue teams to conduct the primary search, this study formulates the problem as a multiple traveling salesman problem (M-TSP) where the comprehensive building interior network is given by the building information models (BIMs), while the total traveling costs (lengths) of every rescue team is minimized. To meet the requirement of real-time patrol routes optimization, we employed the branch-and-price algorithm for the enhancement of computation efficiency. In addition, a heuristic method was introduced to provide timely solutions for large-scale networks. A case study is conducted for a single-floor convention center. We utilized BIM to construct a network of nodes and arcs where the decision model requires as input, and the branch-and-price algorithm finds the optimal patrol. The resulting patrol routes can be visualized and serve as guide for rescue teams to conduct the primary search. The integrated approach proposed in this study is practical and can expedite search and rescue missions. ? 2021 Elsevier Ltd |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85098980995&doi=10.1016%2fj.aei.2020.101237&partnerID=40&md5=5d21f01ea4bac93f889ede627119d663 https://scholars.lib.ntu.edu.tw/handle/123456789/575984 |
ISSN: | 14740346 | DOI: | 10.1016/j.aei.2020.101237 |
顯示於: | 土木工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。