基于改進(jìn)ALNS算法的多交付選項(xiàng)路徑規(guī)劃

打開(kāi)文本圖片集

摘 要：針對(duì)城市物流中日益凸顯的客戶個(gè)性化交付需求問(wèn)題，提出考慮交付滿意度的路徑規(guī)劃問(wèn)題。首先，以客戶對(duì)交付方式的個(gè)性化偏好排序作為客戶滿意度的度量，建立旨在最小化運(yùn)營(yíng)總成本的優(yōu)化模型，其中涵蓋電動(dòng)汽車固定成本、旅途成本、充電成本以及因未能滿足客戶最早開(kāi)始服務(wù)時(shí)間懲罰成本和地點(diǎn)偏好懲罰成本。其次，針對(duì)大規(guī)模客戶場(chǎng)景，設(shè)計(jì)一種融合自適應(yīng)大鄰域搜索與禁忌搜索的混合啟發(fā)式算法。（剩余19056字）