物流配送路徑優(yōu)化問(wèn)題是一個(gè)NP(非確定多項(xiàng)式)問(wèn)題,使用傳統(tǒng)優(yōu)化方法很難得到最優(yōu)解或滿意解。為了很好地解決這個(gè)NP問(wèn)題,本文建立了一個(gè)配送中心、多個(gè)顧客的物流配送數(shù)學(xué)模型,用自己改進(jìn)的遺傳算法加以分析求解并進(jìn)行了實(shí)例驗(yàn)證,而且在物品的配送種類上取得了突破,不在只是針對(duì)單一品種,對(duì)物流企業(yè)實(shí)現(xiàn)科學(xué)快捷的配送調(diào)度和路徑優(yōu)化有實(shí)際意義。