配送線路優(yōu)化方法節(jié)約里程法

節(jié)約里程法

——配送路線優(yōu)化的方法點擊添加文本點擊添加文本點擊添加文本點擊添加文本主要內(nèi)容節(jié)約里程法的基本原理節(jié)約里程法的適用條件一、二、三、節(jié)約里程法的實際應(yīng)用點擊添加文本點擊添加文本點擊添加文本點擊添加文本基本思想一、節(jié)約里程法的基本原理由一輛車裝載所有客戶的貨物，沿一條優(yōu)化后的線路，一次將貨物送到各個客戶。時間、費用客戶時間要求、里程節(jié)約、運輸費用降低點擊添加文本點擊添加文本點擊添加文本點擊添加文本節(jié)約里程法一、節(jié)約里程法的基本原理一對多配送線路優(yōu)化的問題怎么解決呢？節(jié)約里程法配送中心點擊添加文本點擊添加文本點擊添加文本點擊添加文本節(jié)約里程法一、節(jié)約里程法的基本原理配送中心P用戶A用戶Bcab送貨方案一：派兩輛車分別為用戶A、B送貨運輸距離=2a+2b送貨方案二：派一輛車為用戶A、B共同送貨運輸距離=a+b+c兩種方案比較，方案二比方案一運輸距離短節(jié)約距離=（2a+2b）-（a+b+c）=

a+b-c節(jié)約里程公式=PA（a）+PB（b）-AB（c）大于0點擊添加文本點擊添加文本點擊添加文本點擊添加文本二、節(jié)約里程法的應(yīng)用那怎么用節(jié)約里程法解決實際問題呢？點擊添加文本點擊添加文本點擊添加文本點擊添加文本節(jié)約里程法二、節(jié)約里程法的應(yīng)用節(jié)約里程法的基本步驟1、計算包括配送中心在內(nèi)的相互節(jié)點間的最短距離；2、計算出各客戶之間可節(jié)約的運輸距離；3、將可節(jié)約的運輸距離按由大到小的順序排序，連接各配送地點并規(guī)劃配送路線。點擊添加文本點擊添加文本點擊添加文本點擊添加文本二、節(jié)約里程法的應(yīng)用節(jié)約里程法PAGFEDCB582719111551211471094（2.8）（1.7）（0.8）（1.4）（2.5）（1.6）（1.8）運輸距離：km配送量：t點擊添加文本點擊添加文本點擊添加文本點擊添加文本二、節(jié)約里程法的應(yīng)用假設(shè)配送中心P向7個用戶（A-G）送貨，配送中心和用戶間形成如下配送網(wǎng)絡(luò)?，F(xiàn)配送中心車輛情況：PAGFEDCB582719111551211471094（2.8）（1.7）（0.8）（1.4）（2.5）（1.6）（1.8）4t6t2臺2臺假設(shè)送到時間均符合各用戶的要求，請求配送中心最優(yōu)配送運輸方案。點擊添加文本點擊添加文本點擊添加文本點擊添加文本二、節(jié)約里程法的應(yīng)用第一步：列出配送網(wǎng)絡(luò)中各節(jié)點間的最短距離。GFFEEDDGCCBBAAP19272330302011152218221995139131012161171194458點擊添加文本點擊添加文本點擊添加文本點擊添加文本二、節(jié)約里程法的應(yīng)用第二步：根據(jù)最短距離表和節(jié)約里程法的原理，計算出各用戶對的節(jié)約里程。GFFEEDDGCCBBA00014231148110037451610117節(jié)約里程=PA+PB-AB=8+4-5=7GFFEEDDGCCBBAAP19272330302011152218221995139131012161171194458最短距離表節(jié)約里程表點擊添加文本點擊添加文本點擊添加文本點擊添加文本二、節(jié)約里程法的應(yīng)用第三步：將各用戶對的節(jié)約里程數(shù)按由大到小的順序排序。GFFEEDDGCCBBA00014231148110037451610117節(jié)約里程表序號路線節(jié)約里程值

FG23CD16BCEF11AC10DF8ABDE7BD5ADCFEG4CE3AFBFDG1節(jié)約里程順序表12345678910點擊添加文本點擊添加文本點擊添加文本點擊添加文本二、節(jié)約里程法的應(yīng)用第四步：依據(jù)節(jié)約里程順序表，組成配送線路。第一條配送線路：PGF1.8t+1.6t第二條配送線路：PDC1.4t+0.8tB+1.7tE+2.5t=5.7t=3.9tPP第三條配送線路：PAP2.8t用1臺6t車用1臺4t車用1臺4t車，運輸距離8+8=16km運輸距離19+11+9+5=44km運輸距離12+7+4+4=27km點擊添加文本點擊添加文本點擊添加文本點擊添加文本二、節(jié)約里程法的應(yīng)用第四步：依據(jù)節(jié)約里程順序表，組成配送線路。配送線路三條1、P-G-F-E-P2、P-D-C-B-P3、P-A-P需用2臺4t車，1臺6t車總運輸距離44+27+16=87km點擊添加文本點擊添加文本點擊添加文本點擊添加文本