基于需求的物流配送車輛路徑問題的研究.pdf

1、物流作為“第三利潤泉”隨著市場經(jīng)濟的發(fā)展,對日常經(jīng)濟活動的影響逐日顯著。在物流中,配送直接與消費者聯(lián)系,配送所引起的費用已經(jīng)成為物流費用的核心,因此配送路徑的優(yōu)化調(diào)度成為物流業(yè)的前沿問題,物流配送車輛優(yōu)化調(diào)度問題也隨之成為組合優(yōu)化和運籌學的研究熱點。傳統(tǒng)的物流配送車輛路徑問題中各個任務點的需求只能由一輛車滿足,本文解除了這個約束條件著重研究需求可拆分的車輛路徑問題(SDVRP),并在該問題的基礎上加入時間窗因素進一步研究帶時間窗的需求可

2、拆分車輛路徑問題(SDVRPTW)。首先,本文對需求可拆分的車輛路徑問題進行了全面的概述,分析建立了尋求滿足配送要求的最短行駛距離的數(shù)學優(yōu)化模型;然后在改進反應閾值和刺激信號值的基礎上提出了一種新型的蜂群優(yōu)化算法(BCO)解決該問題,并進行了仿真實驗,實驗結(jié)果驗證了本文算法的可行性,且通過與其他典型算法的對比凸顯了該算法較強的尋優(yōu)能力;最后,描述分析了帶時間窗的需求可拆分的車輛路徑問題,并得出相應的數(shù)學優(yōu)化模型,再次優(yōu)化改進蜂群優(yōu)化算法