隨著網(wǎng)絡(luò)購(gòu)物的興起,城市物流的重要性引起了廣泛注意。為了能夠高效處理城市內(nèi)持續(xù)增長(zhǎng)的物流配送量,滿足客戶的配送需求以更好地提升消費(fèi)者體驗(yàn),以電動(dòng)無(wú)人車為代表的城市無(wú)人物流配送已經(jīng)日漸成為現(xiàn)實(shí)并受到廣泛關(guān)注。當(dāng)前研究主要聚焦在無(wú)人化配送的可行性以及電動(dòng)無(wú)人車的運(yùn)營(yíng)規(guī)劃等,深入考慮電動(dòng)無(wú)人車配送特點(diǎn)的城市物流配送問(wèn)題研究尚有欠缺。電動(dòng)無(wú)人車從配送中心出發(fā),完成配送任務(wù)的路徑規(guī)劃原理可以參考著名的旅行商問(wèn)題,但還需要進(jìn)一步刻畫電動(dòng)無(wú)人車的充電決策。本文針對(duì)使用電動(dòng)無(wú)人車進(jìn)行城市物流配送活動(dòng)進(jìn)行研究,為保證電動(dòng)無(wú)人車能夠在城市中進(jìn)行配送時(shí)維持其電量,對(duì)充電站選址問(wèn)題建立模型,設(shè)計(jì)了改進(jìn)k-means算法進(jìn)行求解,將建設(shè)充電站數(shù)量和位置進(jìn)行了合理布局;考慮到電動(dòng)無(wú)人車自身的獨(dú)特性,提出了相應(yīng)的電動(dòng)無(wú)人車充電原則,并對(duì)物流成本進(jìn)行分析,建立相應(yīng)的非線性整數(shù)規(guī)劃模型。該模型是經(jīng)典車輛路徑問(wèn)題（VRP）的拓展,是NP-hard問(wèn)題,通常采用智能算法有效地求解該問(wèn)題,因此論文設(shè)計(jì)了遺傳模擬退火算法以及介紹了該算法的求解思路和過(guò)程,運(yùn)用了 Lingo求解器對(duì)所建的路徑規(guī)劃模型進(jìn)行精確求解,驗(yàn)證本文路徑規(guī)劃... 

【文章來(lái)源】：浙江理工大學(xué)浙江省

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

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

【部分圖文】：

圖１．２組織框架圖??１．４本章小結(jié)??

浙江理工大學(xué)碩士專業(yè)學(xué)位論文?城市物流中電動(dòng)無(wú)人車配送規(guī)劃及算法研宄??３城市物流充電站選址研究??城市物流網(wǎng)絡(luò)充電設(shè)施的規(guī)劃是利用電動(dòng)無(wú)人車進(jìn)行城市物流配送的前提和裡矗在??構(gòu)建城市物流網(wǎng)絡(luò)時(shí)，對(duì)充電站的選址規(guī)劃是一個(gè)重要的環(huán)節(jié)，城市的每個(gè)區(qū)域內(nèi)分布著??眾多的客戶點(diǎn)，使用改進(jìn)的ｋ－ｍｅａｎｓ算法根據(jù)已知客戶點(diǎn)的分布對(duì)充電站的選址進(jìn)行統(tǒng)籌??安排是本章的研宄重點(diǎn)。??３．１問(wèn)題描述??充電站規(guī)劃是解決城市物流配送過(guò)程中電動(dòng)無(wú)人車如何有效充電的問(wèn)題，城市中分布??著龐大的客戶點(diǎn)且各個(gè)客戶點(diǎn)的信息位置己知，但是由于客戶點(diǎn)眾多且分布距離隨機(jī)無(wú)規(guī)??律，那么如何保證電動(dòng)無(wú)人車有效且安全的進(jìn)行配送，這需要將充電站在城市物流網(wǎng)絡(luò)合??理布局，并使電動(dòng)無(wú)人車按區(qū)域進(jìn)行物流配送活動(dòng)。具體可以描述為：在城市網(wǎng)絡(luò)中各客??戶點(diǎn)位置己知情況下，需要配送中心按區(qū)域安排統(tǒng)類型的電動(dòng)無(wú)人車向客戶點(diǎn)進(jìn)行配送??服務(wù)，由于電動(dòng)無(wú)人車的電池容量有限，在配送過(guò)程需要前往該區(qū)域內(nèi)的充電站進(jìn)行充電??后再進(jìn)行配送服務(wù)。而充電站的建立往往需要花費(fèi)高額的資金，需要根椐己知客戶點(diǎn)的位??置確定使得充電站的選址滿足網(wǎng)點(diǎn)建設(shè)、運(yùn)營(yíng)成木及電動(dòng)無(wú)人車前往充電站的成木最小，??因此，對(duì)城市物流網(wǎng)絡(luò)中充電站的選址顯得尤為重要。??？?ｎｉｌ；務(wù)名廣ｃ，．??＠?＾?Ｙ?選點(diǎn)??／?／?連ＩＷ送屮心／＞??－．．？??ｔ？－｝??４）??圖３．１城市物流充電站分布示意圖??資料來(lái)源：作者自行整理而得。??１９??

浙江理工大學(xué)碩士專業(yè)學(xué)位論文?城市物流中電動(dòng)無(wú)人車配送規(guī)劃及算法研宄??Ｓｔｅｐ３：計(jì)算各數(shù)據(jù)點(diǎn)到質(zhì)心的距離，對(duì)集合Ｘ進(jìn)行劃分，劃分的主要依據(jù)為：??其中：ｗ?＝?ｌ，２，．．．，Ａ：；＿／?＝?ｌ，２ｖ．．，Ａ：，＿／Ｖｗ；ｚ＿?＝?ｌ，２，．．．，ｔｔ，則將而劃分到聚類簇?中。??Ｓｔｅｐ４：根據(jù)公式ｃ，＝丄［ｘ，重新計(jì)算集合簇的質(zhì)心＾’，‘…，＊＾；??ｎ，?ｘｅＷ，??Ｓｔｅｐ５：計(jì)算終止的參數(shù)為Ａ?＝?Ｉ｜｜ｅｆ－ｃ／｜｜，如果Ａｋ，則轉(zhuǎn)Ｓｔｅｐ５，否則返回Ｓｔｅｐ３；??／＝１??Ｓｔｅｐ６：計(jì)算并記錄當(dāng)前充電站數(shù)量下的總成本，并返回Ｓｔｅｐ２；??Ｓｔｅｐ７：比較不同充電站數(shù)量的總成本，并輸出最優(yōu)解。??具體流程如圖所示：??（）??ｉ??初始化參數(shù)??設(shè)置２＜纟＜／？，??初始化質(zhì)心??ｉ??ｉ?Ｉ？算數(shù)據(jù)點(diǎn)到各質(zhì)心的距離?？￣￣??按距離最小聚類??史新質(zhì)心??計(jì)算當(dāng)前聚類成本??ｋ＝ｋ＋［?????Ｊ比較各聚類成木??輸出最優(yōu)解??Ｖ?＾??圖３．２改進(jìn)ｋ－ｍｅａｎｓ算法流程圖??資料來(lái)源：作者自行整理而得。??２４??

【參考文獻(xiàn)】：
期刊論文
[1]帶時(shí)間窗和充電問(wèn)題的電動(dòng)車路徑優(yōu)化及實(shí)現(xiàn)[J]. 孫屹飛,蔣洪偉,張軼蘭.  北京信息科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(01)
[2]面向電商終端物流配送的電動(dòng)車配置與路徑集成優(yōu)化[J]. 李杰,趙旭東,王玉霞,CHU Chao-hsien.  運(yùn)籌與管理. 2018(10)
[3]資金約束條件下高速公路充電樁選址與定容優(yōu)化[J]. 何敏藩,王玥.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(05)
[4]考慮充電策略與電池?fù)p耗的電動(dòng)汽車路徑優(yōu)化問(wèn)題研究[J]. 郭放,楊珺,楊超.  中國(guó)管理科學(xué). 2018(09)
[5]多通路時(shí)變網(wǎng)絡(luò)下低碳車輛路徑優(yōu)化模型與算法[J]. 李順勇,但斌,葛顯龍.  計(jì)算機(jī)集成制造系統(tǒng). 2019(02)
[6]《中國(guó)互聯(lián)網(wǎng)發(fā)展報(bào)告2018》發(fā)布[J].   新聞世界. 2018(08)
[7]基于改進(jìn)混合遺傳算法的無(wú)人車路徑規(guī)劃[J]. 鄒金茂,徐向榮.  佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(04)
[8]需求不確定的電動(dòng)汽車換電站選址魯棒模型[J]. 劉慧,張迪,楊超.  計(jì)算機(jī)應(yīng)用研究. 2019(10)
[9]基于遺傳算法的機(jī)場(chǎng)充電樁布局選址研究[J]. 高建樹,王明強(qiáng),宋兆康,諸葛晶昌,邢書劍.  計(jì)算機(jī)工程與應(yīng)用. 2018(23)
[10]考慮排隊(duì)時(shí)間和里程約束的競(jìng)爭(zhēng)充電站選址問(wèn)題[J]. 邵賽,關(guān)偉,畢軍.  交通運(yùn)輸系統(tǒng)工程與信息. 2016(06)

碩士論文
[1]基于區(qū)域充電設(shè)施的充電服務(wù)優(yōu)化策略的研究[D]. 曹彬.南京郵電大學(xué) 2018
[2]基于K-means及ERA的多配送中心選址優(yōu)化[D]. 劉威.大連海事大學(xué) 2017
[3]基于純電動(dòng)汽車的城市配送車輛路徑問(wèn)題研究[D]. 王永聰.北京交通大學(xué) 2016
[4]基于無(wú)人駕駛汽車的自主能源調(diào)度機(jī)制研究[D]. 劉社平.電子科技大學(xué) 2015
[5]城市環(huán)境中無(wú)人車平臺(tái)及局部路徑規(guī)劃和擬合技術(shù)研究[D]. 李中虎.中南大學(xué) 2014



本文編號(hào)：3237566