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

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

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