物流配送中無(wú)人駕駛設(shè)備的調(diào)度機(jī)制研究.pdf

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

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

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