运输组织与管理 第2版 教学配套课件 余群英 第6次课.pdfVIP

第三节 运输合理化 第三节 运输合理化 的数学方法 的数学方法 一、运输合理化的表上作业法 二、运输合理化的图上作业法 运输合理化的 运输合理化的 图上作业法 图上作业法 运输合理化的图上作业法 运输合理化的图上作业法 ◆ 概念：图上作业法是中国物资流通部门从实际工作中创造出来的一种物 资运输规划方法，此法利用产品产地和销地的地理分布和运输线路示意 图，采用科学规划方法，制定产品运输最小吨·公里的方法 ◆ 适用范围：图上作业法适用于交通线路呈树状、圈状，且对产销地点的 数量没有严格限制的情况 ◆ 作图原则：流向划右方，对流不应当；里圈、外圈分别算，要求不能过 半圈长；如若超过半圈长，应去运量最小段；反复运算可得最优方案 ◆ 意义：利用图上作业法组织运输，可以使车辆行驶最佳运输路线，减少 车辆的空驶，提高车辆的里程利用率 运输合理化的图上作业法 运输合理化的图上作业法 ◆ 在运输线路中，运输货物通常会遇到两种情况，一种是运输线路不成圈 一种是成圈。 ◆ 对于不成圈（不构成回路）的运输线路，只要我们在运输过程中不出现 对流现象，即为合理运输，否则就为不合理运输。 ◆ 对于成圈（构成回路）的运输线路，一般来说，从一点到另一点通常有 两条路可走，一条是小半圈，一条是大半圈，选择的路线距离大于全回 路总路程的一半为不合理运输，小于全回路总路程的一半为合理运输 ◆ 图上作业法可以避免上述的对流和迂回现象，找出最短运输线路，运力 最省的运输方案 运输线路不成圈的图上作业法 运输线路不成圈的图上作业法 ◆ 运输线路不成圈，就是不构成回路的“树”形线路，包括直线、丁字 线、交叉线、分支线等 ◆ 直线为图上作业法的基本路线 ◆ 不论哪种路线，都可以采取一定的办法，将此转化为一条直线的运 输形式，以便作出流向线 ◆ 对于运输线路不成圈的流向图，只要不出现对流现象，即为最优调 运方案 ◆ 运输线路不成圈的图上作业法，就是从各端点开始，按 “各站供需 就近调拨” 的原则进行调配的方法 不成圈的图上作业法 （实例） 不成圈的图上作业法 （实例） ◆ 例3-5 某地区物资供应情况如图3-4所示，其中 表示起运站， 表示目 的地；现要求通过图上作业法得到物资调运的最优方案 +4 +4 不成圈的图上作业法 （实例） 不成圈的图上作业法 （实例） ◆ 图3-4中，有4个起运站：A1、A2、A3、A4，供应量分别为+7、+8、+6、 +4；另有4个目的地B1、B2、B3、B4，需求量分别为-2、-8、-7、-8 ◆ 为了便于检查对流现象，把流向箭头统一画在线路右边，调运量用数字 表示标注在箭头旁边。从起运站A1开始，按“各站供需就近调拨”的原 则进行调配，见图3-5 不成圈的图上作业法 （实例） 不成圈的图上作业法 （实例） ◆ 具体步骤简述如下： 由A1→B1，供7需2余5；A2→B2，供8需8平衡；B1→A2→B3 调5供5需7 缺2；A4→A3→B4，A3→B3，调4供8需8，供2需 2平衡 ◆ 图3-5没有出现对流现象，故此图为最优线路流向图，所对 应的方案为最优调运方案 运输线路成圈的图上作业法 运输线路成圈的图上作业法 ◆ 运输线路成圈，就是形成闭合回路的“环”形路线，包括 一个圈（有三角形、四边形、多边形）和多个圈 ◆ 成圈的线路流向图要同时达到既无对流现象、又无迂回 现象的要求才是最优流向图 成圈运输图上作业法的三个步骤 成圈运输图上作业法的三个步骤 ★ 去段破圈确定初始运输方案。在成圈的线路中，先假设某两点间的线路 “不通”，去掉这段线路，把成圈线路转化为不成圈的线路即破圈；按照 运输线路不成圈的图上作业法，即可得到初始运输方案 ★ 检查有无迂回现象：因为流向箭头都统一画在线路右边，所以圈内圈外 都画有一些流向。分别检查每个小圈，如果圈内和圈外流向