交通擁堵一直以來(lái)都是城市建設(shè)發(fā)展中棘手的問(wèn)題之一,物流交通作為城市交通的一部分也面臨著很大的壓力,在已經(jīng)相對(duì)飽和的地面空間中,通過(guò)新建或者拓展道路去改善交通,釋放日益增長(zhǎng)的物流運(yùn)輸壓力已經(jīng)接近瓶頸。借鑒地下空間開(kāi)發(fā)的先例和已有的技術(shù),發(fā)展地下物流運(yùn)輸系統(tǒng)是解決地面交通擁堵和提高物流運(yùn)輸效率的一項(xiàng)前瞻性研究和趨勢(shì)。本文首先介紹了國(guó)內(nèi)外發(fā)展地下物流系統(tǒng)采取的實(shí)施方案和涉及到的關(guān)鍵技術(shù),分析已取得的研究成果和存在的不足。在此基礎(chǔ)上,以地下物流網(wǎng)絡(luò)的成功部署和建設(shè)總成本最低為目標(biāo),以物流節(jié)點(diǎn)日收發(fā)貨物量和節(jié)點(diǎn)服務(wù)半徑為主要約束條件,借鑒地面物流運(yùn)輸網(wǎng)的分步配送模式,考慮地下空間開(kāi)發(fā)的靈活性,搭建了一個(gè)地下雙層物流運(yùn)輸網(wǎng)絡(luò)模型,該模型分為兩個(gè)部分:物流節(jié)點(diǎn)的地址選擇和物流運(yùn)輸線路的優(yōu)化設(shè)計(jì)。接著給出求解該模型的算法和算法具體實(shí)現(xiàn)方式。其中在節(jié)點(diǎn)選址方面:先采用聚類算法和重心法從定量和定性兩方面獲取物流節(jié)點(diǎn)位置,再用分支定界法得出物流節(jié)點(diǎn)所服務(wù)的地面區(qū)域;在貨物運(yùn)輸線路設(shè)計(jì)方面:以節(jié)點(diǎn)數(shù)量的大小為區(qū)分標(biāo)準(zhǔn),采用遺傳算法和分支定界法,結(jié)合最短路徑算法對(duì)線路進(jìn)行組合優(yōu)化,搜索出最優(yōu)解。最后用一個(gè)實(shí)際地... 

【文章來(lái)源】： 李楠 江漢大學(xué)

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

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

【部分圖文】：

德國(guó)ULS概念圖

本文以交通擁堵帶來(lái)的經(jīng)濟(jì)損失,引出了一個(gè)大城市所面臨的物流運(yùn)輸問(wèn)題,借鑒地下空間技術(shù),將物流配送的方式投入到地下,結(jié)合物流領(lǐng)域提出的地下物流系統(tǒng)的構(gòu)想和系統(tǒng)所取得的研究成果,將研究點(diǎn)集中細(xì)化到地下物流網(wǎng)絡(luò)配送節(jié)點(diǎn)的選擇和運(yùn)輸線路的優(yōu)化。為了將研究的問(wèn)題闡述清楚,本文研究的思路參考了數(shù)學(xué)建模的思想,將所需要解決的實(shí)際問(wèn)題的本質(zhì)屬性用數(shù)學(xué)符號(hào),數(shù)學(xué)式子,程序,圖形等進(jìn)行抽象而又簡(jiǎn)潔的刻畫(huà),利用數(shù)學(xué)理論和計(jì)算機(jī)知識(shí)對(duì)研究的問(wèn)題進(jìn)行解答。所以本文的研究過(guò)程為:首先進(jìn)行數(shù)據(jù)收集和問(wèn)題的細(xì)化描述,在此基礎(chǔ)上搭建問(wèn)題的數(shù)學(xué)模型,接著根據(jù)模型所屬的數(shù)學(xué)性質(zhì)選取合適的求解算法,最后將實(shí)際數(shù)據(jù)代入到所建立的數(shù)學(xué)模型中,利用計(jì)算機(jī)實(shí)現(xiàn)算法,算出實(shí)際數(shù)據(jù)下問(wèn)題的解決方案,最后用問(wèn)題的解決方案來(lái)檢驗(yàn)?zāi)Ｐ秃退惴ǖ牡膶?shí)用性,如圖1-2所示。根據(jù)本文的研究思路,主要采用數(shù)學(xué)思想去解決問(wèn)題,建立數(shù)學(xué)模型是使用數(shù)學(xué)方法必不可少的步驟,也具有一定的難度。數(shù)學(xué)建模是把錯(cuò)綜復(fù)雜的實(shí)際問(wèn)題簡(jiǎn)化、抽象為嚴(yán)謹(jǐn)?shù)臄?shù)學(xué)結(jié)構(gòu)。需要通過(guò)收集大量的數(shù)據(jù)資料,分析和研究實(shí)際對(duì)象的固有特征和內(nèi)在規(guī)律,提煉出問(wèn)題的主要思想,從而建立起能表明實(shí)際問(wèn)題的數(shù)學(xué)等量關(guān)系,最后采用數(shù)學(xué)理論和方法去分析和解決實(shí)際問(wèn)題。

就像成語(yǔ)“物以類聚,人以群分”描述的一樣,在生產(chǎn)生活中有著大量需要進(jìn)行的分類問(wèn)題。當(dāng)我們找到一些準(zhǔn)則或者相近的特性,就可以按這些準(zhǔn)則和特性將符合條件的元素從大環(huán)境中選出來(lái),形成一個(gè)類,這就是聚類算法的思想。因?yàn)闇?zhǔn)則和特點(diǎn)是多種多樣的,甚至是可以人為的合理地去定義的,所以聚類算法也有很多種形式,本文將使用最為廣泛的基于距離的k-means聚類算法。K-means聚類算法采用距離作為相似性的評(píng)價(jià)指標(biāo),當(dāng)兩個(gè)對(duì)象的距離越近時(shí),其相似度就越大,屬于同一類集合的概率越大[37]。這和地下物流節(jié)點(diǎn)的選址一樣,由于地下空間相對(duì)自由,并且可以很好的去刻畫(huà)距離這一特性。如圖3-1所示,在平面中有一些隨意排列的點(diǎn),k-means聚類的目標(biāo)就是利用這些點(diǎn)之間的距離來(lái)把這些點(diǎn)進(jìn)行集合劃分。圖3-1將這些點(diǎn)劃分為三個(gè)聚類,每個(gè)聚類的最基本特征就是“就近”原則,彼此距離大小在一定范圍的點(diǎn)被劃分到一起,形成一個(gè)點(diǎn)集合。K-means聚類算法是一種通過(guò)不斷迭代計(jì)算結(jié)果直到達(dá)到分類目標(biāo)的分類算法。首先隨機(jī)選取K個(gè)待分類對(duì)象作為初始聚類中心,然后計(jì)算每個(gè)對(duì)象與各個(gè)聚類中心之間的距離,把每個(gè)對(duì)象劃分到距離它最近的聚類中心所代表的對(duì)象集合。聚類中心和分配給它們的對(duì)象就形成一個(gè)集合。當(dāng)分配完所有的對(duì)象后,聚類中心根據(jù)集合現(xiàn)有的對(duì)象重新計(jì)算。分配對(duì)象和計(jì)算聚類中心的過(guò)程不斷重復(fù)直到滿足某個(gè)終止條件。算法的終止條件可以根據(jù)實(shí)際需求進(jìn)行定義。例如:當(dāng)沒(méi)有對(duì)象被重新分配給不同的聚類或聚類中心不在再發(fā)生變化時(shí),或者誤差平方和局部最小時(shí),停止算法。算法的流程圖如下:

【參考文獻(xiàn)】：
期刊論文
[1]基于地鐵的城市地下物流系統(tǒng)探討[J]. 王小林,趙瀚.  地下空間與工程學(xué)報(bào). 2019(05)
[2]城市地下物流系統(tǒng)的發(fā)展與設(shè)計(jì)[J]. 劉行,王金山.  中國(guó)新技術(shù)新產(chǎn)品. 2019(15)
[3]探討我國(guó)城市交通管理與控制[J]. 紀(jì)俊杰.  智庫(kù)時(shí)代. 2019(08)
[4]基于成本優(yōu)化的城市地下物流節(jié)點(diǎn)選址研究[J]. 何永貴,周穎.  管理現(xiàn)代化. 2018(06)
[5]發(fā)展城市地下物流系統(tǒng)必要性研究[J]. 孫曉君,趙貴文,欒迎霞,朱云樺.  西部皮革. 2017(20)
[6]城市地下物流系統(tǒng)探析[J]. 彭玫貞,陳一村.  江蘇科技信息. 2017(19)
[7]多物流配送中心的選址布局問(wèn)題優(yōu)化模型研究[J]. 李明,劉航,張曉建.  重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(01)
[8]地下物流節(jié)點(diǎn)選址的雙層規(guī)劃模型及算法研究[J]. 閆文濤,覃燕紅.  地下空間與工程學(xué)報(bào). 2016(04)
[9]大型城市地下物流網(wǎng)絡(luò)優(yōu)化布局的模擬植物生長(zhǎng)算法[J]. 李彤,王眾托.  系統(tǒng)工程理論與實(shí)踐. 2013(04)
[10]城市地下物流系統(tǒng)發(fā)展模式及相關(guān)技術(shù)要求[J]. 馬成林,毛海軍,許恒勤.  物流技術(shù). 2012(05)

博士論文
[1]中國(guó)城市物流發(fā)展空間結(jié)構(gòu)演化與機(jī)理研究[D]. 王東方.長(zhǎng)安大學(xué) 2019
[2]基于物流需求多樣性的區(qū)域物流規(guī)劃方法研究[D]. 陳思.西南交通大學(xué) 2013
[3]區(qū)域物流網(wǎng)絡(luò)中心選址及線路優(yōu)化研究[D]. 鄭斌.大連海事大學(xué) 2011

碩士論文
[1]城市交通擁堵的法治對(duì)策研究[D]. 馬文遠(yuǎn).武漢理工大學(xué) 2017
[2]基于Mapreduce的大量物流配送線路優(yōu)化與實(shí)現(xiàn)[D]. 趙明.貴州財(cái)經(jīng)大學(xué) 2016
[3]城市物流配送中心選址方法及應(yīng)用研究[D]. 陳鏑.華北電力大學(xué)(北京) 2016
[4]基于改進(jìn)蟻群算法的煙草物流線路優(yōu)化與系統(tǒng)設(shè)計(jì)[D]. 王保中.哈爾濱工業(yè)大學(xué) 2015
[5]城市地下物流系統(tǒng)節(jié)點(diǎn)選址研究[D]. 閆文濤.重慶交通大學(xué) 2015
[6]基于聚類的車輛線路優(yōu)化算法研究[D]. 袁正磊.山東大學(xué) 2008
[7]物流中心的選址問(wèn)題研究[D]. 楊雙林.江蘇大學(xué) 2005
[8]配送車輛線路優(yōu)化算法研究[D]. 吳淑娟.河海大學(xué) 2005



本文編號(hào)：2967160