《2.8运输路线优化.pptx》由会员分享，可在线阅读，更多相关《2.8运输路线优化.pptx（40页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、运输管理实务课程团队主讲：杜丽茶物流管理省级示范性特色专业共享课程项目二：公路运输管理课程内容课程内容1.运输基础知识2.公路运输管理3.水路运输管理4.铁路运输管理5.航空运输管理6.多式联运业务管理7.综合技能抽查4运输路线优化的目标效益最高路程最短成本最低吨公里数最小准确性最高运输路线优化的目标运输路线优化的目标一、一、物流运输线路的类型物流运输线路的类型单一装货地和单一卸货地的物流运输线路起点与终点为同一地点的物流运输线路多起点、多终点问题的物流运输线路类类型型一对一一对一一对多一对多多对多多对多 经验判断法判断法综合合评分法分法数学数学计算方法算方法方法方法 如何制定合理的行车路线？
2、如何制定合理的行车路线？某配送企业配送路线方案指标序号序号评价指标评价指标极差极差差差较好较好良好良好最优最优0分分1分分2分分3分分4分分1全过程距离全过程距离2行车时间行车时间3配送准时性配送准时性4行车难易行车难易5动用车辆数动用车辆数6油耗油耗7车辆状况车辆状况8运送量运送量9配送客户数配送客户数10配送总费用配送总费用综合合评分法分法一对一一对一一对一一对一一对多一对多一对多一对多多对多多对多多对多多对多最短路径法最短路径法最短路径法最短路径法扫描法扫描法扫描法扫描法节约里程法节约里程法节约里程法节约里程法图上作业法图上作业法图上作业法图上作业法表上作业法表上作业法表上作业法表上作业
3、法数学数学计算法算法下图是路路通运输公司签订了的一项运输合同，要把A城的一批化肥运送到J城，路路通公司根据这两个城市之间可选择的行车线路绘制的公路网络。其中A点表示装货地，J点是卸货地。此类运输线路的特点是A点和J点是两个点，不重合。这是运输活动中的一种情况。一对一问题一对一问题一对一问题一对一问题最短路径法最短路径法最短路径法最短路径法 B CA DG E H J I80KM128KM7474116116140501123812211038146338KM8056 F 公路网络示意图 可以看出，从可以看出，从A市出发到达市出发到达J市，可以有很多条路线可以选择。但是如何选择运输路市，可以有很
4、多条路线可以选择。但是如何选择运输路线，才能使总路程的长度最短？这就是运输规划中的最短路径法。线，才能使总路程的长度最短？这就是运输规划中的最短路径法。最短路径法最短路径法最短路径法最短路径法1 B CA DG E H J I80KM128KM7474116116140501123812211038146338KM8056 F 公路网络示意图最优线路为A-B-E-I-J，最短的路程的344公里。一对多一对多一对多一对多扫描法扫描法节约里程法节约里程法扫描法（临时客户、临时线路的送货计划）节约法（固定客户，固定线路）路线设计中的扫描法很简单，即使问题规模很大，也可以通过手工计算得出结果。扫描法可
5、阐述如下：（1 1）在地图或方格图中确定所有站点（含仓库）的位置。）在地图或方格图中确定所有站点（含仓库）的位置。（2 2）自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与）自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与某站点相交。考虑：如果在某线路上增加该站点，是否会超过车辆的载货能力？如果某站点相交。考虑：如果在某线路上增加该站点，是否会超过车辆的载货能力？如果没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量是否超过车辆的没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力（先使用最大的车辆）。如果超过
6、，就剔除最后的那个站点，确定路线。随运载能力（先使用最大的车辆）。如果超过，就剔除最后的那个站点，确定路线。随后，从不包含在上一条路线中的站点开始，后，从不包含在上一条路线中的站点开始，扫描法描法继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。（3 3）排定各路线上每个站点的顺序使行车距离最短。排序时可以使用）排定各路线上每个站点的顺序使行车距离最短。排序时可以使用“水滴水滴”法法。例例：某公司用厢式货车从货主处取货，图某公司用厢式货车从货主处取货，图(a)(a)是一天的取货量，单位是件。厢式货是一天的取货
7、量，单位是件。厢式货车的载货量是车的载货量是1000010000件。完成所有取货任务需一天时间。公司需要多少条运输路线件。完成所有取货任务需一天时间。公司需要多少条运输路线（即多少部车），每条路线上应该经过哪些站点，每条路线上的站点怎样排序。（即多少部车），每条路线上应该经过哪些站点，每条路线上的站点怎样排序。扫描法描法首先，向北画一条直线，进行逆时针方向首先，向北画一条直线，进行逆时针方向“扫描扫描”。这些都是随机决定的。逆时针。这些都是随机决定的。逆时针旋转该直线，直到装载的货物能装上一辆载重旋转该直线，直到装载的货物能装上一辆载重1000010000件的卡车，同时又不超载。一件的卡车，同
8、时又不超载。一旦所有的站点都分派有车辆，就可以利用旦所有的站点都分派有车辆，就可以利用“水滴水滴”法安排经过各站点的顺序，图法安排经过各站点的顺序，图(b)(b)是所列出的最终的路线设计是所列出的最终的路线设计。(a)(b)扫描法设计行车路线扫描法设计行车路线缺点：缺点：在划分站点群时，没有考虑在途总在划分站点群时，没有考虑在途总运行时间、各站点的取货运行时间、各站点的取货/送货时间送货时间等。等。（1）将相互接近的各站点的货物尽可能安排同一辆车运输。卡车的行车路线围绕相互靠近的站点群进行计划，以使站点之间的行车时间最短，使站点群更加紧凑。DD扫描法描法（2）卡车的行车路线不应交叉，应呈水滴状
9、。）卡车的行车路线不应交叉，应呈水滴状。安排行车路线时各条路线之间应该没有交安排行车路线时各条路线之间应该没有交叉，且呈水滴状。叉，且呈水滴状。时间窗口和送货之后才时间窗口和送货之后才能取货的限制条件可能会造成线路交叉。能取货的限制条件可能会造成线路交叉。扫描法描法（3）尽可能使用较大载重量的车辆进行运送，这样设计出的路线是最有效的；理想状况下，用一辆足够大的卡车运送所有站点的货物将使总的行车距离或时间最小。因此，在车辆可以实现较高的利用率之时，应该首先安排车队中载重量最大的车辆。扫描法描法（4）对过于遥远而无法归入群落的站点，可以采用其他配送方式；那些孤立于其他站点群的站点（特别是货运量较小
10、的站点），为其提供服务所需的运送时间较长，运送费用较高。考虑到这些站点的偏僻程度和货运量，采用小型卡车进行服务可能更经济。此外，利用外租的运输服务也不啻为一个很好的选择。扫描法描法节约里程法的目标是使所有车辆的行驶总里程最短，并且为所有站点提供服务的卡车数量最少。节约里程法里程法 原理：三角形一边之长必定小于另外两边之和。在汽车载重量允许的情况下，采用巡回发货比采用往返发货可节约汽车走行在汽车载重量允许的情况下，采用巡回发货比采用往返发货可节约汽车走行里程为：里程为：L=2(L1+L=2(L1+L2)-(2)-(L1+1+L2+2+L3)=3)=L1+1+L2-2-L3 3节约里程法里程法【例
11、】有某商品发送点A、B、C、D四处，与四个接收点a、b、c、d成圈状，其距离及供需量如表所示，试求最优运输路线。距离距离abcd产量产量A65KM80KM80B180220150C9075170D6070100销量销量130100160110500接收地发送地多对多多对多多对多多对多图上作业法图上作业法表上作业法表上作业法150100CAD17016010011080130Babcd80KM65KM如上例所述，有多个货源地可以服务于多个目的地时，那么我们面临的问题是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。该问题常发生在多个供应商、工厂或仓库服务于多个客户的情况下
12、，即多起讫点问题。多对多多对多多对多多对多图上作业法图上作业法表上作业法表上作业法图上作业法图上作业法图上作业法根据交通图的点和线的关系，把各种路线归纳为道路不成圈（无圈）和道路成圈两类。道路不成圈，就是没有回路的“树”形路线，包括直线、丁字线、交叉线、分支线等；无圈的流向图只要消灭对流，就是最优流向图。道路成圈，就是形成闭合回路的“环”状路线，包括一个圈和多个圈；成圈的流向图要达到既没有对流，又没有迂回的要求才是最优流向图。图上作业法图上作业法40707080506030BDCabcA403030206020ABCD为产地，圆圈内为产量，为产地，圆圈内为产量，abc为需求地，方框内为需求量为
13、需求地，方框内为需求量道路成圈道路成圈对于成圈的交通网络，只要先假设某两点间线路“不通”，将成圈问题化为不成圈问题考虑，这样就可得到一个初始的调运方案。然后进一步作优化处理，其原则是：里圈、外圈分别算，要求不过半圈长；如若超过半圈长，应甩运量最小段；反复求算最优方案。【例】有某商品发送点A、B、C、D四处，与四个接收点a、b、c、d成圈状，其距离及供需量如表所示，试求最优运输路线。距离距离abcd产量产量A658080B180220150C9075170D6070100销量销量130100160110500接收地发送地150100CAD17016010011080130Babcd1502010
14、0109070100根据图中箭头将内外圈货流里程汇总，检查是否超过全圈长的一半。L/2（220+180+65+80+70+60+75+90）/2420L内180+65+80+60+90445L/2L外75+70145L/2L内大于全圈长的一半，不是最优方案，应重新甩段破圈，甩内圈运量最小区段a A，寻找最优方案。150100CAD17016010011080130Babcd130807090803020计算内外圈长：L/2（220+180+65+80+70+60+75+90）/2420L内180+80+60+90410L/2L外70+75+220365L/2将上述运输结果填入平衡表：表上作业法
15、表上作业法 当某些线性规划问题采用图上作业法难以进行当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，采用表上直观求解时，就可以将各元素列成相关表，采用表上作业法解决。作业法解决。表上作业法表上作业法表上作业法包括以下步骤：1.确定初始可行方案。方法比较多，一般希望方法既简单，又尽可能接近最优解，常用最小元素法和伏格尔法。2.最优方案的判别。判别的方法是计算空格的检验数，常用闭回路法和位势法。3.改进方案。常使用闭回路调整法进行调整以得到最优的方案。【例】有某公司经销一产品，它下设三个加工厂，每日的产量分别为A17吨、A24吨，A39吨，该公司把这些产品分别运往四个销售点。各个销售点每日销量为B13吨，B26吨，B35吨，B46吨，已知从各工厂到各销售点的单位产品的运价如表所示，问该公司应如何调运产品，在满足各销点的需要量的前提下，使总运费最少。B1B2B3B4A1311310A21928A374105销地加工厂最小元素法最小元素法B1B2B3B4产量产量A13113107A219284A3741059销量销量3656销地加工厂314633最小元素法求初始方案最小元素法求初始方案40