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

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

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

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