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

【文章來(lái)源】：北京交通大學(xué)北京市 211工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

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

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

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

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

博士論文
[1]公共服務(wù)設(shè)施選址問(wèn)題研究[D]. 萬(wàn)波.華中科技大學(xué) 2012

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



本文編號(hào)：2935571