第二节 运输线路决策.docx
- 文档编号:23487049
- 上传时间:2023-05-17
- 格式:DOCX
- 页数:4
- 大小:232.64KB
第二节 运输线路决策.docx
《第二节 运输线路决策.docx》由会员分享,可在线阅读,更多相关《第二节 运输线路决策.docx(4页珍藏版)》请在冰豆网上搜索。
第二节运输线路决策
第二节运输线路决策
在整个物流成本中,运输成本所占比列为33%-67%,所以我们必须关注如何降低运输成本问题,最大化地利用运输设备和人员,优化运输线路是降低运输成本的关键。
(一)影响运输线路选择的因素
1.成本因素
(1)运输成本
(2)营运成本(3)运输线路建设成本和土地成本
(4)固定成本
2.非成本因素
(1)交通因素
(2)环保因素(3)政策法规因素
(二)运输路线决策
运输路线决策就是,找到运输网络中的最佳路线,以尽可能缩短运输时间或运输距离,达到降低运输成本、改善运输服务的目标。
运输路线决策问题有三种基本类型:
一是起点和终点不同的单一路径规划;
二是多个起点和终点的路径规划;
三是起点和终点相同的路径规划。
一、起点和终点不同的单一路径规划
此类问题可以描述为在一个已知交通运输网络中,寻找从出发地到目的地的最佳路线。
这里的“最佳”可以指距离最短、时间最省或是费用最少。
数学模型——求网络图中二点之间的最短路问题。
采用网络规划中求最短路Dijkstra算法(标号算法)。
除了距离以外,还需要考虑通过交通网络的时间长短。
标号算法1、最短路与最大流
例题1
例如,从上图中找出V1与V8之间的最短路线。
例题2要把A市的一批货物运送到市的一批货物运送到B市例题要把市的一批货物运送到市,根据两个城市之间可选择的行车路线地图,绘制了图5—13的公路网络。
要的公路网络。
可选择的行车路线地图,绘制了图的公路网络求寻找一条线路最短的运输路线。
求寻找一条线路最短的运输路线。
解:
从终点开始逐步逆向推算
(1)与终点10联接的结点有两个,即结点9和8;
从结点9到结点10只有一条线路,该线路为最短线路,长度100,记为:
(9-10)100;
同样,结点8到结点10的最短线路为150,记为(8-10)150;
(2)结点6。
与6联接的只有一个结点9,6至9的最短里程为200。
而9至终点10的最短里程为100.因此6至终点10的最短里程为200十100=300。
记为:
(6-9-10)300。
(3)结点5。
与5联接的结点有9、8两个。
5至9再至终点的最短里程为400十100=500,
5至8再至终点的最短里程为250十155=400。
400<500,所以5至终点的最短里程为400,记为:
(5-8-10)400。
(4)结点7。
至终点的最短里程为125十150=275,
(5)结点4。
与4联接的结点有5、6、7三个。
结点4至6再到终点的最短里程为200十300=500;
结点4至5再到终点的最短里程为175十400=575;
结点4至7再到终点的最短里程为275十275=550。
三个里程中以500为最小,所以结点4至l0的最短里程记为(46—9—10)500。
(6)结点2和3。
用同样的方法,得到:
结点2到终点的最短里程为600。
记为:
(26—9—10)600。
结点3到终点的最短里程为575。
记为:
(37—8—10)575。
(5)最后看结点1。
结点1可以通过三个结点2、3、4连接到终点。
结点。
1通过结点2再到终点的最短里程100十600=700,路径为(1—2—6—9—10)700
结点1通过结点4再到终点的最短里程150十500=650,路径为(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=1,2,…,n;产销平衡,从Ai到Bj运输单位货物的运价(也可以是时间或距离)为cij。
问如何调运这些货物,使得运费(或时间、吨公里数)最少?
常见的解决方法有:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第二节 运输线路决策 第二 运输 线路 决策