網(wǎng)絡(luò)選址問題.pdf_第1頁
已閱讀1頁,還剩28頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論