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

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

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