資源描述：
《基于節(jié)約里程法的物流配送路線優(yōu)化.doc》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、基于節(jié)約里程法的物流配送路線優(yōu)化摘要：物流配送是物流中的一個重要環(huán)節(jié)，為了提高配送效率，降低物流成本，提高服務質量，必然要選擇優(yōu)化配送方案。文中介紹了節(jié)約里程法在實際中的應用，得出配送路線優(yōu)化方案，并通過一次實際配送驗證了其可行性。關鍵詞：節(jié)約里程法；物流配送；路線優(yōu)化RouteOptimizationofLogisticsDistributionBasedonSavingAlgorithmZhangWen-hua(SchoolofLogisticsEngineering,WuhanUniversit
2、yofTechnology,Wuhan,)Abstract：Logisticsdistributionisanimportantpartoflogistics.Itisnecessarytochooserouteoptimizationinordertoimprovedistributionefficiency,reducethecostandimprovethequalityofservice.Thepaperintroducesthepracticalapplicationofsavingalgo
3、rithmandobtainsamethodofrouteoptimizationandprovesitsfeasibilitythoughanactualdistribution.Keywords：savingalgorithm;logisticsdistribution;routeoptimization1導言隨著經濟的飛速發(fā)展和社會分工的不斷細化，物流業(yè)快速崛起，但物流成本卻居高不下。因此，在物流成本中占很大比重的配送成本日益受到重視。為了滿足客戶滿意度和減少配送時間、降低配送成本、提高配送效率
4、，文中在車輛載重限制、時間限制[1]、客戶需求量限制和指定地點的條件下，通過節(jié)約里程法對配送路線進行了分析和優(yōu)化?；诠?jié)約里程法的物流配送力求以最少的車輛、最短的行駛里程、最少的中間環(huán)節(jié)、最低的費用高效合理地完成物流網絡中所有需求點的貨物配送[2]。因此，文中選擇了節(jié)約里程法作為物流配送路線優(yōu)化的分析方法。2節(jié)約里程法概述2.1節(jié)約里程法的基本思路節(jié)約里程法的基本思路[3]如圖1，設A為配送中心，B和C為配送點（即客戶），A到B或C的距離分別為a、b，兩個配送點之間的距離為c?，F(xiàn)有兩種送貨方案，即A向
5、B、C分別送貨和A向B、C同時送貨。對比這兩種方案，可得出，方案①的配送路線為：A—B—A—C—A，配送距離為：L1=2a+2b；方案②的配送路線為：A—B—C—A，配送距離為：L2=a+b+c。顯然，由幾何性質可得，方案②優(yōu)于方案①，S=a+b-c，其中S為節(jié)約里程量。ACBabcACBabc圖1節(jié)約里程法理解圖2.2節(jié)約里程法的步驟基于節(jié)約里程法的基本思路，在配送網絡中盡量使運輸車輛多載，盡量節(jié)約總配送時間和總配送里程。具體步驟如下：（1）計算各配送點間最短路徑，一般可以通過Dijkstra算法得
6、到。（2）進行節(jié)約里程的計算。即兩個配送點之間的里程節(jié)約里程為這兩個配送點分別到配送中心的最短路徑之和減去兩個配送點之間的距離。（3）對節(jié)約里程進行排序。一般按照節(jié)約里程大小的降序排列，得出排序表。（4）形成初始解。在滿足車輛限載、客戶需求量大小、時間限制等所有條件下，根據第一步所得的最短路徑對配送點進行一對一直達式配送，得到所需車輛和行程。（5）進行回路的合并[4]，得出方案優(yōu)化。從節(jié)約里程排序表找出產生該節(jié)約里程的兩個配送點i、j，再判斷連接i、j的回路是否存在合并的可能性。如果一個回路以（p，i
7、）開始，一個回路以（j，p）結束，且滿足需求量和車載量等約束條件，則該回路可以合并，并進行下面的合并操作：刪除兩個回路中的部分路徑（i，p）和(p，j)，然后引入新的連接（i，j），得到新的回路（p，…，i，j…，p），。重復此過程，直至沒有可以合并的回路，從而得出優(yōu)化方案。（6）確定最優(yōu)方案。重復上一步，并對得出的優(yōu)化方案進行比較，得出最終優(yōu)化方案。3實例分析SJ快運有限公司是一家主要從事公路零擔貨物運輸、兼營快遞和航空代理服務的民營企業(yè)。它以高速公路和國家高等級公路為依托，根據客戶需求，發(fā)展建成了
8、以上海、天津、廣州、武漢、杭州、西安、成都等地為中樞，遍布全國的信息化貨運網絡，擁有網點1100多個，運輸車輛3000多臺，其中95%以上是標準箱式貨車，長途車約1200余輛、市內配送貨車輛1800輛，另外擁有可調配的其它車輛1500余臺。SJ旗下的南昌物流配送中心及各個配送支點如下圖2所示，圖中數值為各點相距的公里數，一次配送中，要由配送中心A點向其他配送支點進行配送，現(xiàn)有2t和5t的貨車可以使用，在這次配送中，B、C、D、E、F、G、H各點的需求量分
