項(xiàng)目四-任務(wù)2：子任務(wù)2標(biāo)號(hào)法.項(xiàng)目四-任務(wù)2：子任務(wù)2標(biāo)號(hào)法

ChengDuPolytechnic成都職業(yè)技術(shù)學(xué)院物流管理職業(yè)技能等級(jí)（中級(jí)）認(rèn)證培訓(xùn)課程國際商貿(mào)學(xué)院現(xiàn)代物流管理李耘僑項(xiàng)目四運(yùn)輸管理任務(wù)1運(yùn)輸作業(yè)計(jì)劃管理任務(wù)2運(yùn)輸調(diào)度管理任務(wù)3組織運(yùn)輸商務(wù)管理任務(wù)4前沿運(yùn)輸作業(yè)管理內(nèi)容Contents目錄學(xué)習(xí)目標(biāo)運(yùn)輸路線優(yōu)化就是整合影響運(yùn)輸?shù)母鞣N因素，適時(shí)、適當(dāng)?shù)乩矛F(xiàn)有運(yùn)輸工具和道路狀況，及時(shí)、安全、經(jīng)濟(jì)、方便地將客戶所需的商品準(zhǔn)確地送達(dá)客戶手中。運(yùn)輸路線優(yōu)化的過程中，需根據(jù)不同客戶的特點(diǎn)和要求，選擇不懂的線路優(yōu)化方法，最終達(dá)到縮短運(yùn)距、節(jié)省時(shí)間和降低運(yùn)輸成本的目的。任務(wù)導(dǎo)入眾物智聯(lián)物流與供應(yīng)鏈集團(tuán)南京集散中心（O）將向客戶公司（P）運(yùn)輸一批貨物，問如何運(yùn)輸距離最短。圖中給出了集散中心與客戶公司兩地間的交通圖，A、B、C、D代表4個(gè)地點(diǎn)，點(diǎn)之間的連線代表兩地之間的公路，連線上的數(shù)字表示兩地之間的距離（單位km）。任務(wù)導(dǎo)入OACBDP18123228171741132任務(wù)實(shí)施標(biāo)號(hào)法是一種快速尋求網(wǎng)絡(luò)計(jì)劃計(jì)算工期和關(guān)鍵線路的方法。利用按節(jié)點(diǎn)及算法的基本原理，對(duì)網(wǎng)絡(luò)計(jì)劃中的每一個(gè)節(jié)點(diǎn)進(jìn)行標(biāo)號(hào)，然后用標(biāo)號(hào)值確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路。標(biāo)號(hào)法同樣可以用于求解單一起訖點(diǎn)的路線優(yōu)化問題。任務(wù)實(shí)施單一起訖點(diǎn)是指在一次運(yùn)輸任務(wù)中，只有一個(gè)裝貨點(diǎn)和一個(gè)卸貨點(diǎn)。一般可以用標(biāo)號(hào)法求得最優(yōu)化線路。

（20，B）從起點(diǎn)到該節(jié)點(diǎn)的累計(jì)距離該線路段前一個(gè)節(jié)點(diǎn)序號(hào)任務(wù)實(shí)施OACBDP18123228171741132（18，O）A：O—A，18任務(wù)實(shí)施OACBDP18123228171741132（18，O）B：O—B，32（32，O）（46，A）O—A—B，46任務(wù)實(shí)施OACBDP18123228171741132（18，O）C：O—A—C，30（32，O）（46，A）（30，A）（49，B）C：O—B—C，49任務(wù)實(shí)施OACBDP18123228171741132（18，O）D：O—B—D，36（32，O）（46，A）（30，A）（49，B）（36，B）任務(wù)實(shí)施OACBDP18123228171741132（18，O）P：B—P，49（32，O）（46，A）（30，A）（49，B）（36，B）（62，C）（49，B）（47，D）D—P，47C—P，62任務(wù)實(shí)施OACBDP18123228171741132（18，O）最佳線路：O→B→D→P，最短運(yùn)輸距離是47km（32，O）（46，A）（30，A）（49，B）（36，B