任务13优化物流运输的线路..doc

任务1.3 优化物流运输的线路 ●任务描述 面对高油价的到来，物流运输企业成本剧增如何应对挑战？运输公司的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。不断优化运输线路，避免资源浪费，提高运输效率。2008年贵州黔南县 ■案例研讨 优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。 物流运输合理化以最佳的运输线路、最低的运输费物流运输线路类型个基本类型 （二）起点与终点为同一地点的物流运输线路 在运输生产实践中，自有车辆运输时，车辆往往要回到起点。重合“旅行推销员”问题、货郎担问题或者中国邮递员邮路问题。 （三）多起点、多终点问题的物流运输线路 多起点、多终点问题的物流运输线路，在物流运输实践中，经常存在。如多个供应商供应给多个工厂，或者把不同工厂生产的同一产品分配到不同的问题在这些问题中，起点和终点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。 物流运输线路最短路线方法。1 A A A B C D 80 128 338 B 80 AB* 2 A A B B C D E C 128 338 80+74=154 80+56=136 C 128 AC 3 A B C D E F 338 80+74=154 128+80=208 E 154 BE* 4 A C C E D F D I 338 128+80=208 128+146=274 154+74=228 F 208 CF 5 A C E F D D I H 338 128+146=274 154+74=228 208+50=258 I 228 EI* 6 A C F I D D H J 338 128+146=274 208+50=258 228+116=344 H 258 FH 7 A C F H H I D D G G J J 338 128+146=274 208+122=330 258+38=296 258+116=374 228+116=344 D 274 CD 8 D F H I G G J J 274+38=322 208+122=330 258+116=374 228+116=344 G 322 DG 9 G H I J J J 322+140=462 258+116=374 228+116=344 J 344 IJ* 在图1.3-2可以看出，装货地A即是起点，是第一个已解的节点。与A点直接连接的未解的节点有B、C和D点。B到A的距离最短，所以是唯一的选择，成为已解的节点。这是步骤1。 步骤2，是找出距离已解A点和B点最近的未解节点。只要列出距各个已解节点最近的连接点，则有A-C，B-C。注意从起点通过已解节点到某一节点所需的路程应该等于到达这个已解节点的最短路程加上已解节点与未解节点之间的路程。即从A经过B到达C的距离为80+56=136公里，而从A直达C的距离为128公里。现在C点也成为已解节点。 步骤3，要找出与各已解节点直接连接的最近的未解节点。在图1.3-2上可见，在与已解节点A、B、C直接连接的有D、E、F三个点，自起点到三个候选点的路程分别是338、154、208公里，其中连接BE的路程最短，为154公里。因此，E点为所选。 重复上述过程，直至到达终点J，即步骤9。由此得到最优线路为A-B-E-I-J，最短的路程的344公里。 最短路径法可以利用计算机进行求解。把运输网络中的线路（有的称为链）和节点的资料都存入数据库中，选好起点和终点后，计算机可以很快就算出最短路径。 此计算的结果，称为单纯的最短距离路径并各条线路的运行质量。穿越网络的最短时间因此，对运行时间和距离都设定权数就可以得出比较具有实际意义的线路。 起点与终点为同一地点（起迄点重合）的物流运输线路的选择优化，目标是找到一个可以走遍所有地点的最佳顺序，这一类问题没有固定的解题思路，在实践中通常是根据实际情况的不同，结合经验寻找适用的方法。并且只要有可能路径就会呈凸形或水滴状。凸形或水滴状两条原则，出线路规划图如果各停车点之间的空间关系代表实际的运行时间或距离，有关卡、单行线或交通拥堵利用计算机模型方法好。目标是找到一个可以走遍所有地点的最佳顺序，物资调运问题图上作业法图上作业法是我国物资部门从实际工作中创造出来的一种物资调运的方法，利用图上作业法，可以帮助我们避免物资调运工作中的对流和迂回现象，图上作业法图上作业法包括不成圈的图上作业法和成圈的图上作业法1.运输线路不成圈的图上作业法 对于线路不成圈的货物运输，即是不构成回路的运输线路，包括直线、丁字线、交叉线和分支线等。只要不出现对流和迂回现象，就是最优调运方案。 运输线路不成圈的图上作业法较简单。就是从各