無(wú)人配送小車(chē)由于不適合長(zhǎng)距離運(yùn)輸，可與貨車(chē)搭配完成“最后一公里”配送任務(wù)以增加服務(wù)范圍，這對(duì)車(chē)輛路徑優(yōu)化問(wèn)題提出了新的挑戰(zhàn)。針對(duì)配送小車(chē)數(shù)量有限、城市配送貨物量大且貨車(chē)停靠限制的特點(diǎn)，提出無(wú)人配送小車(chē)可補(bǔ)貨的大車(chē)-小車(chē)路徑優(yōu)化問(wèn)題，即一輛貨車(chē)搭載多臺(tái)無(wú)人配送小車(chē)，由無(wú)人配送小車(chē)給客戶送貨，無(wú)人配送小車(chē)可在貨車(chē)處補(bǔ)充貨物并執(zhí)行多行程配送。構(gòu)建以總配送距離最短為目標(biāo)的整數(shù)規(guī)劃模型，針對(duì)此模型設(shè)計(jì)混合遺傳大鄰域搜索算法，在遺傳算法基礎(chǔ)上增加大鄰域搜索算法對(duì)個(gè)體優(yōu)化。在算法優(yōu)化過(guò)程中先優(yōu)化小車(chē)路徑，再在小車(chē)路徑基礎(chǔ)上優(yōu)化大車(chē)路徑。數(shù)值實(shí)驗(yàn)表明，對(duì)于小規(guī)模問(wèn)題，所提算法最多花費(fèi)CPLEX求解時(shí)間的6%便獲得最優(yōu)解；在改造的Solomon數(shù)據(jù)上，所提算法相對(duì)于遺傳算法平均有95.5%的計(jì)算結(jié)果優(yōu)勢(shì)，相對(duì)于大鄰域搜索算法平均有7.2%的計(jì)算結(jié)果優(yōu)勢(shì)，且數(shù)據(jù)量越大，優(yōu)勢(shì)越大。

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


本文編號(hào)：4040550