运输线路决策培训资料

第二节运输线路决策在整个物流成本中，运输成本所占比列为33%-67%，所以我们必须关注如何降低运输成本问题，最大化地利用运输设备和人员，优化运输线路是降低运输成本的关键。（一）影响运输线路选择的因素1.成本因素（1）运输成本（2）营运成本（3）运输线路建设成本和土地成本（4）固定成本2.非成本因素（1）交通因素（2）环保因素（3）政策法规因素（二）运输路线决策运输路线决策就是，找到运输网络中的最佳路线，以尽可能缩短运输时间或运输距离，达到降低运输成本、改善运输服务的目标。运输路线决策问题有三种基本类型：一是起点和终点不同的单一路径规划；二是多个起点和终点的路径规划；梨三是盆起点钻和终念点相旋同的播路径挂规划挽。叛一、塘起点吃和终矿点不捕同的盟单一维路径假规划宾此类案问题南可以颜描述获为在纱一个堪已知窄交通义运输闯网络症中，胖寻施找从日出发物地到忆目的贤地的亿最雅佳路污线。抱这里歪的“碎最佳革”可舅以指犁距禾离最杆短、窝时间宜最省怪或是度费用嘴最少她。撒数学胖模型狱——嫌求网勺络图挎中二榜点之屈间的哭最蛛短路买问题颤。采愿用网存络葱规划耍中求交最短炒路杠Di罩jk耐st继ra摔算法渡（标拔号算念法）谈。梁除了痛距离达以外真，还撇需要轿考虑估通过为交通胸网络挑的时黄间长术短。狐标号潜算法寨1、枪最短警路与诊最大仅流挡例题液1动例如扭，从员上图蛇中找睛出V压1与再V8室之间胀的最互短路东线。脱例题跪2荒要把窗A市劳的一站批货买物运尝送到附市芒的一暖批货踏物运垫送到洒B市优例令题次要把投市给的一并批货裙物运全送到费市赔，根粱据两驳个城码市之盾间领可选麦择的域行车景路线多地图勿，绘父制了璃图5族—1险3的追公路绵网络寺。要滴的古公路半网络蝇。共可选结择的勾行车佩路线勤地图杰，绘壳制了米图麦的公地路网搁络逼求寻字找一京条线毫路最炉短的势运输泥路线侧。劳求寻遇找一史条线与路最株短的派运输醋路线迹。部解：例从终闲点妈开始熄逐步印逆粱向推孩算叶与终虚点1尾0联告接的粱结点姨有两蜘个，抢即结唤点9饶和8惊；智从结点点9撑到结挎点1返0只货有一卷条线哲路，谋该线毫路为异最短禽线路沃，长篇度1勿00验，记名为：则（9趁-1持0）陪10齿0；予棚同样拨，结厚点8遣到结超点1仰0的企最短巾线路捎为1路50苍，记蹈为（厘8-筛10是）1址50扬；浓(2魔)脸结点山6。良与6择联接末的只阁有一宵个结机点9虫，6枣至9性的最骂短里公程为滴20梯0。霜而9赶至终不点1傲0的笼最短叫里程艇为菌10崭0．枪因此补6至把终点退10宫的最原短里百程为佣20少0十蜂10俘0＝辨30众0。罚记为油：(萌6-砍9-堵10抵)3罢00厅。鬼(3摔)结青点5按。与瓦5联否接的抬结点劫有9赶、8内两个渔。拼5至辈9再嫂至终险点的道最短给里程闲为4羊00暮十1舍00歇＝5情00较，露5至翼8再本至终亦点的叹最短乎里程推为2衬50川十1杆55辆＝4傻00怖。暮40届0＜暮50昏0，赔所以赶5至胜终点泊的最劳短里慈程为封40喘0，浑记为城：(等5-圾8-呆1慈0擦)4会00后。盒(4司)性结点推7。烧至终截点的洗最短旅里程姓为1外25少十1尸50雪＝2牧75颈，劲(5顿)结误点4文。与默4联置接的幅结点罗有5悼、6庭、7傲三个蒙。阴结点她4至较6再拒到终伙点的管最短撑里程跳为2淡00旨十3访00酸=5僚00镇；拖结点锣4至吃5再牵到终齿点的妙最短智里程控为1保75证十4属00刺＝5五75束；趴结升点4部至7脏再到的终点逗的最品短里肚程为翅27裙5十告27哪5＝耐55腐0。球三个研里程亡中以娇50赖0为五最小脸，所捞以结臭点4岁至l候0匆的最财短里麦程记恋为(搏4盏6—自9—退10蜘)唤50救0穗。抚(6柿)结涛点2址和3艘。玻用同谎样的魄方法造，得惨到：蝶烧结点丰2到勤终点扛的最懂短里液程为亏60冻0。尊记为目：(窑2第6—党9—宫10梁)6铁00循。泻结点症3到哭终点镰的最谅短里宜程为筐57两5。漂记为杂：(瓶3飞7—送8—厘10哪)5葛75罢。睬(5氧)最责后看定结点塑1。锋结点凉1可万以通踏过三单个结脑点2遮、3喂、4因连接妹到终州点。惩结之点其。炮1通排过结胳点2庄再到厚终点妇的最裙短里雅程1结00议十6盲00闷＝7价00案，路赛径为咽（1家—2和—6闪—9翅—1评0）梁70器0柔结点丝1通览过结肝点4蒙再到被终点越的最筝短里袋程1承50日十5窄00容＝6猎50受，路旺径为三（1蔑—4姐—6诉—9舟—1职0）笔65韵0视结敢点1煤通过挣结点调3再滔到终锅点的案最短木里程六17岭5十买57性5＝蹄75育0，扮路穷径为吴（1织—3肆—7攻—8方—1也0）叮75塑0软以山上三冈个里庆程中潜以6托50荣为最卡小，妄即A蕉币到妙B市置的最仿短里站程，吸对应遮的最闲短路界线为器：1蝴—4尝—6疗—开9—纤10痕桨二、伯多个并起点带和多微个终扮点的容路径贿规划湾问题称多个炊起点租和终阻点的巷路径桨优化拴，需秆要确钞定各横供求鬼地点椒之禁间的沸最佳抄供应肝关系再。运俩用线承性规伸划,艇数学僵模型泥可以烤描述咱为：到有塑m个章产地咽A列i，泰i凝=1握，2挖，…产，m怖，可状供应蔽量分机别为香ai给，丸i=局1，拾2，洗…，凡m；浅有n算个销环地的Bj寄，j国=1伟，2爆，…砖，n遵，需庆要量嘴分王别为山bj普，j旗=1牲，2纠，…边，n仇；产阴销平扰衡，附从A峡i到鲜Bj之运兆输单贺位袖货物夹的运猎价（侧也可距以是谷时间明或距脖离）剧为c薄ij告。问球如何井调运融这害些货贱物，煌使得麦运费膜（或译时间欠、吨芬公里回数）牙最少储？旱常见库的解维决方浩法有霞：谈1胜、单汤纯形锅法往2、创图表娃分析佣法筐3、闸图上谊作业能法绳4、孙表上痒作业邮法察5愧、供狗求不苹平衡碎运输集模型岸三、停起点盐和终狂点相局同的浸路径伞规划些起点颂和终兔点相逝同的辟路径盛规划竭问题陪是物网流配析送业中务中呜的常届见问翠题尝。钞由于测要求鄙车辆叠必须挣返回返起点凭，问什题的轻难度铜提高贼了。慧由喝于要会求车锡辆必迫须返琴回起肯点，地问题亮的难筛度提灿高了赢。解碧决这玉类据问题碧的目表标是嗓找出蓝途中爪经过眨的点绵的顺仰序，像使运茶输工烛具依打次经山过补问题雾的目赵标是能找出艳途中傲经过绸的点射的顺株序，战使运坝输工痰具依评次经数过悬所有桨送货佩点并鞠满足施各点醒对送荡货时络间的里要求哈并尖满足冻各点录对送略货时屈间的惨要求到，逐所有悟送货拳点并井满足志各点某对送家货时蹄间的细要求见，且此总出尝行时绕间或岩总士距离拖最短韵。削旅行根推销效员（喘N时P难船题浩距离规最短斥。—腹—“析旅行恼推男销员蛙（T绿SP订）”尤问题挨，属粮于N笑P难辈题。冰旅坑行推弓销员厨T替SP桶）讨问题蛾，属松于N侦P难思题。傲壤随着连问题炭中包穷含节可点个坡数和欲约束胁条件孩的透增加恒，动随着秆问题日中包村含节爱点个呀数和芒约束咬条件刃的增普加，袭求解负问题歪的复亮杂穿程度叨增加衣，要吓找到革最优村路径比非常科困难春。垦杂程茫度增祝加，酷要找陕到最责优路寻径非全常困捆难。复即使苍用最裕快的杆计算埋机盈进行战计算惹，求弟最优逐解的式时间雹也非扁常长菊。屯进行坛计算顺，求部最优磁解的贺时间地也非永常长搭。启箱发式晃求解贿法是殖求解乐这无类问治题的卡好方死法。聋类园问题碑的好香方法够。片见p猜20务6页辆例题哲3雨运输景批量枯越大见，运迁输费呈率越部低。叉将小泰批量候货物援合并重成大屋批量凤货物验进行良运煮输是暑降低掩运输诵成本摇的主陈要方酷法。布输嗽是降变低运庙输成匙本的瘦主要篮方法声。尝（三隐）合胡理路逮线和煤时间值安排秋的原侧则巧原则蚀１将坟相互酸接近屑的停即留点港的货争物装枪在一愚辆车拍上塔运送垃，以掘便贱使停依留点抵之间坡的运六行距给离最舰小化绍。棒（a蜜）差爷的串朋联殖包攻脖颗盏驾奏（功b）吩更好牧的串咱联衬原则着2：签将集酿聚在当一起线的停蛾留点佛安排索同一计天送病货，摔要避撤免眨不是迫同一段天送哀货的厘停留也点在槐运行运线路出上重态叠。谊原则壁3：奖合浮理的蔬运输碑路线神一桥辆运提货车司顺次胞途经辟各停激车点械的路耍线要艇呈凸瘦状，竟或泪缸点病的摆路线光要呈区凸状坊，蔽一辆泼运货唉车顺聋次途身经各谨点睁的路抛线要势呈凸假状莫滴形念，各膛条线凯路之透间是密不交却叉墙。找原则暮4：随运行岭线路椅从仓锡库最邻远的侮停留菠点开贼始，棉送货示车辆供一次声装载左邻蚊近这墨个关总键停臣留点阵的一绕些停驻留点峰的货阴物，增这辆典运货榜车装愚载满疗后迷，再脉安排哄另一介辆运眼货但车装歪载另旋一个年最远理的停灰留点殊的货崖物伪原则储5学：熊有多任种规减格的细车型圾，应细优先唇使用舅载重淡量最势大的拆送货疫车社，将企路线什上所世有要湿求运琴送的拾货物吨都装肤载。扶原则虹6：闸提约货应芬混在旁送货趴过程傻中进璃行，亦而不叛要在倦运行众线路狼结暗束后睡再运斩行。累原则尝7：犯对乎偏离样集聚崖停车扒点路债线远煌的单澡独的膛停车拨点可抹以使坟用勒点城点桃小载捡重量贝的车唉辆专落门为渣这些滩停车职点单糖独送直货。冈另一昏个可灰供选寻点刚择上的方剂案是回租用戴车辆而或采探用公劈共服棕务（急如邮丈政服鞠务）允为这祝些血停车零点送助货。滑原则幅8：饼应慧当避不免停瑞车点跃工作货时间杏太短被的约波束。谊2、杰制定卸车辆垮路径沾优化仇方法症物流素配送共路径恩优化封常见里的约忙束条黎件包敏括：室停车咽点拦的膊工作榴时间齐约束炉，车盖辆的刘类型季，最们大的润运行必时间般、道不同陡区段胸的车降速限假制，这运行妹途中慰的障余碍物拢（湖谁泊、搂山汇脉等坏、交签通管亏制）仿、司塌机的欢短时立间休暖息等砖。讲如问果问洗题中押包含患送货始点的惠个数鞭很多望，附塘加了锻许多锅曲约束释条件辉，绸问题诱求解翻就变困得十狸分复间杂。旨（四禾）运志输路淡线和刷时刻旋表的记制定蔑方法蠢痛人工影计算涌方法现——城扫描伶法争人工涨计算省方法孔睁扫描撤法葵问题资：对坦于若相干个笋停车草点（承客户性）安盒排最灾优行缎车路币线。敢命第一洪步，哥将仓腥库（闻出发宇点）管和所杯有的激停车殿点位著置画妹在地甜图纱上或抵坐标赚图上作；暗第二蝶步，孩通过言仓库式位置熔放置淡一直贡尺，槐然后卧顺时稀针或免逆时受针棍方向牙转动弓，直时到直进尺交写到一常个停酿车点芹。询吩问：烈累板计的秋装货渣量插是否宫超过谦送货泪的载名重量荷或容亲积（脸首先负要使肢用最蹄大的亩送货寇车展辆）众。如爹是，杨最后磁的停愤车点闻排除妈，将头路线颗确定晚下来搅。然嗽后返再从苏这个哨停车压点开漂始继吧续扫底描，勒开始衫一条肤新的矩路线哲。这馆样议扫描殿下去霜，直夸至全熔部的鞋停留激点都历被分懂配到帆路线普上。吹第育三步戴，对幸每条俘路线历安排物运行茄顺序径，以禁求运制行距婆离最培小化累。苍方案汽的误橡差率片在1乏0%萄左右灶。挎例4浩从眨各客纳户点为提货错，然尿后将念货物质运回捎仓库敲。全筝天的决提客货量氏见图宏5-葛13膝。送厚货车国每次罚可运搜载1果00定00救件。浆要求径确定窗：固需多卫少条运路线虏（即牢多少化辆送以货车侨）；粮每条云路线拌上有燃哪几扑个帖客户纯点；成送货翠车辆尘服务佳有关减客户古点的瓶顺序潜。玉图5营-帖13配停留盆点提寒货量确数据沫停委留点挑提货许量数循据与扫描馋法:锹手工宗计算请。车好的载茂货量辆是熊扫描肥法获手工侮计算宫。车嘴的载疲货量病是1详00趴00蓄件。奖需要幸多少啊条线吨手鸣工计度算唯件跟每条浓线路椅上的迷站点挑如何盗排列虏？舅扫