需求多元化的網(wǎng)絡(luò)截流設(shè)施選址問題研究.pdf

1、大多數(shù)服務(wù)設(shè)施選址問題，假設(shè)設(shè)施服務(wù)對象為處在網(wǎng)絡(luò)節(jié)點上的消費者。截流選址問題不同與上述類型，截流的設(shè)施選址中消費者不是處在網(wǎng)絡(luò)的節(jié)點上，而是在網(wǎng)絡(luò)路徑上流動。遍布美國西部考斯特科倉儲式大型連鎖商場就和加油站合在一起，高速公路旁的加油站還會有快餐店與之相鄰等。在中國麥當(dāng)勞已與中石油聯(lián)合，將快餐店開進(jìn)加油站?？梢娍紤]到顧客多元化需求，不同類型的設(shè)施共同選址問題非常具有現(xiàn)實意義。上面的例子需求流為路徑上流動的消費者。本文的工作為截流選址背景

2、下的多元需求的設(shè)施選址問題。分為確定情況下、隨機(jī)情況下和動態(tài)情況下來分別給予模型和模型求解研究。
　　 首先介紹了本文的研究背景和意義，然后提出了本文的主要研究內(nèi)容和創(chuàng)新點，給出了本文研究框架。
　　 接著對本文研究課題所涉及的選址理論進(jìn)行了綜述，主要圍繞覆蓋問題，截流問題，競爭選址問題，動態(tài)選址和隨機(jī)選址問題。介紹了多目標(biāo)規(guī)劃的基本概念和求解方法，以及幾種文中重點用到的啟發(fā)式算法。
　　 本文的主要問題一，研究

3、了網(wǎng)絡(luò)上顧客流路線和流量確定情況下的多元需求截流設(shè)施選址問題：需求種類分析對選址決策至關(guān)重要，考慮了消費者需求種類為多元化，且各類需求間有影響的網(wǎng)絡(luò)上截流選址問題，引入路徑上需求損失函數(shù)，建立了收益最大和總成本最小的雙目標(biāo)的元需求截流選址問題模型。根據(jù)網(wǎng)絡(luò)路徑上用戶流的需求為多元化的特點，在考慮決策者事先無法給出具體選址數(shù)目和選址預(yù)算，而是通過投資收益來確定最終的設(shè)施位置和數(shù)目的基礎(chǔ)上，提出了收益最大和選址成本最小，以及利潤和投資收益率

4、最大化的雙目標(biāo)多元需求截流設(shè)施選址模型。
　　 利用多目標(biāo)優(yōu)化技術(shù)將雙目標(biāo)模型轉(zhuǎn)化為單目標(biāo)的參數(shù)規(guī)劃問題求解。研究了網(wǎng)絡(luò)上固定的OD 對上存在不同類型的需求流的選址問題。在基本截流模型的基礎(chǔ)上，提出了多類型需求流的多目標(biāo)截流選址問題模型，將模型轉(zhuǎn)化為多目標(biāo)模糊規(guī)劃問題求解。
　　 本文主要問題二，研究了網(wǎng)絡(luò)上隨機(jī)情況下的多元需求截流設(shè)施選址問題。連鎖型企業(yè)新設(shè)施的選址在市場擴(kuò)張中占有至關(guān)重要的地位。提出了連鎖型企業(yè)新設(shè)施

5、進(jìn)入產(chǎn)生兩個結(jié)果：帶來市場需求的擴(kuò)張和對企業(yè)內(nèi)部已存設(shè)施的市場侵蝕，建立了使連鎖企業(yè)市場份額最大和企業(yè)內(nèi)已存設(shè)施市場吞并最小的新設(shè)施選址的雙目標(biāo)模型。路徑選擇問題為截流選址中非常重要的因素，決定著最終的選址決策?？紤]了截流選址中的兩個問題：路徑選擇和多元需求。提出了數(shù)目約束情況下的多元隨機(jī)需求截流選址問題模型，給出了求解模型的增加與交換啟發(fā)式算法。
　　 本文主要問題三，研究了網(wǎng)絡(luò)上動態(tài)情況下多元需求截流設(shè)施選址問題：網(wǎng)絡(luò)上需求

6、和路徑信息在不同的階段會有所不同，存在設(shè)施的關(guān)閉和重新選址問題，同時考慮了網(wǎng)絡(luò)上存在兩種類型的需求，不同類型的設(shè)施在同一點選址會帶來順帶需求，基于以上問題建立了收益最大化和成本最小化的雙目標(biāo)多階段多需求的截流設(shè)施選址問題的模型。研究了兩階段截流設(shè)施選址問題，第二階段出現(xiàn)需求替代的情況，由第一階段的2 種需求變?yōu)榈诙A段的3 種需求，其中有一個需求出現(xiàn)了替代的情況，在第二階段存在舊需求和替代需求共存的情況。在第二階段會出現(xiàn)提供舊需求的設(shè)施