物流配送中無人駕駛設備的調度機制研究.pdf

1、電子商務在過去的幾年中得到了長足發(fā)展，使得物流行業(yè)運營成本問題在電商經(jīng)濟鏈中越來越凸顯。快遞系統(tǒng)及調度策略的滯后發(fā)展，造成了物流資源的浪費和交通擁堵、環(huán)境污染等問題。無人駕駛設備具有低成本高效率的特性，越來越多的物流企業(yè)加入到無人設備應用的研究中。將無人駕駛設備與物流行業(yè)相結合，研究有效的物流系統(tǒng)與調度策略，對于提高運輸效率并改善社會問題具有重要意義。
　　當前理論成果中，物流領域與無人設備領域的研究全部是獨立的，將二者結合研究的

2、成果尚不多見。物流領域研究多是從確定性、靜態(tài)、最短路徑的問題出發(fā)，很少從最大化運力角度考慮問題。而無人駕駛設備領域研究也都集中于控制理論和軍事場景，幾乎沒有用于民用場景的研究。
　　本文從民用快遞場景出發(fā)，結合已有的研究成果，提出了一種可行的面向無人駕駛設備的快遞系統(tǒng)方案，并從最大化運力的角度對動態(tài)的搭乘匹配問題進行研究，從而實現(xiàn)運營成本的降低和物流效率的提高。本文主要研究內容如下：
　　1）提出了一種可行的面向無人駕駛設備

3、的快遞系統(tǒng)方案。本文根據(jù)已有的科學技術手段和各大研究機構的實驗結果，提出一種可行的適用于無人駕駛設備的快遞系統(tǒng)方案。隨后對該系統(tǒng)給出了性能分析，也為下文的調度算法提供了應用場景。
　　2）設計出基于多無人駕駛設備的兩階段搭乘匹配優(yōu)化算法。本算法首先通過設備聚類的過程將多設備匹配問題轉化為單設備匹配問題。然后從單設備物流的匹配問題入手求解優(yōu)化?？紤]到問題規(guī)模呈指數(shù)增長，本優(yōu)化算法先使用了匹配聚類方法縮小問題規(guī)模，再使用先驗關系優(yōu)化可