[互聯(lián)網(wǎng)]運輸系統(tǒng)規(guī)劃——運輸系統(tǒng)的目標與評價指標(編輯修改稿)
2024-11-14 22:05 本頁面
【文章內(nèi)容簡介】 、 A3三個配送點分別有化肥 40t、 30t、30t，需送往四個客戶點 B B B B4，而且已知各配送點和客戶點的地理位置及它們之間的道路通阻情況，可據(jù)此制出相應的交通圖 2．將初始調(diào)運方案反映在交通圖上 凡是按順時針方向調(diào)運的貨物調(diào)運線路（如 A3至 B B1至 BA2至 B3），其調(diào)運箭頭線都畫在圈外，稱為外圈；否則，其調(diào)運箭頭線（ A3至 B3）都畫在圈內(nèi)，稱為內(nèi)圈 3．檢查與調(diào)整 首先分別計算線路的 全圈長 、 內(nèi)圈長 和 外圈長（圈長即指里程數(shù)），如果 內(nèi)圈長和外圈長都分別小于全圈長的一半 ，則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對其進行調(diào)整 (三 )起訖點重合的問題 掃描法是一種很簡便易行的優(yōu)化車輛行走路線的方法。 用掃描法確定車輛運行路線的方法簡單易行，甚至于可以手機計算完成。一般來說，它求解所得方案的誤差率在 10%左右，這樣水平誤差率通常是可以被接受的。因為調(diào)度員往往在接到最后一份訂單后的一個小時內(nèi)就要制定出車輛運行路線計劃。 掃描法的步驟可簡述如下： ? 第一步，將倉庫和所有的停留點的位置畫在地圖上或坐標圖上。 ? 第二步，通過倉庫位置放置一直尺，直尺指向任何方向均可，然后順時針或逆時針方向轉(zhuǎn)動直尺，直到直尺交到一個停留點。詢問：累計的裝貨量是否超過了送貨車的載重量或載貨容積（注意首先要使用最大的送貨車）。如是，將最后的停留點排除后將第一輛車的停留點確定下來。再從這個別排除的停留點開始繼續(xù)掃描，從而開始一條新的路線。這樣掃描下去，直至全部的停留點都被分配完畢。 ? 第三步，安排每輛車運行路線的停留點的順序，以求運行距離最小化。停留點順序可用凸狀法來安排。 倉庫與各客戶的地理位置關系及各客戶需求量如下所示： 最終的路線設計見下圖： (
教學課件相關推薦
鄂ICP備17016276號-1