運(yùn)輸線路決策培訓(xùn)資料-wenkub
2023-04-17 00:19:10 本頁面
【正文】 ＝500， 5至8再至終點(diǎn)的最短里程為250十155＝400。而9至終點(diǎn)10的最短里程為 100．因此6至終點(diǎn)10的最短里程為200十100＝300。 可選擇的行車路線地圖，繪制了圖 的公路網(wǎng)絡(luò) 求尋找一條線路最短的運(yùn)輸路線。除了距離以外，還需要考慮通過交通網(wǎng)絡(luò)的時(shí)間長短。一、起點(diǎn)和終點(diǎn)不同的單一路徑規(guī)劃 此類問題可以描述為在一個(gè)已知交通運(yùn)輸網(wǎng)絡(luò)中，尋 找從出發(fā)地到目的地的最佳路線。n第二節(jié) 運(yùn)輸線路決策在整個(gè)物流成本中，運(yùn)輸成本所占 比列為33%67%，所以我們必須關(guān)注如 何降低運(yùn)輸成本問題，最大化地利用運(yùn) 輸設(shè)備和人員，優(yōu)化運(yùn)輸線路是降低運(yùn) 輸成本的關(guān)鍵。這里的“最佳”可以指 距離最短、時(shí)間最省或是費(fèi)用最少。標(biāo)號算法最短路與最大流例題1例如，從上圖中找出V1與V8之間的最短路線。 求尋找一條線路最短的運(yùn)輸路線。記為：(6910)300。 400＜500，所以5至終點(diǎn)的最短里程為400，記為：(5810)400。 結(jié)點(diǎn)4至6再到終點(diǎn)的最短里程為200十300=500； 結(jié)點(diǎn)4至5再到終點(diǎn)的最短里程為175十400＝575； 結(jié)點(diǎn)4至7再到終點(diǎn)的最短里程為275十275＝550。記為：(2 6—9—10)600。結(jié)點(diǎn)1可以通過三個(gè)結(jié)點(diǎn)4連接到終點(diǎn)。問如何調(diào)運(yùn)這 些貨物，使得運(yùn)費(fèi)（或時(shí)間、噸公里數(shù)）最少？常見的解決方法有： 單純形法 圖表分析法 圖上作業(yè)法 表上作業(yè)法 供求不平衡運(yùn)輸模型三、起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃問題是物流配送業(yè)務(wù)中的常見問題。 旅行推銷員（ NP難題 距離最短。 雜程度增加，要找到最優(yōu)路徑非常困難。 類問題的好方法。（三）
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1