高級物流師考試大綱：運(yùn)輸路線優(yōu)化

更新時間：2012-12-27 18:21:06 來源：|0

瀏覽

摘要運(yùn)輸路線優(yōu)化目的,起訖點不同的單一路徑問題,多起訖點問題,巡回路徑問題.

　　運(yùn)輸路線優(yōu)化目的：提高效率，降低成本。貨物運(yùn)輸在途時間長短可以通過運(yùn)輸工具在一定時間內(nèi)運(yùn)送貨物的次數(shù)和所有貨物的總運(yùn)輸成本來反映。確定最佳路線的原則是盡可能地縮短運(yùn)輸時間或運(yùn)輸距離。

　　一、起訖點不同的單一路徑問題(計算方法)◆ (P44)

　　最簡單、最直接的方法就是最短路徑法。從過程的最后一段開始，用逆序遞推方法求解，逐步求出各段各點到終點的最短距離。

　　絕對的最短距離路徑并不說明網(wǎng)絡(luò)的最短時間，還需考慮路線的運(yùn)行質(zhì)量。

　　二、多起訖點問題 ▲

　　適用于多個貨源地服務(wù)于多個目的地時，運(yùn)用特殊的線性規(guī)劃算法。主要考慮不同線路的運(yùn)量和運(yùn)輸費(fèi)率的最佳組合問題。

　　三、巡回路徑問題 ▲

　　目標(biāo)是找出途經(jīng)點的順序，使其滿足必須經(jīng)過所有點且總出行時間或總距離最短的要求。

　　1、各點空間相連：合理的路線是各條線路不交叉，并且總路線呈水滴狀。

　　2、空間上不相連：

編輯推薦

分享到：編輯：環(huán)球網(wǎng)校

資料下載精選課程老師直播真題練習(xí)

更多資料

更多課程

更多直播

更多真題