網(wǎng)絡選址問題.pdf

1、選址理論研究的是在特定的區(qū)域內(nèi)為服務設施(或供給點)如配送中心，消防隊，急救中心，工廠等選擇一個最優(yōu)的地址，其數(shù)學模型取決于可選址的區(qū)域的性質以及我們對所選地址的要求．在選址問題中，若把可選址的區(qū)域限制為某個網(wǎng)絡，要求在其上設置若干個服務中心并達到特定的目的，我們就稱之為網(wǎng)絡選址． 按照目標函數(shù)是極小化從服務設施到所有需求點的最大距離(費用)還是從服務設施到所有需求點的距離(費用)和，網(wǎng)絡選址問題又分為中心類問題和重心類問題．自

2、hakimi1964年首次提出中心問題與重心問題以來，對網(wǎng)絡選址問題的研究范圍和領域不斷拓展，其相關數(shù)學模型和算法也在不斷完善．文中對現(xiàn)有選址模型的種類和研究現(xiàn)狀進行了簡單的介紹． 中心類問題和重心類問題是網(wǎng)絡選址中的重要問題．關于它們的算法的探索對選址問題的研究起著至關重要的作用．這兩類問題中最為復雜就是一般絕對中心問題和一般絕對重心問題，其中需要設置多個服務中心的一般絕對多中心問題和一般絕對多重心問題已被證明是NP-難題，而

3、只設一個服務中心的相應問題現(xiàn)在有的僅是特殊模型的算法．本文在原有特殊模型算法的基礎上加以改進給出了適用于一般網(wǎng)絡圖的一般絕對單中心問題和一般絕對單重心問題的算法． 在城市規(guī)劃建設中，通常將一個城市按地理位置區(qū)劃成不同的行政區(qū)域，在每個行政區(qū)域的規(guī)劃中，規(guī)劃者經(jīng)常需要考慮諸如110處警中心、消防中隊、醫(yī)院等一些公共應急服務設施的優(yōu)化選址問題，要保證該區(qū)域中一旦某地點發(fā)生突發(fā)事件時，有相應的服務設施能在規(guī)定的時間內(nèi)到達應急地點進行服