物流運(yùn)輸組織與管理課件：運(yùn)輸路線優(yōu)化

運(yùn)輸決策與管理運(yùn)輸路線優(yōu)化

學(xué)習(xí)目標(biāo)010203知識(shí)目標(biāo)·掌握運(yùn)輸路線優(yōu)化方法。技能目標(biāo)·能根據(jù)實(shí)際運(yùn)輸情況規(guī)劃合適的運(yùn)輸途徑；·能根據(jù)實(shí)際情況選擇優(yōu)化物流運(yùn)輸線路。素養(yǎng)目標(biāo)·通過規(guī)劃合理運(yùn)輸路線，培養(yǎng)優(yōu)化意識(shí)和成本節(jié)約意識(shí)。路線規(guī)劃的方法標(biāo)號(hào)法一、單起訖點(diǎn)路線規(guī)劃圖上作業(yè)法表上作業(yè)法二、多起訖點(diǎn)路線規(guī)劃單起訖點(diǎn)路線規(guī)劃單一起訖點(diǎn)最佳路線選擇一般可用標(biāo)號(hào)法，這是一種快速尋求網(wǎng)絡(luò)計(jì)算工期和關(guān)鍵線路的方法每個(gè)標(biāo)號(hào)中的第1位數(shù)值，表示從起點(diǎn)到該節(jié)點(diǎn)的累計(jì)運(yùn)輸距離。第2位字母，表示該線路段的前一個(gè)節(jié)點(diǎn)序號(hào)。單起訖點(diǎn)路線規(guī)劃現(xiàn)需把O市的一批貨物運(yùn)送到P市，路線圖見10-11所示數(shù)字為兩城市之間的距離，請(qǐng)根據(jù)標(biāo)號(hào)法選擇合理運(yùn)輸路線。OACBDP24643656343422864公路運(yùn)輸網(wǎng)絡(luò)圖單起訖點(diǎn)路線規(guī)劃從O點(diǎn)出發(fā)可到達(dá)的城市有A、B，在到達(dá)城市的位置進(jìn)行標(biāo)號(hào)，見圖2；從A城市出發(fā)可到達(dá)的城市有B、C,在到達(dá)城市的位置進(jìn)行標(biāo)號(hào)，見圖2；從B城市出發(fā)可到達(dá)的城市有C、P、D,在到達(dá)城市的位置進(jìn)行標(biāo)號(hào)，見圖2；當(dāng)某個(gè)節(jié)點(diǎn)有2條以上的線路到達(dá)時(shí)，就應(yīng)該有2個(gè)以上的標(biāo)號(hào)。圖2所示的B節(jié)點(diǎn)，一條是從起點(diǎn)O直接到B，應(yīng)該記為（64，0);另一條是從起點(diǎn)O經(jīng)過節(jié)點(diǎn)A再到節(jié)點(diǎn)B；距離應(yīng)該是累計(jì)距離36+56=92，所以標(biāo)號(hào)為（92，A)。OACBDP24643656343422864公路運(yùn)輸網(wǎng)絡(luò)圖單起訖點(diǎn)路線規(guī)劃當(dāng)某個(gè)節(jié)點(diǎn)有2個(gè)以上的標(biāo)號(hào)時(shí)，應(yīng)選擇數(shù)值最小的標(biāo)號(hào)為該節(jié)點(diǎn)的最后標(biāo)號(hào),并作為后續(xù)節(jié)點(diǎn)的距離起始值。如B節(jié)點(diǎn)最后標(biāo)號(hào)為（64，O）。從B節(jié)點(diǎn)到D節(jié)點(diǎn)，累計(jì)距離為32+4=36，所以可以標(biāo)號(hào)為（72，B）。而C節(jié)點(diǎn)通過B的累計(jì)距離為64+34=98，所以可以標(biāo)號(hào)為（98，B)。按照此方法對(duì)所有城市進(jìn)行標(biāo)號(hào)。OACBDP24643656343422864標(biāo)號(hào)法路線圖(36,0)(36,A)(98,B)(64,0)(92,0)(72,B)(124,C)(98,B)(94,D)單起訖點(diǎn)路線規(guī)劃最后，在目的地所有標(biāo)號(hào)中選取最短路徑，按最短路徑標(biāo)號(hào)中第2位的字母，從目的地向出發(fā)地逆向推算出最佳路線，P→D→B→0，所以從出發(fā)地0，經(jīng)過節(jié)點(diǎn)B、D，最后到達(dá)目的地P為最佳運(yùn)輸線路，其最短運(yùn)輸距離為94千米（見圖）。OACBDP24643656343422864標(biāo)號(hào)法路線圖(36,0)(36,A)(98,B)(64,0)(92,0)(72,B)(124,C)(98,B)(94,D)多起訖點(diǎn)路線規(guī)劃產(chǎn)銷平衡運(yùn)輸問題的主要求解方法有：表上作業(yè)法網(wǎng)絡(luò)解法線性規(guī)劃法圖上作業(yè)法01020304多起訖點(diǎn)路線規(guī)劃圖上作業(yè)法是將配送業(yè)務(wù)量反映在交通圖上，通過對(duì)交通圖初始調(diào)運(yùn)方案的調(diào)整，求出最優(yōu)配送車輛運(yùn)行調(diào)度方法。運(yùn)用這種方法時(shí)，要求交通圖上沒有貨物對(duì)流現(xiàn)象，以運(yùn)行路線最短、運(yùn)費(fèi)最低或行程利用率最高為優(yōu)化目標(biāo)。1、圖上作業(yè)法多起訖點(diǎn)路線規(guī)劃圖上作業(yè)法的原則可以歸納為：流向劃右方，對(duì)流不應(yīng)當(dāng)；里圈、外圈分別算，要求不能超過半圈長(zhǎng)；如果超過半圈長(zhǎng)應(yīng)去掉運(yùn)量最小段；反復(fù)運(yùn)算可得最優(yōu)方案。1、圖上作業(yè)法多起訖點(diǎn)路線規(guī)劃圖上作業(yè)法將交通圖分成運(yùn)輸線路不成圈和成圈兩類。運(yùn)輸路線成圈就是形成閉合回路的環(huán)形路線，包括一個(gè)圈（有三角形、四邊形、多邊形）和多個(gè)圈，成圈的路線流向圖要同時(shí)達(dá)到既無對(duì)流現(xiàn)象，又無迂回現(xiàn)象的要求，才是最優(yōu)流向圖。1、圖上作業(yè)法多起訖點(diǎn)路線規(guī)劃在運(yùn)輸路線成圈的情況下，必須首先將其破圈，即將成圈線路變成不成圈的運(yùn)輸線路，然后按不不成圈線路的方法作出流向圖。破圈就是要甩開一段，一般甩圈中較長(zhǎng)段或同收及同發(fā)點(diǎn)之間的段。作出調(diào)運(yùn)方案后，如果即沒有對(duì)流也沒有迂回，就是最優(yōu)方案。1、圖上作業(yè)法多起訖點(diǎn)路線規(guī)劃運(yùn)輸線路不成圈就是沒有回路的樹形結(jié)構(gòu)，包括直線，丁字線，交叉線，分支線等。對(duì)于運(yùn)輸線路不成圈的流向圖，只要不出現(xiàn)對(duì)流現(xiàn)象，就是最優(yōu)調(diào)運(yùn)方案。運(yùn)輸路線不成圈的流向圖選擇最優(yōu)方案是采用圖上作業(yè)法較簡(jiǎn)單，就是從各端點(diǎn)開始按“就近調(diào)撥”的原則進(jìn)行調(diào)配。1、圖上作業(yè)法多起訖點(diǎn)路線規(guī)劃表上作業(yè)法的基本思路是利用最小元素法、伏格爾法、西北角法等方法尋找初始基可行解，利用位勢(shì)法、閉回路法等方法獲得非基變量的檢驗(yàn)數(shù)，然后利用閉回路調(diào)整法等方法進(jìn)行調(diào)整直到非基變量的檢驗(yàn)數(shù)非負(fù)，從而得到最優(yōu)解。2、表上作業(yè)法多起訖點(diǎn)路線規(guī)劃表上作業(yè)法基本步驟：2、表上作業(yè)法1、建立供需平衡運(yùn)價(jià)表2、用最小元素法求出初始調(diào)運(yùn)方案3、用閉回路法檢驗(yàn)初始調(diào)運(yùn)方案4、用團(tuán)合回路法調(diào)整初始調(diào)運(yùn)力案5、重復(fù)步驟3~4，直到出現(xiàn)最優(yōu)調(diào)運(yùn)方案6、計(jì)算最少總運(yùn)費(fèi)在供銷不平衡的情況下，可用以下辦法進(jìn)行解決：知識(shí)拓展供大于求---引入