本發(fā)明屬于疏散指示技術(shù)領(lǐng)域，更具體地說，涉及一種應(yīng)急疏散方案實時自動智能生成系統(tǒng)。
背景技術(shù)：
隨著經(jīng)濟的發(fā)展，復(fù)雜性多功能性的建筑物越來越多，尤其是大型商場等超規(guī)格的建筑物，當(dāng)發(fā)生火災(zāi)時人員疏散逃生顯得尤為重要。越來越多的場所開始用能夠根據(jù)實際情況自動變更疏散指示方向的智能疏散系統(tǒng)替代單一方向的疏散指示標(biāo)志，從而讓人員快速正確地疏散逃生。選擇智能疏散的建筑物具有空間大而復(fù)雜、通道與出口多卻不能一目了然的特點，常常會使逃生人群在驚慌中迷茫。目前各智能疏散系統(tǒng)均以預(yù)案方式事先編制疏散路徑，卻因所在建筑體量大、報警點多而無法窮舉所有可能預(yù)案，一般都只考慮單一報警點，更無法顧及多點報警或火災(zāi)蔓延情形的疏散指揮，讓智能疏散的實用性大打折扣。
以有100個獨立報警點的項目為例，只同時考慮一個報警點的疏散預(yù)案，須設(shè)計100套方案，有一定經(jīng)驗的工程師都能做到；同時考慮任意兩個報警點的疏散預(yù)案，按照組合算法，c(100,2)=4950，即須設(shè)計4950套方案，有一定經(jīng)驗的工程師團隊或許能做到，但要花較長時間；同時考慮任意三個報警點的疏散預(yù)案，按照組合算法，c(100,3)=161700，即須設(shè)計161700套方案，再有經(jīng)驗的工程師團隊也很難做到，即使他們花很長時間。
本程序以實際報警點為基準(zhǔn)參考依據(jù)，實時自動計算并生成現(xiàn)場疏散方案，有效破解了火災(zāi)蔓延等任意多點報警情形下疏散方案無法窮舉制定的復(fù)雜難題，對智能疏散有著重要的應(yīng)用價值和社會意義。
技術(shù)實現(xiàn)要素：
本發(fā)明的目的在于提供一種應(yīng)急疏散方案實時自動智能生成系統(tǒng)，能降低復(fù)雜火災(zāi)現(xiàn)場的疏散設(shè)計指揮難度，完善并確保所有疏散方案的可能性，杜絕人工預(yù)案量大時人為因素可能帶來的誤操作，確保疏散指示方向的正確性，使智能疏散更加穩(wěn)定安全。
本發(fā)明可以通過以下技術(shù)方案來實現(xiàn)：
將報警探測器與疏散指示燈設(shè)置為路徑節(jié)點；
初始化所有直通路徑，形成路徑數(shù)據(jù)庫；
按照遠離火源、就近出口疏散原則計算并生成最短逃生路徑；
實時生成的疏散方案寫入數(shù)據(jù)庫供系統(tǒng)調(diào)用并驅(qū)動疏散指示燈有向點亮或關(guān)閉，同時該報警事件及疏散方案作為日志保存供事后分析。
本發(fā)明的有益效果：
1）實現(xiàn)了多點同時或分時報警時疏散方案的即時自動生成，提高了復(fù)雜火災(zāi)環(huán)境下的系統(tǒng)疏散處理能力；
2）解決了火災(zāi)/煙霧蔓延趨勢分析及疏散應(yīng)對策略，提高了火災(zāi)發(fā)展判斷指揮能力；
3）顯著減少了系統(tǒng)安裝、生成、測試的工作量，大大提高了工作效率。
附圖說明
圖1本發(fā)明系統(tǒng)流程圖
具體實施方式
本系統(tǒng)采用的智能疏散算法基于dijkstra算法尋找最合理疏散路徑。dijkstra算法是典型最短路徑算法，用于計算一個節(jié)點到其他節(jié)點的最短路徑。它的主要特點是以起始點為中心向外層層擴展(廣度優(yōu)先搜索思想)，直到擴展到終點為止。
基本思想：
通過dijkstra計算g中的最短路徑時，需要指定起點s(即從頂點s開始計算)。
此外，引進兩個集合s和u。s的作用是記錄已求出最短路徑的頂點(以及相應(yīng)的最短路徑長度)，而u則是記錄還未求出最短路徑的頂點(以及該頂點到起點s的距離)。
初始時，s中只有起點s；u中是除s之外的頂點，并且u中頂點的路徑是"起點s到該頂點的路徑"。然后，從u中找出路徑最短的頂點，并將其加入到s中；接著，更新u中的頂點和頂點對應(yīng)的路徑。然后，再從u中找出路徑最短的頂點，并將其加入到s中；接著，更新u中的頂點和頂點對應(yīng)的路徑。重復(fù)該操作，直到遍歷完所有頂點。
算法流程：
將報警探測器與疏散指示燈設(shè)置為路徑節(jié)點；
初始化所有直通路徑，形成路徑數(shù)據(jù)庫；
按照遠離火源、就近出口疏散原則計算并生成最短逃生路徑；
實時生成的疏散方案寫入數(shù)據(jù)庫供系統(tǒng)調(diào)用并驅(qū)動疏散指示燈有向點亮或關(guān)閉，同時該報警事件及疏散方案作為日志保存到數(shù)據(jù)庫供事后分析。
實施例
(1)初始時，s只包含起點s；u包含除s外的其他頂點，且u中頂點的距離為"起點s到該頂點的距離"，例如，u中頂點v的距離為(s,v)的長度，然后s和v不相鄰，則v的距離為∞。
(2)從u中選出"距離最短的頂點k"，并將頂點k加入到s中；同時，從u中移除頂點k。
(3)更新u中各個頂點到起點s的距離。之所以更新u中頂點的距離，是由于上一步中確定了k是求出最短路徑的頂點，從而可以利用k來更新其它頂點的距離；例如，(s,v)的距離可能大于(s,k)+(k,v)的距離。
(4)重復(fù)步驟(2)和(3)，直到遍歷完所有頂點。