[發(fā)明專利]一種路徑優(yōu)化的方法、系統(tǒng)及裝置

在審

• 申請?zhí)枺?/td>: 201610358837.2
• 申請日: 2016-05-27
• 公開（公告）號: CN107438030A
• 公開（公告）日: 2017-12-05
• 發(fā)明（設計）人: 姜子炎;代允闖;徐雷
• 申請（專利權）人: 鄰元科技（北京）有限公司
• 主分類號: H04L12/733
• 分類號: H04L12/733
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發(fā)明涉及建筑控制領域，具體涉及一種路徑優(yōu)化的方法、系統(tǒng)及裝置。

背景技術

CN103809541A公開了一種用于建筑或建筑群的控制系統(tǒng)和方法。該文獻公開了一種用于建筑的控制方法，該文獻提出了將建筑劃分為若干個空間單元并在每個空間單元內內置節(jié)點單元并構成一個無中心控制網(wǎng)絡的控制方法。該發(fā)明創(chuàng)造性的提出了無中心的、分布式的建筑控制網(wǎng)絡的概念，是對傳統(tǒng)的集中式的建筑自控系統(tǒng)架構的顛覆，在此概念之下尚有很多的控制算法亟待開發(fā)以填補該技術領域內的空白。

例如CN105045225A公開了一種基于無中心網(wǎng)絡的水泵系統(tǒng)、水泵控制器及控制方法、CN105091213A公開了一種基于無中心網(wǎng)絡的冷機系統(tǒng)、冷機控制器及控制方法，這兩篇專利文獻均是基于無中心的建筑控制理念所提出的新的控制方法。

申請?zhí)枮镃N201510377980.1、CN201510378076.2的中國專利申請分別公開了一種分布式計算網(wǎng)絡系統(tǒng)及用于分布式計算網(wǎng)絡系統(tǒng)的計算節(jié)點，這兩篇專利申請公開了將無中心的建筑控制網(wǎng)絡的概念得以實現(xiàn)的硬件設施及相應的操作系統(tǒng)軟件。

在現(xiàn)有技術的基礎之上，建筑室內導航及緊急情況下的人群疏散均是急需解決的技術問題。

某些大型建筑或商業(yè)建筑內往往功能區(qū)劃分較多、布局復雜，有時還會涉及到垂直交通等問題，因而陌生的用戶容易迷失在建筑內，或者需要不斷詢問工作人員、花費需要較多時間才能夠尋找到目標房間；對于博物館、展覽館等建筑，用戶往往需要以一定的經(jīng)過精心設計的路徑來參觀才能達到最好的參觀效果，而用戶往往缺乏相應的路徑指引；某些建筑內的重要人物往往有被人尋找到的需求，例如公司職員希望能了解總經(jīng)理的當前位置以便于找到他匯報工作，因此希望能夠方便的對其進行定位并獲得路徑指引。

在建筑內發(fā)生火災、暴力襲擊等危險緊急情況時，需要對人員進行疏散，但是現(xiàn)有技術僅能夠提供固定的安全出口指示牌，而不能根據(jù)火災等危險情況的實際發(fā)生位置及人員的實際分布給出靈活可變的疏散指引。

發(fā)明內容

本發(fā)明旨在至少解決現(xiàn)有技術中存在的技術問題之一，因而基于無中心網(wǎng)絡提出一種建筑內的任意兩個節(jié)點之間的最短路徑的優(yōu)化計算方法，并基于該方法提出一種用于室內導航和疏散的方法、系統(tǒng)及裝置。

本發(fā)明首先提供一種基于無中心網(wǎng)絡的用時最短路徑的優(yōu)化計算方法，所述無中心網(wǎng)絡由若干個節(jié)點單元互連而成，每個所述節(jié)點單元與其鄰居節(jié)點單元間進行一跳通訊，所述節(jié)點單元為具有信息接收、處理、發(fā)送功能的計算機，其特征在于：所述方法包括如下步驟：

S1：所述無中心網(wǎng)絡中的任意一個或幾個節(jié)點單元觸發(fā)計算任務；

S2：所述無中心網(wǎng)絡中的某一個或某幾個節(jié)點單元成為計算的起始點，并向其所有的鄰居節(jié)點單元發(fā)送一個初始數(shù)據(jù)；

S3：所述無中心網(wǎng)絡中每一個節(jié)點單元與其鄰居節(jié)點單元進行數(shù)據(jù)的交互；

S4：經(jīng)過若干次數(shù)據(jù)交互后每個節(jié)點單元計算收斂，每個所述節(jié)點單元的輸出結果是其到達計算起始點中的一個的用時最短路徑上的鄰居節(jié)點單元。

進一步的，所述步驟S3中節(jié)點單元間交互的數(shù)據(jù)直接或間接地包括從一個節(jié)點單元到其鄰居節(jié)點單元的預估時間。

進一步的，所述觸發(fā)計算任務的是檢測到危險情況的節(jié)點單元或檢測到導航請求的節(jié)點單元。

進一步的，所述計算的起始點為導航請求的起始點或目標點，所述初始數(shù)據(jù)為零或起始點/目標點到達其鄰居節(jié)點的預估時間。

進一步的，所述計算的起始點為疏散請求的出口點或室外的節(jié)點單元，所述初始數(shù)據(jù)為零或從出口點到達安全區(qū)域的時間。

進一步的，所述步驟S3包括如下子步驟：

S31.監(jiān)聽是否收到鄰居節(jié)點單元發(fā)送的數(shù)據(jù)；

S32.判斷計時器T與預設值T_set的關系；

其中S31包括如下子步驟：

S311.如果收到鄰居節(jié)點單元發(fā)送的數(shù)據(jù)t_in，則：

a.計時器T置零；

b.計算，其中,所述t_i為該節(jié)點單元到t_in所對應的節(jié)點單元的預估時間；

c.記錄t對應的鄰居節(jié)點單元；

d.判斷t是否小于上一次的計算結果t_last：

如果t<t_last或者t_last不存在,則

e.將t發(fā)送給所有的鄰居節(jié)點單元；