【文章內(nèi)容簡(jiǎn)介】
3km 2km 3 km 4 km B C A ? ? ? D 3km 2km 4km 3km ? 只要使內(nèi)圈或外圈流向長(zhǎng)度小于等于圈長(zhǎng)的一半,就能保證運(yùn)輸方案一定是一個(gè)沒(méi)有迂回的調(diào)運(yùn)方案。 20 四、運(yùn)輸線路規(guī)劃 ? 圖上作業(yè)法舉例 1 – 假定某實(shí)際問(wèn)題有 A、 B、 C三個(gè)發(fā)點(diǎn)和 D、 E、 F三個(gè)收點(diǎn),發(fā)點(diǎn)的輸出量與收點(diǎn)的輸入量及各點(diǎn)之間的道路如圖 56所示,產(chǎn)銷平衡。 – 分析 ? 本問(wèn)題的交通線路不含圈,因此只需避免出現(xiàn)對(duì)流即可 E +80 A 50 ? ? ? ? ? ? ? F +90 B 100 G D +60 C 80 21 四、運(yùn)輸線路規(guī)劃 ? 方案編制過(guò)程如下 E +80 A 50 ? ? ? ? ? ? ? F +90 B 100 G D +60 C 80 E +30 ? ? ? B 10 G80 D +60 ? ① ② ③ E ? ? G D ? E +30 ? ? G –90 D +60 ? 22 四、運(yùn)輸線路規(guī)劃 ? 最終方案 80 10 90 E +80 A 50 ? ? ? ? ? ? ? F +90 B 100 G D +60 C 80 30 60 ④ 23 四、運(yùn)輸線路規(guī)劃 ? 圖上作業(yè)法舉例 2 – 設(shè)某實(shí)際問(wèn)題有 A、 B、 C三個(gè)發(fā)點(diǎn),發(fā)量分別為 40t、30t, 30t;有 D、 E、 F三個(gè)收點(diǎn),收量分別為 20t、 30t、50t;收發(fā)平衡,收、發(fā)點(diǎn)位于一個(gè)線路成圈的交通節(jié)上(如圖 58所示)。利用圖上作業(yè)法編制這個(gè)實(shí)際問(wèn)題的最佳調(diào)運(yùn)方案。 186。 ? 186。 ? ? 186。 D +20 E +30 F +50 A 40 B 30 C 30 60km 50km 20km 40km 30km 30km 24 四、運(yùn)輸線路規(guī)劃 ? 分析:本問(wèn)題的運(yùn)輸線路構(gòu)成了一個(gè)閉合的圈,因此需要避免對(duì)流和迂回的發(fā)生。 ? 第一步: 去掉圈中的最長(zhǎng)線路,破壞掉運(yùn)輸線路中的圈,然后按無(wú)圈線路的方法編制初始方案。 186。 ? 186。 ? ? 186。 60km 50km 20km 40km 30km 30km D +20 E +30 F +50 A 40 B 30 C 30 ① 186。 ? 186。 ? ? 186。 D +20 E +30 F +50 A 40 B 30 C 30 25 四、運(yùn)輸線路規(guī)劃 ? 第二步: 初始方案若含有對(duì)流線路,應(yīng)當(dāng)立即調(diào)整方案;若無(wú)對(duì)流,計(jì)算內(nèi)外流向長(zhǎng)度,看是否超過(guò)了圈長(zhǎng)的一半,即是否存在迂回現(xiàn)象。 – 本問(wèn)題: ? 流向圖中不存在對(duì)流線路; ? 存在迂回現(xiàn)象,不符合要求,須進(jìn)行調(diào)整 ② 186。 ? 186。 ? ? 186。 D +20 E +30 F +50 A 40 B 30 30 C 20 10 20 10 40 26 四、運(yùn)輸線路規(guī)劃 ? 第三步: 在超過(guò)圈長(zhǎng)一半的流向中選擇處于開(kāi)口處并且運(yùn)輸量最小的線路,將其流量反向加于另一個(gè)流向上的臨近線路(去長(zhǎng)補(bǔ)短),并調(diào)整整體方案。然后對(duì)內(nèi)外圈的圈長(zhǎng)再做檢查,重復(fù)以上過(guò)程,直至線路中不含有迂回為止。 – 本問(wèn)題方案調(diào)整為 ? 186。 ? 186。 ? 186。 D +20 E +30 F +50 A 40 B 30 C 30 30 20 30 20 最優(yōu)方案 27 四、運(yùn)輸線路規(guī)劃 ? 起訖點(diǎn)重合的問(wèn)題 – 路線規(guī)劃的幾點(diǎn)原則 ? 將相互接近的送貨點(diǎn)的貨物裝在一輛車上運(yùn)送 ? 將聚集在一起的停留點(diǎn)安排在同一天送貨 ? 一輛運(yùn)貨車順次途經(jīng)各停留點(diǎn)的路線要呈凸?fàn)? ? 使用大載重量的送貨車輛 ? 提貨應(yīng)盡可能與送貨過(guò)程交叉