應(yīng)用蟻群算法進行物流配送路線優(yōu)化研究.pdf

1、在物流諸多環(huán)節(jié)中，配送占有重要的地位。企業(yè)不僅通過該環(huán)節(jié)來實現(xiàn)利潤，而且通過該環(huán)節(jié)與客戶直接打交道。電子商務(wù)的興起和互聯(lián)網(wǎng)的快速發(fā)展，使物流配送形式趨于多元化，即小批量、多批次的貨物配送開始出現(xiàn)，并占據(jù)了重要的位置。配送質(zhì)量的好壞，直接影響到企業(yè)的利潤、形象，以及客戶的滿意度等。在實際中，影響配送質(zhì)量的因素很多，如配送調(diào)度貨物的制定，配送路線的制定，貨物是否按時到達，貨物數(shù)量是否正確等等。 物流配送路線優(yōu)化問題，是配送過程中最重

2、要的問題之一。配送路線尋優(yōu)通常以最短路為基礎(chǔ)，輔之以時間為約束條件。King等人研究表明，現(xiàn)實配送中距離的6％和時間的12％被浪費了[1]。盡管影響物流配送問題的因素很多，但本文主要從“送”的角度出發(fā)，針對物流配送問題中配送路線的選擇進行分析研究，考慮實際中可能出現(xiàn)的約束條件：時間約束和節(jié)點約束，建立與實際配送相符合的數(shù)學(xué)模型，將定性問題轉(zhuǎn)化為定量問題。 蟻群算法是一種新興的啟發(fā)式算法。它具有正反饋、并行計算、較強的魯棒性等諸多

3、特點，在很多領(lǐng)域有著廣泛的應(yīng)用。利用蟻群算法對物流配送優(yōu)化問題進行求解，是本文的重點研究問題之一。通過對蟻群算法中各參數(shù)的實際意義以及參數(shù)改進方面進行的研究，對蟻群算法的參數(shù)選擇方面進行了改進，使其更能適應(yīng)實際的需要，在此基礎(chǔ)上提出了一種基于蟻群算法的滿足約束條件的物流配送路線優(yōu)化問題的解決方案。 在模型驗證章節(jié)，具體解決了體現(xiàn)約束條件的道路節(jié)點設(shè)計問題。從仿真結(jié)果可以看出，該算法能夠在一定約束條件下，找到一條滿足約束條件的優(yōu)化