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