本文關(guān)鍵詞：設(shè)施選址問題的數(shù)學(xué)模型與優(yōu)化算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】： 本文研究設(shè)施選址問題的數(shù)學(xué)模型和優(yōu)化算法。文章首先綜述了選址問題,特別是競爭選址問題的最新研究進(jìn)展,介紹了選址研究中的經(jīng)典模型和常見解法。然后給出了如下四個方面的工作: 1.以Ad Hoc網(wǎng)絡(luò)為應(yīng)用背景,以Voronoi圖為工具,建立了平面區(qū)域劃分和節(jié)點選址的優(yōu)化模型。對于單連通區(qū)域,證明了區(qū)域劃分的拓?fù)湫再|(zhì),定義了網(wǎng)絡(luò)連通率,并利用最小生成樹算法研究了網(wǎng)絡(luò)的連通性與抗毀性;對于復(fù)連通區(qū)域,通過罰函數(shù)法簡化模型約束,并利用蒙特卡羅仿真得到了算例的近似最優(yōu)解。 2.提出了網(wǎng)絡(luò)上連鎖零售行業(yè)的競爭選址定價問題,引入隨機的顧客光顧行為,建立了選址定價兩階段博弈模型,給出了模型的解的定義以及均衡價格存在的充分條件,特別地,在分段指數(shù)效用函數(shù)下,證明了均衡價格存在并且唯一;設(shè)計了基于禁忌搜索的混合啟發(fā)式算法并對多個參數(shù)做了敏感性分析。模型結(jié)論對于商業(yè)高層在選址和商品價格政策的制定上有重要的參考價值。 3.嘗試使用雙形式博弈理論構(gòu)建了選址定價問題的研究框架,第一階段不合作選址,第二階段合作定價,并給出了模型的求解方法和進(jìn)一步的研究思路。 4.針對物流網(wǎng)絡(luò)的路線規(guī)劃和車輛調(diào)度問題,構(gòu)建了帶有時間窗和容量限制的優(yōu)化模型,通過對單環(huán)路旅行商問題進(jìn)行斷環(huán)分析,設(shè)計了罰函數(shù)法改進(jìn)的蟻群算法,將運行線路的好壞反饋給目標(biāo)函數(shù),簡化了原NP難問題,算法的靈活性強,適用于不同類型的目標(biāo)函數(shù)和多復(fù)雜約束的問題,能夠求得近似最優(yōu)解。
【關(guān)鍵詞】：Voronoi圖 競爭選址 定價策略 Nash均衡 雙形式博弈 罰函數(shù) 禁忌搜索 蟻群算法
【學(xué)位授予單位】：北京化工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2009
【分類號】：F224;F717
【目錄】：

• 摘要5-7
• ABSTRACT7-14
• 第一章 緒論14-28
• 1.1 設(shè)施選址研究綜述14-20
• 1.1.1 設(shè)施選址研究的意義14
• 1.1.2 設(shè)施選址研究的發(fā)展歷程14-16
• 1.1.3 選址研究的目標(biāo)16
• 1.1.4 選址研究中的經(jīng)典問題16-18
• 1.1.5 選址問題的求解算法18-20
• 1.2 競爭選址問題20-26
• 1.2.1 競爭選址研究的意義20
• 1.2.2 競爭選址研究的發(fā)展歷程20-22
• 1.2.3 影響競爭選址的要素22-25
• 1.2.4 競爭選址研究中的經(jīng)典模型25-26
• 1.3 本文的創(chuàng)新點與結(jié)構(gòu)安排26-28
• 第二章 基于Voronoi圖的平面區(qū)域劃分和節(jié)點選址問題28-40
• 2.1 問題的提出28
• 2.2 研究背景28-29
• 2.3 平面單連通域的區(qū)域劃分和節(jié)點選址模型29-37
• 2.3.1 Voronoi圖和Delaunay三角網(wǎng)29-30
• 2.3.2 模型的構(gòu)建與分析30-32
• 2.3.3 模型解的性質(zhì)32-34
• 2.3.4 數(shù)值算例34
• 2.3.5 類似于“地圖著色”的信道分配方案34-35
• 2.3.6 基于最小生成樹算法的連通性與抗毀性研究35-37
• 2.4 平面復(fù)連通域的區(qū)域劃分和節(jié)點選址模型37-39
• 2.4.1 模型的構(gòu)建與分析37-38
• 2.4.2 蒙特卡羅仿真38-39
• 2.5 小結(jié)39-40
• 第三章 連鎖超市競爭選址定價問題40-58
• 3.1 問題的提出40-41
• 3.2 研究背景41-43
• 3.2.1 影響超市選址相關(guān)因素41-42
• 3.2.2 決定顧客光顧行為的經(jīng)典理論與模型42-43
• 3.3 顧客隨機光顧行為下的網(wǎng)絡(luò)選址定價博弈模型43-45
• 3.4 模型解的定義與解的性質(zhì)45-50
• 3.5 模型的混合啟發(fā)式算法(LPGH)設(shè)計50-52
• 3.5.1 禁忌搜索算法的參數(shù)設(shè)置50-51
• 3.5.2 LPGH流程51-52
• 3.6 數(shù)值算例及分析52-57
• 3.6.1 數(shù)值算例52-56
• 3.6.2 對于管理層的啟示56-57
• 3.7 小結(jié)57-58
• 第四章 競爭選址定價的雙形式博弈問題58-62
• 4.1 問題的提出58
• 4.2 研究背景58-59
• 4.3 競爭選址定價的雙形式博弈模型的構(gòu)建59-61
• 4.3.1 競爭選址定價的雙形式博弈模型59-61
• 4.3.2 模型的求解方法及分析61
• 4.4 小結(jié)61-62
• 第五章 物流網(wǎng)絡(luò)中的路線規(guī)劃和車輛調(diào)度問題62-71
• 5.1 問題的提出62
• 5.2 研究背景62-64
• 5.3 物流網(wǎng)絡(luò)中的路線規(guī)劃和車輛調(diào)度模型64-67
• 5.4 模型算法設(shè)計67-70
• 5.4.1 蟻群算法67-68
• 5.4.2 利用罰函數(shù)改進(jìn)的蟻群算法68-70
• 5.5 小結(jié)70-71
• 第六章 結(jié)論與展望71-73
• 6.1 結(jié)論71
• 6.2 未來研究的展望71-73
• 參考文獻(xiàn)73-80
• 致謝80-81
• 攻讀碩士期間發(fā)表的論文和參與科研項目81-82
• 作者和導(dǎo)師簡介82

【引證文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 白宏偉;郭靜斐;;基于行為模型的工廠設(shè)施選址研究[J];管理工程師;2012年01期

2 湯余南;;GIS在物流分析活動中的功能及模型探討[J];物流技術(shù);2010年16期

3 白宏偉;郭靜斐;;工業(yè)企業(yè)選址評價研究[J];企業(yè)科技與發(fā)展;2011年23期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 湯e，

本文編號：349189