專利名稱：智能樓宇災(zāi)害應(yīng)急人員疏散最優(yōu)路徑確定方法
技術(shù)領(lǐng)域：
本發(fā)明屬于信息處理技術(shù)領(lǐng)域，具體涉及一種智能樓宇災(zāi)害應(yīng)急人員疏散最優(yōu)路徑確定方法。
背景技術(shù)：
隨著城市化的發(fā)展，商場、寫字樓隨處可見，消防安全與逃生系統(tǒng)的安全性、可靠性與智能性的要求越來越高。由于商場或?qū)懽謽峭ǖ赖慕Y(jié)構(gòu)越來越復(fù)雜，人數(shù)比重比較大，再加上由于火災(zāi)、地震等突發(fā)情況，傳統(tǒng)的樓宇人員疏散與逃生系統(tǒng)越來越滿足不了當(dāng)前安全性、可靠性與智能性的需求。因此，迫切需求一款實(shí)時(shí)的可根據(jù)突發(fā)狀況自行調(diào)整的最優(yōu)有效路徑指示系統(tǒng)。目前，傳統(tǒng)的樓宇指示系統(tǒng)只是死板指向當(dāng)前樓層的出口，沒有考慮實(shí)時(shí)的突發(fā)狀況，也沒有考慮到在突發(fā)情況下傳統(tǒng)的指示牌指示的路徑是否是最優(yōu)有效安全的路徑，不能有效地指示出現(xiàn)火警等突發(fā)位置的一條安全性與可靠性相對比較高的路徑以方便樓層中的人員更大可能的疏散與逃生，更加做不到實(shí)時(shí)選擇安全最優(yōu)的有效路徑。然而如何實(shí)現(xiàn)最優(yōu)有效路徑的尋找，且保證系統(tǒng)的實(shí)時(shí)可靠性與智能性，是工程實(shí)踐亟待解決的問題。目前，現(xiàn)有技術(shù)對樓宇求生系統(tǒng)最優(yōu)有效路徑方面做的研究主要是固定地根據(jù)當(dāng)前逃生通道選擇安全路徑，并沒有考慮突發(fā)狀況下，某通道被封閉或者出現(xiàn)火警而不能通行的情況，也不能為火警等突發(fā)狀況點(diǎn)選擇相對安全的最優(yōu)有效路徑，更加不能做到實(shí)時(shí)選擇突發(fā)狀況下的安全最優(yōu)路徑。

發(fā)明內(nèi)容
為了克服現(xiàn)有技術(shù)存在的上述缺陷，本發(fā)明提出了一種智能樓宇人員疏散最優(yōu)路徑確定方法，該方法包括步驟:步驟1，創(chuàng)建需建立安全疏散與逃生系統(tǒng)的樓宇模型，從最高層至底層標(biāo)記樓層指示牌位置，并為每個(gè)指示牌標(biāo)記序號；步驟2，根據(jù)序號，建立相鄰指示牌可通行無向距離數(shù)組；步驟3，掃描指示牌中傳感器狀態(tài)；步驟4，遍歷所有指示牌位置，根據(jù)步驟2中建立的無向距離數(shù)組和步驟3中采集的傳感器狀態(tài)來確定可通行最優(yōu)路徑。優(yōu)選地，建立二維坐標(biāo)系，其中放置于相鄰兩層樓梯口的兩塊指示牌的距離假設(shè)為0，在計(jì)算最短路徑時(shí)忽略不計(jì)，而不處于同一樓層的指示牌的距離假設(shè)為無窮大，同一樓層相鄰兩塊指示牌之間的距離根據(jù)建立的坐標(biāo)系計(jì)算需行走路程，同一樓層不相鄰的兩塊指示牌的距離也假設(shè)為無窮大。優(yōu)選地，在每個(gè)指示牌中設(shè)置傳感器，以采集指示牌所在位置的火警情況，以溫度傳感器為例，每個(gè)指示牌傳感器會獲取此指示牌位置實(shí)時(shí)溫度，此時(shí)設(shè)置一溫度閾值用于判斷是否可通行，是否有超過閾值的指示牌為出現(xiàn)火警位置。優(yōu)選地,步驟4進(jìn)一步包括:步驟401,初始設(shè)置起始點(diǎn)S = {VI}, T = {其余指示牌位置}，T中記錄的為起始點(diǎn)到其余指示牌的距離值，距離值表示兩塊指示牌之間是否可通行且距離為多少；步驟402，從T中選取一個(gè)其距離值最小的頂點(diǎn)W，且不在S中，加入S ;步驟403，對T中的所有距離值進(jìn)行修改，修改方式為:若加進(jìn)W做中間頂點(diǎn)放入S中保證每條從起始點(diǎn)(Vl)出發(fā)的路徑必須經(jīng)過W點(diǎn)，從起始點(diǎn)(Vl)到Vm的距離值比不加W做中間頂點(diǎn)距離縮短，則修改Vl到Vm距離值為加入W后Vl至Vm的值；如果不存在點(diǎn)使Vl到Vm的距離縮短，且Vl與Vm之間也是不相鄰的，則設(shè)此閾值下Vl不存在安全最優(yōu)路徑，轉(zhuǎn)至步驟405 ;步驟404，如果此時(shí)W燈亮，將終止此初始點(diǎn)的計(jì)算，因W計(jì)算出的最短路徑與其它路徑重合，將不需要重復(fù)計(jì)算；如果此時(shí)W燈不亮，則將重復(fù)步驟402和403繼續(xù)加入其它點(diǎn)作為中間點(diǎn)，直至遍歷T中的所有點(diǎn)，即W為Vm為止；步驟405，遍歷其余點(diǎn)，按順序分別設(shè)置為起始點(diǎn)S = {Vn}，重復(fù)過程中步驟401-404，直至起始點(diǎn)S為Vm。本發(fā)明與現(xiàn)有樓宇求生系統(tǒng)技術(shù)相比的顯著成果在于:能夠考慮火警等突發(fā)狀況下，保證樓層中的部分位置選擇安全最優(yōu)路徑，同樣能夠安排路徑經(jīng)過或在火警等突發(fā)情況點(diǎn)根據(jù)當(dāng)前情況選擇一條安全且路徑最優(yōu)的人員疏散路徑，盡量增加樓宇中人員的逃生可能性與人員疏散的安全性；由于突發(fā)情況隨時(shí)間的變化，通道也會隨著發(fā)生變化，本發(fā)明能夠?qū)崟r(shí)地根據(jù)火警等情況隨時(shí)間變化動(dòng)態(tài)選擇安全最優(yōu)路徑，并且能夠滿足智能樓宇人員疏散與逃生的安全性、智能性、可靠性與實(shí)時(shí)性的需求。


圖1是本發(fā)明智能樓宇災(zāi)害應(yīng)急人員疏散最優(yōu)路徑確定方法流程圖。圖2是本發(fā)明方法所適用的智能樓宇的實(shí)例拓?fù)浣Y(jié)構(gòu)圖。圖3本發(fā)明方法所適用的智能樓宇中安全無突發(fā)狀況下的所有位置最優(yōu)路徑路。圖4是本發(fā)明方法所適用的智能樓宇中部分位置出現(xiàn)火警等突發(fā)狀況的所有位置最優(yōu)路徑圖。
具體實(shí)施例方式以下結(jié)合附圖和實(shí)施例對本發(fā)明的技術(shù)方案作進(jìn)一步詳細(xì)說明。以下實(shí)施例在以本發(fā)明技術(shù)方案為前提下進(jìn)行實(shí)施，給出了詳細(xì)的實(shí)施方式和過程，但本發(fā)明的保護(hù)范圍不限于下述的實(shí)施例。本發(fā)明主要針對的是商場、寫字樓等在火警等突發(fā)情況下，人員疏散與逃生動(dòng)態(tài)路徑實(shí)時(shí)安全最優(yōu)路徑選擇，保證算法的實(shí)時(shí)性、可靠性與智能性。本發(fā)明采用智能交通中常用的迪杰斯特拉(Dijkstra)算法,依據(jù)R.B.Dial 1979年在《Network (網(wǎng)絡(luò))》上發(fā)表的論文 “A computational analysis of alternativealgorithms and labeling techniques for finding shortest path trees (一種為了尋找最短路徑樹的選擇算法和標(biāo)簽技術(shù)的分析)”，并對此算法按樓宇需求做部分改進(jìn)，以達(dá)到適用于樓宇突發(fā)狀況下安全疏散與求生系統(tǒng)的實(shí)時(shí)性、安全性與智能性的需求。迪杰斯特拉算法是一種典型的單源最短路徑算法，用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。為適用于樓宇突發(fā)狀況下安全性與最短路徑的需求，并保證實(shí)時(shí)性、安全性與智能性的要求，改進(jìn)迪杰斯特拉算法使其可以計(jì)算任何一點(diǎn)到一個(gè)特定點(diǎn)(只有一個(gè)可行安全出口)或多個(gè)特定點(diǎn)(多可通行安全出口)安全最短路徑，通過通信協(xié)議采集各個(gè)走廊位置的傳感器信號獲取當(dāng)前情況，設(shè)置閾值，逐步調(diào)整閾值，直至所有位置都計(jì)算出一條相對安全的最優(yōu)路徑，并采用軟件延時(shí)方法定時(shí)采集火警或其他突發(fā)情況下(指示牌中安裝傳感器采集當(dāng)前信號)通道可通行情況，實(shí)時(shí)安排不同位置的安全最優(yōu)路徑。為了更好說明本發(fā)明的智能樓宇人員疏散最優(yōu)路徑確定方法，選擇一種拓?fù)浣Y(jié)構(gòu)比較簡單的情況作為實(shí)例，獲取當(dāng)時(shí)情況每個(gè)指示牌傳感器(本實(shí)例中假設(shè)為溫度傳感器)信號值大小，而且過程中定時(shí)隨時(shí)間發(fā)生改變，這是本發(fā)明保證實(shí)時(shí)性應(yīng)用的前提條件。本發(fā)明提出的智能樓宇人員疏散最優(yōu)路徑確定方法，主要是采用改進(jìn)的迪杰斯特拉算法，以達(dá)到適用于智能樓宇在火警等突發(fā)狀況下所有位置人員疏散安全最優(yōu)路徑問題，具體改進(jìn)體現(xiàn)于以下方面:1)通過建模獲取樓層與指示牌位置，建立指示牌之間距離(實(shí)際需行走距離)的無向數(shù)組；接收通信或協(xié)議傳輸?shù)膫鞲衅餍盘?，設(shè)置傳感器信號閾值，高于閾值部分將假設(shè)不可通行，重新修改指示牌之間距離的無向數(shù)組。2)通過迪杰斯特拉算法計(jì)算單點(diǎn)到出口的最優(yōu)路徑，遍歷樓宇中所有位置標(biāo)記，在此閾值下所有可通行的安全最優(yōu)路徑，需指出計(jì)算過程中遇到指示牌已點(diǎn)亮的位置，將不需要計(jì)算其后續(xù)路徑。3)逐步按比例上調(diào)傳感器信號閾值，重新遍歷沒有尋出安全最優(yōu)路徑點(diǎn)，閾值繼續(xù)等比例上調(diào)，直至樓宇中的所有位置都標(biāo)記一條相對安全的最優(yōu)路徑。完成此狀態(tài)下由傳感器信號決定的樓宇所有位置的不同狀況下的安全最優(yōu)路徑。4)軟件設(shè)置定時(shí)器，定時(shí)通信與協(xié)議采集傳感器信號重復(fù)步驟(1)_(4)，保證樓宇中隨時(shí)間火警等突發(fā)情況變化，能夠?qū)崟r(shí)保證所有位置都被指示一條相對安全的最優(yōu)路徑。圖1為根據(jù)本發(fā)明一實(shí)施例的智能樓宇災(zāi)害應(yīng)急人員疏散最優(yōu)路徑確定方法的流程圖，如圖1所示，該方法包括步驟:步驟1，對整個(gè)樓層建模，標(biāo)記所有指示牌位置，并排序。首先創(chuàng)建(例如用Opengl結(jié)合MFC)需建立安全疏散與逃生系統(tǒng)的樓宇模型，從最高層至底層標(biāo)記樓層指示牌位置，并為每個(gè)指示牌標(biāo)記序號，從“ I ”開始，如圖2所示，假設(shè)其有一個(gè)初始狀態(tài):是否已點(diǎn)亮，且指明方向。本發(fā)明中指示牌在樓宇中非常常見，用于指示安全出口，一般每隔20米在走廊中和樓梯口放置。步驟2，根據(jù)序號，建立相鄰指示牌可通行無向距離數(shù)組。建立二維坐標(biāo)系，例如根據(jù)計(jì)算機(jī)畫圖時(shí)建立的二維坐標(biāo)系,建立指示牌可通行無向數(shù)組，即為權(quán)重?cái)?shù)組。但需做如下簡化處理，放置于相鄰兩層樓梯口的兩塊指示牌的距離假設(shè)為0，因?yàn)閺纳蠈拥较聦涌隙ㄒ?jīng)過樓梯口，所以在計(jì)算最短路徑時(shí)可以忽略不計(jì)；不處于同一樓層的指示牌的距離假設(shè)為無窮大(在程序中可假設(shè)一個(gè)較大的數(shù)字即可)，同一樓層相鄰兩塊指示牌之間的距離可根據(jù)建立的坐標(biāo)系計(jì)算需行走路程，同一樓層不相鄰的兩塊指示牌的距離也假設(shè)為無窮大。步驟3，掃描指示牌中傳感器狀態(tài)。本發(fā)明實(shí)施必須要有一個(gè)先決條件就是需要硬件配合獲取每個(gè)指示牌位置當(dāng)時(shí)情況下火警等突發(fā)狀況的蔓延情形，需要在指示牌中設(shè)置傳感器然后通過主控與本算法建立通信協(xié)議，收發(fā)數(shù)據(jù)。本發(fā)明通過軟件延時(shí)采集通過協(xié)議或網(wǎng)絡(luò)通信發(fā)送的傳感器信號，設(shè)置閾值，信號值超出閾值的走廊，將設(shè)為不可通行，修改與其相鄰的指示牌的距離為不可通行，從而建立指示牌可通行的無向數(shù)組。以溫度傳感器為例，每個(gè)指示牌傳感器會獲取此指示牌位置實(shí)時(shí)溫度，此時(shí)設(shè)置一溫度閾值用于判斷是否可通行，然后計(jì)算指示牌可通行無向數(shù)組。步驟4，遍歷所有指示牌位置，尋求可通行最優(yōu)路徑。從序號“I”指示牌位置開始，直至次序號最大，尋求到出口位置(序號最大的指示牌)的最短路徑，其中假設(shè)Vn為序號“η”的指示牌，Vm為終點(diǎn)指示牌，具體過程如下:步驟401，初始設(shè)置起始點(diǎn)S = {VI}，每次初始設(shè)置時(shí)只取一個(gè)位置，T = {其余指示牌位置}，T中記錄的為頂點(diǎn)對應(yīng)的距離值，距離值表示起始點(diǎn)到其他指示牌之間(例如取定一塊指示牌作為參照指示牌，該指示牌與樓層中所有指示牌之間的距離為所述距離值，即起始點(diǎn)Vl到其余各個(gè)指示牌的距離，如V1V2、V1V3、……VIVm，各個(gè)距離值按照步驟2的方式進(jìn)行計(jì)算)是否可通行且距離為多少。步驟402，從T中選取一個(gè)其距離值最小的頂點(diǎn)W，例如是V2，且不在S中，加入S，同時(shí)從T中刪除該頂點(diǎn)W。步驟403，因?yàn)樵赟中加入W，則起始點(diǎn)Vl若要到達(dá)其他指示牌位置，則必須經(jīng)過W，所以需要對T中的所有距離值進(jìn)行修改，即通過將W放入S，T中的所有距離值代表的距離必須經(jīng)過W，也就是若加進(jìn)W做中間頂點(diǎn)放入S中保證每條從Vl出發(fā)的路徑必須經(jīng)過W點(diǎn)，到達(dá)T中其余點(diǎn)。如果從Vl經(jīng)過W到Vm的距離值比不加W做中間頂點(diǎn)距離縮短，則修改Vl到Vm距離值為加入W后Vl至Vm的值；如果不存在點(diǎn)使Vl到Vm的距離縮短，且Vl與Vm之間也是不相鄰的，則此閾值下Vl不存在安全最優(yōu)路徑，轉(zhuǎn)至步驟405。步驟404，如果此時(shí)W燈亮(表示W(wǎng)已在其它指示牌作為初始點(diǎn)的最短路徑中)，將終止此初始點(diǎn)(Vl)的計(jì)算，因W計(jì)算出的最短路徑與其它路徑重合，將不需要重復(fù)計(jì)算；如果此時(shí)W燈不亮，則將重復(fù)步驟402和403繼續(xù)加入其它點(diǎn)作為中間點(diǎn)，直至遍歷T中所有點(diǎn)，即W為Vm為止。如一條走廊中有多塊指示牌，從第一個(gè)指示牌計(jì)算出最短路徑，假設(shè)包含此走廊中其它指示牌，則此走廊中 其余指示牌將不再重復(fù)計(jì)算最短路徑。步驟405，遍歷S中其余點(diǎn)，按順序分別設(shè)置為起始點(diǎn)S = {Vn}，重復(fù)過程中步驟401-404，直至起始點(diǎn)S為Vm。在此過程中需說明的是:存在部分可通行點(diǎn)到出口所有路徑必須經(jīng)過不安全點(diǎn)，尋求不到安全最優(yōu)路徑(在判斷時(shí)，設(shè)置選擇的路徑距離不能超過程序中假設(shè)的不相鄰指示牌之間的距離值，否則選擇的路徑不可靠)，還存在部分指示牌位置已處于非安全點(diǎn)(指示牌傳感器信號大于閾值)的通道，沒有尋找安全最優(yōu)路徑。步驟5，計(jì)算當(dāng)出現(xiàn)突發(fā)情況點(diǎn)時(shí)相對較安全的可通行最優(yōu)路徑，因?yàn)橛胁糠治恢貌淮嬖诎踩顑?yōu)路徑。逐點(diǎn)遍歷，尋求處于突發(fā)狀況(火警等)指示牌的點(diǎn)與此閾值下沒有安全最優(yōu)指示牌位置存入P中，對步驟3中閾值按比例進(jìn)行增加，修改因閾值變動(dòng)而傳感器值小于閾值的點(diǎn)為可通行，更新指示牌之間距離的無向數(shù)據(jù)重復(fù)步驟4。值得一提的是閾值需不斷增力口，而且閾值每變化一次需遍歷P中的所有點(diǎn)，重復(fù)步驟4，直至P中的點(diǎn)都尋到不同閾值下的安全最優(yōu)路徑。如某一位置傳感器值大于當(dāng)前閾值而不可通行，修改閾值后大于傳感器值后而部分位置變?yōu)榭赏ㄐ校匦滦薷闹甘九茻o向數(shù)組，重復(fù)計(jì)算步驟4，4尋找路徑，可能找出此位置此閾值下的最優(yōu)路徑。步驟6，實(shí)時(shí)更新突發(fā)情況，以保證通行安全按軟件定時(shí)器，實(shí)時(shí)接收通過硬件設(shè)備傳輸?shù)膫鞲衅鲾?shù)據(jù)，更新指示牌無向數(shù)組，重復(fù)步驟3-5。假設(shè)某樓宇中某個(gè)或某幾個(gè)指示牌位置出現(xiàn)火警且火勢不同，設(shè)置初始傳感器閾值，建立此閾值下指示牌距離無向數(shù)組，尋求各個(gè)指示牌安全最優(yōu)路徑，遍歷所有指示牌位置后，發(fā)現(xiàn)部分指示牌位置此閾值下不存在安全最優(yōu)路徑，逐步增加閾值，修改指示牌距離無向數(shù)組，繼續(xù)遍歷不存在最優(yōu)路徑點(diǎn)，直至所有指示牌都被尋出最優(yōu)路徑為止。為更好的說明實(shí)例，圖3將顯示沒有突發(fā)狀況下，所有位置的安全最優(yōu)路徑，圖4給出在某些位置閾值超過初始設(shè)置的傳感器安全閾值下，所有位置的最優(yōu)路徑。在圖中線表示走廊通道，樓梯口形狀的標(biāo)記表示樓梯口，黑色矩形表示走廊中的指示牌，紅色矩形表示出發(fā)火警等突發(fā)狀況點(diǎn)，其中6指示牌位置傳感器信號值在3個(gè)火警等突發(fā)狀況點(diǎn)值最小，7位置次之，I位置最大，箭頭表示行走方向。本發(fā)明的方法采用了改進(jìn)的迪杰斯特拉算法，運(yùn)算過程簡單，路徑選擇準(zhǔn)確性得到很好保證，且通過改進(jìn)使由原來的單源最短路徑算法變?yōu)槎嘣磫谓K最短路徑算法；而且在本發(fā)明實(shí)施過程中采用通訊或協(xié)議等方式接收當(dāng)前火警等突發(fā)狀況，設(shè)置有火警等狀況路徑為不可通行狀態(tài)，以便尋找安全最優(yōu)路徑；為保證所有位置都能有一條最優(yōu)路徑，有火警等突發(fā)狀況，通過設(shè)置信號閾值逐步調(diào)整，選擇當(dāng)前狀況下不同位置的安全最優(yōu)路徑；考慮到原始迪杰斯特拉算法由于遍歷節(jié)點(diǎn)多和計(jì)算效率低的問題，在計(jì)算最優(yōu)路徑過程中遇到已經(jīng)點(diǎn)亮的指示牌時(shí)，將不需要計(jì)算后續(xù)路徑，因與其他起點(diǎn)的安全最優(yōu)路徑從此指示牌位置重合。以上所述的具體實(shí)施例，對本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施例而已，并不用于限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種智能樓宇人員疏散最優(yōu)路徑確定方法，該方法包括步驟: 步驟1，創(chuàng)建需建立安全疏散與逃生系統(tǒng)的樓宇模型，從最高層至底層標(biāo)記樓層指示牌位置，并為每個(gè)指示牌標(biāo)記序號； 步驟2，根據(jù)序號，建立相鄰指示牌可通行無向距離數(shù)組； 步驟3，掃描指示牌中傳感器狀態(tài)； 步驟4，遍歷所有指示牌位置，根據(jù)步驟2中建立的無向距離數(shù)組和步驟3中采集的傳感器狀態(tài)來確定可通行最優(yōu)路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟2進(jìn)一步包括:建立二維坐標(biāo)系，其中放置于相鄰兩層樓梯口的兩塊指示牌的距離假設(shè)為O，在計(jì)算最短路徑時(shí)忽略不計(jì)，而不處于同一樓層的指示牌的距離假設(shè)為無窮大，同一樓層相鄰兩塊指示牌之間的距離根據(jù)建立的坐標(biāo)系計(jì)算需行走路程，同一樓層不相鄰的兩塊指示牌的距離也假設(shè)為無窮大。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，步驟3進(jìn)一步包括:在每個(gè)指示牌中設(shè)置傳感器，以采集指示牌所在位置的火警情況，以溫度傳感器為例，每個(gè)指示牌傳感器會獲取此指示牌位置實(shí)時(shí)溫度，此時(shí)設(shè)置一溫度閾值用于判斷是否可通行，是否有超過閾值的指示牌為出現(xiàn)火警位置。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，步驟4進(jìn)一步包括: 步驟401,初始設(shè)置起始點(diǎn)S = {VI} ,T = {其余指示牌位置} ,T中記錄的為起始點(diǎn)到其余指示牌的距離值，距離值表示兩塊指示牌之間是否可通行且距離為多少； 步驟402，從T中選取一個(gè)其距離值最小的頂點(diǎn)W，且不在S中，加入S ; 步驟403，對T中的所有距離值進(jìn)行修改，修改方式為:若加進(jìn)W做中間頂點(diǎn)放入S中保證每條從起始點(diǎn)出發(fā)的路徑必須經(jīng)過W點(diǎn)，從起始點(diǎn)到Vm的距離值比不加W做中間頂點(diǎn)距離縮短，則修改Vl到Vm距離值為加入W后Vl至Vm的值；如果不存在點(diǎn)使Vl到Vm的距離縮短，且Vl與Vm之間也是不相鄰的，則設(shè)此閾值下Vl不存在安全最優(yōu)路徑，轉(zhuǎn)至步驟405 ； 步驟404，如果此時(shí)W已在其它指示牌作為初始點(diǎn)的最短路徑中，將終止此初始點(diǎn)的計(jì)算，因W計(jì)算出的最短路徑與其它路徑重合，將不需要重復(fù)計(jì)算；否則將重復(fù)步驟402和403繼續(xù)加入其它點(diǎn)作為中間點(diǎn)，直至遍歷T中的所有點(diǎn)，即W為Vm為止； 步驟405，遍歷其余點(diǎn)，按順序分別設(shè)置為起始點(diǎn)S = {Vn}，重復(fù)過程中步驟401-404，直至起始點(diǎn)S為Vm。
全文摘要
本發(fā)明公開了一種智能樓宇人員疏散最優(yōu)路徑確定方法，該方法包括步驟步驟1.創(chuàng)建需建立安全疏散與逃生系統(tǒng)的樓宇模型，從最高層至底層標(biāo)記樓層指示牌位置，并為每個(gè)指示牌標(biāo)記序號；步驟2.根據(jù)序號，建立相鄰指示牌可通行無向距離數(shù)組；步驟3.掃描指示牌中傳感器狀態(tài)；步驟4.遍歷所有指示牌位置，根據(jù)步驟2中建立的無向距離數(shù)組和步驟3中采集的傳感器狀態(tài)來確定可通行最優(yōu)路徑。本發(fā)明方法原理簡單、易于實(shí)現(xiàn)，保證實(shí)時(shí)性、智能性與可靠性需求，為樓宇出現(xiàn)火警等突發(fā)狀況下人員疏散提供便利并為人員逃生增加可能性。
文檔編號A62B3/00GK103191532SQ201310059350
公開日2013年7月10日 申請日期2013年2月26日 優(yōu)先權(quán)日2013年2月26日
發(fā)明者王飛躍, 孔慶杰 申請人:中國科學(xué)院自動(dòng)化研究所, 東莞中國科學(xué)院云計(jì)算產(chǎn)業(yè)技術(shù)創(chuàng)新與育成中心