第二章物流运输规划.ppt

1,物流运输管理,第二章物流运输规划,2,第二章物流运输规划,第一节运输方式的选择第二节运输问题和线型规划第三节旅行线路问题和动态规划第四节图论方法的应用,3,第一节运输方式的选择,一、基础运输方式二、什么是决策三、运输方式选择的标准,4,一、基础知识：运输方式,方式1、铁路运输铁路能提供长距离范围内的大宗商品的低成本，低能源运输，且较多地运输至少一整车皮的批量货物，其运输的经济里程一般在200公里以上。,5,铁路运输的优点有：运行速度快，时速最高可达350公里。新型动车时速：CRH1A型：运行限速205KM/HCRH1B,1E,2A,2B,2E,5A型，限速255KM/HCRH2C/3C型(高铁型号），限速350KM/H其中，A代表8节短编组，B代表16节长大编组，E代表卧铺动车组，C代表高速动车。,6,运输能力较大，可满足大量货物一次性高效率运输。如：一般每列客车可载旅客1800人左右，一列货车可装2000到3500吨货物，重载列车可装20000多吨货物；单线单向年最大货物运输能力达1800万吨，复线达5500万吨；运行组织较好的国家，单线单向年最大货物运输能力达4000万吨，复线单向年最大货物运输能力超过l亿吨；,7,运输连续性强，由于运输过程受自然条件限制较小，所以可提供全天候的运行。轨道运输的安全性能高，运行较平稳。通用性能好，可以运送各类不同的货物。,8,运输成本（特别是可变成本）较低。能耗低每千吨公里耗标准燃料为汽车运输的111115，为民航运输的1174，但是这两种指标都高于沿海和内河运输。环境污染程度相对较小。,9,其缺点是：设备和站台等限制使得铁路运输的固定成本高，建设周期较长，占地也多。例如：单线铁路每公里造价为100300万元之间，复线造价在400500万元之间；一条干线要建设510年。由于设计能力是一定的，当市场运量在某一阶段急增时难以及时得到运输机会。,10,近距离的运费较高。运输时间长。列车的编组、解体和转轨等作业货损率较高。,11,综上，它主要适用于以下作业：大宗低值货物的中、长距离运输，也较适合运输散装，罐装货物。适于大量货物一次高效率运输。对于运费负担能力小，货物批量大，运输距离长的货物来说，运费比较便宜。轨道运输，安全系数大。,12,方式2：公路运输,公路运输能提供更为灵活性和更为多样的服务，多用于价高量小的货物的门对门服务，其经济半数一般在200公里以内。,13,公路运输的优点有：运输速度快。可靠性高，对产品损伤较少。机动灵活。投资少，经济效益高。操作人容易培训。,14,公路运输的缺点：变动成本相对较高运输能力较小能耗高土地占用较多,15,综上，公路运输主要适用于以下作业：近距离的独立运输作业补充和衔接其他运输方式。,16,方式3：水路运输,水路通常表现为四种形式：A沿海运输本国沿海各港口间的海上运输。从事沿海运输的航船一部分为内航船舶，另一部分为进出境船舶，如港澳航线的小型船舶。B近海运输不同国家的两个港口之间的运输；如东南亚国家与中国港口之间的运输都属于近海运输。,17,C远洋运输远洋运输(oceanshipping)是使用船舶跨越大洋的运输。对中国籍船舶而言，批准其进行远洋运输，即确定其运输航线，意味着该船舶为进出境船舶。参与远洋运输即是行走国际航线。D内河运输内河运输（inlandwatertransportation）是指使用船舶通过国内江湖河川等天然或人工水道，运送货物和旅客的一种运输方式。,18,水路主要优点有：运能大通用性较强，客货两宜建设投资省运输成本低劳动生产率高平均远距长运输地位独特,19,其缺点有：受自然气象条件因素影响大营运范围受到限制航行风险大，安全性略差运送速度慢，准时性差，在途中的货物多，会增加货主的流动资金占有量，经营风险增加搬运成本与装卸费用高,20,水运主要承担以下作业任务：承担大批量货物，特别是集装箱运输承担原料半成品等散货运输承担国贸运输，即远距离，运量大，不要求快速抵达国标的客货运输,21,方式4：航空运输,航空运输常被看作是其他运输方式不能运用时，用于紧急服务的一种极为保险的方式。它快速及时，价格昂贵，但对于致力于全球市场的厂商来说，当考虑库存和顾客服务问题时，空运也许是成本最为节约的运输模式。,22,空运的主要优点有：高速直达性安全性能高经济性良好，使用年限较长包装要求低库存水平低保持竞争力和扩大市场,23,其缺点有：受气候条件的限制所以可达性差投资大，成本高运输能力小，运输能耗高运输技术要求高，人员（飞行员，空勤人员）培训费高。,24,空运一般用于以下作业：成为国际运输的重要工具适用于高附加值，低质量小体积的物品运输快捷运输途径邮政运输手段它是实现鸟式联运的一种新型运输方式,25,方式5：管道运输,它是近几十年发展起来的一种新型运输方式。管道运输的运输形式是靠物体在管道内顺着压力方向顺序移动实现的。和其他运输方式重要区别在于管道设备是静止不动的。目前，全球的管道运输承担着很大比例的源物质运输，包括原油，成品油、天线气、油田伴生气，煤浆等。,26,其主要优点有：运输效率高，适合于自动化管理建设周期短、费用低、运输费用也低耗能少、成本低、效益好运量大、连续性强安全可靠、运行稳定、不会受恶劣多变的气候条件影响埋于地下，所以占地少有利于环境保护对所运的商品来说损失的风险很小。,27,其缺点有：运输对象受到限制，承运的货物比较单一灵活性差，不易随便扩展管道，战线往往完全固定，服务的地理区域十分有限设计量是个常量，所以与最高运输量之间协调的难度较大，且在运输量明显不足时，运输成本会显著增加仅提供单向服务运速较慢。所以它主要担负单向、定点、量大的流体状货物运输。,28,方式6：联运,其组合方式有很多种：铁路运输和公路运输铁路运输和水运铁路运输和航空运输铁路运输和管道运输公路运输与航空运输公路运输和水路运输公路运输和管道运输水路运输和管道运输水路运输和航空运输航空运输和管道运输,29,这些组合并不是都实用，而其中有些可行的组合也未被用和采用，只有铁路运输和公路运输的组合（驮背运输）得到广泛使用。公路运输和水上运输的组合（鱼背运输）也得到了越来越多的采用，尤其是高价值货物的国际运输中。在较小的一定范围内，公路运输与航空运输和铁路运输与水运运输的组合也是可行的。铁路运输的联运使运输人即能享受到公路运输时接送和发运的灵活性，又能获得火车在远程运输中的效率，几乎所有的航空运输都是联合运输。,30,什么是驮背运输（Piggy-Back),驮背运输是一种公路和铁路联合的运输方式，货运汽车或集装箱直接开上火车车皮运输，到达目的地再从车皮上开下。该运输方式运用于铁路运输领域，在北美和欧洲已经十分普遍。,31,驮背运输的形式驮背运输在实际运作中主要有以下三种形式：1、拖车与挂车：货物装在挂车里；用拖车运到火车站。在火车站，挂车被运上火车的平板车箱，拖车则与挂车分离。在目的地车站，再使用拖车将挂车拖运到收货人的仓库。,32,2、挂车列车挂车列车是一种公路和铁路两用的挂车，这种公铁两用挂车在公路上用自己的轮子挂在公路拖车后面行驶，到达火车站时，将其在公路上行驶时使用的轮子收起来，放上火车轮架，就可以在铁轨上行驶。到达目的地后，又可以还原成公路运输工具，用公路拖车将其运到客户的仓库。,33,3、铁公路所谓“铁公路”就是自己有动力，能够行驶和自动装货的火车车厢，它不需要机车、吊车和转辙装置，而是自带一套独特的装货设备。由于“铁公路”的出现，铁路公司已能直接进行“门到门”运输，而不必依赖于卡车。在公里运距以内，“铁公路”系统比公路系统更优越，因为它不但可靠，而且费用低。,34,公路与空运之联运系统(Truck-Air):此种联运是由公路卡车直接驶进机舱,飞机卸货时再行驶离,其可将货物以及户之服务方式输送达目的地,亦称为鸟背运输(BirdyBack).,35,公路与水运之联运系统(Truck-Water):或称船背运输(Fishy-Back)（鱼背运输）此种系统大部分适用于货运,即船上无装卸货物之设备,而将货柜装载于特设之卡车拖车上,经岸上所架之跳板驶进船舱后,货柜与拖车同留于舱内,到达目的地卸货时货柜连同原拖车一起驶出,是为驶进驶出(Rollon/Rolloff)之联运方式。,36,二、什么是决策,决策是人们在政治、经济、技术和日常生活中普遍存在的一种选择方案的行为。斯蒂芬.P.罗宾斯在管理学中指出，决策制定过程一般有8个步骤，分别是：识别问题确定决策标准给标准分配权重拟订方案分析方案选择方案实施方案,37,例21,某地区一物流企业通过市场调查和资料整理得到某地区运输市场需求的资料，如下表所示。该物流企业的物流运输月提供能力还剩1000吨，现在要决策该企业应该开拓哪些市场、哪些客户的物流运输业务？,38,某地区的运输市场需求,注：其中ABCDEFGHI表示不同客户,39,该企业在各个市场上的占有率,步骤一：识别问题企业应该开拓哪些市场和哪些客户步骤二：确定决策标准该企业对于市场占有率非常重视，这个指标能反映一个企业在某一市场上的支配权，从而影响利润等其他指标。,40,步骤三：给标准分配权重这里标准只有一个，所以权重为1，不考虑分配问题。步骤四：拟订方案ABCDEFGHI九个客户就是可选方案步骤五：分析方案原则上，根据信息整理提供的备选方案，由于指标权重的不同，管理人员根据企业的实际和偏好，指出各方案的优缺点。,41,步骤六：选择方案因继续深入市场比重新打开一个市场的投入要少得多，所以本例中应首选将1000吨的配送能力提供给市场占有率较低的道里市场，在这里更要先满足A客户的需要，提供400吨，再满足余下的C客户方面的600吨。从总量上分析，该地区共有4800吨的需求量，建议该企业借用社会运输能力，组织调度好去开拓余下的2500吨的市场。步骤七：实施方案步骤八：评价决策效果,42,三、运输方式选择的标准,运输商品的种类运输量运输距离运输时间运输成本考虑服务要求考虑竞争因素,43,1.运输商品的种类商品的形状、容积、重量、理化性质、货主的运费承担能力等2.运输量一般来说，1520吨以下的选择汽车运输；1520吨以上的用铁路运输；数百吨以上的低价值原材料之类选船舶运输，铁路次之；高价值小件可以选择航空运输。3.运输距离一般，300公里以内选择汽车；300500公里选择铁路；500公里以上、运输量大的选择水路，运量小的选择航空。新的选择：高速公路，高速铁路,44,4.运输时间5.运输成本6.服务要求服务频率、服务可得性、服务能力、货损货差等7、竞争“田忌赛马”、“纳什均衡”、“囚徒困境模型”,45,纳什均衡,假设有n个局中人参与博弈，给定其他人策略的条件下，每个局中人选择自己的最优策略（个人最优策略可能依赖于也可能不依赖于他人的战略），从而使自己利益最大化。所有局中人策略构成一个策略组合（StrategyProfile）。纳什均衡指的是这样一种战略组合，这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下，没有人有足够理由打破这种均衡。纳什均衡，从实质上说，是一种非合作博弈状态。,46,纳什均衡经典案例：囚徒困境,假设有两个小偷A和B联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯，对每一个犯罪嫌疑人，警方给出的政策是：如果一个犯罪嫌疑人坦白了罪行，交出了赃物，于是证据确凿，两人都被判有罪。如果另一个犯罪嫌疑人也作了坦白，则两人各被判刑8年；如果另一个犯罪嫌人没有坦白而是抵赖，则以妨碍公务罪（因已有证据表明其有罪）再加刑2年，而坦白者有功被减刑8年，立即释放。如果两人都抵赖，则警方因证据不足不能判两人的偷窃罪，但可以私入民宅的罪名将两人各判入狱1年。下表给出了这个博弈的支付矩阵。,47,关于案例，显然最好的策略是双方都抵赖，结果是大家都只被判1年。但是由于两人处于隔离的情况，首先应该是从心理学的角度来看，当事双方都会怀疑对方会出卖自己以求自保、其次才是亚当斯密的理论，假设每个人都是“理性的经济人”，都会从利己的目的出发进行选择。这两个人都会有这样一个盘算过程：假如他坦白，我抵赖，得坐10年监狱，坦白最多才8年；他要是抵赖，我就可以被释放，而他会坐10年牢。综合以上几种情况考虑，不管他坦白与否，对我而言都是坦白了划算。两个人都会动这样的脑筋，最终，两个人都选择了坦白，结果都被判8年刑期。基于经济学中Rationalagent的前提假设，两个囚犯符合自己利益的选择是坦白招供，原本对双方都有利的策略不招供从而均被释放就不会出现。这样两人都选择坦白的策略以及因此被判8年的结局，“纳什均衡”首先对亚当斯密的“看不见的手”的原理提出挑战：按照斯密的理论，在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。但是我们可以从“纳什均衡”中引出“看不见的手”原理的一个悖论:从利己目的出发,结果损人不利己,既不利己也不利他。,48,第二节运输问题和线型规划,一、运输模型运输问题是将物品由m个起运站运至n个目的地。已知从i站运到j地的单位运费是Cij,并假定运费与两地间的运量成正比。设ai表示i站的供应量，bj表示j地的需求量。引进变量xij表示从i站到j地的运量，则运输问题可表述为：Xij0,49,若：（1），总供给总需求，称为平衡运输问题，否则为不平衡运输问题。（2），总供给总需求，可以虚构一个目的地，令其需求量bn+1=ai-bj,令其相关运费为0，解出最优解后，各站的供应量减去运往虚构目的地的数量。（3），总供给总需求，可以虚构一个起运站，令其供应量am+1=ai-bj,令其相关运费为0，解出最优解后，各目的地的数量减去运往虚构起运地的数量。,50,二、运输问题求解方法,一般用单纯形法求解。,51,三、表上作业法,用列表的方法求解线性规划问题中运输模型的计算方法。是指线性规划一种求解方法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭回路法、位势法或矩形法等方法进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。,52,初始解的求法：同单纯形法一样，首先要求初始调运方案必须是一个基可行解，初始解一般来说不是最优解，主要希望给出求初始解的方法简便可行，且有较好的效果。这种方法很多，最常见的是左上角法（或西北角法）、最小元素法和Vogel近似法。后两法的效果较好。,53,利用表上作业法寻求运费最少的调运方案要经过3个步骤：（1）依据问题列出物资的供需平衡表及运价表；（2）确定一个初始的调运方案（不一定最优）；（3）根据判断法则如闭回路法和位势法，判断出方案是否为最优方案，如果不是，进行调整，每调整一次，新方案的运费较前一方案的要少些，如此调整直到最优。,54,例题,某企业从3个配送中心能够发运的商品数量和4个客户需求的商品数量如下表所示，运价表已知，为了达到总运费最低，再满足配送需求的情况下，该如何选择配送路线？,供需表,运价表,55,表上作业法之伏格尔法(vogel),一产地的产品假如不能按最小运费就近供应，就考虑次小运费，这就有一个差额，差额越大，说明不能按最小运费调运时，运费增加越多。,56,运输表,57,首先，分别计算出各行各列的最小单位运费和次小运费的差额,58,选择差额最大处最小运价优先配送,59,去掉已满足，重新求差额,（1）,60,选择差额最大处最小运价优先配送,61,去掉已满足，重新求差额,（1）,（2）,62,选择差额最大处最小运价优先配送,63,去掉已满足，重新求差额,（1）,（2）,（3）,64,选择差额最大处最小运价优先配送,65,去掉已满足，重新求差额,（1）,（2）,（3）,（4）,66,最后得到伏格尔法初始解,67,表上作业法之最小元素法,最小元素法的所谓元素就是指单位运价。此法的基本思想是：运价最便宜的优先调运，现通过上面的例子来说明。,68,选取最低运价,69,70,选取最低运价,71,72,选取最低运价,73,74,选取最低运价,75,76,最小元素法的初始解,77,位势法检验最小元素法结果,78,规定cij=Ui+Vj,则有:,由于ui和vj的数值之间是有关联的，所以只要任意给定其中的一个，则可根据上述关系式很容易地将其他所有位势的数值求出,79,令U1=0，由Ui+Vj=Cij求出所有的Ui和Vj,80,将所有Ui+Vj的计算值分别填入所有未画【】运价的单元格左上角。,81,将Ui+VjCij的计算值填入所有未画【】运价的单元格的右下角，为非基变量的检验数,82,若所有非基变量的检验数均0，则为最优解，否则，用闭回路法调整得到最新的方案,83,偶数部分加上闭回路上的最小值，奇数部分减去该值，得到新调整方案,84,继续用位势法检验最小元素法结果,85,令V1=1，由Ui+Vj=Cij求出所有的Ui和Vj,86,求出所有的检验数均0,为最优方案.,87,所以,最优方案是:,88,表上作业法要求，调运方案的数字格必须为m+n-1个，且有数字格不构成闭回路。一般，用最小元素法给出的方案符合这一要求。,89,退化情况,出现退化时，要在同时被划去的行列中任选一个空格填0，此格作为有数字格。,3,6,0,5,2,4,90,课后作业,已知某物流公司从3个配送中心分别向4家门店配送产品，其配送量、需求量、运价如下表所示，请分别用最小元素法和伏格尔法给出满意的调运方案。,91,伏格尔法,92,93,94,95,96,97,98,99,伏格尔法初始解,100,最小元素法,101,第三节旅行路线问题与动态规划,一、旅行路线问题及穷举法求解1旅行路线问题的表述一个有N个结点（城市）组成的一般网络，一个旅行团从结点1（城市1）出发，到其他几个城市旅行，然后返回结点1（城市1）。如下图所示，假定从城市I到城市J的时间（或路程）为DIJ，问如何规划旅行路线才能使旅行所花费的时间（或路程）最少？2用穷举法解旅行路线问题旅行问题是从结点1出发，经过N-1个结点后再回到结点1.对于N-1个结点有（N-1）！种排列方式，所示旅行路线也有（N-1）！种，计算所有路线的路程（或时间）进行比较，便可找出最佳路线，这种方法称为“穷举法”。（N-1）！123.(N-2)(N-1),102,数学模型：设Nj=2,3,j-1,j+1,N，S是Nj的子集合，包含Nj的i个元素。函数Fi(j,S)=Fi-1(k,S-k)+DkjkS;(i=1,2,N-2;J1,SNj)初始条件：F0(j,-)=Dij最优解计算公式：L=minFN-2(j,Nj)+Dji；j=2,3,N,二、用动态规划解旅行路线问题,103,例：有一家配送中心（A地）用一辆车把商品配送给某一片区的3家客户（B地、C地、D地），其相互距离如下表所示，当配送人员从A地出发，经过每个客户一次且仅一次最后回到A地，问按怎样的路线可以使总的行程距离最短?,104,这里假设A地为城市1,B地为城市2,C地为城市3,D地为城市4.由边界条件可知:f0(2,)=d12=8f0(3,)=d13=5f0(4,)=d14=6,105,当k=1时，即从城市1开始，中间经过1个城市到达i城的最短距离是：f1(2,3)=f0(3,)+d32=5+9=14f1(2,4)=f0(4,)+d42=6+7=13f1(3,2)=f0(2,)+d23=8+8=16f1(3,4)=f0(4,)+d43=6+8=14f1(4,2)=f0(2,)+d24=8+5=13f1(4,3)=f0(4,)+d43=5+5=10,106,当k=2时，即从城市1开始，中间经过2个城市到达i城的最短距离是：f2(2,3，4)=minf1(3,4)+d32，f1(4,3)+d24=min14+9,10+7=17;P2(2,3,4)=4;f2(3,2，4)=minf1(2,4)+d23，f1(4,2)+d43=min13+8,13+8=21;P2(3,2,4)=2或4;f2(4,2，3)=minf1(2,3)+d24，f1(3,2)+d34=min14+5,16+5=19;P2(4,2,3)=2;,107,当k=3时，即从城市1开始，中间经过3个城市回到城市1的最短距离是：f3(1,2，3，4)=minf2(2,3，4)+d21，f2(3,2，4)+d31，f2(4,2，3)+d41=min17+6,21+7，199=23;所以，P3(1,2,3,4)=2;由此可知该配送人员的最短路线是：ACDBA最短总距离是23.,108,作业,有一个旅行问题，其距离矩阵如下表，设配送人员从A地出发，经过每个站点一次且仅一次，最后回到A地，设计一个行程路线，使总的行程距离最短。,最短路线为：A-B-C-E-D-A,最短总距离为27.,109,第四节图论方法的应用,一、邮路问题及其求解方法（中国邮递员问题）中国邮递员问题：著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。,110,求解步骤,这个问题可以转化为“一笔画”问题，把每条重复边的距离加总求和，如果小于总距离的一半则为可行解，如果连通图中每一个闭合圈的重复边的总距离都小于该闭合圈的一半，则为最优解。根据欧拉定理，一个连通图如果要一笔画成，又回到原点，则从这个图中的每一个节点出发的边数都为偶数。,111,例题：,有一个邮递员，其送信地区的街道如下图所示，图中数字为街道长度。住户分布在每一条道路上，这样邮递员在送完一次信件的过程中必须走完所有的街道。假定该邮递员从A点出发，最后回到A点，问该邮递员该选择什么样的行走路线。,112,由图知，HJFKDB点出发的边数为奇数，必须把图中的奇数点出发的边数改为偶数，这样就形成重复边。各条边的总距离S为46，在使奇数边变成偶数边时，遵循重复边最少的原则。,113,第一次修正后,图中重复边的总距离W1为1823(总距离的一半），为可行解；检查是否每一个闭合圈的重复边的总距离都小于该闭合圈的总距离的一半。在圈（A,B,K,J,I,H)中，重复边总距离为8，小于该圈总距离19的一半，满足要求，不需改进；在圈（B,C,D,K)中，不需改进；在圈（D,E,F,J)中，不满足要求需改进,114,从头开始检查，重复边总距离为161823，满足要求获得改进；圈（I,J,F,G,H)中不满足要求，需要改进,第二次修正后,115,第三次修正后,重新检查：重复边总距离为1516，获得改进；所有闭合圈均满足要求，为最优解；邮递员只要按照此路线走，即可走的总距离最短，但是行走路线并不唯一。,116,二最小连通问题及求解方法,1问题表述有N个点，他们之间的距离已知，如何把各点连接成一个连通圈，使其连线的总长度最短。2求解步骤第一步：在图的边集合中取一条边e1，其长度是所有边中长度最小者。第二步：如果选好e1,e2,ek，则从剩余的边中选取边ek+1,满足：使e1,e2,ek,ek+1所组成的图不含圈；ek+1在剩余的边集合中是长度最小的。直至选取的边数为N-1为止。,117,例,如图所示：由8个结点组成的无向网络，试求它们之间的最短连接。,2,至此，已经选取了N-1=7条边，已经为最优解，而最优解不唯一，连接的总长度为：L=313342218,118,作业,如图所示：由8个结点组成的无向网络，试求它们之间的最短连接。,2,119,答案不唯一,120,三起讫点不同的路线选择,当运送商品的开始地点与收货地点都不同时，一般用最短路线法求解。大批量长距离干线运输比较多见。计算原理：（1）第n次迭代的目标。寻求第n次最近始发点的节点，重复n=1，2，直到最近的节点是终点为止。（2）第n次迭代的输入值。（n-1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。这些节点以及始发点称为已解的节点，其余的节点是尚未解的节点。（3）第n次最近节点的候选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。（4）第n个最近的节点的计算。将每个已解的节点及其候选点之间的距离从始发点到该已解节点的距离加起来，总距离最短的候选点即是第n个最近的节点，也就是始发点到达该点最短距离的路径。,121,下图所示是一张公路示意图，其中A是始发点，J是终点，B，C，D，E，F，G，H，I是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离，以运行时间表示。要求确定一条从起点A到终点J的最短的运输路线。,A,B,E,I,