消防滅火救援最優(yōu)路徑算法研究.pdf

1、城市消防一直是關系社會安定和公眾安全的重要問題。隨著我國城市化進程的推進，火災形勢也進入比較嚴峻的時期?，F(xiàn)代火災和各種其它災害事故隨著現(xiàn)代化城市布局的擴大和經(jīng)濟的發(fā)展而呈現(xiàn)出立體化、復雜化、多樣化的趨勢，傳統(tǒng)的方法己經(jīng)不能適應現(xiàn)代消防滅火救援的需求。這就迫切需要建立一個能夠靈活查詢各種有關信息、能夠提供快速調度方案和輔助決策的實用高效的城市消防地理信息系統(tǒng)，從而充分利用有限的人力、物力，最大限度地減少火災損失。而在這個系統(tǒng)中，最優(yōu)調度是

2、極其重要的一個組成部分。 本文從我國的火災形勢出發(fā)，介紹了地理信息系統(tǒng)(GIS)在消防領域的發(fā)展現(xiàn)狀及發(fā)展趨勢，著重分析了最短路徑算法發(fā)展狀況、分類體系以及幾個經(jīng)典最短路徑算法思想。論文以優(yōu)化道路交通網(wǎng)中路段的權值為出發(fā)點，結合消防工作實際情況的特點，運用模糊數(shù)學中的層次分析法評定了道路的權值，建立了消防滅火救援最優(yōu)調度模型。在此基礎上對路徑尋優(yōu)算法Dijkstra進行了分析和研究。針對該算法效率低的問題，對算法本身通過建立二叉