物流系統(tǒng)工程課件(編輯修改稿)
2025-03-12 12:28 本頁面
【文章內(nèi)容簡介】 分 C3 ? 設(shè)噸百公里油耗為 X升， C3=100(X2) 10 ? (4)行程利用率計分 C4 ? C4=行程利用率 100 ? (5)實載率計分 C5 ? 貨物重量 ≤載重噸位時： C5=實載率 100；貨物重量 載重噸位時： C5=100/實載率 20 ? (6)總分 C ? C= C1+ C2+ C3+ C4+ C5 總分 C最大的即為最佳匹配 內(nèi)容概要 物流運輸問題 車輛路徑問題 車輛調(diào)度問題 案例：天通磁心公司運輸部的完美轉(zhuǎn)身 最短路算法模型 ? 1. Dijkstra標(biāo)號法 例 73，某公司要在起點 A和終點 J之間尋找一條運輸時間最短的路線。從 A到 J有多條路線 (如圖 76所示 )，圖 76中凡是連接的地方均是可以通達(dá)的路線，其中每兩個結(jié)點之間的運輸時間為圖中數(shù)字所示 (單位： Km)。 最短路算法模型 解： 結(jié)論：最短路為 ABEIJ，最短距離為 384Km 小規(guī)模路網(wǎng)最短路的 Excel求解 V2 V3V7V1V8V4 V5V66134105 275 93 4682圖 77 物流運輸網(wǎng)絡(luò)圖 (有向圖 ) 如圖 77所示路線，車輛從 V1點出發(fā)，到達(dá)終點 V8，如何選擇行車路徑，使總的行車路徑最短。 假設(shè)為： (1)在網(wǎng)絡(luò)中選擇一條路，始于某源點終于目的地； (2)連接兩個節(jié)點的連線叫做邊 (允許向任一方向進(jìn)行，或者叫雙向通行 )或弧 (只允許沿一個方向進(jìn)行，或者叫單向通行 )，每條邊 (弧 )相關(guān)的一個非負(fù)數(shù)，叫做該邊的長度； (3)目標(biāo)是為了尋找從源點到目的地的最短路 (總長度最小的路 )。 全國公路骨干網(wǎng)最短路的 Premium Solver求解 ? 截至 2023年底，全國公路總里程達(dá)到 ，路網(wǎng)結(jié)構(gòu)進(jìn)一步完善。全國公路總里程中，國道 132674公里、省道 233783公里、縣道494276公里、鄉(xiāng)道 981430公里、專用公路 88380公里。特別是“十五”和“十一五”的建設(shè)，總規(guī)模約 “五縱七橫”國道主干線已基本貫通。這 12條主干線全部是二級以上的高等級公路，其中高速公路約占總里程的 76%
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1