国际货物运输.ppt

物流运输管理物流运输管理湖南生物机电职院湖南生物机电职院———— 运输线路优化运输线路优化?一、物流运输线路的类型?(一)单一装货地和单一卸货地的物流运输线路?(二)起点与终点为同一地点的物流运输线路?(三)多起点、多终点问题的物流运输线路二、二、起讫点不同的单一问题(详见教材50)对分离的、单个始发点和终点的网络运输路线选择问题,最简单和直观的方法是最短路线法。初始,除始发点外,所有节点都被认为是未解的,即均未确定是否在选定的运输路线上。始发点作为已解的点,计算从原点开始。一般的计算方法是:一般的计算方法是:(1)(1)第第nn次迭代的目标。寻求第次迭代的目标。寻求第nn次最近始发点的节点,次最近始发点的节点,重复重复nn==11,,22,,……,直到最近的节点是终点为止。,直到最近的节点是终点为止。(2)(2)第第nn次迭代的输入值。次迭代的输入值。(n(n——1)1)个最近始发点的节点个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。是由以前的迭代根据离始发点最短路线和距离计算而得的。(3)(3)第第nn个最近节点的侯选点。每个已解的节点由线路个最近节点的侯选点。每个已解的节点由线路分支通向一个或多个尚未解的节点,这些未解的节点中有一分支通向一个或多个尚未解的节点,这些未解的节点中有一个以最短路线分支连接的是候选点。个以最短路线分支连接的是候选点。(4)第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来,总距离最短的候选点即是第n个最近的节点。也就是始发点到达该点最短距离的路径。以下面的实例可以具体说明最短运输路线是怎样计算的。[例1]图3—1所示的是一张公路运输网示意图,其中A是始发点,J是终点,B,C,D,E,C,H,I是网络中的节点,节点与节点之间以线路连接,线路上标明了两个节点之间的距离,以运行时间(分)表示。要求确定一条从原点A到终点J的最短的运输路线。我们首先列出一张如表格3—3所示的表格。第一个已解的节点就是起点或点A。与A点直接连接的解的节点有B、C和D点。第一步,我们可以看到B点是距A点最近的节点,记为AB。由于B点是唯一选择,所以它成为已解的节点。随后,找出距A点和B点最近的未解的节点。只要列出距各个已解的节点最近的连接点,我们有A--C,B—C。记为第二步。注意从起点通过已解的节点到某一节点所需的时间应该等于到达这个已解节点的最短时间加上已解节点与未解节点之间的时间,也就是说,从A点经过B点到达C的距离为AB+BC=90+66=156分,而从A直达C的时间为138分。现在C也成了已解的节点。第三次迭代要找到与各已解节点直接连接的最近的未解点。如表3—3所示,有三个候选点,从起点到这三个候选点D、E、F所需的时间,相应为348、174、228分,其中连接BE的时间最短,为174分,因此正点就是第三次迭代的结果。