5物流網(wǎng)絡(luò)規(guī)劃及其分析

1、5 物 流 網(wǎng) 絡(luò) 規(guī)劃及其分析圖： B2B直銷網(wǎng)運營模式暫存庫暫存庫電子香港供應(yīng)商日本供應(yīng)商供應(yīng)商北美供應(yīng)商服裝日化網(wǎng)上市場交易點交易點批發(fā)商零售商小商販貨代伙伴物流中心承運人伙伴物流系統(tǒng)批發(fā)商零售商小商販境內(nèi)境外供應(yīng)商B2B直銷網(wǎng)采購商1主要內(nèi)容：第一節(jié) 物流網(wǎng)絡(luò)的內(nèi)涵和特性第二節(jié) 物流實體網(wǎng)絡(luò)第三節(jié) 物流信息網(wǎng)絡(luò)第四節(jié) 物流網(wǎng)絡(luò)規(guī)劃2學(xué)習目的重點掌握物流網(wǎng)絡(luò)的構(gòu)成和物流線路與物流結(jié)點的作用掌握物流結(jié)點的分類了解物流信息網(wǎng)絡(luò)平安與物流網(wǎng)絡(luò)規(guī)劃方法3 物流活動可以抽象為結(jié)點與鏈連成的網(wǎng)絡(luò)，即物流網(wǎng)絡(luò)。如以下圖所示：起點終點消費者中間節(jié)點倉庫工廠原材料產(chǎn)地供給需求零售商終點消費者通常的信息流向

2、水運鐵路UPS本地配送鐵路駝背運輸卡車客戶提貨消費者購買電子訂單電子數(shù)據(jù)交換電子數(shù)據(jù)交換設(shè)施間轉(zhuǎn)移4第一節(jié) 物流網(wǎng)絡(luò)的內(nèi)涵和特性 一、物流網(wǎng)絡(luò)的概念與內(nèi)涵 廣義物流網(wǎng)絡(luò)：是從宏觀角度探討，主要包括物流基礎(chǔ)設(shè)施網(wǎng)絡(luò)和物流信息網(wǎng)絡(luò)。 狹義物流網(wǎng)絡(luò)：主要是指物流企業(yè)經(jīng)營活動中所涉及的物流運輸網(wǎng)絡(luò)、物流信息網(wǎng)絡(luò)、物流客戶網(wǎng)絡(luò)。5二、物流網(wǎng)絡(luò)的若干特性 1.網(wǎng)絡(luò)經(jīng)濟特性 網(wǎng)絡(luò)經(jīng)濟學(xué)認為，任何網(wǎng)絡(luò)都具有一個根本的經(jīng)濟特征：連接到一個網(wǎng)絡(luò)的價值取決于已經(jīng)連接到該網(wǎng)絡(luò)其他人的數(shù)量。2.規(guī)模效果特性 物流運輸網(wǎng)絡(luò)必須要具有一定和規(guī)模，這樣才能發(fā)揮出物流網(wǎng)絡(luò)的規(guī)模效果。物流運輸網(wǎng)絡(luò)具有一些規(guī)模效應(yīng)。含義：其他條件

3、不便，連接到一個較大的網(wǎng)絡(luò)優(yōu)于連接到一個較小的網(wǎng)絡(luò)。6規(guī)模效果特性 運輸是地理空間上的活動，運輸網(wǎng)絡(luò)在空間幅員上的規(guī)模越大，線路越長，網(wǎng)點越多，其效勞覆蓋的區(qū)域范圍就越大，因此從運輸網(wǎng)絡(luò)的幅員大小看，可以考察物流企業(yè)是否具有經(jīng)營線路越長或網(wǎng)絡(luò)覆蓋區(qū)域越大，單位運輸本錢越低效果。（1）運輸網(wǎng)絡(luò)幅員經(jīng)濟7 （2）線路通過密度經(jīng)濟從運輸線路的通過密度上看，可以考察具體運輸線路上是否具有物流運輸量越大就導(dǎo)致該線路的單位物流運輸本錢越低的效果。（3）載運工具能力經(jīng)濟 從單個運輸設(shè)備的載運能力上看，則可以考察是否具有載運能力越大，其單位運輸本錢就越低的效果。規(guī)模效果特性8規(guī)模效果特性 （4）車（船、機）隊

4、規(guī)模經(jīng)濟 從運輸企業(yè)擁有車（船、機）隊中車輛數(shù)的多少，可以考察是否車隊的規(guī)模越大，經(jīng)營效率越高或單位運輸本錢越低。9規(guī)模效果特性（5）港站（或樞紐）處理能力經(jīng)濟 由于客貨發(fā)送量越來越大，而且存在大量同種運輸方式內(nèi)部或不同運輸方式之間的中轉(zhuǎn)、換裝、聯(lián)運、編解和配載等問題，交通網(wǎng)絡(luò)內(nèi)港站樞紐與相關(guān)線路或相關(guān)運輸方式的能力協(xié)調(diào)變得十分重要；而且在網(wǎng)絡(luò)內(nèi)線運輸費用已經(jīng)比較低的情況下，有關(guān)樞紐上的高昂中轉(zhuǎn)費用就會變得十分突出。10規(guī)模效果特性 （6）運輸距離經(jīng)濟 還可以從運輸距離角度考察是否具有單位運輸本錢會隨著運距的不斷延長而下降的效果。例：鐵路、水運和航空運輸11第二節(jié) 物流實體網(wǎng)絡(luò)物流線路 （陸上

5、、水上、空中） 物流結(jié)點 （港、站、庫等） 是連接物流線路的結(jié)節(jié)之處12一、物流線路廣義：指所有可以行駛的和航行的陸上、水上、空中路線。狹義：僅指已經(jīng)開辟的，可以按規(guī)定進行物流運營的路線和航線。 在物流管理領(lǐng)域，線路一般指后者。13物流線路有以下幾種類型： 1.鐵路線路：（雙軌、單軌；寬軌、標準軌、窄軌；普通、快運線路。） 2.公路線路：（國道、省道、城市道路；高速、快速、一般公路；貨運線路、非貨運線路；干線、連接線、支線公路等。） 3.水運線路：（內(nèi)河航運、遠洋、近海、沿海海運線路） 4.空運線路：（已開辟的能夠進行管制、導(dǎo)航、通信等管理的空中航線。） 5.管道線路：（國內(nèi)、國際；地面、地下

6、、高架；石油、天然氣等）14是連接物流線路的結(jié)節(jié)之處二、物流結(jié)點物流結(jié)點功能：1.銜接功能2.信息功能3.管理功能4.結(jié)算功能5.需求預(yù)測功能6.物流系統(tǒng)設(shè)計咨詢功能7.物流教育與培訓(xùn)功能15三、物流結(jié)點的分類轉(zhuǎn)運型結(jié)點：以連接運輸方式為主要職能，停留時間短。 鐵路貨運站、海運碼頭港口、公路貨場、航運機場等； 不同運輸方式之間的轉(zhuǎn)運站、終點站和口岸等。儲存型結(jié)點：以貨物儲存為主要職責，停留時間長。 儲藏倉庫； 營業(yè)倉庫； 中轉(zhuǎn)倉庫； 港口和口岸倉庫等。流通型結(jié)點：以組織國際貨物在物流系統(tǒng)中的運動為主要職能。流通倉庫； 配送中心； 流通中心等。綜合型結(jié)點：將若干功能有機結(jié)合在一體的集約型結(jié)點。

7、國際物流中心； 自由貿(mào)易區(qū)、保稅區(qū)、出口加工區(qū)也有綜合型物流結(jié)點的功能； 港口碼頭、保稅倉庫、外貿(mào)倉庫也可以成為物流中心。1、按物流結(jié)點的主要功能劃分162、按結(jié)點輻射范圍和影響力的大小劃分（一）物流樞紐（二）物流基地（三）物流中心（四）配送中心17（一）物流樞紐1、概念:能夠?qū)δ骋粎^(qū)域范圍提供優(yōu)良物流效勞的空間。2、成為物流樞紐應(yīng)具備的條件:（1）優(yōu)良的基礎(chǔ)設(shè)施(交通運輸、 倉儲等)條件，形成運輸通道或運輸干線；（2）高效的物流通信系統(tǒng);（3）一大批高效率的物流企業(yè)集聚;（4）大量的物資集散。18（二）物流基地2、功能：（1）綜合功能 （2）集約功能（3）轉(zhuǎn)運功能 （4）集中庫存功能（5）調(diào)

8、節(jié)功能 （6）指揮功能3、特點：集約、基礎(chǔ)、規(guī)模大1、概念：一般認為，物流基地集約了多種物流設(shè)施、起到綜合功能和指揮、基礎(chǔ)作用的特大型物流結(jié)點，是集約化的、大規(guī)模的物流設(shè)施集中地和多種物流線路的交會地。19（三）物流中心1、概念：是介于物流基地和配送中心之間的一種物流結(jié)點，其規(guī)模、功能和影響范圍介于兩者之間。2、處理對象：大批量、小批次、少品種。3、種類：公用型、企業(yè)自用型。 大型物流中心的功能必須具有綜合性和配套性的特點。20（四）配送中心1、概念：是指商品集中出貨、保管、包裝、加工、分類、標付價格標簽、裝貨、配送的場所或經(jīng)營主體。2、類型：自用型、社會化和半社會化。3、實際運轉(zhuǎn)中的配送中心

9、類別如下：1.專業(yè)配送中心 2.柔性配送中心3.供給配送中心 4.銷售配送中心5.城市配送中心 6.區(qū)域配送中心7.儲存型配送中心 8.流通型配送中心9.加工配送中心21配送中心布局:輻射型、扇型和雙向輻射型。連鎖店配送中心圖5.2-1 輻射型配送中心22圖5.2-2 扇型配送中心配送中心連鎖店23圖5.2-3 雙向輻射型配送中心連鎖店配送中心24第三節(jié) 物流信息網(wǎng)絡(luò) 一、物流信息網(wǎng)絡(luò)的作用 1.信息網(wǎng)絡(luò)是實體網(wǎng)絡(luò)的重要支撐 信息網(wǎng)絡(luò)是實現(xiàn)物流在配送體系實體網(wǎng)絡(luò)中有效流動的基礎(chǔ)和支撐，是物流系統(tǒng)中傳遞物流信息的通道。25舉例 例如：UPS連續(xù)兩年被財富雜志評選為郵政、包裹運送及貨運領(lǐng)域內(nèi)全球最

10、受“推崇的公司，緣于其先進的信息網(wǎng)絡(luò)和電子商務(wù)領(lǐng)域的杰出表現(xiàn)。早在20世紀80年代，UPS就決定創(chuàng)立一個強有力的信息網(wǎng)絡(luò)系統(tǒng)。信息網(wǎng)絡(luò)的構(gòu)建不僅使UPS實現(xiàn)了與99%的美國公司和眾多美國居民之間的電子聯(lián)系，也實現(xiàn)了對每件貨物運輸即時狀況的掌握，UPS能夠?qū)γ咳者\送的1300萬個郵包進行電子跟蹤。26一、物流信息網(wǎng)絡(luò)的作用2.物流信息的網(wǎng)絡(luò)可以有效地管理物流效勞的各個業(yè)務(wù)環(huán)節(jié)3.物流信息網(wǎng)絡(luò)能夠提供結(jié)算功能4.物流信息網(wǎng)絡(luò)能夠提供實時的客戶查詢功能5.物流信息網(wǎng)絡(luò)提供各種接口模塊基于Internet網(wǎng)絡(luò)的物流信息系統(tǒng)的目標：第一，提高為顧客效勞的水平第二，降低物流的總本錢費用27實際成效：1.有

11、效的管理物流效勞的各業(yè)務(wù)環(huán)節(jié)，提供各環(huán)節(jié)的信息與數(shù)據(jù)，以保證運輸、倉儲等各職能之間的協(xié)調(diào)一致，提高物流的經(jīng)濟效益；2.及時掌握物流效勞的運營狀況，提高物流效勞企業(yè)對非正常業(yè)務(wù)的處理能力； 3.明確各環(huán)節(jié)的經(jīng)營人的責任及義務(wù)，提供結(jié)算功能； 4.建立業(yè)務(wù)財務(wù)系統(tǒng)，完善財務(wù)管理，加快資金回籠；285.提供實時的客戶查詢功能，實現(xiàn)物流信息的“客戶共享，增強物流企業(yè)和客戶間的合作伙伴關(guān)系；6.向物流管理的企業(yè)客戶提供貨物流庫存乃至產(chǎn)品銷售和統(tǒng)計報表，以幫助客戶制定生產(chǎn)方案，使其生產(chǎn)的產(chǎn)品真正“適銷對路；7.提供各種接口模塊，實現(xiàn)物流系統(tǒng)和GPS系統(tǒng)、POS系統(tǒng)以及其他生產(chǎn)、銷售系統(tǒng)的對接，建立完整的商

12、品供給鏈信息循環(huán)。實際成效：29二、物流信息網(wǎng)絡(luò)的平安1.設(shè)計物流信息網(wǎng)絡(luò)平安體系應(yīng)遵循的原則（1）平安性 （2）可行性（3）高效性 （4）可承擔性2.物流信息網(wǎng)絡(luò)平安體系的組成（1）風險管理（2）行為管理（3）信息管理（4）平安邊界（5）系統(tǒng)平安（6）身份認證與授權(quán) （7）應(yīng)用平安（8）數(shù)據(jù)庫平安 （9）鏈路平安（10）桌面系統(tǒng)平安 （11）病毒防治（12）災(zāi)難恢復(fù)與備份 （13）集中平安管理30第四節(jié) 物 流 網(wǎng) 絡(luò) 規(guī) 劃是指對物流網(wǎng)絡(luò)系統(tǒng)開展進行的能動有序的方案設(shè)計。運輸質(zhì)量檢查倉儲供貨商分揀配貨配送物流中心PFENNINGKontrakt- & HandelslogistikREWE

13、PFENNINGKontrakt- & HandelslogistikREWE干線運輸配送伙伴收件人發(fā)貨標簽31一、物流網(wǎng)絡(luò)規(guī)劃的必要性現(xiàn)代物流網(wǎng)絡(luò)系統(tǒng)環(huán)節(jié)眾多，涉及面廣，許多環(huán)節(jié)之間還存在“效益背反現(xiàn)象，這就需要一個全面、系統(tǒng)、綜合的物流規(guī)劃對其進行必要的統(tǒng)籌安排。物流網(wǎng)絡(luò)系統(tǒng)的建設(shè)投資規(guī)模巨大，為防止盲目投資導(dǎo)致的低水平重復(fù)，需要以物流網(wǎng)絡(luò)規(guī)劃為指導(dǎo)，以提高物流網(wǎng)絡(luò)系統(tǒng)的投資效益。我國物流業(yè)整體水平還不高，要想有一個比較好的開展基礎(chǔ)，實現(xiàn)跨越式開展，也需要有物流網(wǎng)絡(luò)規(guī)劃的指導(dǎo)32二、物流網(wǎng)絡(luò)規(guī)劃的內(nèi)容包括物流設(shè)施的類型、數(shù)目與位置，設(shè)施所效勞的顧客與產(chǎn)品類別，產(chǎn)品在設(shè)施之間的運輸方式等。網(wǎng)

14、絡(luò)設(shè)計必須考慮的兩個因素：空間：是指工廠、倉庫、零售點等設(shè)施的選址時間：是指保持產(chǎn)品的可得性以迎合顧客效勞目標，涉及庫存政策與運輸管理。33三、物流網(wǎng)絡(luò)規(guī)劃的分析步驟1.數(shù)據(jù)收集2.模型選擇（大致分五類）（1）圖表模型 （2）模擬模型（3）優(yōu)化模型 （4）啟發(fā)式模型 （5）專家系統(tǒng)模型3.物流網(wǎng)絡(luò)設(shè)計（1）審計顧客效勞水平（2）組織和開展研究（3）確定目標（4）網(wǎng)絡(luò)構(gòu)架 （5）渠道設(shè)計34四、物流網(wǎng)絡(luò)及其規(guī)劃特點 物流網(wǎng)絡(luò) 物流過程中相互聯(lián)系的組織和 設(shè)施的集合。 一個結(jié)構(gòu)合理的物流網(wǎng)絡(luò)對物流 系統(tǒng)的效率和效益的影響十分重要。35產(chǎn)品流動網(wǎng)絡(luò)圖36 物流過程 屢次的運動停頓運動停頓，所組成。3

15、7 運動過程 運輸，在線路上進行。 停頓場所 指各級存儲點（物流中 心、配送中心、倉庫）， 停頓只是相對的。 38 物流網(wǎng)絡(luò)的關(guān)鍵要素 線路和節(jié)點 線路與節(jié)點之間的相互關(guān)系、相對配置、組成和聯(lián)系方式的不同，就決定了物流網(wǎng)絡(luò)的不同特點、不同成效。 39物流網(wǎng)絡(luò)中的節(jié)點和線路 節(jié)點在物流網(wǎng)絡(luò)中發(fā)揮著重要的作用。很多的物流活動如包裝、流通加工、裝卸、分揀等都是在節(jié)點處完成的，對運輸活動的調(diào)度也是在節(jié)點處進行的。節(jié) 點40 分類 根據(jù)物流節(jié)點的主要功能的不同，可將物流網(wǎng)絡(luò)中的節(jié)點分為以下幾種類型： 轉(zhuǎn)運型節(jié)點 儲存型節(jié)點 流通型節(jié)點 綜合型節(jié)點 41 轉(zhuǎn)運型節(jié)點 以接連不同運輸方式為主要職能的節(jié)點。

16、這種節(jié)點處于運輸線上，以轉(zhuǎn)運為主， 貨物在這種節(jié)點上停滯的時間較短。 鐵路運輸線上的貨站、編組站、車站； 水運線上的港口、碼頭；空運中的空港； 42 以存放貨物為主要職能的節(jié)點。 貨物在這種節(jié)點上停滯時間較長。 如物流系統(tǒng)的儲藏倉庫、中轉(zhuǎn)倉庫等。 儲存型節(jié)點43 以組織物資在系統(tǒng)中運動為主要職能的節(jié)點， 在社會系統(tǒng)中則是一種以組織物資流通為主要 職能的節(jié)點。 如現(xiàn)代物流中常提到的流通倉庫、流通中心、配送中心就屬于這類節(jié)點。 流通型節(jié)點44 集中于一個節(jié)點全面實現(xiàn)兩種以上主要功能， 將若干功能有機地結(jié)合于一體，有完善設(shè)施、 有效銜接和協(xié)調(diào)供給的集約型節(jié)點。 適應(yīng)物流大量化和復(fù)雜化、精益化、高效化

17、的 要求，是現(xiàn)代物流系統(tǒng)中節(jié)點的主要開展方向。 綜合型節(jié)點45 現(xiàn)代物流網(wǎng)絡(luò)中的節(jié)點 具備一般的物流職能； 指揮調(diào)度、信息等神經(jīng)中樞的職能。 是整個物流網(wǎng)絡(luò)的中心所在。 物流系統(tǒng)化的觀念越是增強，就越是強調(diào)總體的協(xié)調(diào)、順暢，系統(tǒng)的總體水平往往通過節(jié)點的功能表達出來。 46物流網(wǎng)絡(luò)中線路的特點： 方向性 有限性 多樣性 連通性 選擇性 層次性 線路47 方向性 一般在同一條線路上有兩個方向的物流同時存在。 有限性 節(jié)點是靠線路連接起來的，一條線路總有起點和終點。 多樣性 線路是一種抽象的表述，存在具體的形式。 連通性 不同類型的線路必須通過載體的轉(zhuǎn)換才能連通。 選擇性 兩點間具有多種線路可以選擇

18、，需進行路線和載體的 規(guī)劃。 層次性 物流網(wǎng)絡(luò)的線路包括干線和支線。不同類型的線路， 都有自己的干線和支線，各自的干線和支線又分為 不同的等級。48點和線本來都是孤立的、靜止的，但是通過系統(tǒng)的方法，將節(jié)點和線路有機地結(jié)合起來就構(gòu)成了物流網(wǎng)絡(luò)，就能發(fā)揮成效。 4950確定網(wǎng)絡(luò)中的節(jié)點數(shù)目、相對位置及連接關(guān)系。 物流網(wǎng)絡(luò)規(guī)劃51物流網(wǎng)絡(luò)規(guī)劃的內(nèi)容和特點 物流網(wǎng)絡(luò)規(guī)劃的內(nèi)容 確定最正確的網(wǎng)絡(luò)分銷層次數(shù)、分銷設(shè)施數(shù)目、各分銷設(shè)施的位置和任務(wù)、各分銷設(shè)施的供給商和主要客戶分布范圍、以及網(wǎng)絡(luò)中的存貨配置等。簡單地講，就是確定網(wǎng)絡(luò)中的節(jié)點數(shù)目、相對位置及連接關(guān)系。52網(wǎng)絡(luò)總本錢（包括庫存持有本錢、倉儲本錢和

19、運輸本錢）的最小化；同時滿足客戶對反應(yīng)時間的要求。 網(wǎng)絡(luò)優(yōu)化的總目標53 物流網(wǎng)絡(luò)的最優(yōu)化 在滿足客戶反應(yīng)時間要求的前提下，使分銷設(shè)施數(shù)目盡可能地減少，在庫存持有本錢與運輸本錢之間到達平衡。 54物流網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù) 55 產(chǎn)品線上的所有產(chǎn)品清單； 顧客、存貨點、原材料供給源的地理分布； 每一區(qū)域的顧客對每種產(chǎn)品的需求量； 運輸本錢和費率； 運輸時間、訂貨周期、訂單滿足率； 倉儲本錢和費率； 采購制造本錢；物流網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù) 56 產(chǎn)品的運輸批量； 網(wǎng)絡(luò)中各節(jié)點的存貨水平及控制方法； 訂單的頻率、批量、季節(jié)波動； 訂單處理本錢與發(fā)生這些本錢的物流環(huán)節(jié) 顧客效勞目標； 在效勞能力限制范圍內(nèi)

20、設(shè)備和設(shè)施的可用性； 產(chǎn)品配送模式。物流網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù) 57數(shù)據(jù)來源 （1）業(yè)務(wù)運作文件 （2）會計報告 （3）物流研究 （4）公開出版物58 業(yè)務(wù)運作文件（“經(jīng)營運作文件） 企業(yè)的經(jīng)營業(yè)務(wù)管理中會產(chǎn)生一些業(yè)務(wù)報告文件，可以為物流網(wǎng)絡(luò)規(guī)劃提供原始數(shù)據(jù)。 例如，可以從銷售訂單處理系統(tǒng)中獲取有關(guān)顧客地理分布、各個市場產(chǎn)品的歷史銷售數(shù)據(jù)、運輸批量、存貨水平以及訂單滿足率和顧客效勞水平等重要數(shù)據(jù)，由于這些數(shù)據(jù)存放在電腦中，使用起來十分方便。59 會計報告 重點在于提供包括物流活動在內(nèi) 的所有經(jīng)營業(yè)務(wù)活動的本錢。 是本錢數(shù)據(jù)的主要來源。60 物流研究 物流研究描述和定義一些十分重要的根本關(guān)系，如銷售

21、與效勞的關(guān)系，運輸費率與運輸距離的關(guān)系等。 物流研究可以由企業(yè)內(nèi)部人員、企業(yè)外部的咨詢機構(gòu)、大學(xué)及研究機構(gòu)進行。 61 公開出版物 公開出版物，如物流行業(yè)雜志、研究報告、學(xué)術(shù)期刊等都包含了大量的關(guān)于物流本錢、產(chǎn)業(yè)開展趨勢、物流技術(shù)新進展、物流活動業(yè)務(wù)水平以及預(yù)測等方面的重要信息。物流管理人員經(jīng)常閱讀這些公開出版物，從中可以獲得很多有價值的分析數(shù)據(jù)。62 物流網(wǎng)絡(luò)的規(guī)劃包括網(wǎng)絡(luò)結(jié)構(gòu)的優(yōu)化、設(shè)施選址、運輸系統(tǒng)的規(guī)劃等任務(wù)，不同任務(wù)適用的方法是不同的。 物流網(wǎng)絡(luò)優(yōu)化63 在物流系統(tǒng)中，忽略其他因素，一般認為路線最短為最經(jīng)濟。 最短路線（路徑）法64網(wǎng) 絡(luò) 圖在圖中，共有10個節(jié)點：A、B1、B2、C

22、1、E，要從A點經(jīng)有關(guān)節(jié)點，最后到E點鋪設(shè)道路。圖中兩點間連線上數(shù)字表示兩節(jié)點的距離（單位為km）。要求選一條自A到E的最短線路。 65 窮舉法 窮舉法是最根本、最容易想到的方法。 從A到E點共有16條可能的路線，逐一計算總距離后進行比較，結(jié)果是AB2C1D1E的距離最短，為19km。 當網(wǎng)絡(luò)復(fù)雜程度增加，節(jié)點特別多時，計算量劇增。 66 多階段動態(tài)決策法 首先將整個線路網(wǎng)絡(luò)分成4個階段，參見上圖； 其次，對每個階段的決策問題求解。決策過程 按從終點到起點逆序進行。 第1階段，有兩個可選狀態(tài)D1和D2。 第2階段：從C1、C2、C3中選擇一個點，使其經(jīng)過D1 到達E的距離最短（顯然是C1點，距

23、離=8）；再從中 選擇一個點，使其經(jīng)過D2到達E的距離最短（即C2點， 距離=7）。 第3階段，分別從B1、B2、B3中選擇一個點，使其經(jīng)過 C1、或C2、或C3點到達E點的距離最短（可能的局部最 短路徑是B2C1、B2C2、B2C3，對應(yīng)的最短距離 分別是14、17、16，即這一階段的決策點都是B2）。 第4階段，選擇A點，使A點經(jīng)過B1、或B2點到達E的總 距離最短，結(jié)果是AB2，距離=5+14=19。67 多階段決策過程輸入節(jié)點決策線路輸出節(jié)點到終點E的最短距離D1D1EE5D2D2EE2C1C1D1D18C2C2D2D27C3C3D2D212B1B1C1C120B2B2C1C114B3B3C2C219AA B2B21968階段4321決策路徑AB2B2C1C1D1D1E 決策結(jié)果 縱觀整個網(wǎng)路圖（上圖）和上表，按順序過程從階段4依次到階段1，就可得到從節(jié)點A到節(jié)點E的最短路徑，如下表所示。所以最短路徑，距離為（5635）km=19km。69 最小樹法 a b 如上圖所示的線路網(wǎng)絡(luò)，代表一個工廠有六個車間V1、V2、V6。欲將六個車間連成網(wǎng)，以便供電或通信。各車間之間的距離