北京市順義區(qū)XX公司快餐網(wǎng)點配送路徑的優(yōu)化研究——基于改進的C-W算法.pdf

1、隨著物流行業(yè)的不斷發(fā)展以及物流方式的不斷創(chuàng)新，配送行業(yè)正在向小批量且多配送次數(shù)的準點配送方式發(fā)展，導致了許多企業(yè)在物流成本上面臨了更大的挑戰(zhàn)。
　　車輛路徑問題在近幾年中已成為物流行業(yè)中多位學者重點研究和分析的對象。通過對配送路徑進行合理的規(guī)劃和調(diào)度，可以提高企業(yè)對于應急事件的處理能力，提高客戶服務(wù)水平以及客戶的滿意度，有效降低物流成本，提高企業(yè)的整體效率和經(jīng)濟水平。
　　因此，控制配送過程中產(chǎn)生的冗雜的費用的一種重要途徑可

2、以通過有效規(guī)劃配送路徑，合理調(diào)度配送車輛來實現(xiàn)的。目前解決配送路徑問題的方法有很多，如節(jié)約算法、最鄰近法、掃描法、遺傳算法等。節(jié)約算法作為一種啟發(fā)式的算法，具備了運行速度快、操作簡單靈活的優(yōu)勢，是目前應用較為普遍的車輛路徑優(yōu)化方法。
　　本文在參考了大量學者的文獻及相關(guān)著作的基礎(chǔ)上，綜合運用因子分子法、定性分析法、實地調(diào)研法以及案例分析法等，融合物流理論、供應鏈管理理論，結(jié)合XX公司的經(jīng)營概述以及配送現(xiàn)狀，擬凝練出一套具有實際操作

3、性的配送路徑優(yōu)化方案。
　　文章首先凝練了車輛路徑問題的一些研究現(xiàn)狀以及目前的優(yōu)化路徑方法，并在此基礎(chǔ)上，對節(jié)約算法的研究現(xiàn)狀、基本原理、基本規(guī)定、優(yōu)缺點以及計算步驟進行詳細介紹。
　　結(jié)合XX公司的配送現(xiàn)狀，得到配送中心到各個營業(yè)網(wǎng)點的距離以及各個營業(yè)網(wǎng)點之間的最短距離，計算各個營業(yè)網(wǎng)點間的節(jié)約路徑，通過對節(jié)約里程數(shù)的大小進行排序，得到優(yōu)化的配送路徑。但是，這樣的方法存在一定的局限性，即只考慮了地理距離的影響。
　　

4、因此，本文結(jié)合XX企業(yè)的經(jīng)營現(xiàn)狀、配送現(xiàn)狀以及在實際運輸配送過程中的影響因素，試圖結(jié)合傳統(tǒng)節(jié)約算法的特點，對XX公司的配送路徑進行改進優(yōu)化。擬采用對影響因素進行因子分析的方法，建立一套指標體系，獲得每個影響因素的權(quán)重，進而可以判斷各網(wǎng)點間影響因素的優(yōu)先順序，使配送路徑的安排不僅僅考慮到地理距離，還可以體現(xiàn)出來經(jīng)濟因素、時間因素以及配送管理因素等其他方面的影響。
　　通過XX公司改進配送路徑前后的對比分析，驗證改進的方式方法的可行性