隨著無線傳感器技術(shù)的成熟,通過室內(nèi)環(huán)境進(jìn)行緊急導(dǎo)航成為了一個新的具有研究價值的安全應(yīng)用領(lǐng)域�；馂�(zāi)一旦發(fā)生,溫度升高和煙霧濃度變大會使越來越多的通道被封鎖,如果事先對火蔓延進(jìn)行預(yù)測,在此基礎(chǔ)上我們可以掌握每一條通道可以安全通過的時間,但是實際的火災(zāi)情況較為復(fù)雜,總有一些出乎意料的突發(fā)意外情況發(fā)生導(dǎo)致某一條逃生通道突然失效。本文在CCRP算法基礎(chǔ)上開發(fā)了一種可以利用每一條通道的安全時間進(jìn)行逃生的動態(tài)疏散算法,不僅考慮了可預(yù)測的危害蔓延對本文算法的影響,還可以應(yīng)對火災(zāi)疏散過程中的節(jié)點突然失效的情況,如果任意時刻任意多個節(jié)點時刻失效,可以根據(jù)實時人員分布迅速生安全的最短路徑逃生方案。該算法可以保證人員在最短時間安全的疏散出去并且在危急狀況下最大限度地疏散人員。其計算結(jié)果具體精確,不僅對待疏散人員進(jìn)行分組編號分配路徑,還可以獲得每一組人員逃生路徑的出發(fā)時刻表和到達(dá)時刻表達(dá)到準(zhǔn)確指導(dǎo)疏散的目的。最后本文通過一個大型商場平面圖用java語言仿真實現(xiàn)證明該算法的有效性和可行性以及和類似的算法進(jìn)行比較分析。 

【文章來源】：上海應(yīng)用技術(shù)大學(xué)上海市

【文章頁數(shù)】：60 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景和意義
    1.2 常用人員疏散模擬軟件概述
    1.3 國外研究現(xiàn)狀
    1.4 國內(nèi)研究現(xiàn)狀
    1.5 研究目標(biāo)和研究方法
        1.5.1 研究目標(biāo)
        1.5.2 研究方法
    1.6 章節(jié)安排
第2章 相關(guān)算法的模型及研究
    2.1 Dijktra算法模型
    2.2 原始的CCRP算法模型
        2.2.1 CCRP算法的計算成本以及優(yōu)化方法
        2.2.2 CCRP算法的雙向邊應(yīng)用
    2.3 Barnes算法模型介紹
    2.4 Dinesh算法模型介紹
    2.5 本章小結(jié)
第3章 改進(jìn)的算法模型介紹
    3.1 改進(jìn)算法的基本思路
    3.2 問題描述及符號變量
        3.2.1 問題描述
        3.2.2 符號與變量
    3.3 算法求解步驟描述
    3.4 改進(jìn)算法的時間復(fù)雜度分析
    3.5 改進(jìn)算法的實現(xiàn)及優(yōu)點
    3.6 本章小結(jié)
第4章 改進(jìn)算法計算結(jié)果的影響因素分析
    4.1 仿真設(shè)計
    4.2 仿真步驟與計算結(jié)果分析
    4.3 本章小結(jié)
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
攻讀學(xué)位期間所開展的科研項目和發(fā)表的學(xué)術(shù)論文


【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)蟻群算法模型的三維火災(zāi)動態(tài)疏散策略[J]. 傅軍棟,黃鹿鳴,劉武,陳俐.  華東交通大學(xué)學(xué)報. 2018(06)
[2]基于無線通信的智能火災(zāi)疏散系統(tǒng)設(shè)計[J]. 竇杰,周琪璋,宋道榜,陳鎮(zhèn)生,張海龍,曹鵬飛.  無線電工程. 2018(05)
[3]疏散路徑受阻情況下的人員疏散模型及算法[J]. 毛占利,劉暢.  安全與環(huán)境學(xué)報. 2017(05)
[4]道路突發(fā)中斷情況下實時最短路徑快速求解算法[J]. 楊誼,喻德曠.  計算機(jī)應(yīng)用. 2016(S1)
[5]洪災(zāi)應(yīng)急疏散路徑規(guī)劃算法優(yōu)化[J]. 李夢雅,王軍,沈航.  地球信息科學(xué)學(xué)報. 2016(03)
[6]基于計算實驗的煤礦火災(zāi)人員疏散研究[J]. 潘永昌,魯保云,薛霄.  計算機(jī)應(yīng)用與軟件. 2015(10)
[7]基于D-K算法的煤礦水災(zāi)多最優(yōu)路徑研究[J]. 趙作鵬,宋國娟,宗元元,李曉波,康清華,張雪濤,王艷輝,許新征.  煤炭學(xué)報. 2015(02)
[8]面向多受災(zāi)點多出口應(yīng)急疏散的動態(tài)控制流算法研究[J]. 李進(jìn),楊堅杰.  自然災(zāi)害學(xué)報. 2014(05)
[9]融合多種上下文的室內(nèi)應(yīng)急疏散導(dǎo)航位置模型[J]. 余芳文,周智勇,汪曉楠,張肖,尚建嘎.  計算機(jī)應(yīng)用研究. 2014(04)
[10]地震疏散路徑規(guī)劃算法[J]. 吳正言,張春勤,莫時旭.  武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版). 2014(02)

博士論文
[1]群集應(yīng)急疏散影響因素及時間模型研究[D]. 代偉.中南大學(xué) 2012
[2]城市應(yīng)急路網(wǎng)疏散規(guī)劃的模型與算法研究[D]. 曾麥脈.華中科技大學(xué) 2010

碩士論文
[1]高層建筑樓梯電梯協(xié)同人員疏散的實時動態(tài)疏導(dǎo)策略研究[D]. 董肖肖.中國科學(xué)技術(shù)大學(xué) 2015
[2]路網(wǎng)應(yīng)急疏散問題研究及仿真應(yīng)用[D]. 仇亞敏.華中科技大學(xué) 2012



本文編號：3039702