節(jié)約里程法應(yīng)用案例

《節(jié)約里程法應(yīng)用案例》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、節(jié)約里程法：由配送中心P向A～I等9個用戶配送貨物。圖中連線上的數(shù)字表示公路里程（km）。靠近各用戶括號內(nèi)的數(shù)字，表示各用戶對貨物的需求量（t）。配送中心備有2t和4t載重量的汽車，且汽車一次巡回走行里程不能超過35km，設(shè)送到時間均符合用戶要求，求該配送中心的最優(yōu)送貨方案。計算配送中心至各用戶以及各用戶之間的最短距離，列表得最短距離表：由最短距離表，利用節(jié)約法計算出各用戶之間的節(jié)約里程，編制節(jié)約里程表：根據(jù)節(jié)約里程表中節(jié)約里程多少的順序，由大到小排列，編制節(jié)約里程順序表，以便盡量使節(jié)約里程最多的點組合裝車配送。根據(jù)節(jié)約里程排序表和配車（車輛的載重和容積

2、因素）、車輛行駛里程等約束條件，漸進繪出配送路徑：ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)475586669101012路徑A路徑B路徑C