第二节运输线路决策

第二节运输线路决策在整个物流成本中，运输成本所占比列为33%-67%，所以我们必须关注如何降低运输成本问题，最大化地利用运输设备和人员，优化运输线路是降低运输成本的关键。（一）影响运输线路选择的因素1.成本因素（1）运输成本（2）营运成本（3）运输线路建设成本和土地成本（4）固定成本2.非成本因素（1）交通因素（2）环保因素（3）政策法规因素（二）运输路线决策运输路线决策就是，找到运输网络中的最佳路线，以尽可能缩短运输时间或运输距离，达到降低运输成本、改善运输服务的目标。运输路线决策问题有三种基本类型：一是起点和终点不同的单一路径规划；二是多个起点和终点的路径规划；三是起点和终点相同的路径规划。一、起点和终点不同的单一路径规划此类问题可以描述为在一个已知交通运输网络中，寻找从出发地到目的地的最佳路线。这里的“最佳”可以指距离最短、时间最省或是费用最少。数学模型——求网络图中二点之间的最短路问题。采用网络规划中求最短路Dijkstra算法（标号算法）。除了距离以外，还需要考虑通过交通网络的时间长短。标号算法1、最短路与最大流例题1例如，从上图中找出V1与V8之间的最短路线。例题2要把A市的一批货物运送到市的一批货物运送到B市例题要把市的一批货物运送到市，根据两个城市之间可选择的行车路线地图，绘制了图5—13的公路网络。要的公路网络。可选择的行车路线地图，绘制了图的公路网络求寻找一条线路最短的运输路线。求寻找一条线路最短的运输路线。解：从终点开始逐步逆向推算与终点10联接的结点有两个，即结点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-隆10广)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—齐10产）7我50脱鞠以圾上三瞒个里点程中绸以6魔50都为最顾小，致即A芦币到雕B市糖的最漠短里涉程，宇对应庙的最润短路甘线为蜻：1楚—4理—6旷—9喊—1帖0码二、独多个桥起点取和多程个终愧点的粪路径疑规划亡问题上多个束起点笨和终码点的钓路径殿优化展，需脾要确手定各四供求降地点拥之伞间的米最佳疮供应侦关系盼。运尼用线典性规黎划,案数学亏模型坟可以慨描述词为：遮有蜂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药-1督3停钢留点蛋提货挥量数拖据阿停留珍点提冬货量扭数据辫扫描野法:诊手工虫计算介。车桐的载妄货量闸是雷扫描截法僵手工浩计算粮。车信的载敞货量蕉是1会00勒00矛件。贱需要老多少垫条线笔手页工计勾算涂件健每条秒线路河上的悼站点脚如何歌排列氧？阶扫描艺法:亡手工冈计