第二節(jié)運(yùn)輸線路決策

第二節(jié)運(yùn)輸線路決策在整個(gè)物流成本中，運(yùn)輸成本所占比列為33%-67%，所以我們必須關(guān)注如何降低運(yùn)輸成本問(wèn)題，最大化地利用運(yùn)輸設(shè)備和人員，優(yōu)化運(yùn)輸線路是降低運(yùn)輸成本的關(guān)鍵。（一）影響運(yùn)輸線路選擇的因素1.成本因素（1）運(yùn)輸成本（2）營(yíng)運(yùn)成本（3）運(yùn)輸線路建設(shè)成本和土地成本（4）固定成本2.非成本因素（1）交通因素（2）環(huán)保因素（3）政策法規(guī)因素（二）運(yùn)輸路線決策運(yùn)輸路線決策就是，找到運(yùn)輸網(wǎng)絡(luò)中的最佳路線，以盡可能縮短運(yùn)輸時(shí)間或運(yùn)輸距離，達(dá)到降低運(yùn)輸成本、改善運(yùn)輸服務(wù)的目標(biāo)。運(yùn)輸路線決策問(wèn)題有三種基本類型：一是起點(diǎn)和終點(diǎn)不同的單一路徑規(guī)劃；二是多個(gè)起點(diǎn)和終點(diǎn)的路徑規(guī)劃；三是起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃。一、起點(diǎn)和終點(diǎn)不同的單一路徑規(guī)劃此類問(wèn)題可以描述為在一個(gè)已知交通運(yùn)輸網(wǎng)絡(luò)中，尋找從出發(fā)地到目的地的最佳路線。這里的“最佳”可以指距離最短、時(shí)間最省或是費(fèi)用最少。數(shù)學(xué)模型——求網(wǎng)絡(luò)圖中二點(diǎn)之間的最短路問(wèn)題。采用網(wǎng)絡(luò)規(guī)劃中求最短路Dijkstra算法（標(biāo)號(hào)算法）。除了距離以外，還需要考慮通過(guò)交通網(wǎng)絡(luò)的時(shí)間長(zhǎng)短。標(biāo)號(hào)算法1、最短路與最大流例題1例如，從上圖中找出V1與V8之間的最短路線。例題2要把A市的一批貨物運(yùn)送到市的一批貨物運(yùn)送到B市例題要把市的一批貨物運(yùn)送到市，根據(jù)兩個(gè)城市之間可選擇的行車路線地圖，繪制了圖5—13的公路網(wǎng)絡(luò)。要的公路網(wǎng)絡(luò)?？蛇x擇的行車路線地圖，繪制了圖的公路網(wǎng)絡(luò)求尋找一條線路最短的運(yùn)輸路線。求尋找一條線路最短的運(yùn)輸路線。解：從終點(diǎn)開(kāi)始逐步逆向推算與終點(diǎn)10聯(lián)接的結(jié)點(diǎn)有兩個(gè)，即結(jié)點(diǎn)9和8；死從結(jié)精點(diǎn)9年到結(jié)基點(diǎn)1僵0只幅有一瘡條線翁路，刊該線謎路為旱最短醋線路爪，長(zhǎng)卻度1俱00倚，記羞為：殘（9睜-1雨0）差10圓0；詠晃同樣銜，結(jié)夕點(diǎn)8就到結(jié)關(guān)點(diǎn)1馳0的辮最短蠶線路姻為1稼50柿，記滔為（搞8-紡10環(huán)）1例50賽；哨(2端)予結(jié)點(diǎn)童6?；峙c6完聯(lián)接導(dǎo)的只豎有一類個(gè)結(jié)陶點(diǎn)9盾，6孝至9娛的最帖短里目程為盆20蜓0。置而9既至終崗點(diǎn)1肢0的缸最短身里程件為第10雁0．先因此魚6至額終點(diǎn)檔10背的最孟短里售程為斷20飄0十支10廢0＝厲30攏0。開(kāi)記為式：(粱6-憐9-砌10駛)3辣00之?？?3抓)結(jié)卻點(diǎn)5拼。與范5聯(lián)仇接的呆結(jié)點(diǎn)笛有9朝、8谷兩個(gè)猴。顆5至鬼9再撲至終配點(diǎn)的趟最短腥里程免為4掛00是十1礙00獎(jiǎng)＝5鍬00如，博5至擦8再繪至終舅點(diǎn)的抬最短冬里程像為2吩50槐十1那55侮＝4認(rèn)00暑。飯40堂0＜鑼50瞎0，牛所以齡5至旬終點(diǎn)抬的最贈(zèng)短里桐程為成40突0，湯記為裳：(藍(lán)5-搭8-隆10廣)4繁00爺。賀(4包)傍結(jié)點(diǎn)取7。霉至終暈點(diǎn)的顯最短杠里程虧為1某25蔑十1深50耍＝2賀75仿，介(5賴)結(jié)襖點(diǎn)4南。與拖4聯(lián)黃接的信結(jié)點(diǎn)倚有5陷、6奸、7孤三個(gè)笨。顯結(jié)點(diǎn)英4至缺6再蜻到終乖點(diǎn)的呈最短墻里程孝為2喉00盟十3畫00膜=5英00帆；近結(jié)點(diǎn)至4至枕5再殖到終漸點(diǎn)的窩最短猾里程圣為1挪75籍十4耕00哭＝5丑75屑；輝結(jié)容點(diǎn)4朱至7伙再到剃終點(diǎn)里的最躁短里猴程為恰27角5十躁27毫5＝鴨55合0。涼三個(gè)獸里程震中以宴50洽0為陡最小關(guān)，所怎以結(jié)抱點(diǎn)4膊至l宜0誤的最腥短里袋程記狼為(童4當(dāng)6—棗9—辱10追)壟50瓦0。棕(6屬)結(jié)閘點(diǎn)2左和3篩。通用同烤樣的敞方法析，得舞到：席辦結(jié)點(diǎn)敘2到信終點(diǎn)缺的最搞短里薦程為窗60錦0。洲記為玻：(耀2嚼6—防9—呈10重)6悲00抵。腦結(jié)點(diǎn)雀3到矩終點(diǎn)拳的最集短里網(wǎng)程為便57墾5。針記為恐：(唯3狗7—丹8—累10選)5翁75凝。煮(5斥)最謀后看眾結(jié)點(diǎn)同1。羊結(jié)點(diǎn)雖1可昨以通暑過(guò)三隱個(gè)結(jié)紀(jì)點(diǎn)2獎(jiǎng)、3諸、4津連接虎到終嫩點(diǎn)。壤結(jié)洞點(diǎn)賄。諷1通就過(guò)結(jié)們點(diǎn)2爹再到母終點(diǎn)勉的最遵短里才程1報(bào)00婆十6肯00麗＝7償00判，路俘徑為挪（1撕—2諸—6棍—9育—1猶0）卡70腎0括結(jié)點(diǎn)施1通貼過(guò)結(jié)材點(diǎn)4自再到付終點(diǎn)沾的最況短里壞程1在50莖十5姻00軟＝6償50險(xiǎn)，路玉徑為懶（1軟—4販—6攪—9立—1蔑0）皺65屬0灣結(jié)諒點(diǎn)1誼通過(guò)凈結(jié)點(diǎn)狼3再推到終浪點(diǎn)的局最短豈里程史17朵5十絕57雷5＝塔75姑0，鋸路徑叛為（域1—牽3—座7—寬8—齊10產(chǎn)）7我50脫鞠以圾上三瞞個(gè)里點(diǎn)程中綢以6魔50都為最顧小，致即A蘆幣到雕B市糖的最漠短里涉程，宇對(duì)應(yīng)廟的最潤(rùn)短路甘線為蜻：1楚—4理—6曠—9喊—1帖0碼二、獨(dú)多個(gè)橋起點(diǎn)取和多程個(gè)終愧點(diǎn)的糞路徑疑規(guī)劃亡問(wèn)題上多個(gè)束起點(diǎn)笨和終碼點(diǎn)的釣路徑殿優(yōu)化展，需脾要確手定各四供求降地點(diǎn)擁之傘間的米最佳瘡供應(yīng)偵關(guān)系盼。運(yùn)尼用線典性規(guī)黎劃,案數(shù)學(xué)虧模型墳可以慨描述詞為：遮有蜂m個(gè)錘產(chǎn)地概A爸i，拒i招=1識(shí)，2塘，…慚，m陷，可晉供應(yīng)暴量分眉別為醋ai算，斬i=沈1，拾2，車…，管m；帥有n倚個(gè)銷像地卷Bj桌，j口=1隱，2算，…聽(tīng)，n租，需兩要量謊分晃別為刃bj先，j報(bào)=1袋，2早，…康，n受；產(chǎn)覺(jué)銷平觸衡，擾從A掀i到作Bj陶運(yùn)沿輸單盟位婆貨物核的運(yùn)禍價(jià)（赤也可呈以是晃時(shí)間橡或距互離）讓為c桂ij迷。問(wèn)播如何唯調(diào)運(yùn)憤這惜些貨稼物，昂使得窗運(yùn)費(fèi)脆（或靠時(shí)間蠻、噸陶公里辣數(shù)）爪最少宴？猶常見(jiàn)逆的解匹決方煙法有瓣：快1賢、單秧純形筒法顧2、噴圖表鵲分析北法券3、孕圖上艇作業(yè)析法尖4、糖表上鐘作業(yè)三法寧5寫、供嫂求不嘴平衡武運(yùn)輸莫模型鍵三、命起點(diǎn)須和終盤點(diǎn)相擴(kuò)同的褲路徑鎖規(guī)劃膊起點(diǎn)課和終畏點(diǎn)相評(píng)同的紋路徑嶺規(guī)劃鞠問(wèn)題炸是物淡流配貝送業(yè)福務(wù)中督的常聯(lián)見(jiàn)問(wèn)社題蕉。衡由于沿要求斃車輛公必須懼返回揉起點(diǎn)違，問(wèn)辛題的沉難度褲提高辜了?？蛴善び谝矍筌囀钶v必購(gòu)須返況回起各點(diǎn)，盜問(wèn)題聲的難曠度提套高了捎。解癢決這概類索問(wèn)題嶼的目環(huán)標(biāo)是肥找出死途中堡經(jīng)過(guò)印的點(diǎn)仰的順耀序，例使運(yùn)層輸工丘具依單次經(jīng)衛(wèi)過(guò)憲問(wèn)題丟的目境標(biāo)是去找出碑途中從經(jīng)過(guò)蒼的點(diǎn)捉的順繼序，予使運(yùn)屈輸工幣具依據(jù)次經(jīng)睛過(guò)柳所有趟送貨肯點(diǎn)并躍滿足授各點(diǎn)薦對(duì)送越貨時(shí)抹間的幟要求那并易滿足累各點(diǎn)裝對(duì)送稍貨時(shí)接間的諒要求搬，殖所有拖送貨獻(xiàn)點(diǎn)并鉆滿足堆各點(diǎn)論對(duì)送熊貨時(shí)應(yīng)間的衫要求環(huán)，且具總出殘行時(shí)繡間或框總復(fù)距離迷最短嗽。醒旅行掉推銷仇員（竹N遣P難盤題蜂距離歲最短憤。—漢—“丸旅行曲推砌銷員突（T管SP吐）”率問(wèn)題口，屬濃于N走P難晴題。駛旅胸行推飽銷員槐T絕SP旨）瓶問(wèn)題輕，屬她于N即P難稈題。搬扮隨著情問(wèn)題傲中包幫含節(jié)開(kāi)點(diǎn)個(gè)覽數(shù)和笑約束旺條件奉的增通加，掙隨蟻著問(wèn)危題中牧包含考節(jié)點(diǎn)床個(gè)數(shù)盯和約飄束條宜件的評(píng)增加展，求糕解問(wèn)努題的泄復(fù)鬧雜程表度增淚加，修要找拒到最蒼優(yōu)路刃徑非伸常困徹難。醬雜膀程度泄增加猴，要秒找到岡最優(yōu)降路徑強(qiáng)非常呢困難密。即需使用相最快飼的計(jì)驚算機(jī)惱進(jìn)疏行計(jì)干算，使求最蒸優(yōu)解西的時(shí)各間也誤非常吃長(zhǎng)。竹進(jìn)站行計(jì)膜算，認(rèn)求最數(shù)優(yōu)解威的時(shí)籠間也扒非常致長(zhǎng)。慎啟發(fā)睬式求蠅解法嫁是求潛解這應(yīng)類秩問(wèn)題筑的好說(shuō)方法戰(zhàn)。孝類問(wèn)樸題的威好方公法。取見(jiàn)p版20阿6頁(yè)鎮(zhèn)例題貌3補(bǔ)運(yùn)輸秘批量仿越大成，運(yùn)傅輸費(fèi)憤率越側(cè)低。岔將小燈批量滴貨物樹(shù)合并未成大諸批量舉貨物雙進(jìn)行京運(yùn)貼輸是旋降低兩運(yùn)輸擱成本矩的主匆要方永法。語(yǔ)輸肢是降女低運(yùn)綿輸成柔本的翅主要德方法啟。漆（三錦）合藍(lán)理路慕線和礦時(shí)間篩安排惑的原售則絡(luò)原則灶１將祝相互吧接近田的停勺留點(diǎn)費(fèi)的貨勒物裝擱在一秩輛車烏上運(yùn)鐮送，經(jīng)以壓便使斬停留硬點(diǎn)之早間的裕運(yùn)行睛距離纏最小涂化。屑（a勺）差計(jì)的串歪聯(lián)區(qū)邁尋殘膊勞儉引（老b）腐更好浪的串砌聯(lián)遍原則念2：間將集約聚在重一起汽的停帖留點(diǎn)衡安排溜同一速天送粱貨，稼要避貞免串不是棍同一符天送煩貨的庸停留搬點(diǎn)在搶運(yùn)行病線路番上重槽疊。若原則飄3：扯合牙理的膛運(yùn)輸顫路線濾一覆輛運(yùn)剃貨車小順次膏途經(jīng)查各停監(jiān)車點(diǎn)仇的路努線要給呈凸碰狀，犧或淚鈔點(diǎn)伴的路央線要讓呈凸叢狀，抽一蔥輛運(yùn)昆貨車界順次集途經(jīng)尋各側(cè)點(diǎn)的序路線誕要呈尿凸?fàn)罴さ螖r形，獄各條計(jì)線路丟之間融是不耐交叉血。享原則李4：猛運(yùn)行洞線路夕從倉(cāng)熊庫(kù)最剛遠(yuǎn)的辯停留素點(diǎn)開(kāi)乏始，深送貨償車輛渠一次恩裝載也鄰魔近這炎個(gè)關(guān)愛(ài)鍵停反留點(diǎn)輩的一遠(yuǎn)些停筑留點(diǎn)攔的貨悟物，然這輛丸運(yùn)貨狗車裝登載滿撓后有，再聯(lián)安排貞另一討輛運(yùn)滲貨車昏裝載響另一歌個(gè)最羽遠(yuǎn)的謝停留迎點(diǎn)的骨貨物抵原則孕5柔：紀(jì)有多鹿種規(guī)旱格的皮車型捎，應(yīng)疲優(yōu)先那使用板載重洽量最舌大的壺送貨舍車緩，將笨路線小上所演有要鍬求運(yùn)網(wǎng)送的感貨物倡都裝佩載。島原則施6：細(xì)提蠢貨應(yīng)傻混在劑送貨孟過(guò)程烤中進(jìn)便行，鐵而不提要在稀運(yùn)行康線路最結(jié)鏟束后枯再運(yùn)轟行。瓣原則仗7：婦對(duì)丹偏離點(diǎn)集聚狼停車傻點(diǎn)路恒線遠(yuǎn)聰?shù)膯位湿?dú)的聲停車逮點(diǎn)可略以使視用白點(diǎn)管點(diǎn)窮小載于重量挪的車救輛專咸門為蠶這些猜停車京點(diǎn)單脹獨(dú)送大貨。逼另一耍個(gè)可酸供選踐點(diǎn)攻擇蘇的方梅案是皺租用鹽車輛蹤或采誤用公調(diào)共服迎務(wù)（燕如郵機(jī)政服樹(shù)務(wù)）南為這共些街停車岡點(diǎn)送俘貨。啦原則亭8：隸應(yīng)褲當(dāng)避塊免停莫車點(diǎn)娘工作迅時(shí)間永太短枯的約恰束。允2、匯制定跑車輛訓(xùn)路徑擾優(yōu)化稍方法渠物流態(tài)配送匪路徑喇優(yōu)化嗚常見(jiàn)明的約厭束條授件包屑括：場(chǎng)停車友點(diǎn)盒的工菜作時(shí)夠間約學(xué)束，稱車輛賓的類畫型，反最大扣的運(yùn)窗行時(shí)確間、敵不麥同區(qū)道段的銅車速刺限制憲，運(yùn)律行途集中的甘障礙惑物（講湖泊籌、規(guī)山脈蛋等、桿交通紙管制稿）、榮司機(jī)講的短練時(shí)間簽休息目等。威如戴果問(wèn)瀉題中懲包含嚇?biāo)拓浶茳c(diǎn)的屠個(gè)數(shù)殘很多訪，附速加了賣許多借煙約束俯條件泡，古問(wèn)題栗求解匆就變背得十侮分復(fù)掠雜。唱（四皇）運(yùn)掩輸路軋線和蒜時(shí)刻場(chǎng)表的拘制定徹方法涂癢人工恢計(jì)算黑方法址——售掃描搖法忙人工反計(jì)算役方法疲掃中描法土問(wèn)題橫：對(duì)團(tuán)于若臟干個(gè)撤停車幻點(diǎn)（印客戶逝）安燙排最爛優(yōu)行氣車路澡線。芹掘第一批步，鄭將倉(cāng)文庫(kù)（羽出發(fā)幕點(diǎn)）濤和所困有的亭停車免點(diǎn)位亂置畫圈在地閉圖蠶上或跑坐標(biāo)樹(shù)圖上喬；奪第二篩步，掠通過(guò)思倉(cāng)庫(kù)瓜位置雹放置傲一直索尺，鉗然后聯(lián)順時(shí)順針或匹逆時(shí)乏針道方向架轉(zhuǎn)動(dòng)長(zhǎng)，直界到直遞尺交吃到一量個(gè)停窯車點(diǎn)偵。詢活問(wèn)：傳累計(jì)陶的裝偽貨演量是創(chuàng)否超維過(guò)送宜貨的咽載重鍬量或洪容積塵（首數(shù)先要或使用佳最大吵的送量貨飼車輛睡）。遲如是塊，最伸后的緩?fù)＼噳?mèng)點(diǎn)排聞除，南將路剝線確肥定下痕來(lái)。唯然歪后再閑從這仔個(gè)?；ボ圏c(diǎn)丟開(kāi)始心繼續(xù)臉掃描像，開(kāi)位始一職條新像的路道線。內(nèi)這妻樣掃盒描下載去，沙直至花全部姑的停壞留點(diǎn)鳴都被缺分配歸到路強(qiáng)線上泄。誤第編三步欲，對(duì)菊每條井路線典安排將運(yùn)行儉順序般，以抹求運(yùn)勞行距渾離最慣小化蕉。盒方案衰的誤瓦差率添在1敵0%萬(wàn)左右坊。蠻例4溝從擠各客吐戶點(diǎn)帶提貨盆，然美后將永貨物吹運(yùn)回鼓倉(cāng)庫(kù)本。全巨天的旺提略貨量撤見(jiàn)圖徒5-著13仁。送彈貨車丹每次鋪可運(yùn)川載1職00青00認(rèn)件。怕要求任確定詳：犧需多斤少條賠路線否（即您多少削輛送尋貨車本）；世每條具路線多上有毯哪幾瞇個(gè)妹客戶皇點(diǎn)；甩送貨擊車輛椒服務(wù)苗有關(guān)插客戶嚇點(diǎn)的圍順序占?，F(xiàn)圖5藥-1督3停鋼留點(diǎn)蛋提貨揮量數(shù)拖據(jù)阿停留珍點(diǎn)提冬貨量扭數(shù)據(jù)辮掃描野法:診手工蟲(chóng)計(jì)算介。車桐的載妄貨量閘是雷掃描截法僵手工浩計(jì)算糧。車信的載敞貨量蕉是1會(huì)00勒00矛件。賤需要老多少墊條線筆手頁(yè)工計(jì)勾算涂件健每條秒線路河上的悼站點(diǎn)腳如何歌排列氧？階掃描藝法:亡手工岡計(jì)