運輸決策與管理（課堂PPT）

1、物流運輸組織管理 王長瓊 編著華中科技大學出版社技能目標技能目標知識目標知識目標 通過學習，正確理解運輸通過學習，正確理解運輸合理化的概念、不合理的運輸合理化的概念、不合理的運輸形式及如何采取運輸管理合理形式及如何采取運輸管理合理化措施，掌握運輸方式的選擇化措施，掌握運輸方式的選擇方法，掌握運輸路線的選擇方方法，掌握運輸路線的選擇方法，掌握運輸成本的構成，了法，掌握運輸成本的構成，了解運輸價格的形成因素與制定解運輸價格的形成因素與制定策略，掌握運輸績效評價的指策略，掌握運輸績效評價的指標與方法。標與方法。 通過實訓，能夠通過掃描通過實訓，能夠通過掃描法和節(jié)約里程法制訂行車路線，法和節(jié)約里程法制

2、訂行車路線，編制運輸時刻表；能夠為運輸編制運輸時刻表；能夠為運輸產品（服務）制訂合適的價格，產品（服務）制訂合適的價格，能夠對運輸企業(yè)進行績效評價。能夠對運輸企業(yè)進行績效評價。 坐落于港口城市的某外商獨資食品制造企業(yè)，主要生產低附坐落于港口城市的某外商獨資食品制造企業(yè)，主要生產低附加值的玻璃罐裝食品，年銷售額近加值的玻璃罐裝食品，年銷售額近1010億元。該企業(yè)的整體物流費用占公億元。該企業(yè)的整體物流費用占公司銷售成本的司銷售成本的4 4左右，每天運輸數量在左右，每天運輸數量在300300500500噸左右。省內配送主要噸左右。省內配送主要使用汽運，而省外港口城市多使用海運集裝箱再短駁至客戶。省

3、內配送使用汽運，而省外港口城市多使用海運集裝箱再短駁至客戶。省內配送也使用過一段時間的自有車輛，但考慮到成本較高最終也改用第三方物也使用過一段時間的自有車輛，但考慮到成本較高最終也改用第三方物流車輛。該企業(yè)的運輸管理工作包括監(jiān)控運作質量、運輸價格管理（談流車輛。該企業(yè)的運輸管理工作包括監(jiān)控運作質量、運輸價格管理（談判），向其他部門提供發(fā)貨信息。汽車運輸的運價按不同噸位不同標準判），向其他部門提供發(fā)貨信息。汽車運輸的運價按不同噸位不同標準設定和收取，每天客服將訂單通知車隊（運輸供應商），由供應商根據設定和收取，每天客服將訂單通知車隊（運輸供應商），由供應商根據訂單情況派出車輛到工廠裝貨，具體車輛

4、調度由供應商完成（比如某車訂單情況派出車輛到工廠裝貨，具體車輛調度由供應商完成（比如某車裝哪幾票貨物，或者每票貨裝多少）。供應商根據每月發(fā)貨情況跟客服裝哪幾票貨物，或者每票貨裝多少）。供應商根據每月發(fā)貨情況跟客服部門對賬確認運費。部門對賬確認運費。 閱讀以上資料并思考：公司如果想降低運輸費用，可以從哪些方面閱讀以上資料并思考：公司如果想降低運輸費用，可以從哪些方面考慮？考慮？ 一、運輸運營模式選擇決策一、運輸運營模式選擇決策（一）自營運輸與運輸外包（一）自營運輸與運輸外包 自營運輸是指生產企業(yè)借助于自身的自營運輸是指生產企業(yè)借助于自身的物質條件自行組織的運輸活動。物質條件自行組織的運輸活動。

5、運輸外包是指生產或銷售等企業(yè)為集運輸外包是指生產或銷售等企業(yè)為集中資源和精力在自己的核心業(yè)務上，增強企業(yè)的中資源和精力在自己的核心業(yè)務上，增強企業(yè)的核心競爭能力，把自己不擅長或沒有比較優(yōu)勢的核心競爭能力，把自己不擅長或沒有比較優(yōu)勢的運輸業(yè)務部分或全部以合同方式委托給專業(yè)的第運輸業(yè)務部分或全部以合同方式委托給專業(yè)的第三方物流公司運作。運輸外包是一種長期的、戰(zhàn)三方物流公司運作。運輸外包是一種長期的、戰(zhàn)略的、相互滲透的、互利互惠的業(yè)務委托和合約略的、相互滲透的、互利互惠的業(yè)務委托和合約執(zhí)行方式。執(zhí)行方式。 為了滿足美國國內為了滿足美國國內34003400多個連鎖店的多個連鎖店的配送需要，沃爾瑪公司在

6、國內共有近配送需要，沃爾瑪公司在國內共有近3 3萬個大萬個大型集裝箱掛車，型集裝箱掛車，55005500輛大型貨運卡車，輛大型貨運卡車，2424小時小時晝夜不停地工作。每年的運輸總量達到晝夜不停地工作。每年的運輸總量達到77.577.5億億箱，總行程箱，總行程6.56.5億公里。公司億公里。公司55005500輛運輸卡車輛運輸卡車，全部裝備了衛(wèi)星定位系統(tǒng)，每輛車在什么位，全部裝備了衛(wèi)星定位系統(tǒng)，每輛車在什么位置，裝載什么貨物，目的地是什么地方，總部置，裝載什么貨物，目的地是什么地方，總部一目了然。可以合理安排運量和路程，最大限一目了然?？梢院侠戆才胚\量和路程，最大限度地發(fā)揮運輸潛力，避免浪費，

7、降低成本，提度地發(fā)揮運輸潛力，避免浪費，降低成本，提高效率。高效率。企業(yè)運輸外包所推崇的理念企業(yè)運輸外包所推崇的理念 自營運輸的優(yōu)缺點自營運輸的優(yōu)缺點 運輸外包的優(yōu)缺點運輸外包的優(yōu)缺點 自營運輸與運輸外包的定量分析及決策自營運輸與運輸外包的定量分析及決策 7 自營運輸決策步驟自營運輸決策步驟 確定問題確定問題 制定運輸目標制定運輸目標 收集相關信息收集相關信息 確定目前的成本確定目前的成本 分析現(xiàn)有的營運分析現(xiàn)有的營運 制定可行方案制定可行方案 決定自營車隊的成本決定自營車隊的成本 考慮其他因素考慮其他因素 總結方案總結方案 決策決策運輸外包與自營運輸運輸外包與自營運輸任務任務1：合理選擇運輸

8、管理模式：合理選擇運輸管理模式v 假設某公司在甲地至乙地之間具有比較穩(wěn)定的貨流假設某公司在甲地至乙地之間具有比較穩(wěn)定的貨流量。該企業(yè)的物流管理人員面臨這樣兩種抉擇：一量。該企業(yè)的物流管理人員面臨這樣兩種抉擇：一方面，第三方物流服務公司按平均的市場價格進行方面，第三方物流服務公司按平均的市場價格進行了報價：噸公里了報價：噸公里0.450.45元。甲地至乙地距離計為元。甲地至乙地距離計為15001500公里，每趟運載能力為公里，每趟運載能力為1010噸，因此，每趟（噸，因此，每趟（1010噸）噸）報價為報價為67506750元（元（ 0.45 %0.45 %1500 1500 1O1O，含所有的裝

9、，含所有的裝卸費用）。同時，對于往返運輸的回程，則按單程卸費用）。同時，對于往返運輸的回程，則按單程報價的報價的5050計算。而另一方面，該公司的管理人員計算。而另一方面，該公司的管理人員也在考慮自己投資買車、配備司機、建自己的車隊也在考慮自己投資買車、配備司機、建自己的車隊。他們進行了測算，投資購買一輛普通加長（。他們進行了測算，投資購買一輛普通加長（1010噸噸）卡車，并改裝成廂式貨車，一次性投資為人民幣）卡車，并改裝成廂式貨車，一次性投資為人民幣2020萬元。每輛車配備兩名司機（按正式員工錄用，萬元。每輛車配備兩名司機（按正式員工錄用，并享受所有人事方面的福利），運營中的固定成本并享受所

10、有人事方面的福利），運營中的固定成本和可變成本見表和可變成本見表8.18.1。 任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式9任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式10 他們再將每月的運輸總支出，根據運送的次數進行了他們再將每月的運輸總支出，根據運送的次數進行了計算，并對單程與往返、自營與外包進行了比較，見表計算，并對單程與往返、自營與外包進行了比較，見表2 2。 結果發(fā)現(xiàn)，不論是以單程還是以往返計算，如果貨流量結果發(fā)現(xiàn)，不論是以單程還是以往返計算，如果貨流量足以使運送次數保持在足以使運送次數保持在 或以上，自營將比或以上，自營將比“外包外包”更經更經濟。由于自營車輛

11、每輛每月的最大往返次數為濟。由于自營車輛每輛每月的最大往返次數為5 5趟，所以只有趟，所以只有在貨流量在在貨流量在 趟時，對于自營車輛無力運送的部分才可趟時，對于自營車輛無力運送的部分才可能采取外包。能采取外包。 單程外包（元）單程外包（元）雙程自營（元）雙程自營（元）雙程外包（元）雙程外包（元）3趟趟6任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式11二、運輸服務的選擇決策二、運輸服務的選擇決策（一）影響運輸方式選擇的因素分析（一）影響運輸方式選擇的因素分析貨物品種貨物品種 運輸期限運輸期限 運輸成本運輸成本 運輸距離運輸距離 運輸批量運輸批量 （二）運輸方式的選擇方法（二）運輸方式

12、的選擇方法定性分析法定性分析法 定量方法定量方法任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式200820072006 200520042003 200220012000 （1）基于物流總成本比較的運輸）基于物流總成本比較的運輸方式選擇方式選擇（3）綜合評價法）綜合評價法（2）基于競爭因素考慮的選擇方）基于競爭因素考慮的選擇方法法任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式 （1）基于物流總成本比較的運輸方式選擇方法）基于物流總成本比較的運輸方式選擇方法 【案例解析案例解析8.3 】 某企業(yè)欲將其產品從坐落位置某企業(yè)欲將其產品從坐落位置A A的工廠運往坐落位置的工廠運往坐落位

13、置B B的公的公司的自有倉庫，年運量司的自有倉庫，年運量D D為為700000700000件，每件產品的價格件，每件產品的價格C C為為3030元，每元，每年的存貨成本年的存貨成本I I為產品價格的為產品價格的30%30%。Q Q為年存貨量。企業(yè)希望選擇總為年存貨量。企業(yè)希望選擇總成本最小的運輸方式。各種運輸方式有關參數如下。成本最小的運輸方式。各種運輸方式有關參數如下。 其中，在途運輸的年底庫存成本為其中，在途運輸的年底庫存成本為ICDT/365,兩端儲存點的存貨兩端儲存點的存貨成本各為成本各為ICQ/2，但其中的，但其中的C有差別：工廠端的有差別：工廠端的C為產品價格，購買為產品價格，購買

14、者端的者端的C為產品價格和運輸費率之和。為產品價格和運輸費率之和。 試求總成本最低的運輸方式。試求總成本最低的運輸方式。運輸方式運輸方式費率費率（元（元 /件）件）R運達時間運達時間（天）（天）T平均存貨量（件）平均存貨量（件）Q/2鐵路鐵路0.1021100000駝背運輸駝背運輸0.1514500000.93公路公路0.2014500000.84航空航空1.402250000.81任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式【案例解析案例解析8.3 】成本成本類型類型計算方法計算方法運輸方式運輸方式鐵路鐵路公路公路航空航空運輸運輸RD0.1700000=700000.2700000

15、=1400001.4700000=980000在途在途存貨存貨ICDT/365(0.33070000021) / 365=362465(0.33070000014) / 365=241644(0.3307000002) / 365=34521工廠工廠存貨存貨ICQ/20.330100000=9000000.3305000000.84=3780000.3302500000.81=182250倉庫倉庫存貨存貨ICQ/20.330.1100000=9030000.330.25000000.84=3805200.331.42500000.81=190755總成總成本本22354651140164138

16、7526任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式（2）基于競爭因素考慮的選擇方法）基于競爭因素考慮的選擇方法 【案例解析案例解析8.4 】 某制造商分別從兩個供應商處購買了共某制造商分別從兩個供應商處購買了共3000個零件，每個個零件，每個零件單價零件單價100元。目前這元。目前這3000個零件由兩個供應商提供，如供應個零件由兩個供應商提供，如供應商縮短運輸時間，則可以多得到交易份額，每縮短一天，便可商縮短運輸時間，則可以多得到交易份額，每縮短一天，便可以從總交易中多得以從總交易中多得5%的份額，即的份額，即150個零件。供應商從每個零個零件。供應商從每個零件可賺得占零件價格（不

17、包括運輸費用）件可賺得占零件價格（不包括運輸費用）20%的利潤。于是供的利潤。于是供應商應商A考慮，如將運輸方式從鐵路轉為公路或航空運輸是否有利考慮，如將運輸方式從鐵路轉為公路或航空運輸是否有利可圖。各種運輸方式的運輸費率和運輸時間如下?？蓤D。各種運輸方式的運輸費率和運輸時間如下。運輸方式費率（元/件）運輸時間（天）鐵路2.507公路6.004航空10.352任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式運輸方式零件銷售量（個）毛利（元）運輸成本（元）凈利潤（元）鐵路15001500*100*0.2=30000375026250公路1200+150*3=19501950*100*0.2

18、=390001170027300航空1500+150*5=22502250*100*0.2=4500023287.521712.5【案例解析案例解析8.4答案答案】故，如果制造商對能提供更好運輸服務多得供應商給予故，如果制造商對能提供更好運輸服務多得供應商給予更多的交易份額的承諾兌現(xiàn)，則供應商更多的交易份額的承諾兌現(xiàn)，則供應商A應當選擇公路運輸。應當選擇公路運輸。任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式171.影響運輸服務商選擇的主要影響運輸服務商選擇的主要因素因素運輸成本運輸成本 運輸時間和運輸時間的可靠性運輸時間和運輸時間的可靠性 可到達性可到達性 服務能力服務能力 安全性安

19、全性 （三）運輸服務商選擇（三）運輸服務商選擇2.運輸服務商的評價方法運輸服務商的評價方法服務質量比較法服務質量比較法 運輸價格比較法運輸價格比較法 綜合因素加權求和法綜合因素加權求和法 任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式服務水平服務水平市場覆蓋程度市場覆蓋程度 柔性柔性 運輸貨物的損耗運輸貨物的損耗 可靠性可靠性 運送時間運送時間 任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式承運人分析承運人分析貨運質量指標貨運質量指標貨運貨運質量質量重大重大事故事故次數次數 貨運貨運 質量質量 事故事故 頻率頻率 貨貨 損損 率率 完成完成運量運量及時及時率率 貨運貨運 質量質

20、量 事故事故 賠償賠償 率率 貨貨 差差 率率 任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式成本成本價格價格任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式單一出發(fā)地和單一目的地單一出發(fā)地和單一目的地 多起點、多終點問題多起點、多終點問題 起點與終點為同一地點起點與終點為同一地點 任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式概括的說，運輸交易受五方的影響：概括的說，運輸交易受五方的影響：托運人托運人收貨人收貨人承運人承運人政府政府公眾公眾任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式公公 眾眾政政 府府托運人托運人收貨人收貨人承運人承運人信息流信息流貨物流貨物

21、流運輸決策影響因素運輸決策影響因素任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式確定運輸服務商選擇的確定標準確定運輸服務商選擇的確定標準 評價經初步篩選的運輸服務商評價經初步篩選的運輸服務商 給每個標準分配權重給每個標準分配權重 確定運輸承運商確定運輸承運商 與運輸服務商進行洽談，進行初選與運輸服務商進行洽談，進行初選 初步選定運輸服務商的范圍初步選定運輸服務商的范圍 實施實施YN任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式25三、運輸合理化管理三、運輸合理化管理（一）影響運輸合理化的（一）影響運輸合理化的因素因素1.外部因素外部因素 政府政府 資源分布狀況資源分布狀況 國民

22、經濟結構的變化國民經濟結構的變化 運輸網布局的變化運輸網布局的變化 運輸決策的參與者運輸決策的參與者 2.內部因素內部因素 運輸距離運輸距離 運輸環(huán)節(jié)運輸環(huán)節(jié) 運輸工具運輸工具 運輸速度運輸速度 運輸成本運輸成本 任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式26三、運輸合理化管理三、運輸合理化管理（二）不合理運輸的表現(xiàn)（二）不合理運輸的表現(xiàn)形式形式 1.與運輸方向有關與運輸方向有關的不合理運輸的不合理運輸對流運輸對流運輸 倒流運輸倒流運輸2.與運輸距離有關的不合與運輸距離有關的不合理運輸理運輸迂回運輸迂回運輸 過遠運輸過遠運輸 3.與運量相關的不與運量相關的不合理運輸合理運輸重復運輸

23、重復運輸 無效運輸無效運輸 返程或起程空駛返程或起程空駛 4.與運力有關的不與運力有關的不合理運輸合理運輸 違反水路分工合作，棄水違反水路分工合作，棄水走陸的運輸走陸的運輸 運距與運輸工具的經濟里運距與運輸工具的經濟里程不匹配的運輸程不匹配的運輸 貨運量與運力不相匹配的貨運量與運力不相匹配的運輸運輸 任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式1.1.合理配置運輸網絡合理配置運輸網絡 2.2.選擇最佳的運輸方式選擇最佳的運輸方式 3.3.采取減少動力投入，增加運輸能力的措施采取減少動力投入，增加運輸能力的措施 4.4.提高車輛運行效率，充分利用運輸工具的額定能力提高車輛運行效率，充分

24、利用運輸工具的額定能力 5.5.發(fā)展社會化運輸體系發(fā)展社會化運輸體系 6.6.采用先進的運輸技術裝備采用先進的運輸技術裝備 7.7.采用合理的運輸策略和模式采用合理的運輸策略和模式 （三）運輸合理化的措施（三）運輸合理化的措施運輸合理化運輸合理化輪船輪船飛機飛機火車火車卡卡車車管道管道任務任務1：合理選擇運輸管理模式：合理選擇運輸管理模式一、運輸路線選擇問題的界定一、運輸路線選擇問題的界定 （1 1）運輸路線選擇問題可以簡單的概括為：找到）運輸路線選擇問題可以簡單的概括為：找到運輸工具在公路網、鐵路線、水運航道和航空線運行的最佳運輸工具在公路網、鐵路線、水運航道和航空線運行的最佳路線，以盡可能

25、地縮短運輸時間或運輸距離，從而使運輸成路線，以盡可能地縮短運輸時間或運輸距離，從而使運輸成本降低的同時，客戶服務也得到改善。本降低的同時，客戶服務也得到改善。 （2 2）經驗表明，當起運站和目的地都多于）經驗表明，當起運站和目的地都多于5 5個時個時，用其它方法求解比較困難或繁瑣，最好用單純形法求解。，用其它方法求解比較困難或繁瑣，最好用單純形法求解。 （3 3）此外還有圖表分析作業(yè)法，它包括圖表分析）此外還有圖表分析作業(yè)法，它包括圖表分析法、圖上作業(yè)法、表上作業(yè)法等三種求解方法。法、圖上作業(yè)法、表上作業(yè)法等三種求解方法。 二、運輸路線及時刻表制訂的原則二、運輸路線及時刻表制訂的原則 1 1同

26、一車輛服務的客戶按距離聚類。同一車輛服務的客戶按距離聚類。 2將集聚在一起的停留點，安排同一天送貨。 3避免行車路線交叉。 4盡可能使用大載重量車輛，減少出車數量。 5提貨/送貨混合安排。 6從距離倉庫最遠的站點開始設計線路。 7.對偏離集聚停留點路線遠的單獨的停留點，可應用另一個送貨方案。 8.應當避免停留點工作時間太短的約束。 （三） （二） （一）（一）多起點多終點運輸問題多起點多終點運輸問題 1多起訖點直達運輸線路選擇多起訖點直達運輸線路選擇2多起訖點中轉運輸線路選擇多起訖點中轉運輸線路選擇3多起訖點附帶里程的運輸路線選擇多起訖點附帶里程的運輸路線選擇單一出發(fā)地和單一目的地（最短路徑問

27、題）單一出發(fā)地和單一目的地（最短路徑問題）起訖點重合的運輸問題（旅行商問題）起訖點重合的運輸問題（旅行商問題） 三、運輸路線選擇問題的基本類型三、運輸路線選擇問題的基本類型v預備知識預備知識 運輸優(yōu)化與決策的基本理論運輸優(yōu)化與決策的基本理論v第一節(jié)第一節(jié) 物流運輸服務選擇決策物流運輸服務選擇決策v第二節(jié)第二節(jié) 貨物運輸調配決策貨物運輸調配決策v第三節(jié)第三節(jié) 物流運輸線路的優(yōu)化物流運輸線路的優(yōu)化v第四節(jié)第四節(jié) 行車路線及時刻表的制訂行車路線及時刻表的制訂v第五節(jié)第五節(jié) 運輸工具與貨載的最優(yōu)分配運輸工具與貨載的最優(yōu)分配v一、物流運輸組織、規(guī)劃的基本原理一、物流運輸組織、規(guī)劃的基本原理 v二、物流運

28、輸的質量二、物流運輸的質量 v三、物流運輸的合理化三、物流運輸的合理化（一）規(guī)模經濟（一）規(guī)模經濟（economy of scaleeconomy of scale） （二）距離經濟（二）距離經濟（economy of distanceeconomy of distance） （一）合理運輸的概念（一）合理運輸的概念 合理運輸合理運輸（Reasonable TransportationReasonable Transportation）：）： （二）不合理運輸的表現(xiàn)形式（二）不合理運輸的表現(xiàn)形式甲乙丙丁甲乙丙甲乙丙（三）運輸合理化的措施（三）運輸合理化的措施 假設一共有假設一共有N N個評價指

29、標。對于某備選承運商來說，個評價指標。對于某備選承運商來說，客戶可通過統(tǒng)計分析、專家打分或其他信息獲取客戶可通過統(tǒng)計分析、專家打分或其他信息獲取途徑，得出該承運商的途徑，得出該承運商的N N個指標（取值）得分情況，個指標（取值）得分情況，分別用分別用X X1 1、X X2 2，.X.Xn n表示。表示。 則，該承運商的綜合得分為：則，該承運商的綜合得分為： 1 1同一車輛服務的客戶按距離聚類同一車輛服務的客戶按距離聚類 倉 庫 倉 庫 2 2避免行車路線交叉避免行車路線交叉3. 3. 將聚集在一起的停留點，安排同一天送貨將聚集在一起的停留點，安排同一天送貨4 4盡可能使用大載重量車輛，減少出車

30、數量盡可能使用大載重量車輛，減少出車數量5 5取貨取貨/ /送貨混合安排送貨混合安排圖7-13 合理與不合理的行車線路6 6從距倉庫最遠的站點開始設計線路從距倉庫最遠的站點開始設計線路7. 7. 對偏離聚集停留點路線遠的單獨的停留點，可應用對偏離聚集停留點路線遠的單獨的停留點，可應用另一個送貨方案另一個送貨方案8. 8. 應當避免停留點工作時間太短的約束應當避免停留點工作時間太短的約束1.往復式行駛路線往復式行駛路線 供應點：供應點：1個個 客戶：客戶：1個個 客戶需求量客戶需求量=可用車輛的核定載重量可用車輛的核定載重量 供應點供應點客戶客戶（一）運輸線路類型（一）運輸線路類型Part 1二

31、二運輸線路的優(yōu)化運輸線路的優(yōu)化2.環(huán)形式行駛路線環(huán)形式行駛路線 供應點供應點1個對應多個客戶或客戶個對應多個客戶或客戶1個對應多個供應點個對應多個供應點AAACBDEACBDACBAACBDEF單環(huán)形式單環(huán)形式交叉環(huán)形式交叉環(huán)形式復合環(huán)形式復合環(huán)形式三角環(huán)形式三角環(huán)形式3.匯集式行駛線路匯集式行駛線路BACD分送式分送式BCD匯集式匯集式BACD分送分送-匯集式匯集式分送貨物分送貨物收集貨物收集貨物（二）運輸線路的選擇（二）運輸線路的選擇1.單一裝貨地和單一卸貨地物流運輸線路的優(yōu)化最短路徑法最短路徑法優(yōu)化思路 找出使總路程的長度最短的線路，列出最短運輸線路計算表。已解節(jié)點：距起點最近的點已解節(jié)

32、點：距起點最近的點未解節(jié)點：除已解節(jié)點以外的未解節(jié)點：除已解節(jié)點以外的節(jié)點節(jié)點相關概念 2 2最短路徑法最短路徑法 最短路徑法要求在一個無向圖中從出發(fā)點開始，用最短的最短路徑法要求在一個無向圖中從出發(fā)點開始，用最短的距離（或最少的費用）到達目的地。距離（或最少的費用）到達目的地。 用標號法選擇運輸線路的操作步驟如下：用標號法選擇運輸線路的操作步驟如下： （1 1）從出發(fā)點開始，將其運輸距離標號為）從出發(fā)點開始，將其運輸距離標號為“0”0”。 （2 2）找出與出發(fā)點相鄰但未標號點的最小距離值并在相應）找出與出發(fā)點相鄰但未標號點的最小距離值并在相應點標號。點標號。 （3 3）找出與已標號點相鄰但未

33、標號點的最小距離值并在相）找出與已標號點相鄰但未標號點的最小距離值并在相應點標號。應點標號。 （4 4）重復步驟（）重復步驟（3 3），直到最后一個未標號點也標號。），直到最后一個未標號點也標號。 【分分 析析】 從從V V1 1點出發(fā)到點出發(fā)到V V7 7點，可以經過點，可以經過V V1 1V V2 2V V5 5V V7 7，也可以，也可以經過經過V V1 1V V3 3V V6 6V V7 7等。要找出最短路徑，只需按步驟逐步等。要找出最短路徑，只需按步驟逐步計算即可。計算即可?！静俨?作作】 步驟步驟1 1 在在V1V1點標為點標為L1=0L1=0。 步驟步驟2 2 求與求與V1V1相

34、鄰但未標號點的最小距離值并標號。相鄰但未標號點的最小距離值并標號。 V2V2：0+5=50+5=5 V3 V3：0+2=20+2=2 則標號則標號L3=2L3=2，并標記，并標記V1V1V3V3。 步驟步驟3 3 求與求與V1V1、V3V3相鄰但未標號點的最小距離值并標號。相鄰但未標號點的最小距離值并標號。 V2V2：0+5=50+5=5 V4 V4：2+7=92+7=9 V6 V6：2+4=62+4=6 則標號則標號L2=5L2=5，并標記，并標記V1V1V2V2。 步驟步驟4 4 求與求與V1V1、V2V2、V3V3相鄰但未標號點的最小距離值并相鄰但未標號點的最小距離值并標號。標號。 V4

35、V4：5+2=75+2=7 V5 V5：5+7=125+7=12 V6 V6：2+4=62+4=6 則標號則標號L6=6L6=6，并標記，并標記V3V3V6V6。 步驟步驟5 5 求與求與V1V1、V2V2、V3V3、V6V6相鄰但未標號點的最小距離值相鄰但未標號點的最小距離值并標號。并標號。 V V4 4 V V6 6V V4 4：6+2=86+2=8 V V3 3V V4 4：2+7=92+7=9V V2 2V V4 4：5+2=75+2=7V V6 6V V5 5：6+1=76+1=7 V V2 2V V5 5：5+7=125+7=12 V V5 5 則標號則標號L L4 4=7=7，L L5 5=7=7，并標記，并標記V V2 2V V4 4，V V6 6V V5 5。 步驟步驟6 6 求與求與V1V1、V2V2