[發明專利]智能樓宇災害應急人員疏散最優路徑確定方法

有效

• 申請號: 201310059350.0
• 申請日: 2013-02-26
• 公開（公告）號: CN103191532A
• 公開（公告）日: 2013-07-10
• 發明（設計）人: 王飛躍;孔慶杰
• 申請（專利權）人: 中國科學院自動化研究所;東莞中國科學院云計算產業技術創新與育成中心
• 主分類號: A62B3/00
• 分類號: A62B3/00;A62B99/00;G06Q10/04
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 宋焰琴

1.一種智能樓宇人員疏散最優路徑確定方法，該方法包括步驟：?

步驟1，創建需建立安全疏散與逃生系統的樓宇模型，從最高層至底層標記樓層指示牌位置，并為每個指示牌標記序號；?

步驟2，根據序號，建立相鄰指示牌可通行無向距離數組；?

步驟3，掃描指示牌中傳感器狀態；?

步驟4，遍歷所有指示牌位置，根據步驟2中建立的無向距離數組和步驟3中采集的傳感器狀態來確定可通行最優路徑。?

2.根據權利要求1所述的方法，其特征在于，步驟2進一步包括：建立二維坐標系，其中放置于相鄰兩層樓梯口的兩塊指示牌的距離假設為0，在計算最短路徑時忽略不計，而不處于同一樓層的指示牌的距離假設為無窮大，同一樓層相鄰兩塊指示牌之間的距離根據建立的坐標系計算需行走路程，同一樓層不相鄰的兩塊指示牌的距離也假設為無窮大。?

3.根據權利要求2所述的方法，其特征在于，步驟3進一步包括：在每個指示牌中設置傳感器，以采集指示牌所在位置的火警情況，以溫度傳感器為例，每個指示牌傳感器會獲取此指示牌位置實時溫度，此時設置一溫度閾值用于判斷是否可通行，是否有超過閾值的指示牌為出現火警位置。?

4.根據權利要求3所述的方法，其特征在于，步驟4進一步包括：?

步驟401，初始設置起始點S＝{V1}，T＝{其余指示牌位置}，T中記錄的為起始點到其余指示牌的距離值，距離值表示兩塊指示牌之間是否可通行且距離為多少；?

步驟402，從T中選取一個其距離值最小的頂點W，且不在S中，加入S；?

步驟403，對T中的所有距離值進行修改，修改方式為：若加進W做中間頂點放入S中保證每條從起始點出發的路徑必須經過W點，從起始點到Vm的距離值比不加W做中間頂點距離縮短，則修改V1到Vm距離值為加入W后V1至Vm的值；如果不存在點使V1到Vm的距離縮短，且V1與Vm之間也是不相鄰的，則設此閾值下V1不存在安全最優路徑，轉至步驟405；?

步驟404，如果此時W已在其它指示牌作為初始點的最短路徑中，將終止此初始點的計算，因W計算出的最短路徑與其它路徑重合，將不需要重復計算；否則將重復步驟402和403繼續加入其它點作為中間點，直至遍歷T中的所有點，即W為Vm為止；?

步驟405，遍歷其余點，按順序分別設置為起始點S＝{Vn}，重復過程中步驟401-404，直至起始點S為Vm。?