消防隊(duì)選址模型及建立與分析-全文預(yù)覽
【正文】 0B8A2B9: A2B6A6A9B9A2B10: A2B6A6B7A7A8B10A2B11: A2A10A13B11A2B12: A2A10B12至此模型Ⅰ求解完畢，最佳地點(diǎn)為。城市主干道設(shè)計(jì)車速為每小時(shí)40～60公里；次干道為每小時(shí)30～40公里。量化火災(zāi)損失可求得值。設(shè)它距離點(diǎn)，則顯然距離點(diǎn)。它的運(yùn)行時(shí)間為，并且允許權(quán)值為負(fù)的邊存在，但我們假設(shè)不存在權(quán)值為負(fù)的邊。定義最短距離矩陣，其中表示道路加權(quán)后間最短距離。其中表示防火單位之間道路實(shí)際距離，若無直連道路，賦值為，代表無窮大為便于量化求解，將題目中的重點(diǎn)防火單位，一級(jí)防火單位，主干路，一般街道賦權(quán)處理。這是因?yàn)榉e分表達(dá)式中的和并不是簡(jiǎn)單的連續(xù)函數(shù)，且這種對(duì)整個(gè)責(zé)任區(qū)段進(jìn)行積分的過程也不容易編程實(shí)現(xiàn)。對(duì)于一般防火單位，均勻分布在道路兩旁，最明顯的計(jì)算方法是積分法。事實(shí)上，要使火災(zāi)損失達(dá)到最小，最重要的是消防隊(duì)接到火警后應(yīng)能夠盡快到達(dá)火災(zāi)現(xiàn)場(chǎng)。（四）模型的建立與問題解決．問題的初步分析通常選址問題只考慮到距離因素的影響，而消防隊(duì)選址則還需要考慮到目標(biāo)的重要性和時(shí)間因素?！馂?zāi)損失?！x權(quán)矩陣。（三）符號(hào)設(shè)定——城市地圖中的各防火單位，用于標(biāo)定具體位置 。（2）若要同時(shí)建兩個(gè)消防隊(duì)，地址該如何選？（3）若第二個(gè)消防隊(duì)在前面已建好一個(gè)后再建，該如何選擇地址？（可以類似自畫圖，考慮復(fù)雜程度，本圖街道畫得較少）21231221（二）基本假設(shè)為簡(jiǎn)化模型，便于量化與計(jì)算，現(xiàn)作假設(shè)如下：，假設(shè)接到火情的瞬間，消防隊(duì)即出發(fā)救火。標(biāo)B的地方為一級(jí)防火單位。另外，在一座城市中，有重點(diǎn)防火單位，一級(jí)防火單位，一般防火單位之分。 問題的由來總體來說全國(guó)大部分城市，消防站布點(diǎn)少，保護(hù)面積過大，最大責(zé)任區(qū)面積達(dá)700平方公里。模型Ⅲ：綜合模型Ⅰ與模型Ⅱ，通過分階段選址，提出了改進(jìn)的模型，順利解決了新增消防站選址問題。通過計(jì)算機(jī)編程，求得了模型的最優(yōu)解，驗(yàn)證了模型的正確性。模型Ⅰ：提出了一個(gè)完整的消防隊(duì)選址評(píng)估模型。對(duì)解決目前各個(gè)城市消防站增建選址問題有一定指導(dǎo)意義。把FloyWarshall算法引入到該模型的求解中，順利解決了求防火單位最短距離問題。順利解決了消防隊(duì)的數(shù)目擴(kuò)大到兩個(gè)時(shí)變量過多模型求解困難的問題。因此消防站的選址一定要科學(xué)合理，在火災(zāi)發(fā)生時(shí)及時(shí)盡快趕到火災(zāi)現(xiàn)場(chǎng)，減小損失。因此，在資源有限的條件下，消防隊(duì)的選址顯得尤為重要。 問題的要求有一座城市，需要建立消防隊(duì)，城市地圖如下，其中實(shí)線為主干道，虛線為一般街道，標(biāo)A的地方為重點(diǎn)防火單位所在地。（1）請(qǐng)你為消防隊(duì)選一個(gè)合適的建隊(duì)地址。主干路與一般街道的區(qū)別用路長(zhǎng)的加權(quán)表示。表示點(diǎn)之間道路實(shí)際距離，若無直連道路，賦值為，代表無窮大。定義,表示防火單位之間加權(quán)后道路距離，若無直連道路，賦值為，代表無窮大——最短距離矩陣，表示間最短距離。，——火災(zāi)損失指標(biāo)函數(shù)。顯然，其中一些因素只能由人進(jìn)行主觀判斷，而有些因素則可以利用計(jì)算機(jī)進(jìn)行分析。在確立了以行車距離為基礎(chǔ)作為消防站選址原則后，如何計(jì)算行車距離就成了關(guān)鍵問題。上述積分法理論上簡(jiǎn)單，但在實(shí)際應(yīng)用中卻并不實(shí)用。Ⅰ：?jiǎn)蝹€(gè)消防隊(duì)選址模型根據(jù)題目所提供的城市圖，提取數(shù)據(jù)，給出道路鄰接矩陣（具體數(shù)據(jù)見附錄一）。定義加權(quán)后的道路鄰接矩陣表示防火單位之間加權(quán)后道路距離，若無直連道路，賦值為，代表無窮大。FloyWarshall算法是基于動(dòng)態(tài)規(guī)劃的一種求有向圖頂點(diǎn)間最短路徑的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1