基于BIM技術的運維點檢路徑規(guī)劃研究

吉翔 彭有剛 李海 敬少民 彭馮杰

摘? 要：本文以某光學元件基地為例，研究基于BIM模型的室內路徑規(guī)劃技術。首先建立建筑物BIM參數(shù)化模型，主要通過由輕能量轉換、模型解析、樓層分解以及三角網(wǎng)格劃分等方式，來構成室內的基礎路網(wǎng)?；诖?，通過優(yōu)化傳統(tǒng)的路徑規(guī)劃算法實現(xiàn)多樓層、障礙物自動規(guī)避的路徑規(guī)劃，并以HTML5/WebGL技術為基礎，在web端瀏覽器展現(xiàn)三維可視化漫游路徑，為運維業(yè)務提供場景支撐，因此其具有一定的直觀性和實用性。

關鍵詞：BIM;路徑規(guī)劃;運維;點檢

中圖分類號：TU17;TU71? ? ? ? ? ?文獻標識碼：A? ? ? 文章編號：2096-6903（2021）01-0000-00

當前，國內外機構對室內路徑規(guī)劃進行了一定程度的研究，并取得了一定成果。研究發(fā)現(xiàn)，國內室內路徑規(guī)劃主要基于二維平面圖，運用基于導航網(wǎng)格的A*算法或傳統(tǒng)的Dijkstra算法，存在障礙物邊緣識別效果不理想，路徑不是最優(yōu)的缺點[1]。

本文借鑒國內外研究思路，將GIS技術與BIM技術相融合，通過提取BIM模型的幾何和語義信息，達到獲取室內可通行區(qū)域的目的，以建筑信息模型為數(shù)據(jù)源，改進傳統(tǒng)啟發(fā)式A*尋路算法，進行路徑規(guī)劃及可視化展示，實現(xiàn)室內建筑路徑規(guī)劃的最優(yōu)化。

1 項目背景

某光學元件基地項目占地面積約為133，000m2，建筑面積約為32，800m2，包括6幢單層建筑，其局部2層屋面為鋼結構。本文選取1#樓作為路徑規(guī)劃及可視化展示的區(qū)域，如下圖1所示。

2 創(chuàng)建參數(shù)化路徑規(guī)劃模型

采用Revit創(chuàng)建光學元件BIM模型，需要保證其構件以及屬性星系的完整性，而模型所展現(xiàn)的精度，也必須符合運維模型的基本要求，并且能夠以此模型提取的構建信息來作為障礙物識別，并將其可通行路徑轉化為數(shù)據(jù)源[2]。對于其構建信息中所飽含的幾類元素信息，主要有以下幾種：

（1）建筑物以及房間內部的各個出口以及入口;

（2）建筑物內各樓層平面以及豎向通道，包括樓層層次中各種樓梯;

（3）建筑物內空間構建，如橫梁，墻面、地板以及走廊等;

（4）建筑物內日常運轉的維護設備，如消防以及自控等。

對于BIM模型的解析，其前提是通過相關知識的構建來實現(xiàn)路徑規(guī)劃模型的構建，再通過對其中構建信息以及規(guī)劃路徑的提取，來選擇更為高效和準確的解析方式。

通過自主研發(fā)的輕量化工具解析，對解析對象模型的幾何信息、關系信息以及屬性信息進行深入的研究，并通過對解析而來的這些信息經(jīng)過三角網(wǎng)格化的方式進行處理。將其構建信息和路徑規(guī)劃數(shù)據(jù)通過JSON的形式儲存于數(shù)據(jù)庫中。

3 室內基礎路網(wǎng)構建

Delaunay三角剖分是前蘇聯(lián)數(shù)學家Delaunay在1934年提出的：“對于任意給定的平面點集，只存在著唯一的一種三角剖分方法，滿足所謂的“最大—最小角”優(yōu)化準則，即所有最小內角之和最大”[3]。

Delaunay三角剖分廣泛應用于數(shù)值分析（比如有限元分析）以及圖形學，室內路網(wǎng)的劃分就運用到了三角剖分的原理。

對于包含障礙物的室內環(huán)境而言，在對BIM模型進行Delaunay三角剖分時，首先進行全局Delaunay三角化，再考慮障礙物區(qū)域，剔除障礙物區(qū)域的三角網(wǎng)，得到室內可通行區(qū)域，具體步驟如下：

步驟1：隨機在參數(shù)化路徑規(guī)劃模型中插入離散點，采用Bowyer-Watson算法，進行模型初始Delaunay三角化。

Bowyer-Watson算法，如下圖2所示，過程步驟：

（1）通過構建三角模型，將數(shù)據(jù)點進行包圍;

（2）通過引入新的定點，通過新頂點的外圍圓找到其對應三角形;

（3）刪除圓內部中間的邊，圍繞新點構成新多邊形;

（4）將新頂點與新的多邊形的每一個頂點進行連接，形成新的三角形;

（5）重復第二步，直至所有的頂點增加完畢。

步驟2：識別障礙物邊緣，初始三角網(wǎng)被障礙物邊緣切割，將模型中各多變形分解切割為三角形，然后在以步驟1的方式進行模型的三角化，如此直到模型中的障礙物與其封閉空間再度呈現(xiàn)三角剖分，進而實現(xiàn)完全Delaunay三角化。

步驟3：將障礙物內部的三角形刪除，得到室內可通行區(qū)域。

三角網(wǎng)劃分得越精細，室內路網(wǎng)形成的路徑越圓滑，三角網(wǎng)劃分完畢后，選取Delaunay三角形的重心作為路徑規(guī)劃模型尋路節(jié)點，節(jié)點串聯(lián)起來形成路徑。

4 路徑規(guī)劃算法優(yōu)化

對于室內環(huán)境下的路徑規(guī)劃，首先需要結合建筑內部的空間結構、樓層銜接等重要因素來考慮其路徑規(guī)劃的算法，其次再根據(jù)其建筑物內部建筑提點，自其算法原理以及室內尋路效率的角度，對其傳統(tǒng)的路徑規(guī)劃算法如Dijkstra算法、Ant算法、A*算法等進行綜合分析和比較，見表1。

通過對當前主流路徑規(guī)劃算法的使用場景以及優(yōu)缺點進行相應的對比分析，結合其項目的實際需求，筆者最終選用傳統(tǒng)啟發(fā)式A*尋路算法作為建筑內空間關系的室內路徑規(guī)劃算法。

在對模型進行信息提取后，首先需要進行Delaunay三角剖分處理，形成參數(shù)化路徑規(guī)劃子模型，結合室內的障礙物分布情況以及各樓層的空間銜接關系，將建筑內路徑規(guī)劃分為單層尋路和多層尋路兩種空間尋路類型進行考慮[4]：

（1）單樓層尋路：通過對BIM模型進行Delaunay三角化后，識別障礙物，形成可通行區(qū)域，采用傳統(tǒng)A*算法進行路徑搜索算出多條路徑，并通過路徑評價方案確定最優(yōu)通行路徑，如下圖3所示。

（2）多樓層尋路，分別對起點樓層和終點樓層進行Delaunay三角剖分，將室內的樓梯作為路徑規(guī)劃的中間節(jié)點，在此基礎上，用A*算法分別搜索起點至中間節(jié)點路徑，中間節(jié)點至終點樓層路徑。最終通過對各樓層內路徑進行最優(yōu)評價，進行路徑權重求和、匯總和比較，篩選最小值，將兩條路徑與中間節(jié)點連接起來構成從起始節(jié)點至終止節(jié)點的最優(yōu)路徑，其權重值就是該條路徑的實際代價值[5]。

5 可視化路徑展示

對于BIM的操作應用來說，其正常的開展都是需要在三維可視化的環(huán)境中進行的。

在BIM操作中，其應用均是在三維可視化的環(huán)境下展現(xiàn)出來的，對于其漫游、旋轉、剖切、縮放等操作。通過對可視化平臺的利用，建筑物整體的形態(tài)，室內的路進信息等數(shù)據(jù)會得以直觀表達，并且還能夠根據(jù)其對應的快速查詢設備來幫助運維人員處理日常的巡檢任務。

采用WebGL技術可實現(xiàn)路徑導航三維可視化展示，WebGL屬于一種3D繪圖協(xié)議，全稱寫為Web Graphics Library[6]。該繪圖協(xié)議中，將JavaScript和OpenGL ES 2.0結合到了一起，并通過讓兩者之間增加一個綁定，來使得WebGL能夠為HTML5 Canvas提供對應的硬件3D加速渲染。如此也省去了對相應渲染插件的開發(fā)，通過借助系統(tǒng)顯卡對其中的3D場景以及模型進行流暢的展示來創(chuàng)建出復雜的導航以及數(shù)據(jù)視覺效果。

在HTML5/WebGL技術的使用過程中，能將系統(tǒng)數(shù)據(jù)庫內部如走廊、門、窗等的相關構件數(shù)據(jù)通過以JSON的格式進行提取解析，并在JavaScript中開始對應的圖形渲染，從而達到對室內場景的可視化展示，如下圖4所示。

通過對光學元件6#樓模型按樓層進行分解，完成Delaunay三角剖分，識別樓層內障礙物，構建室內基礎路網(wǎng)，選取Delaunay三角形的重心作為尋路節(jié)點，計算出最優(yōu)點檢路徑，在路徑導航過程中可以通過點擊模型構件查詢路徑所經(jīng)過的消防設備、自控設備等信息[7]。

6 結語

本文通過解析BIM模型語義，通過對其中的輕能量轉換問題、樓層解析以及分解問題以及三角網(wǎng)格劃分問題的處理以此形成室內的基礎路網(wǎng)。在此基礎上，優(yōu)化傳統(tǒng)的路徑規(guī)劃算法實現(xiàn)多樓層、障礙物自動規(guī)避的路徑規(guī)劃。以HTML5/WebGL的操作技術為基礎，通過瀏覽器可三維可視化展示其對應的漫游路徑，為運維業(yè)務提供場景支撐，因此具有一定的借鑒價值。

參考文獻

[1] 高媛，王勇，崔恒東，等.BIM與物聯(lián)網(wǎng)技術在綜合管廊設備運維管理中的應用[J].智能建筑與智慧城市，2020（11）：101-104.

[2] 李謐，賀曉鋼，李博涵，等.基于BIM+GIS的市政工程規(guī)建管一體化應用研究[J].地下空間與工程學報，2020，16（S2）：527-539.

[3] 張陽.基于國內BIM運維管理研究綜述[J].城市建筑，2020，17（30）：191-193.

[4] 尹成福，陳小銳.BIM技術在526國道改建工程建管養(yǎng)全過程中的應用[J].四川水力發(fā)電，2020，39（5）：118-121+130.

[5] 唐多瓊.BIM技術在IDC數(shù)據(jù)中心的應用[J].信息通信，2020（10）：228-230.

[6] 王凡，李鐵軍，劉今越，等.基于BIM的建筑機器人自主路徑規(guī)劃及避障研究[J].計算機工程與應用，2020，56（17）：224-230.

[7] 何磊.基于BIM的建筑消防疏散路徑規(guī)劃分析[J].消防界（電子版），2019，5（12）：16.

收稿日期：2020-11-21

作者簡介：吉翔（1982—），男，四川成都人，本科，工程師，研究方向：電氣工程自動化。

A Study on Path Planning of Operation and Maintenance Spot Inspection Based on BIM Technology

JI Xiang，PENG Yougang，LI Hai，JING Shaomin，PENG Fengjie

（Laser Fusion Research Center， China Institute of Engineering Physics，Mianyang Sichuan 621900）

Abstract： This article takes an optical component base as an example to study the indoor path planning technology based on the BIM model. First， establish a BIM parameterized model of the building， and form the basic indoor road network through lightweight conversion， model analysis， floor decomposition， and triangular grid division. On this basis， the traditional path planning algorithm is optimized to achieve multiple floors and obstacles. Based on HTML5/WebGL technology， the three-dimensional visual display of the roaming path is displayed on the Web browser to provide scene support for the operation and maintenance business， therefore，which is intuitive and practical.

Keywords： BIM;path planning;operation and maintenance;spot inspection