[發明專利]一種室內空間單元的動態鄰接矩陣的構建方法及裝置

有效

• 申請號: 201710243577.9
• 申請日: 2017-04-14
• 公開（公告）號: CN107103061B
• 公開（公告）日: 2020-04-21
• 發明（設計）人: 姚曉婧;劉天悅;彭玲;池天河
• 申請（專利權）人: 中國科學院遙感與數字地球研究所
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京名華博信知識產權代理有限公司 11453
• 代理人: 李冬梅;苗源

本發明公開了一種室內空間單元的動態鄰接矩陣的構建方法及裝置。所述方法包括：確定建筑物內各室內空間單元的位置以及各室內空間單元的拓撲關系，根據所述室內空間單元的位置以及各室內空間單元的拓撲關系構建動態室內地圖；根據所述動態室內地圖內各室內空間單元的拓撲關系確定任意兩室內空間單元之間的距離，根據所述距離構建動態鄰接矩陣。本發明提供的技術方案，能夠構建動態鄰接矩陣，為移動對象位置數據庫中的室內索引、位置更新策略及室內位置服務(LBS)等提供室內底圖支撐，還能夠實現樓層和房間的自動更新和重構，為室內空間大規模人流位置檢索及更新提供基礎室內底圖支撐，進一步提高當前主流室內索引及位置更新策略的效率。

技術領域

本發明涉及室內位置服務領域，尤其涉及一種室內空間單元的動態鄰接矩陣的構建方法及裝置。

背景技術

隨著位置服務的快速發展與大型建筑的日益增多，人們在室內活動愈加頻繁，室內位置服務的需求也越來越迫切。目前，室內位置服務已經廣泛應用在室內導航、室內應急疏散和室內物品位置監控等領域，另外，我國數億空巢老人和學齡兒童的監護問題迫切需要室內位置服務。室內空間位置不需要像室外那樣用精確的坐標位置(x,y,z)，室內空間有單元的概念，可劃分不同樓層，用樓層值(或高度)取代(z)；樓層又可分為“房間單元”(或功能分區等)和“走廊單元”(前室、大廳等)兩類單元結構，用單元號取代(x,y)。

室內單元空間由Ci(i＝1,2...n)標識，如圖1所示。Fi表示所在樓層，B表示樓宇名稱。整個單元空間被分成房間單元和走廊單元兩類，且單元和單元之間不重疊。

由于室內結構比較復雜，劃分的單元會比較多，造成鄰接矩陣可能會很大，在檢索任意兩個單元時效率會極大地降低；

室內可達空間容易發生改變，比如說某個門被人為地關閉或者發生火災時該門被濃煙封住等，靜態的鄰接矩陣顯然不符合實際檢索需求。

發明內容

本發明旨在解決上面描述的問題。本發明的目的是提供解決以上問題的一種室內空間單元的動態鄰接矩陣的構建方法及裝置。

本發明提供了一種室內空間單元的動態鄰接矩陣的構建方法，包括：確定建筑物內各室內空間單元的位置以及各室內空間單元的拓撲關系，根據所述室內空間單元的位置以及各室內空間單元的拓撲關系構建動態室內地圖；

根據所述動態室內地圖內各室內空間單元的拓撲關系確定任意兩室內空間單元之間的距離，根據所述距離構建動態鄰接矩陣。

上述室內空間單元的動態鄰接矩陣的構建方法還具有以下特點：

所述確定建筑物內各室內空間單元的位置以及各室內空間單元的拓撲關系，根據所述室內空間單元的位置以及各室內空間單元的拓撲關系構建動態室內地圖包括：

建筑物內發生影響室內空間單元劃分結果的幾何結構變化和/或不影響室內空間單元劃分結果的同時影響室內空間單元的拓撲關系的屬性信息變化后，根據所述幾何結構變化和所述屬性信息變化確定變化后的各室內空間單元的位置以及各室內空間單元的拓撲關系，根據變化后的各室內空間單元的位置以及各室內空間單元的拓撲關系構建所述動態室內地圖。

上述室內空間單元的動態鄰接矩陣的構建方法還具有以下特點：所述幾何結構變化包括以下至少一種：增加室內空間單元、將一室內空間單元劃分為一個以上室內空間單元、合并室內空間單元、刪除室內空間單元；

所述屬性信息變化包括以下至少一種：新開通行通道、封堵通行通道。

上述室內空間單元的動態鄰接矩陣的構建方法還具有以下特點：所述影響室內空間單元劃分結果的幾何結構變化為增加室內空間單元或將一室內空間單元劃分為一個以上室內空間單元時，確定此新的室內空間單元與其它室內空間單元的拓撲關系和距離，在所述動態鄰接矩陣的橫坐標和縱坐標中增加所述新的室內空間單元的標識，并增加所述新的室內空間單元與其它室內空間單元的距離；