現(xiàn)代物流運(yùn)輸管理第八章運(yùn)輸方案設(shè)計(jì)

1、第八章第八章 運(yùn)輸決策運(yùn)輸決策第一節(jié)第一節(jié) 運(yùn)輸方式的選擇運(yùn)輸方式的選擇學(xué)習(xí)目標(biāo)：學(xué)習(xí)目標(biāo)：1 1、掌握運(yùn)輸方式選擇的影響因素；、掌握運(yùn)輸方式選擇的影響因素；2 2、能夠運(yùn)用所學(xué)方法選擇合適的運(yùn)、能夠運(yùn)用所學(xué)方法選擇合適的運(yùn)輸方式。輸方式。Image Info www.wizdata.co.kr - Note to customers : This image has been licensed to be used within this PowerPoint template only. You may not extract the image for any other use. 一、

2、影響運(yùn)輸方式選擇的因素一、影響運(yùn)輸方式選擇的因素 各種運(yùn)輸方式均有優(yōu)點(diǎn)和缺點(diǎn)，企業(yè)各種運(yùn)輸方式均有優(yōu)點(diǎn)和缺點(diǎn)，企業(yè)進(jìn)行選擇時(shí)，應(yīng)重點(diǎn)考慮以上因素。進(jìn)行選擇時(shí)，應(yīng)重點(diǎn)考慮以上因素。 商商品品性性能能特特征征 運(yùn)運(yùn)輸輸速速度度和和路路程程 運(yùn)運(yùn)輸輸?shù)牡目煽傻玫眯孕?運(yùn)運(yùn)輸輸?shù)牡囊灰恢轮滦孕?運(yùn)運(yùn)輸輸?shù)牡目煽煽靠啃孕?運(yùn)運(yùn)輸輸費(fèi)費(fèi)用用 市市場(chǎng)場(chǎng)需需求求的的緩緩急急程程度度 二、運(yùn)輸方式選擇類型二、運(yùn)輸方式選擇類型單一運(yùn)輸單一運(yùn)輸聯(lián)合運(yùn)輸聯(lián)合運(yùn)輸魚(yú)背運(yùn)輸、馱背運(yùn)輸魚(yú)背運(yùn)輸、馱背運(yùn)輸魚(yú)背運(yùn)輸魚(yú)背運(yùn)輸是指水路和公路（卡車(chē)）聯(lián)運(yùn)集裝箱；v 馱背運(yùn)輸是一種鐵路和公路聯(lián)合的運(yùn)輸方式馱背運(yùn)輸是一種鐵路和公路聯(lián)合的

3、運(yùn)輸方式，貨運(yùn)汽車(chē)或集裝箱直接開(kāi)上火車(chē)車(chē)皮運(yùn)輸，到達(dá)目的地再?gòu)能?chē)皮上開(kāi)下。 該運(yùn)輸方式運(yùn)用于鐵路運(yùn)輸領(lǐng)域，在北美和歐洲已經(jīng)十分普遍。 v 馱背運(yùn)輸在實(shí)際運(yùn)作中主要有以下三種形式：拖車(chē)與掛車(chē)；掛車(chē)列車(chē)；拖車(chē)與掛車(chē)；掛車(chē)列車(chē)；鐵公路。鐵公路。v 1、拖車(chē)與掛車(chē)、拖車(chē)與掛車(chē) v 貨物裝在掛車(chē)?yán)?；用拖?chē)運(yùn)到火車(chē)站。在火車(chē)站，掛車(chē)被運(yùn)上火車(chē)的平板車(chē)箱，拖車(chē)則與掛車(chē)分離。在目的地車(chē)站，再使用拖車(chē)將掛車(chē)拖運(yùn)到收貨人的倉(cāng)庫(kù)。 v 2、掛車(chē)列車(chē)、掛車(chē)列車(chē) v 掛車(chē)列車(chē)是一種公路和鐵路兩用的掛車(chē)，這種公鐵兩用掛車(chē)在公路上用自己的輪子掛在公路拖車(chē)后面行駛，到達(dá)火車(chē)站時(shí)，將其在公路上行駛時(shí)使用的輪子收起來(lái)，放上火車(chē)輪

4、架，就可以在鐵軌上行駛。到達(dá)目的地后，又可以還原成公路運(yùn)輸工具，用公路拖車(chē)將其運(yùn)到客戶的倉(cāng)庫(kù)。 v 3、鐵公路、鐵公路 v 所謂“鐵公路”就是自己有動(dòng)力，能夠行駛和自動(dòng)裝貨的火車(chē)車(chē)廂，它不需要機(jī)車(chē)、吊車(chē)和轉(zhuǎn)轍裝置，而是自帶一套獨(dú)特的裝貨設(shè)備。由于“鐵公路”的出現(xiàn)，鐵路公司已能直接進(jìn)行“門(mén)到門(mén)”運(yùn)輸，而不必依賴于卡車(chē)。在公里運(yùn)距以內(nèi)，“鐵公路”系統(tǒng)比公路系統(tǒng)更優(yōu)越，因?yàn)樗坏煽?，而且費(fèi)用低。 三、運(yùn)輸方式選擇的量化方法三、運(yùn)輸方式選擇的量化方法成本比較法成本比較法 各物流活動(dòng)成本與成本之間存在互換性，及物流活各物流活動(dòng)成本與成本之間存在互換性，及物流活動(dòng)的動(dòng)的“效益背反效益背反”定律。以單個(gè)物

5、流活動(dòng)為基礎(chǔ)，進(jìn)行定律。以單個(gè)物流活動(dòng)為基礎(chǔ)，進(jìn)行成本效益分析，是不合理的，應(yīng)從總成本的角度出發(fā)。成本效益分析，是不合理的，應(yīng)從總成本的角度出發(fā)。第二節(jié)第二節(jié) 運(yùn)輸服務(wù)的選擇運(yùn)輸服務(wù)的選擇學(xué)習(xí)目標(biāo)：學(xué)習(xí)目標(biāo)：1 1、熟悉運(yùn)輸服務(wù)選擇方法；、熟悉運(yùn)輸服務(wù)選擇方法；2 2、能夠運(yùn)用運(yùn)輸服務(wù)選擇方法選擇合、能夠運(yùn)用運(yùn)輸服務(wù)選擇方法選擇合適的服務(wù)商。適的服務(wù)商。本節(jié)知識(shí)點(diǎn)：本節(jié)知識(shí)點(diǎn)：運(yùn)輸服務(wù)的選擇方法運(yùn)輸服務(wù)的選擇方法 影響運(yùn)輸服務(wù)選擇的因素影響運(yùn)輸服務(wù)選擇的因素 案案 例例 分分 析析 服務(wù)質(zhì)量服務(wù)質(zhì)量 貨主或托運(yùn)人在進(jìn)行運(yùn)輸決策的時(shí)候，即貨主或托運(yùn)人在進(jìn)行運(yùn)輸決策的時(shí)候，即使同一種運(yùn)輸方式，也往

6、往需要在不同承使同一種運(yùn)輸方式，也往往需要在不同承運(yùn)人之間作出選擇。運(yùn)人之間作出選擇。Image Info www.wizdata.co.kr - Note to customers : This image has been licensed to be used within this PowerPoint template only. You may not extract the image for any other use. 一、影響運(yùn)輸服務(wù)選擇的因素一、影響運(yùn)輸服務(wù)選擇的因素 運(yùn)輸價(jià)格運(yùn)輸價(jià)格 運(yùn)輸質(zhì)量運(yùn)輸質(zhì)量 服務(wù)理念服務(wù)理念 運(yùn) 輸 服運(yùn) 輸 服務(wù) 的 選務(wù) 的 選擇擇 方方

7、 法法運(yùn)輸價(jià)格比較法運(yùn)輸價(jià)格比較法服務(wù)質(zhì)量比較法服務(wù)質(zhì)量比較法綜合選擇法綜合選擇法二、運(yùn)輸服務(wù)的選擇方法二、運(yùn)輸服務(wù)的選擇方法 ( (一一) ) 運(yùn)輸價(jià)格比較法運(yùn)輸價(jià)格比較法 面對(duì)幾乎相同的運(yùn)輸服務(wù)質(zhì)量，或?qū)Ψ?wù)面對(duì)幾乎相同的運(yùn)輸服務(wù)質(zhì)量，或?qū)Ψ?wù)質(zhì)量要求不是很高時(shí)，往往是對(duì)各個(gè)承運(yùn)人的質(zhì)量要求不是很高時(shí)，往往是對(duì)各個(gè)承運(yùn)人的運(yùn)輸價(jià)格進(jìn)行橫向比較，運(yùn)輸價(jià)格這時(shí)候就是運(yùn)輸價(jià)格進(jìn)行橫向比較，運(yùn)輸價(jià)格這時(shí)候就是選擇承運(yùn)人的一個(gè)重要方法。選擇承運(yùn)人的一個(gè)重要方法。( (二二) ) 服務(wù)質(zhì)量比較法服務(wù)質(zhì)量比較法 運(yùn)輸質(zhì)量運(yùn)輸質(zhì)量 使用年限使用年限新舊狀態(tài)新舊狀態(tài)裝卸狀態(tài)裝卸狀態(tài)經(jīng)驗(yàn)及責(zé)任心經(jīng)驗(yàn)及責(zé)任心運(yùn)

8、輸流程控制運(yùn)輸流程控制 服務(wù)理念服務(wù)理念 運(yùn)輸準(zhǔn)班率運(yùn)輸準(zhǔn)班率發(fā)貨頻率發(fā)貨頻率單證準(zhǔn)確率單證準(zhǔn)確率信息查詢的方便程度信息查詢的方便程度貨物糾紛的處理貨物糾紛的處理同時(shí)考慮服務(wù)質(zhì)量和運(yùn)輸價(jià)格，以及承運(yùn)人的同時(shí)考慮服務(wù)質(zhì)量和運(yùn)輸價(jià)格，以及承運(yùn)人的品牌、承運(yùn)人的經(jīng)濟(jì)實(shí)力、承運(yùn)人的服務(wù)網(wǎng)點(diǎn)品牌、承運(yùn)人的經(jīng)濟(jì)實(shí)力、承運(yùn)人的服務(wù)網(wǎng)點(diǎn)數(shù)量等。客戶可以根據(jù)自己的需要，調(diào)整不同數(shù)量等?？蛻艨梢愿鶕?jù)自己的需要，調(diào)整不同因素的權(quán)數(shù)，然后作出決策。因素的權(quán)數(shù)，然后作出決策。( (三三) ) 綜合選擇法綜合選擇法 含義含義 甲公司要從位于甲公司要從位于S S市的工廠直接裝運(yùn)市的工廠直接裝運(yùn)500500臺(tái)電視機(jī)臺(tái)電視機(jī)送

9、往位于送往位于T T市的一個(gè)批發(fā)中心。這票貨物價(jià)值為市的一個(gè)批發(fā)中心。這票貨物價(jià)值為150150萬(wàn)萬(wàn)元。元。T T市的批發(fā)中心確定這批貨物的標(biāo)準(zhǔn)運(yùn)輸時(shí)間為市的批發(fā)中心確定這批貨物的標(biāo)準(zhǔn)運(yùn)輸時(shí)間為2.52.5天，如果超出標(biāo)準(zhǔn)時(shí)間，每臺(tái)電視機(jī)每天的機(jī)會(huì)成天，如果超出標(biāo)準(zhǔn)時(shí)間，每臺(tái)電視機(jī)每天的機(jī)會(huì)成本是本是3030元。甲公司的物流經(jīng)理設(shè)計(jì)了下述三個(gè)物流方元。甲公司的物流經(jīng)理設(shè)計(jì)了下述三個(gè)物流方案，請(qǐng)從成本角度評(píng)價(jià)這些運(yùn)輸方案的優(yōu)劣。案，請(qǐng)從成本角度評(píng)價(jià)這些運(yùn)輸方案的優(yōu)劣。 三、案例分析三、案例分析 (1) A(1) A公司是一家長(zhǎng)途貨物運(yùn)輸企業(yè)，可以按照優(yōu)惠費(fèi)率每公里公司是一家長(zhǎng)途貨物運(yùn)輸企業(yè)，可以

10、按照優(yōu)惠費(fèi)率每公里0.050.05元元/ /臺(tái)來(lái)運(yùn)送這批電視機(jī)，裝卸費(fèi)為每臺(tái)臺(tái)來(lái)運(yùn)送這批電視機(jī)，裝卸費(fèi)為每臺(tái)0.100.10元。已知元。已知S S市到市到T T市的公路運(yùn)市的公路運(yùn)輸里程為輸里程為11001100公里，估計(jì)需要公里，估計(jì)需要3 3天的時(shí)間才可以運(yùn)到天的時(shí)間才可以運(yùn)到( (因?yàn)樨浳镅b卸也因?yàn)樨浳镅b卸也需要時(shí)間需要時(shí)間) )。 (2) B(2) B公司是一家水運(yùn)企業(yè)，提供水陸聯(lián)運(yùn)服務(wù)，即先用汽車(chē)從甲公司公司是一家水運(yùn)企業(yè)，提供水陸聯(lián)運(yùn)服務(wù)，即先用汽車(chē)從甲公司倉(cāng)庫(kù)將貨物運(yùn)至倉(cāng)庫(kù)將貨物運(yùn)至S S市的碼頭市的碼頭(20(20公里公里) )，再用船運(yùn)至，再用船運(yùn)至T T市的碼頭市的碼頭(1

11、200(1200公公里里) )，然后再用汽車(chē)從碼頭運(yùn)至批發(fā)中心，然后再用汽車(chē)從碼頭運(yùn)至批發(fā)中心(17(17公里公里) )。由于中轉(zhuǎn)的過(guò)程中。由于中轉(zhuǎn)的過(guò)程中需要多次裝卸，整個(gè)運(yùn)輸時(shí)間大約為需要多次裝卸，整個(gè)運(yùn)輸時(shí)間大約為5 5天。詢價(jià)后得知，陸運(yùn)運(yùn)費(fèi)為每天。詢價(jià)后得知，陸運(yùn)運(yùn)費(fèi)為每公里公里0.050.05元元/ /臺(tái)，裝卸費(fèi)為每臺(tái)臺(tái)，裝卸費(fèi)為每臺(tái)0.100.10元，水運(yùn)運(yùn)費(fèi)為每百臺(tái)元，水運(yùn)運(yùn)費(fèi)為每百臺(tái)0.60.6元。元。 （3 3）C C公司是一家物流企業(yè)，可以提供全方位的物流服務(wù)，報(bào)價(jià)為公司是一家物流企業(yè)，可以提供全方位的物流服務(wù)，報(bào)價(jià)為2280022800元。它承諾在標(biāo)準(zhǔn)時(shí)間內(nèi)運(yùn)到，但是準(zhǔn)

12、點(diǎn)的百分率為元。它承諾在標(biāo)準(zhǔn)時(shí)間內(nèi)運(yùn)到，但是準(zhǔn)點(diǎn)的百分率為80%80%。 (1) A(1) A公司是一家長(zhǎng)途貨物運(yùn)輸企業(yè)，可以按照優(yōu)惠費(fèi)率每公司是一家長(zhǎng)途貨物運(yùn)輸企業(yè)，可以按照優(yōu)惠費(fèi)率每公里公里0.050.05元元/ /臺(tái)來(lái)運(yùn)送這批電視機(jī)，裝卸費(fèi)為每臺(tái)臺(tái)來(lái)運(yùn)送這批電視機(jī)，裝卸費(fèi)為每臺(tái)0.100.10元。元。已知已知S S市到市到T T市的公路運(yùn)輸里程為市的公路運(yùn)輸里程為11001100公里，估計(jì)需要公里，估計(jì)需要3 3天的天的時(shí)間才可以運(yùn)到時(shí)間才可以運(yùn)到( (因?yàn)樨浳镅b卸也需要時(shí)間因?yàn)樨浳镅b卸也需要時(shí)間) )。 解答解答成本成本(0.05(0.05110011000.10.12)2)50050

13、030305005000.50.5276002760075007500元元3510035100元元解答解答成本成本(0.05(0.0537370.10.16 60.0060.0061200120030302.5)2.5)5005004232542325元元(2) B(2) B公司是一家水運(yùn)企業(yè)，提供水陸聯(lián)運(yùn)服務(wù)，即先用汽公司是一家水運(yùn)企業(yè)，提供水陸聯(lián)運(yùn)服務(wù)，即先用汽車(chē)從甲公司倉(cāng)庫(kù)將貨物運(yùn)至車(chē)從甲公司倉(cāng)庫(kù)將貨物運(yùn)至S S市的碼頭市的碼頭(20(20公里公里) )，再用船運(yùn)，再用船運(yùn)至至T T市的碼頭市的碼頭(1200(1200公里公里) )，然后再用汽車(chē)從碼頭運(yùn)至批發(fā)中，然后再用汽車(chē)從碼頭運(yùn)至批

14、發(fā)中心心(17(17公里公里) )。由于中轉(zhuǎn)的過(guò)程中需要多次裝卸，整個(gè)運(yùn)輸。由于中轉(zhuǎn)的過(guò)程中需要多次裝卸，整個(gè)運(yùn)輸時(shí)間大約為時(shí)間大約為5 5天。詢價(jià)后得知，陸運(yùn)運(yùn)費(fèi)為每公里天。詢價(jià)后得知，陸運(yùn)運(yùn)費(fèi)為每公里0.050.05元元/ /臺(tái)，裝卸費(fèi)為每臺(tái)臺(tái)，裝卸費(fèi)為每臺(tái)0.100.10元，水運(yùn)運(yùn)費(fèi)為每百臺(tái)元，水運(yùn)運(yùn)費(fèi)為每百臺(tái)0.60.6元。元。 解答解答成本成本2280022800元元可能追加成本可能追加成本(2.5/0.82.5)(2.5/0.82.5)30305005009375 9375 最高成本為最高成本為3217532175元。元。（3 3）C C公司是一家物流企業(yè)，可以提供全方位的物流服務(wù)

15、，公司是一家物流企業(yè)，可以提供全方位的物流服務(wù)，報(bào)價(jià)為報(bào)價(jià)為2280022800元。它承諾在標(biāo)準(zhǔn)時(shí)間內(nèi)運(yùn)到，但是準(zhǔn)點(diǎn)的元。它承諾在標(biāo)準(zhǔn)時(shí)間內(nèi)運(yùn)到，但是準(zhǔn)點(diǎn)的百分率為百分率為80%80%。 最佳方案為方案三，因?yàn)樵摲桨傅某杀咀畹?。最佳方案為方案三，因?yàn)樵摲桨傅某杀咀畹?。第三?jié) 物流運(yùn)輸路線類型 運(yùn)輸路線的選擇影響到運(yùn)輸設(shè)備和人員的利用，正確地確定合理的運(yùn)輸路線可以降低運(yùn)輸成本，因此運(yùn)輸路線的確定是運(yùn)輸決策的一個(gè)重要領(lǐng)域。盡管路線選擇問(wèn)題種類繁多，但我們可以將其歸為幾個(gè)基本類型。第四節(jié) 物流運(yùn)輸路線優(yōu)化決策 一一.物流運(yùn)輸路線類型物流運(yùn)輸路線類型（一）（一）起點(diǎn)和終點(diǎn)不同的單一路徑規(guī)劃起點(diǎn)和終點(diǎn)不

16、同的單一路徑規(guī)劃 此類問(wèn)題可以描述為在一個(gè)已知交通運(yùn)輸網(wǎng)絡(luò)中，尋找從出發(fā)地到目的地的最佳路線。這里的“最佳”可以指距離最短、時(shí)間最省或是費(fèi)用最少。 數(shù)學(xué)模型求網(wǎng)絡(luò)圖中二點(diǎn)之間的最短路問(wèn)題。采用網(wǎng)絡(luò)規(guī)劃中求最短路Dijkstra算法（標(biāo)號(hào)算法）。 狄克拉斯(Dijkstra)算法算法 本算法由本算法由Dijkstra在在1959年提出，可用于求解指定兩年提出，可用于求解指定兩點(diǎn)間的最短路，或從指定點(diǎn)到其余各點(diǎn)的最短路。點(diǎn)間的最短路，或從指定點(diǎn)到其余各點(diǎn)的最短路。目前被認(rèn)為是求無(wú)負(fù)權(quán)網(wǎng)絡(luò)最短路問(wèn)題的最好方法。目前被認(rèn)為是求無(wú)負(fù)權(quán)網(wǎng)絡(luò)最短路問(wèn)題的最好方法。算法思路基于以下原理：算法思路基于以下原理：

17、此算法采用標(biāo)號(hào)法，可用兩種標(biāo)號(hào)：此算法采用標(biāo)號(hào)法，可用兩種標(biāo)號(hào)：T標(biāo)號(hào)標(biāo)號(hào)(試探性試探性)與與P標(biāo)號(hào)標(biāo)號(hào)(永久性永久性)。給。給vi點(diǎn)一個(gè)點(diǎn)一個(gè)P表表示從示從vs到到vi點(diǎn)的最短路權(quán)，點(diǎn)的最短路權(quán)，vi點(diǎn)的標(biāo)號(hào)不再點(diǎn)的標(biāo)號(hào)不再改變。給改變。給vi點(diǎn)一個(gè)點(diǎn)一個(gè)T標(biāo)號(hào)時(shí)，表示從標(biāo)號(hào)時(shí)，表示從vs到到vi的估計(jì)最短路的上界，是一種臨時(shí)標(biāo)號(hào)，的估計(jì)最短路的上界，是一種臨時(shí)標(biāo)號(hào)，凡沒(méi)有得到凡沒(méi)有得到P標(biāo)號(hào)的都有標(biāo)號(hào)的都有T標(biāo)號(hào)標(biāo)號(hào)步驟：步驟：（1）給）給v1以以P標(biāo)號(hào)，標(biāo)號(hào)，P(v1)=0，其余各點(diǎn)均給，其余各點(diǎn)均給T標(biāo)號(hào)，標(biāo)號(hào)，T(vi)=+（2）設(shè)）設(shè)vj是剛剛得到的是剛剛得到的P標(biāo)號(hào)點(diǎn)，考慮所有從

18、標(biāo)號(hào)點(diǎn)，考慮所有從Vi出發(fā)到達(dá)的且仍出發(fā)到達(dá)的且仍是是T標(biāo)號(hào)的點(diǎn)標(biāo)號(hào)的點(diǎn)vj，將這些，將這些T標(biāo)號(hào)改為標(biāo)號(hào)改為 ；（3）比較所有具有）比較所有具有T標(biāo)號(hào)的點(diǎn)，把最小者改為標(biāo)號(hào)的點(diǎn)，把最小者改為P標(biāo)號(hào)，標(biāo)號(hào)，即即()min (), ( )jjiijT vT vP vl( )min ( )iiP vT v當(dāng)存在兩個(gè)以上最小者時(shí)，可同時(shí)改為當(dāng)存在兩個(gè)以上最小者時(shí)，可同時(shí)改為P標(biāo)號(hào)。若全標(biāo)號(hào)。若全部點(diǎn)均為部點(diǎn)均為P標(biāo)號(hào)時(shí)，則停止，否則標(biāo)號(hào)時(shí)，則停止，否則 轉(zhuǎn)回（轉(zhuǎn)回（2）iv 用用Dijkstra算法求算法求v1到到v8的最短路。的最短路。v2v1v4v6v3v5v7v84446756951475P(

19、v1)=0T(v5)=T(v2)=4446756951475T(v4)=T(v6)=T(v3)=T(v7)=T(v8)=第一步：第一步：T(v2)=P(v1)=04446756951475T(v4)=T(v6)=T(v3)=T(v5)=T(v7)=T(v8)=第二步：第二步：22112()min (), ( )min,044T vT vP vl33113()min (),( )min,066T vT vP vlP(v2)=4T(v3)=6比較所有比較所有T標(biāo)號(hào)，標(biāo)號(hào)，T(v2) 最小最小=4,于是令于是令P (v2)=T(v2)=4的的并記錄相應(yīng)路徑并記錄相應(yīng)路徑T(v2)=4P(v1)=04

20、446756951475T(v4)=T(v6)=T(v5)=T(v7)=T(v8)=第三步：第三步：44224()min (),()min,459T vT vP vl55225()min (),()min,448T vT vP vlP(v2)=4T(v3)=6T(v5)=8T(v4)=9比較所有比較所有T標(biāo)號(hào)，標(biāo)號(hào)，T(v3) 最小最小=6,于是令于是令P(v3)=T(v3)=6,并記錄并記錄相應(yīng)路徑相應(yīng)路徑P(v3)=633113()min (),( )min,066T vT vP vlP(v1)=04446756951475T(v6)=T(v7)=T(v8)=第四步：第四步：44334()

21、min (), ()min9,649T vT vP vl55335()min (), ()min8,678T vT vP vlP(v2)=4P(v3)=6T(v5)=8T(v4)=9比較所有比較所有T標(biāo)號(hào)，標(biāo)號(hào)，T(v5) 最小最小=8,于是令于是令P(v5)=T(v5)=8,并并記錄相應(yīng)路徑記錄相應(yīng)路徑P(v5)=8從從v3 從發(fā)考慮從發(fā)考慮v4、 v5修改修改T標(biāo)號(hào)標(biāo)號(hào)P(v1)=04446756951475T(v6)=T(v7)=T(v8)=第五步：第五步：66556()min (),()min,8513T vT vP vl77557()min (), ()min,8614T vT vP

22、 vlP(v2)=4P(v3)=6T(v4)=9比較所有比較所有T標(biāo)號(hào)，標(biāo)號(hào)， T(v4) 最小最小=9,于是令于是令P(v4)=T(v4)=9,并記錄相應(yīng)路徑并記錄相應(yīng)路徑P(v5)=8T(v7)=14T(v6)=13P(v4)=9P(v1)=04446756951475T(v8)=第六步：第六步：66446()min (), ()min13,9913T vT vP vl77557()min (),()min14,8614T vT vP vlP(v2)=4P(v3)=6比較所有比較所有T標(biāo)號(hào)，標(biāo)號(hào)， T(v6) 最小最小=13,于是令于是令P(v6)=T(v6)=13,并記錄相應(yīng)路徑并記錄相

23、應(yīng)路徑P(v5)=8T(v7)=14T(v6)=13P(v4)=9P(v6)=13P(v1)=04446756951475T(v8)=第七步：第七步：88668()min (),()min,13417T vT vP vl77667()min (), ()min14,13514T vT vP vlP(v2)=4P(v3)=6比較所有比較所有T標(biāo)號(hào)，取其最小的改為標(biāo)號(hào)，取其最小的改為P標(biāo)號(hào)標(biāo)號(hào)并記錄相應(yīng)路徑并記錄相應(yīng)路徑P(v5)=8T(v7)=14P(v4)=9P(v6)=13T(v8)=17P(v7)=14P(v1)=04446756951475第八步：第八步：88778()min (),()min17,14 115T vT vP vlP(v2)=4P(v3)=6比較所有比較所有T標(biāo)號(hào)，取其最小的改為標(biāo)號(hào)，取其最小的改為P標(biāo)號(hào)標(biāo)號(hào)并記錄相應(yīng)路徑并記錄相應(yīng)路徑P(v5)=8P(v4)=9P(v6)=13T(v8)=17P(v7)=14T(v8)=15P(v8)=15所有點(diǎn)均為所有點(diǎn)均為P標(biāo)號(hào)，計(jì)算結(jié)束標(biāo)號(hào)，計(jì)算結(jié)束最優(yōu)路徑：最優(yōu)路徑：12578vvvvv8()15P v（二）（二）多個(gè)起點(diǎn)和多個(gè)終點(diǎn)的路徑規(guī)劃問(wèn)題多個(gè)起點(diǎn)和多個(gè)終點(diǎn)的路徑規(guī)劃問(wèn)題 如果有多個(gè)貨源地可以服務(wù)于多個(gè)目