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

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

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

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

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

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

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