基于改進(jìn)遺傳算法的物流配送車(chē)輛路徑問(wèn)題研究.pdf

1、物流自出現(xiàn)以來(lái)，就表現(xiàn)出了其特有的作用。它不僅能夠很好的滿足現(xiàn)代商業(yè)發(fā)展的需求，而且能夠有力的推動(dòng)社會(huì)經(jīng)濟(jì)的進(jìn)步。在物流系統(tǒng)中，配送是運(yùn)輸?shù)囊粋€(gè)環(huán)節(jié)，更是運(yùn)輸?shù)暮诵?。配送就是從物流中心把客戶所需要的貨物送至客戶手中的過(guò)程，因此，對(duì)配送路徑進(jìn)行合理規(guī)劃不僅可以提高貨物配送速度，而且對(duì)配送成本以及最終效益也會(huì)產(chǎn)生很大的影響。
　　隨著諸如淘寶、京東等電子商務(wù)的普及，客戶的數(shù)量呈現(xiàn)爆發(fā)式的增長(zhǎng)，物流企業(yè)迅速發(fā)展起來(lái)，當(dāng)然這也使得配送的難

2、度越來(lái)越大，因此，車(chē)輛運(yùn)輸路徑的安排成為首要解決的重大問(wèn)題。雖然車(chē)輛運(yùn)輸路徑問(wèn)題是一個(gè)很難解決的難題，但是鑒于它能給社會(huì)帶來(lái)可觀的經(jīng)濟(jì)效益，還是有很多的學(xué)者、專家以及各界人士對(duì)其進(jìn)行研究。
　　本論文主要是針對(duì)物流配送車(chē)輛路徑優(yōu)化問(wèn)題來(lái)進(jìn)行研究的，首先分析了車(chē)輛路徑問(wèn)題的研究背景和車(chē)輛路徑問(wèn)題的研究意義以及國(guó)內(nèi)和國(guó)外分別對(duì)物流配送VRP的研究現(xiàn)狀，通過(guò)對(duì)比指出國(guó)內(nèi)在路徑優(yōu)化方面存在的問(wèn)題。然后對(duì)VRP進(jìn)行分析，主要是從VRP的一般