|
消防隊(duì)選址模型的建立與分析
李志堅(jiān) 鄭鋼錘 孟憲宇 2012/5/19
本文就給定的城市交通圖，對(duì)城市消防站三類選址問題進(jìn)行了探討，并分別建立了相應(yīng)模型，較好的解決了消防隊(duì)選址問題。對(duì)解決目前各個(gè)城市消防站增建選址問題有一定指導(dǎo)意義。
模型Ⅰ：提出了一個(gè)完整的消防隊(duì)選址評(píng)估模型。通過對(duì)不同影響因素的分析，利用加權(quán)方式平衡了防火單位差別和道路差別。根據(jù)選址問題的特點(diǎn)和要求，在時(shí)間最短的基礎(chǔ)上，構(gòu)造了火災(zāi)損失最小的數(shù)學(xué)模型。把Floy-Warshall算法引入到該模型的求解中，順利解決了求防火單位最短距離問題。通過計(jì)算機(jī)編程，求得了模型的最優(yōu)解，驗(yàn)證了模型的正確性。實(shí)例求解表明，該模型可以有效、快速地求得消防隊(duì)選址問題的全局最優(yōu)解。
模型Ⅱ：在對(duì)模型Ⅰ求得的結(jié)果充分分析的基礎(chǔ)上，將模型進(jìn)行了合理的簡(jiǎn)化。順利解決了消防隊(duì)的數(shù)目擴(kuò)大到兩個(gè)時(shí)變量過多模型求解困難的問題。
模型Ⅲ：綜合模型Ⅰ與模型Ⅱ，通過分階段選址，提出了改進(jìn)的模型，順利解決了新增消防站選址問題。
關(guān)鍵詞：消防站選址 最短路Floy-Warshall算法
.......
附件下載：點(diǎn)擊下載查閱全文
|