區(qū)域設施選址問題是研究確定在某一區(qū)域內(nèi)一個或多個服務設施的最佳位置,并以一種令人滿意的方式為區(qū)域內(nèi)的需求客戶提供服務。設施選址規(guī)劃作為設施建設前的重要環(huán)節(jié),其決策具有明顯的決策后效性特點。選址的結(jié)果將直接影響設施的服務效果。因此,本文針對連續(xù)覆蓋設施選址問題中離散化帶來的誤差展開了研究,提出了基于層次網(wǎng)格方法的離散化方法,并在最大覆蓋模型的基礎上提出了一種改進模型和設計了一種移動優(yōu)化方法,以最大化消除求誤差。具體的研究內(nèi)容如下:首先,本文對連續(xù)覆蓋選址問題的離散化方法進行了研究。針對需求分別離散為點、線和面三種情況進行了分析并給出了設施覆蓋相關(guān)需求的判定條件。此外,對連續(xù)覆蓋設施選址問題常用的離散化方法進行分析,并討論了影響離散化效果的因素。針對現(xiàn)有離散化方法存在的問題提出了一種基于面的層次網(wǎng)格離散化方法。其次,對最大覆蓋設施選址模型存在的問題進行了分析。在經(jīng)典最大覆蓋模型的基礎上提出一種考慮部分覆蓋的改進模型,以減少連續(xù)問題離散化帶來的誤差。同時,針對研究的問題選擇遺傳算法進行求解。構(gòu)建了基于層次網(wǎng)格法的遺傳算法求解方法,可以在保證求解質(zhì)量的前提下并提高求解速度。然后,針對遺傳算法的... 

【文章來源】：北京交通大學北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：110 頁

【學位級別】：碩士

【部分圖文】：

圖２－２設施Ｆ對需求線段的覆蓋??Ｆｉｇ．?２－２?Ｔｈｅ?ｃｏｖｅｒａｇｅ?ｏｆ?ｆａｃｉｌｉｔｙ?Ｆ?ｔｏ?ｌｉｎｅ?ｓｅｇｍｅｎｔ??

ｄ＾＜Ｒ２?（２－１１）??圖２－２設施Ｆ對需求線段的覆蓋??Ｆｉｇ．?２－２?Ｔｈｅ?ｃｏｖｅｒａｇｅ?ｏｆ?ｆａｃｉｌｉｔｙ?Ｆ?ｔｏ?ｌｉｎｅ?ｓｅｇｍｅｎｔ??則證明出當需求線段的端點ｄ、５被設施覆蓋時，線段上任意一點都被設??施提供服務。??２．１．３需求為面的效果判定??最后，將揀討需求為面的情況下設施覆蓋的條件�；谏鲜鼍�需求的情況，??將其推廣到需求為面的情況下，即當一個需求多邊形Ｊ５ＣＤ被設施Ｆ覆蓋，則要??求它的頂點都被覆蓋設施覆蓋。??圖２－３設施Ｆ對需求多邊形的覆蓋??Ｆｉｇ．?２－３?Ｔｈｅ?ｃｏｖｅｒａｇｅ?ｏｆ?ｆａｃｉｌｉｔｙ?Ｆ?ｔｏ?ｐｏｌｙｇｏｎ?＾５ＣＺ）??如圖２－３所示，如果多邊形Ｊ５ＣＤ的所有頂點都被設施Ｆ覆蓋，則根據(jù)線段??覆蓋的判斷情況可知，連接兩個頂點的任何線段也被設施尸所覆蓋。因此，由一??系列線段組成的邊界也被設施覆蓋。考慮多邊形Ｊ５ＣＤ內(nèi)的任意一點Ｍ，過點Ｍ??１５??

因為當候選設施位置已知且有限時，它可以潛在地消除一些離散誤差【７】。將??需求以面的形式進行離散，通常將整個區(qū)域按照一定的幾何形式劃分為小區(qū)域進??行表示，并以小區(qū)域的中心或者頂點作為候選設施點。如圖２－５所示，將一個正方??形區(qū)域劃分為一個由６ｘ６個小區(qū)域組成的區(qū)域，并以中心點表示候選設施點。??圖２－５需求基于面的離散化方法??Ｆｉｇ．?２－５?Ｔｈｅ?ｄｉｓｃｒｅｔｉｚａｔｉｏｎ?ｍｅｔｈｏｄ?ｏｆ?ｄｅｍａｎｄｓ?ｂａｓｅｄ?ｏｎ?ｔｈｅ?ａｒｅａ??圖２－５與圖２－４中（ｂ）圖在表面上看是一樣的離散形式，但是實際表達的離散方??式卻是不同的。在圖２－４中，是將小區(qū)域的需求集中于中心點，則需求與設施候選??點為同一個點來表示。而在圖２－５中，離散的點僅僅表示候選設施位置，而需求以??離散出來的小區(qū)域進行表示。除此之外，由于需求的表示不同在后續(xù)的模型構(gòu)建??方面也不相同。??２．２．３離散化因素分析??Ｍｕｒｒａｙ和Ｏ’ＫｅｌｌｙＭ研究了集合覆蓋模型下，以不同離散規(guī)則獲得的點集來表??１８??

【參考文獻】：
期刊論文
[1]基于NSGA-Ⅱ的應急儲備庫多目標選址決策模型及算法研究[J]. 付德強,王旭,張偉.  運籌與管理. 2014(04)
[2]基于P中值模型的村鎮(zhèn)文化體育設施配置研究[J]. 時曼曼,張守健,吳婉弘.  工程管理學報. 2014(01)
[3]確定需求下的家庭護理中心網(wǎng)絡選址問題研究[J]. 叢峰,耿娜,顧一韜,江志斌.  工業(yè)工程與管理. 2013(01)
[4]基于服務質(zhì)量水平的隨機逐漸覆蓋模型與算法[J]. 張宗祥,楊超,陳中武.  工業(yè)工程與管理. 2012(05)
[5]帶有覆蓋半徑的平面選址研究[J]. 胡丹丹,楊超.  統(tǒng)計與決策. 2012(17)
[6]基于P-中心法的農(nóng)資配送中心選址研究——以遼寧省昌圖縣為例[J]. 趙小明,王利.  安徽農(nóng)業(yè)科學. 2012(25)
[7]重大突發(fā)事件應急設施多重覆蓋選址模型及算法[J]. 葛春景,王霞,關(guān)賢軍.  運籌與管理. 2011(05)
[8]基于服務距離限制和匹配運輸?shù)墓S選址問題[J]. 朱戰(zhàn)國,孫林巖,吳瀛峰.  運籌與管理. 2010(02)
[9]GIS支持下基于NSGA-Ⅱ算法的火電廠多目標選址[J]. 包偉,姚建剛,李晴,歐陽永熙.  電力系統(tǒng)保護與控制. 2008(22)
[10]基于時間滿意的集覆蓋問題及若干貪婪算法應用研究[J]. 馬云峰,劉勇,楊超.  武漢科技大學學報(自然科學版). 2006(06)

博士論文
[1]公共服務設施選址問題研究[D]. 萬波.華中科技大學 2012

碩士論文
[1]基于地理網(wǎng)格的公共實施選址方法研究[D]. 張建.南京師范大學 2007
[2]GIS技術(shù)在空間選址中的應用[D]. 李曉翠.長安大學 2007



本文編號：2935571