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

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

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