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