發(fā)布時間：2017-09-04 23:41

  本文關(guān)鍵詞：物流配送中無人駕駛設(shè)備的調(diào)度機(jī)制研究

  更多相關(guān)文章： 無人駕駛設(shè)備 物流調(diào)度 匹配策略 遺傳算法

【摘要】：電子商務(wù)在過去的幾年中得到了長足發(fā)展,使得物流行業(yè)運(yùn)營成本問題在電商經(jīng)濟(jì)鏈中越來越凸顯�？爝f系統(tǒng)及調(diào)度策略的滯后發(fā)展,造成了物流資源的浪費(fèi)和交通擁堵、環(huán)境污染等問題。無人駕駛設(shè)備具有低成本高效率的特性,越來越多的物流企業(yè)加入到無人設(shè)備應(yīng)用的研究中。將無人駕駛設(shè)備與物流行業(yè)相結(jié)合,研究有效的物流系統(tǒng)與調(diào)度策略,對于提高運(yùn)輸效率并改善社會問題具有重要意義。當(dāng)前理論成果中,物流領(lǐng)域與無人設(shè)備領(lǐng)域的研究全部是獨(dú)立的,將二者結(jié)合研究的成果尚不多見。物流領(lǐng)域研究多是從確定性、靜態(tài)、最短路徑的問題出發(fā),很少從最大化運(yùn)力角度考慮問題。而無人駕駛設(shè)備領(lǐng)域研究也都集中于控制理論和軍事場景,幾乎沒有用于民用場景的研究。本文從民用快遞場景出發(fā),結(jié)合已有的研究成果,提出了一種可行的面向無人駕駛設(shè)備的快遞系統(tǒng)方案,并從最大化運(yùn)力的角度對動態(tài)的搭乘匹配問題進(jìn)行研究,從而實(shí)現(xiàn)運(yùn)營成本的降低和物流效率的提高。本文主要研究內(nèi)容如下:1)提出了一種可行的面向無人駕駛設(shè)備的快遞系統(tǒng)方案。本文根據(jù)已有的科學(xué)技術(shù)手段和各大研究機(jī)構(gòu)的實(shí)驗(yàn)結(jié)果,提出一種可行的適用于無人駕駛設(shè)備的快遞系統(tǒng)方案。隨后對該系統(tǒng)給出了性能分析,也為下文的調(diào)度算法提供了應(yīng)用場景。2)設(shè)計出基于多無人駕駛設(shè)備的兩階段搭乘匹配優(yōu)化算法。本算法首先通過設(shè)備聚類的過程將多設(shè)備匹配問題轉(zhuǎn)化為單設(shè)備匹配問題。然后從單設(shè)備物流的匹配問題入手求解優(yōu)化�？紤]到問題規(guī)模呈指數(shù)增長,本優(yōu)化算法先使用了匹配聚類方法縮小問題規(guī)模,再使用先驗(yàn)關(guān)系優(yōu)化可行路徑序列,然后使用遺傳算法進(jìn)行尋優(yōu)求解。最后還加入了動態(tài)調(diào)整的策略,使得系統(tǒng)能夠在動態(tài)中進(jìn)行線路優(yōu)化。3)以成都市二環(huán)內(nèi)范圍為服務(wù)區(qū)域采集數(shù)據(jù),針對上述調(diào)度策略進(jìn)行數(shù)值仿真驗(yàn)證,并提出了合理的性能指標(biāo)。通過與已有研究結(jié)果進(jìn)行對比發(fā)現(xiàn),本文調(diào)度策略切實(shí)可行,能夠降低快遞行業(yè)投遞成本,提升投遞效率,具有一定的推廣價值。
【關(guān)鍵詞】：無人駕駛設(shè)備 物流調(diào)度 匹配策略 遺傳算法
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F252.1;TP301.6

【參考文獻(xiàn)】

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

1 席裕庚，柴天佑，惲為民;遺傳算法綜述[J];控制理論與應(yīng)用;1996年06期

，

本文編號：794554