[發明專利]建筑內最短距離確定方法、裝置、設備及存儲介質

在審

• 申請號: 202010518539.1
• 申請日: 2020-06-09
• 公開（公告）號: CN111680351A
• 公開（公告）日: 2020-09-18
• 發明（設計）人: 倪越強;顧宏曄;張盛程
• 申請（專利權）人: 科大訊飛（蘇州）科技有限公司
• 主分類號: G06F30/13
• 分類號: G06F30/13;G06Q10/04;G06Q50/08;G06Q50/26
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 付麗

1.一種建筑內最短距離確定方法，其特征在于，包括：

獲取目標建筑內，待確定最短距離的起終點信息；

獲取預先配置的所述目標建筑的連通構件無向圖，所述連通構件無向圖中的一個頂點代表所述目標建筑內的一個連通構件，連通于同一建筑區域的兩個連通構件對應的兩個頂點之間通過邊連接，邊的權重為所述兩個連通構件在所連通的建筑區域內的最短距離；

基于所述起終點信息，利用所述連通構件無向圖確定起終點間的最短距離。

2.根據權利要求1所述的方法，其特征在于，所述基于所述起終點信息，利用所述連通構件無向圖確定起終點間的最短距離，包括：

基于所述起終點信息，分別確定起點和終點與各連通構件間的連通性，得到與起點連通的第一目標連通構件，及與終點連通的第二目標連通構件；

編輯所述連通構件無向圖，以增加與所述第一目標連通構件連接的起始頂點、與所述第二目標連通構件連接的終止頂點，得到編輯后連通構件無向圖；

基于所述編輯后連通構件無向圖，確定所述起點和終點間的最短距離。

3.根據權利要求2所述的方法，其特征在于，所述編輯所述連通構件無向圖，包括：

在所述連通構件無向圖中增加代表起點的起始頂點和代表終點的終止頂點；

在起始頂點與代表所述第一目標連通構件的頂點之間連接邊，邊的權重為所述起點與所述第一目標連通構件在所連通的建筑區域內的最短距離；

在終止頂點與代表所述第二目標連通構件的頂點之間連接邊，邊的權重為所述終點與所述第二目標連通構件在所連通的建筑區域內的最短距離。

4.根據權利要求1所述的方法，其特征在于，還包括：

獲取預先配置的最短路徑信息，所述最短路徑信息包括：與目標建筑的連通構件無向圖中每條邊對應的最短距離相對應的最短路徑；

參考所述最短路徑信息，確定與所述起終點間的最短距離相對應的最短路徑。

5.根據權利要求1所述的方法，其特征在于，在所述基于所述起終點信息，利用所述連通構件無向圖確定起終點間的最短距離之前，該方法還包括：

若確定所述目標建筑內的目標建筑區域無法通行，則對所述連通構件無向圖進行更新，更新過程包括：將連通構件無向圖中連通于所述目標建筑區域的每兩個連通構件對應的頂點之間的邊刪除。

6.根據權利要求1所述的方法，其特征在于，所述目標建筑的連通構件無向圖的建立過程，包括：

基于所述目標建筑的設計數據，識別所述目標建筑內的建筑區域、連通建筑區域的連通構件；

對于連通于同一建筑區域的兩個連通構件，計算該兩個連通構件在所連通的建筑區域內的最短距離；

基于所述目標建筑內的建筑區域、連通建筑區域的連通構件及連通于同一建筑區域的兩個連通構件間的最短距離，創建所述目標建筑的連通構件無向圖。

7.根據權利要求6所述的方法，其特征在于，所述基于所述目標建筑的設計數據，識別所述目標建筑內的建筑區域、連通建筑區域的連通構件，包括：

基于所述目標建筑的設計數據，識別所述目標建筑內的空間、連通空間的連通構件，以及樓層、連通樓層的連通構件。

8.根據權利要求7所述的方法，其特征在于，所述基于所述目標建筑內的建筑區域、連通建筑區域的連通構件及連通于同一建筑區域的兩個連通構件間的最短距離，創建所述目標建筑的連通構件無向圖，包括：

基于所述目標建筑內的空間、連通空間的連通構件及連通于同一空間的兩個連通構件間的最短距離，創建每一樓層的連通構件無向圖，任一樓層的連通構件無向圖中的頂點代表所述樓層內的連通構件，連通于同一空間的兩個連通構件對應的兩個頂點之間通過邊連接，邊的權重為所述兩個連通構件在所連通的空間內的最短距離；

基于所述目標建筑內的樓層、連通樓層的連通構件及連通于同一樓層的兩個連通構件間的最短距離，創建多樓層連通構件無向圖，所述多樓層連通構件無向圖中，頂點代表連通樓層的連通構件，連通于同一樓層的兩個連通構件對應的兩個頂點之間通過邊連接，邊的權重為所述兩個連通構件在所連通的樓層內的最短距離。