基于改進蟻群算法的物流配送路徑優(yōu)化及應(yīng)用研究.pdf

1、物流配送是物流活動中與客戶直接面對的環(huán)節(jié),是物流系統(tǒng)中最重要的環(huán)節(jié)。在物流活動的各項成本中,除采購成本外,配送成本所占的比例是最高的,因此,合理安排配送方案、降低物流配送成本關(guān)系著企業(yè)的整體經(jīng)營效益。而物流配送車輛的路徑優(yōu)化是物流配送中的重要環(huán)節(jié),如何在在滿足多樣化用戶需求的前提下,有效地利用現(xiàn)有資源對車輛路徑進行優(yōu)化以減少企業(yè)的配送成本,提高企業(yè)經(jīng)濟效益,是物流行業(yè)發(fā)展的目標,也是研究者關(guān)注的重點問題。
　　本文以超市配送路徑優(yōu)

2、化問題為研究對象,通過查閱大量文獻對物流配送路徑的相關(guān)理論進行了深入的分析和研究,并針對連鎖超市貨物配送建立了相應(yīng)的數(shù)學(xué)模型。該模型在深入分析物流配送的各種優(yōu)化目標的基礎(chǔ)上,選擇物流運輸成本和基于時間窗的懲罰成本為優(yōu)化目標,約束條件包括載重量約束、配送車輛約束、行駛距離約束、客戶數(shù)量約束等。在對物流配送路徑優(yōu)化問題進行求解時,在最大最小螞蟻算法的基礎(chǔ)上,加入時間窗限制和載重約束,提出一種改進的蟻群算法:①采用改進的最近鄰近算法得到算法的

3、初始解;②在路徑構(gòu)造時螞蟻選擇下一條路徑的概率公式中加入時間約束;③在對信息素進行設(shè)定和更新時,將每條路徑上的信息素濃度的取值范圍限制在一個區(qū)間,并采用了全局信息素更新方式,并只對路徑構(gòu)造中排名靠前的少數(shù)“精英螞蟻”進行信息素更新,然后采用matlab7.0實現(xiàn)算法并通過使用solomon提供的VRPTW標準測試庫中的一些數(shù)據(jù)對算法的有效性進行了驗證。最后本文以華潤萬家在西安地區(qū)的部分分店為例,收集了部分數(shù)據(jù),并利用靈圖 UU軟件中的駕