第二節(jié)：運(yùn)輸路線優(yōu)化

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

　　一、起訖點(diǎn)不同的單一路徑問(wèn)題(計(jì)算方法)◆ (P44)

　　最簡(jiǎn)單、最直接的方法就是最短路徑法。從過(guò)程的最后一段開(kāi)始，用逆序遞推方法求解，逐步求出各段各點(diǎn)到終點(diǎn)的最短距離。

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

　　二、多起訖點(diǎn)問(wèn)題 ▲

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

　　三、巡回路徑問(wèn)題 ▲

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

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

　　2、空間上不相連：

?2013年下半年物流師報(bào)名信息匯總

?2013年上半年物流師成績(jī)查詢匯總

更多信息請(qǐng)?jiān)L問(wèn)：物流師頻道    物流師論壇