城市快遞配送條件下的多目標車輛路徑優(yōu)化研究.pdf

1、近年來國內(nèi)快遞行業(yè)取得迅猛發(fā)展，隨著消費者需求和效率意識的不斷提升，人們對快遞行業(yè)也提出了更高的服務要求。城市快遞配送作為快遞服務的最后環(huán)節(jié)，是快遞物流的“最后一公里”，對提升企業(yè)服務水平起著關鍵的決定性作用。因此，如何實現(xiàn)高效配送就成了快遞企業(yè)迫切需要解決的重要課題。由于行車路線的制定往往決定著快遞配送的最終效果，因此，針對快遞配送的車輛路徑優(yōu)化研究就顯得格外必要和有意義。
　　本文根據(jù)國內(nèi)外研究現(xiàn)狀，重點研究了城市配送條件下的

2、多目標車輛路徑優(yōu)化問題。首先根據(jù)城市快遞配送的特點，著重考慮了車型因素和不確定時間因素，構(gòu)建了多目標帶時間窗的車輛路徑問題模型，以實現(xiàn)總成本最小、時間懲罰最低和所需車輛最少等多個目標。接下來，采用改進遺傳算法對該模型進行求解。其中在適應度函數(shù)設計上，采用量綱統(tǒng)一和權重配比，將多目標函數(shù)問題轉(zhuǎn)化為單目標函數(shù)問題。其次，在遺傳算子設計上，在選擇、交叉和變異遺傳操作環(huán)節(jié)保存最優(yōu)個體，從而提高了種群整體的進化程度，得到近似最優(yōu)解。最后，結(jié)合文獻