Applied BIM: AMT and MTSP integrated approach for the interior patrol routing problem
Journal
Congress on Computing in Civil Engineering, Proceedings
Pages
75-83
Date Issued
2017
Author(s)
Abstract
During an emergency event, such as fire hazard or an incident of hijacking in a building or public facility, scout teams are assigned to assess the condition for the planning of response actions. To enhance the preciseness, responsiveness and timeliness of the evaluation of indoor status, an approach to determine, beforehand or in real-time, patrol routes for scouting is needed. In this paper, the authors present an efficient approach to find interior patrol routes in constructions with large scales or highly geometric complexity using building information modeling (BIM) and the multiple traveling salesman problem (MTSP). To reduce the computational time, a solution algorithm is developed to meet the objective. The results show that the proposed method performs well in both benchmark instances and very-large cases. The authors expected to help related agencies to establish a standard operation protocol for patrolling mission of emergency rescue. ? 2017 American Society of Civil Engineers.
Subjects
Benchmarking; Traveling salesman problem; Building Information Model - BIM; Computational time; Emergency rescue; Geometric complexity; Integrated approach; Multiple traveling salesman problems (MTSP); Public facilities; Solution algorithms; Architectural design
Type
conference paper