运输线路的选择ppt课件

第二节运输线路的确定，1、运输成本在整体物流成本中所占的比例为33%-67%，关注降低运输成本的方法，最大限度地利用运输设备和人员，优化运输线路是降低运输成本的关键。 2、(1)影响运输线路选择的因素1 .成本要素(1)运输成本(2)运营成本(3)运输线路建设成本和土地成本(4)固定成本2 .非成本要素(1)交通要素(2)环境保护要素(3)政策规定要素，3 )运输线路决定运输线路决定应找到运输网络的最佳路线，尽量缩短运输时间和运输距离运输路线的决定问题有三种基本类型。 一个是起点和终点不同的单一路线计划，二个是多个起点和终点的路线计划，三个是起点和终点相同的路线计划。 4、1、起点和终点不同的单一路径规划问题，可以描述为在已知的交通运输网络中寻找从出发地到目的地的最佳路径。 这里的“最佳”是指距离最短、时间最短或费用最少。 数学模型求解网络图中两点之间的最短问题。 采用网络计划中最短路的Dijkstra算法(标签算法)。 除了距离，还需要考虑通过交通网的时间长度。 5、V5，例如，从上面的图中找到V1和V8之间的最短路线。，V2，V1，V4，V6，V7，V9，V8，v 3，1，6，3，1，2，2，6，3，4，10，2，4，3，1，最大短路和最大流，起点，终点，例题1，标签算法，6，例题2将a市货物运送到b市要求线路寻找最短的运输路线。 图中是节点，表示起点、目的地、与行驶路线交叉的其它城市，其数字是节点编号。 箭头表示分支，两个节点之间的道路，箭头所示的数字是输送距离。 道路网络，1，7，解：从终点逐渐逆向推定。 (1)与终点10相连的节点只有一条从节点9到节点10的路径，即节点9和节点8，该路径是最短路径，长度为100:(9- 10 ) 100； 类似地，从节点8到节点10的最短路径是150，标记为(8-10)150)节点6。 与6连接的节点只有1个，从9，6到9的最短距离是200。 从9到10的最短距离是100。 因此，6到10之间的最短距离是200100=300。 (6-9- 10 )记为300。 (3)节点5。 有9、8个与5相连的节点。 5到9之间的最短距离是400到100=500，5，5到8之间的最短距离是250到155=400。 因为400500，所以从5到终点的最短距离为400，记为(5-8-10)400。 (4)节点7。 到终点的最短距离为125150=275，记录为(7-8-10)275。300、8、(5)节点4。 与4相连的节点有5、6、7三个。 从节点46到终点最短距离为200300=500，从节点45到终点的最短距离为175400=575，从节点47到终点的最短距离为275275275=550。 由于三个行驶距离中500最小，因此将从节点4到l0的最短行驶距离设为(4-6-9-10)500。 (6)节点2和节点3。 以类似的方式，从节点2到终点的最短距离是600。 (2-6-9- 10 )标记为600。 从节点3到终点的最短距离为575。 (3-7-8- 10 )标记为575。 (5)最后看节点1。 节点1可以通过三个节点2、3和4连接到终点。 节点1通过节点2到终点的最短距离为100600=700，路径为(126910 ) 700，节点1通过节点4到终点的最短距离为150500=650，路径为(146910)650，节点1通过节点3到终点的最短距离在以上三个距离中，将650设为最小，即从a货币到b市的最短距离，对应的最短路线为1-4-6-9-10。 9、2、多始点与多终点的路径规划问题多始点与终点的路径优化需要确定各供需地点之间的最佳供给关系。使用线性规划，数学模型为m产地的Ai、I=1、2、m，可供应量分别为Bj、j=1、2、n，具有n个针脚(可描述为Ai、I=1、2、m )，所需量分别为Bj、j=1、2、n； 生产销售平衡中，从Ai到Bj运输机构的货物运输价格(也可以是时间或距离)为cij。 询问如何运输这些货物以使运输成本(或时间、吨公里数)最小化，10、1、简单形法、2、图表分析法、4、表作业法、5、供求不均衡运输模型、3、图表作业法，常见的解决方法是：11、起点与终点相同的路径规划问题是物流配送业务中常见的问题因为车辆被要求必须回到出发点，所以问题的难易度增加了。 解决这些问题的目标是找出途中通过的点的顺序，使运输装置依次通过所有出货点，满足各点对出货时间的要求，使总移动时间或总距离最短。 “旅游推销员(TSP )”问题是NP问题。 随着问题中包含的节点数和制约条件的增加，解决问题的复杂性增加，找到最佳路径非常困难。 即使用最快的计算机计算，求最佳解的时间也非常长。 启发式解法是解决这类问题的好方法。 三、始点和终点相同的路径规划，看第12、p206页的例题3、13，运输批量越大，运输率越低。 少量货物综合运输是降低运输成本的主要途径。 14、原则1 .将相互靠近的停靠点货物装载在一辆车上运输，使停靠点之间的运行距离最小化。 (b )更好的连接，(a )差距的连接，(3)合理的路线和调度原则，15，16，17，原则4 :运行路线从仓库最远的停靠点开始，运输车辆一次装载几个靠近该重要停靠点的货物，该运输卡车满载后， 安排另一辆运输卡车装载另一个最远停留点的货物，18、原则5 :有多种规格的车型，应优先使用装载量最大的运输车，装载路线上的所有要求货物。 原则6 :提货应在配送过程中进行，运行线路终止后不运行。 原则7 :对于远离集中停车场路线的单独停车场，可使用较小装载量的车辆，为这些停车场单独配送。 另一个选择是租车或者利用邮政服务等公共服务送到停车场。 原则8 :应避免停车场工作时间过短的限制。 19、物流配送路线优化的常见约束条件包括停车场工作时间约束、车辆类型、最大运行时间、不同区间车速限制、运行途中障碍物(湖、山脉等交通规制)、司机短暂休息等。 如果问题有很多收件人，并且附加了很多制约条件，问题的解决就会变得非常复杂。 2、制定车辆路径优化方法20、(4)运输路径和时刻表制定方法(1)人工计算方法扫描法问题：为一些停车场(客户)安排最佳行驶路径。 第一步是将仓库(出发点)和所有停车点的位置绘制在地图上或坐标图上的步骤2，通过仓库位置放置尺寸，顺时针或逆时针旋转，直到尺寸到达停车场为止。 查询：累积装载量是否超过交货装载量或容积(首先使用最大的交货车辆)。 那样的话，最后的停车场除外，确定路线。 然后，从这个停车场继续扫描，开始新的路线。 这样扫描下去，所有的停留点都被分配到路线上。 在步骤3中，对各路线设定运行顺序，使运行距离最小化。 方案的误差率在10%左右。 21、例4从各客户收货，将货物送回仓库。 全天的提货量如图5-13所示。 运输车一次可以运送10000辆。 确定要求：需要多少条路线(即多少辆送货车)，每条路线都有哪些客户点？ 运输车辆服务