應(yīng)急系統(tǒng)選址問題的優(yōu)化.pdf

1、隨著國家現(xiàn)代化進(jìn)程的不斷推進(jìn)，必須要有一個與之相適應(yīng)的現(xiàn)代化城市應(yīng)急系統(tǒng)和消防布局規(guī)劃．選址問題是應(yīng)急系統(tǒng)中重要的長期決策之一，選址的好壞直接影響到服務(wù)方式、質(zhì)量以及服務(wù)成本等，從而影響到城市應(yīng)急能力的有效發(fā)揮和資源的合理配置．如何構(gòu)筑城市應(yīng)急系統(tǒng)和消防布局規(guī)劃，提高應(yīng)急能力，已成為城市建設(shè)和發(fā)展中的一個重要課題． 本文針對應(yīng)急系統(tǒng)選址問題，采用圖形模型的相關(guān)理論和優(yōu)化方法，并結(jié)合應(yīng)急系統(tǒng)的實際情況與特點(diǎn)，建立了應(yīng)急系統(tǒng)優(yōu)化選址

2、模型，發(fā)展了相關(guān)的網(wǎng)絡(luò)圖優(yōu)化方法，給出了多種條件下最優(yōu)方案的求解算法．主要工作如下： 首先分析了網(wǎng)絡(luò)圖的最短路徑算法理論，給出了基于最短路徑的選址問題(1—中位和2—中位問題)的算法．該方法根據(jù)最短路矩陣與頂點(diǎn)權(quán)值矩陣的有關(guān)信息，計算服務(wù)消耗或代價，以此確定較優(yōu)解，算法計算簡便、直觀．另外還對該算法進(jìn)行了推廣說明． 其次分析了單個應(yīng)急服務(wù)設(shè)施點(diǎn)的選址問題，并將其推廣到多個應(yīng)急服務(wù)設(shè)施點(diǎn)選址的模型．先假定應(yīng)急服務(wù)設(shè)施點(diǎn)都選