Application of the matrix method in determining the shortest route in BIM

• Autorzy: Jarzyna Michał , Kępczyńska-Walczak Anetta

Identyfikatory

DOI

10.21307/ACEE-2021-012

• Języki publikacji: EN

Abstrakty

EN

The research was carried out to determine the shortest route between two points in a maze-shaped room using the BIM model and a script created in Dynamo. The matrix method of route calculation was used to find the optimal relation between the accuracy of the calculated route and the time needed for calculations. In order to indicate the factors influencing the extension of the calculation time and mutual relation of factors, tests were carried out for different variants of the floorplan modification (room area, the surface of internal walls, distance between the entrance and exit in a straight line and within the boundary marked by walls of the maze). The results of all trials were presented graphically. Based on the obtained results, a definition of Benefit Factor was introduced, aimed at assessing and comparing objectively a performance in individual attempts to solve the task. On this basis, the method of assessment and selection of the preferred mesh density for further applications has been proposed.

Słowa kluczowe

EN

BIM; building information modelling; facility management; FM; matrix method; routing in building

PL

BIM; modelowanie informacji o budynku; zarządzanie obiektem; FM; metoda macierzowa; trasowanie w budynku

• Wydawca: Silesian University of Technology
• Czasopismo: Architecture Civil Engineering Environment
• Rocznik: 2021
• Tom: Vol. 14, no. 2
• Strony: 5--24
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Jarzyna Michał

• MSc Eng. Arch.; Lodz University of Technology, Faculty of Civil Engineering, Architecture and Environmental Engineering, Department of Digital Technologies in Architecture and Urban Planning, Aleja Politechniki 6a, 90-924 Lodz, Poland

autor

Kępczyńska-Walczak Anetta

• PhD, DSc. Eng. Arch.; Lodz University of Technology, Faculty of Civil Engineering, Architecture and Environmental Engineering, Department of Digital Technologies in Architecture and Urban Planning, Aleja Politechniki 6a, 90-924 Lodz, Poland

Bibliografia

• [1] Li, Y., Deng, D., Demiryurek, U., Shahabi, C., & Ravada, S. (2015a). Towards Fast and Accurate Solutions to Vehicle Routing in a Large-Scale and Dynamic Environment. In C. Claramunt, M. Schneider, R. C.-W. Wong, L. Xiong, W.-K. Loh, C. Shahabi, & K.-J. Li (Eds.), Advances in Spatial and Temporal Databases, 119-136. Springer International Publishing.
• [2] Rüppel, U., Abolghasemzadeh, P., & Stübbe, K. (2010b). BIM-based immersive indoor graph networks for emergency situations in buildings. EG-ICE 2010 - 17th International Workshop on Intelligent Computing in Engineering, August 2006.
• [3] Cheng, J. C. P., Tan, Y., Song, Y., Mei, Z., Gan, V. J. L., & Wang, X. (2018c). Developing an evacuation evaluation model for offshore oil and gas platforms using BIM and agent-based model. Automation in Construction, 89(December 2017), 214-224. https://doi.org/10.1016/j.autcon.2018.02.011.
• [4] Volk, R., Stengel, J., & Schultmann, F. (2014d). Building Information Modeling (BIM) for existing buildings - Literature review and future needs. Automation in Construction, 38, 109-127. https://doi.org/10.1016/j.autcon.2013.10.023.
• [5] Chen, A. Y., & Chu, J. C. (2016e). TDVRP and BIM integrated approach for in-building emergency rescue routing. Journal of Computing in Civil Engineering, 30(5), 1-11. https://doi.org/10.1061/(ASCE)CP.1943- 5487.0000522.
• [6] Ministerstwo Infrastruktury i Budownictwa, I. P. B. (2016f). INFORMACJA o działaniach IPB w sprawie wdrożenia do polskiego budownictwa technologii BIM(Building InformationModeling - modelowania informacji o obiekcie 3D, 4D. 5D itd.). http://mib.gov.pl/files/0/1797409/IzbaProjektowaniaBudowlanego.pdf.
• [7] Masehian, E., & Amin-Naseri, M. R. (2004g). A voronoi diagram-visibility graph-potential field compound algorithm for robot path planning. Journal of Robotic Systems, 21(6), 275-300. https://doi.org/https://doi.org/10.1002/rob.20014.
• [8] Krisp, J., Liu, L., & Berger, T. (2010h). Goal Directed Visibility Polygon Routing for Pedestrian Navigation.
• [9] Haunert, J.-H., & Sester, M. (2008i). Area Collapse and Road Centerlines based on Straight Skeletons. GeoInformatica, 12(2), 169-191. https://doi.org/10.1007/s10707-007-0028-x.
• [10] Hahmann, S., Miksch, J., Resch, B., Lauer, J., & Zipf, A. (2018j). Routing through open spaces - A performance comparison of algorithms. Geo-Spatial Information Science, 21(3), 247-256. https://doi.org/10.1080/10095020.2017.1399675.
• [11] Chen,W., Chen, K., Cheng, J. C. P.,Wang, Q., & Gan, V. J. L. (2018k). BIM-based framework for automatic scheduling of facility maintenance work orders. Automation in Construction, 91(February), 15-30. https://doi.org/10.1016/j.autcon.2018.03.007.
• [12] Graser, A. (2016l). Integrating Open Spaces into OpenStreetMap Routing Graphs for Realistic Crossing Behaviour in Pedestrian Navigation. GI_Forum, 1, 217-230. https://doi.org/10.1553/giscience2016_01_s217.
• [13] Zeng, W., & Church, R. L. (2009m). Finding shortest paths on real road networks: the case for A*. International Journal of Geographical Information Science, 23(4), 531-543. https://doi.org/10.1080/13658810801949850.
• [14] Lin, Y. H., Liu, Y. S., Gao, G., Han, X. G., Lai, C. Y., & Gu, M. (2013n). The IFC-based path planning for 3D indoor spaces. Advanced Engineering Informatics, 27(2), 189-205. https://doi.org/10.1016/j.aei.2012.10.001.