资源描述：
《第二节运输线路决策》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第二节运输线路决策在整个物流成本中，运输成本所占比列为33%-67%,所以我们必须关注如何降低运输成本问题，最大化地利用运输设备和人员，优化运输线路是降低运输成本的关键。（-）影响运输线路选择的因素1.成本因素（1）运输成本（2）营运成本（3）运输线路建设成本和土地成本（4）固定成木2•非成木因素（1）交通因素（2）环保因素（3）政策法规因素（-）运输路线决策运输路线决策就是，找到运输网络中的最佳路线，以尽可能缩短运输时间或运输距离，达到降低运输成本、改善运输服务的冃标。运输路线决策问题有三种基本类型：一是起点和终点不同的单一路径规划;二是多个起点和终点的路径
2、规划;三是起点和终点相同的路径规划。一、起点和终点不同的单一路径规划此类问题可以描述为在一个已知交通运输网络中，寻找从出发地到目的地的最佳路线。这里的“最佳”可以指距离最短、时间最省或是费用最少。数学模型——求网络图中二点之间的最短路问题。采用网络规划中求最短路Dijkstra算法（标号算法）。除了距离以外，还需要考虑通过交通网络的时间长短。标号算法1、最短路与最大流例题1例妙"⑷街、最短路与最大流例如，从上图中找出VI与V8之间的最短路线’例如，从上图中找出VI与V8之间的最短路线。例题2要把A市的一批货物运送到市的一批货物运送到B市例题要把市的一批货物运送
3、到市，根据两个城市Z间可选择的行车路线地图，绘制了图5—13的公路网络。要的公路网络。可选择的行车路线地图，绘制了图的公路网络求寻找一条线路最短的运输路线。求寻找一条线路最短的运输路线。公路网络□图中巳为结点.代表起点.目的地和与行车路线相交的其他城市.其中的数字为结点诵号’□箭头为分支，代表两个结点之间的公路.箭头上标明的数字为运输里程「解：从终点开始逐步逆向推算⑴与终点10联接的结点冇两个，即结点9和8；从结点9到结点10只有一条线路，该线路为最短线路，长度100,记为：(9-10)100；同样，结点8到结点10的最短线路为150,记为(弘10)150；(
4、2)结点6。与6联接的只有一个结点9,6至9的最短里程为200o而9至终点10的最短里程为100.因此6至终点10的最短里程为200十100=300-记为:(6-9-10)300o(2)结点5。与5联接的结点有9、8两个。5至9再至终点的最短里程为400十100=500,5至8再至终点的最短里程为250十155=400。400<500,所以5至终点的最短里程为400,记为：(5-8-10)400。(3)结点7o至终点的最短里程为125十150=275,(5)结点4。与4联接的结点有5、6、7三个。结点4至6再到终点的最短里程为200十300=500；结点4至5
5、再到终点的最短里程为175十400=575；结点4至7再到终点的最短里程为275十275=550。三个里程中以500为最小，所以结点4至10的最短里程记为(46—9—10)500o(6)结点2和3。用同样的方法，得到：结点2到终点的最短里程为600。记为：(26—9—10)600o结点3到终点的最短里程为575。记为：(37—8—10)575o(4)最后看结点lo结点1可以通过三个结点2、3、4连接到终点。结点。1通过结点2再到终点的最短里程100十600=700,路径为(1—2—6—9—10)700结点1通过结点4再到终点的最短里程150十500=650,路
6、径为(1—4—6—9—10)650结点1通过结点3再到终点的最短里程175十575=750,路径为(1—3—7—8—10)750以上三个里程中以650为最小，即A币到B市的最短里程，对应的最短路线为：1—4—6—9—10二、多个起点和多个终点的路径规划问题多个起点和终点的路径优化，需要确定各供求地点之间的最佳供应关系。运用线性规划，数学模型对以描述为：有m个产地Ai,i二1,2,・・・，m,可供应量分别为ai,i二1,2,…,m；有n个销地Bj,j二1,2,…，n,需要量分别为bj,j=l,2,…,n；产销平衡，从Ai到Bj运输单位货物的运价（也可以是时间或距
7、离）为cij。问如何调运这些货物，使得运费（或时间、吨公里数）最少？常见的解决方法有：1、单纯形法2、图表分析法3、图上作业法4、表上作业法5、供求不平衡运输模型三、起点和终点相同的路径规划起点和终点相同的路径规划问题是物流配送业务中的常见问题。由于要求车辆必须返回起点，问题的难度提高了。由于要求车辆必须返回起点，问题的难度提高了。解决这类问题的目标是找出途中经过的点的顺序，使运输工具依次经过问题的日标是找出途中经过的点的顺序，使运输工具依次经过所有送货点并满足各点对送货时间的要求并满足各点对送货时间的要求，所有送货点并满足各点对送货时间的要求，且总出行时间或
8、总距离最短。旅行推销员（NP难题距离最
