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

【文章來源】：上海應用技術大學上海市

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

【學位級別】：碩士

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


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

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

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



本文編號：3039702