本文關鍵詞：物流配送中無人駕駛設備的調度機制研究

  更多相關文章： 無人駕駛設備 物流調度 匹配策略 遺傳算法

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

【參考文獻】

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

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

，

本文編號：794554