快遞企業(yè)多點(diǎn)配送線網(wǎng)模型優(yōu)化相關(guān)理論與方法的研究.pdf

1、配送是快遞企業(yè)業(yè)務(wù)中直接與顧客相連的環(huán)節(jié)。在快遞公司運(yùn)作的各項(xiàng)成本中，配送成本占了相當(dāng)高的比例。配送線路安排的合理與否對(duì)配送速度、成本、效益影響很大，特別是多用戶配送線路的確定更為復(fù)雜。采用科學(xué)、合理的方法來進(jìn)行配送線網(wǎng)優(yōu)化，是配送過程中常重要的一項(xiàng)工作。 多點(diǎn)配送線網(wǎng)優(yōu)化問題有很高的計(jì)算復(fù)雜性，屬于NP難題，高效精確的算法存在的可能性不大。本文研究了多點(diǎn)配送線網(wǎng)模型優(yōu)化的問題及其方法，將蟻群算法改進(jìn)并成功運(yùn)用于解決配送過程中的

2、線網(wǎng)優(yōu)化問題，提出了基于蟻群算法的物流配送路徑優(yōu)化算法。首先介紹了多點(diǎn)配送線網(wǎng)優(yōu)化問題的相關(guān)知識(shí)，通過對(duì)研究現(xiàn)狀的分析討論，引出本文的研究目的和工作重點(diǎn)；接下來對(duì)快遞企業(yè)的配送問題進(jìn)行了描述，分析了配送線網(wǎng)優(yōu)化問題的評(píng)估標(biāo)準(zhǔn)，建立了帶約束條件的配送線網(wǎng)優(yōu)化問題的數(shù)學(xué)模型；根據(jù)該模型的具體要求，引入蟻群算法，詳細(xì)描述了蟻群算法在配送線網(wǎng)優(yōu)化問題中的實(shí)現(xiàn)方案，分析討論了蟻群算法的優(yōu)缺點(diǎn)，并將蟻群算法運(yùn)用到配送線網(wǎng)優(yōu)化問題中，實(shí)現(xiàn)了多次配送、