现代物流第三章 运输

§3.4
3.4.1 3.4.2 3.4.3 3.4.4
运输合理化
§3.4.1 运输合理化的定义
运输合理化的定义：
指在物流过程中，按照商品流通规律、交通运输 条件货物合理流向、市场供需情况，走最少的里程， 经最少的环节，花最少的费用，以最快的时间，把货 物从生产地运到消费地，也就是用最少的劳动消耗， 运输更多的货物，取得最佳的经济效益。
3 、重复第二步，直到所有的顶点得到 P标号为止。然后从 各个顶点反向追踪到起点，这样就可以找出最短路，从各个顶 点的 P 标号可以看出起点到该点的最短距离。 至此，我们求出起点 v1 至其他各点的最短长度 。
4
§3.4.3 运输路线优化
二、多起讫点问题 如果有多个货源地可以服务多个目的地，那么我们面 临的问题是，要指定各目的地的供货地、目的地之间的最 佳路径，该问题经常发生在多个供应商，工厂或仓库服务 于多个客户的情况下。如果各供货地能够满足的需求数量 有限，则问题会更复杂。解决这类问题常常可以运用一类 特殊的线性规划算法，就是所谓的运输问题。 例：
§3.4.3 运输路线优化
最优计划如下：
4
7 6 5 5 5 5
§3.4.3 运输路线优化
三、巡回路径问题 物流管理人员经常会遇到起讫点相同的路径规划问题。 在企业自己拥有运输工具时，该问题是相当普遍的。这类 问题是起讫点不同的问题的扩展形式，但是由于要求车辆 必须返回起点才结束，问题的难度提高了。我们的目标是 找出途径点的顺序，使其满足必须经过所有点且总出行时 间或总距离最短的要求。
从供应商 A 运输 400t到工厂1 从供应商 B 运输 200t到工厂1 从供应商 B 运输 300t到工厂3 从供应商 B 运输 200t到工厂2
9 8
5
从供应商 C 运输 300t到工厂2 该运行路线计划的成本最低， 为 6600 美元。
§3.4.3 运输路线优化
算法原理： 起讫点重合问题一般被称为“流动推销员”问题，人 们已提出不少方法来解决这类问题。如果某个问题包含很 多个点，要找到最优路径是不切实际的，因为许多现实问 题的规模太大，即使用最快的计算机进行求解，求最优解 的时间也非常长。感知式和启发式求解方法是求解这类问 题的好方法。
§3.4.4 行车路线和时刻表的制定
二、行车路线和时间表的制定方法 1 、扫描法（ The Sweep Method ）
§3.4.4 行车路线和时刻表的制定
二、行车路线和时间表的制定方法
1 、节约法（ The Saving Method ） 假如由一家配送中心 O 向两个用户 a ， b 送货，配送中心到两客户的 最短距离分别是 d oa 和 d ob ， A 和 B 间的最短距离为 dab， a，b 的货物需求量 分别是 Q a 和 Qb ，且 (Q a + Q b ) 小于运输装载量Q ，如图所示，如果配送中心 分别送货，那么需要两个车次，总路程为：L 1 =2(d oa + d ob ) 。 如果改用一辆车对两客户进行巡回送货，则只需一个车次，行走的 总路程为： L2 = d oa + d ob + d ab , 有三角形的性质我们知道：d ab< (d oa + d ob ) 所以第二次配送方案明显优于第一种，且行走总路程节约： L ’ = d oa + d ob 一 d ab 。
§3.3
运输方式
学习内容
3.3.1 单一的运输方式 3.3.2 运输方式对运输服务的影响分析 3.3.2 多式联运
2
§3.3.1 单一的运输方式
§3.3.1 单一的运输方式
不同运输方式的对比
运输方式 铁路 一般河运 江海运输 汽车公路 载运量大 2 3 1 4 运价低 2 3 1 4 速度快 3 5 4 2 时间连续性强 空间灵活性大 1 5 4 2 3 4 5 1
3.2.3 公路运输设施与设备
一、公路 二、汽车客车 1、小客车和大客车 2、载货汽车 轻型货车：2t以下 中型货车：2t －8t之间 重型货车：8t以上 3、专用运输车辆 自卸车、散粮车、厢式车、敞车、平板车、 罐式挂车、冷藏车、高栏板车、特种车等。
3.2.4 航空运输设施与设备
一、航空器 包括重于空气的和轻于空气的两大类。飞机 是航空运输中主要运输工具。 二、航空港 民用航空运输交通网络中使用的飞机场及其 附属设备。 三、航空运输网 由航空航路、航线和服务于航线上的机群构 成。
学习内容
运输合理化的定义 运输合理化的主要途径 运输路线优化 行车路线和时刻表的制定
3
§3.4.2 运输合理化的主要途径
一、不合理运输的种类：
1 、相向运输 2 、过远运输 3 、迂回运输 4 、重复运输 5 、无效运输
§3.4Байду номын сангаас2 运输合理化的主要途径
二、运输合理化的主要途径：
1 、确定合理的运输距离； 2 、确定合理的运输环节； 3 、确定合理的运输工具； 4 、确定合理的运输时间； 5 、确定合理的运输费用； 6 、改进运输技术水平，提高运输作业效率； 7 、实行多式联运； 8 、合理安排运输与其他物流环节的比例关系。
§3.4.4 行车路线和时刻表的制定
二、行车路线和时间表的制定方法 1 、扫描法（ The Sweep Method ）
（ 1 ）在地图或方格图中确定所有分仓库的位置。 （ 2 ）自中心仓库始沿任一方向向外划一条直线。 （ 3 ）沿顺时针或逆时针方向旋转该直线直到与某分仓库相交，相交时考虑 在线路上增加该分仓库运货任务时，是否会超过车辆的载货容量（显 示雍容量最大的车辆），如果不会，线路增加该分仓库，并继续旋转 直线到下一分仓库。否则执行步骤（4 ）。 （ 4 ）构成一条送货线路。 （ 5 ）从不包含在上一条线路中的分仓库开始，继续旋转直线，继续步骤 （ 3 ），直到所有得分仓库的送货任务都已安排在不同线路中。 （ 6 ）应用 TSP问题的求解算法，排定各线路中分仓库的先后顺序，使各线路 的路径最短。
§3.4.4 行车路线和时刻表的制定
一、合理路线和时间表的制定原则 1 、安排车辆负责相互距离最近的站点的货物运输。
5
§3.4.4 行车路线和时刻表的制定
一、合理路线和时间表的制定原则 2、安排车辆各日途径的站点时，应注意使站点群更加紧凑。
§3.4.4 行车路线和时刻表的制定
一、合理路线和时间表的制定原则 1 、安排车辆负责相互距离最近的站点的货物运输。 2、安排车辆各日途径的站点时，应注意使站点群更加紧凑。 3 、从仓库最远的站点开始设计路线。 4 、卡车的行车路线应层水滴状。 5 、尽可能使用最大的车辆进行运送，这样设计出的路线是 最有效的。 6 、取货、送货应该混合安排，不应该在完成全部送货任务 之后在取货。 7 、对过于遥远而无法归入群落的站点，可以采用其他配送 方式。 8 、避免时间窗口过短。
一、起讫点不同的单一路径问题
最短路径法是运筹学中动态规划方法旅行者最短路线问题的典型 方法。如图所示，我们要找到城市Ａ与城市Ｊ之间行车时间最短的路 线。节点之间的每条链上都标有相应的性车时间（h ），节点代表公路 的连接城市 v 1 —v7 。
10
v
P v1 u v 必然为
'
v1 到 v
的最短路。
v2
8 15
6 9 2 3
（若 W P ' W P ），则 w v, v j 0
v5 v2 v4



v5
2
20
v1
8
v3
v7
30
v6
5
v4 v3
v1
§3.4.3 运输路线优化
算法步骤： 用 w ij 表示图中两点 vi与 vj 之间的距离，若 vi与 vj 之间没有连 线，令 w ij =+∞。显然可令图中每个顶点 wii=0。 1 、给起点 v i 标上固定符号 P（ v1） =0 ，并打上“＊”号。 给其它各点标上临时符号，如起点到该点有边直接相连，就标T （ v j ） =w 1j,否则 T（v j）=+∞。 2 、在所有 T标号中选取最小的，将其改为P 标号（打上“＊” 号），并重新计算有 T标号的其它各点的T 标号。计算的方法是： 设顶点 v i 是刚得到的P 标号的点，把与顶点v i有边直接相连而又 属于 T 标号的各项点v j的标号，改为下列 T标号。 算法步骤： T(vj) K vj
运输的功能 1 、实现物品的空间位移; 2 、创造“空间效用”（或“场所效用”）; 3 、物品储存。
§3.1.3
运输的分类
运输的分类
§3.2
3.2.1 3.2.2 3.2.3 3.2.4
运输设施与设备 学习内容
按照不同的标准可以将运输作如下分类： 1 、按运输设备或工具不同，可以将运输划分为公路运输 铁路运输、水运、航空运输和管道运输。 2 、按运输线路不同，可以将运输划分为干线运输、 支线运输、城市运输和生产企业厂内运输。 3 、按照运输作用不同，可以将运输划分为集货运输和配 货运输。 4 、按照运输地理范围不同，可将运输划分为市内运输、 省际运输、国内运输以及国际运输。 5 、按照运输的协作程度不同，可以将运输划分为一般运 输、多式联运。
第三章 运输
学习内容 §3.1 §3.2 §3.3 §3.4 运输的概念、功能和分类 运输设施与设备 运输方式 运输合理化
§3.1 运输的概念、功能与分类 学习内容
3.1.1 运输的概念 3.1.2 运输的功能 3.1.3 运输的分类
§3.1.1
运输的概念
§3.1.2
运输的功能
运输（Transportation）的概念 GB：用设备和工具，将物品从一地点向另一 地点运送的物流活动。其中包括集货、分配、搬 运、中转、装入、卸下、分散等一系列操作。
水路运输设施与设备 铁路运输设施与设备 公路运输设施与设备 航空运输设施与设备
1
3.2.1 水路运输设施与设备
一、港口设备 港口是位于沿海、内湖、或河口的、用于水 陆运输转运的场所，是国内外贸易商品的集散地 、海运的始点和终点。常见的港口设备主要有： 水面设备、码头设施、港区交通设备和导航设施 等。
§3.4.3 运输路线优化
某玻璃厂与三个位于不同地点的纯碱供应商签定合同， 由他们供货给 3个工厂，条件是不超过合同所定的数量，但 必须满足生产需求，其中各运输线路上每吨货物的运费率 如图所示。这些费率是每个供应商到每个工厂之间最短路 径的运输费率。供求都以t为单位进行计算。利用直达运输 问题解法解决这个问题，最优计划如下：
§3.4.3 运输路线优化
一、起讫点不同的单一路径问题 这类运输路径规划问题可以通过特别设计的方法很好的 加以解决。最简单、最直接的方法就是最短路径法。 (Shortest Route Method ) 。 算法思路： 若 P v1 u v j 是从 v1 到 j 的最短路，则
§3.4.3 运输路线优化
3.2.1 水路运输设施与设备
二、水运船舶 主要包括普通杂货船、集装箱船、多用途船 、散装货船、冷藏船、油船、液化气天然气船及 液化化学品船。
3.2.2 铁路运输设施与设备
一、铁路机车 主要包括蒸汽机车、内燃机车和电力机车。 二、铁路车辆 主要包括客车和货车。 三、铁路其它运输设施设备 铁路线路、车站等。
§3.4.3 运输路线优化
v1
0*
v2
101 101 101*
v3
151 114 114 114*
v4
81 81*
v5
+∞ +∞ 162 162 156 156*
v6
+∞ 134 134 133,4 133,4*
v7
+∞ +∞ +∞ +∞ 436 355*
1 2 3 4 5 6
T v j min T v j , P vi wij
航空
5
5
1
3
2
§3.3.2 运输方式对运输服务的影响分析
人们对交通运输的要求是安全、迅速、经济、便利。各种运输方式的技 术经济特征可以从上述要求出发，按以下几个方面进行考察： 1 、送达速度 2 、运输工具的容量及线路的运输能力 3 、运输成本 4 、经济里程
§3.3.3 多式联运
一、驼背式运输（公铁联运） 二、卡车渡运、火车渡运 三、航空卡车运输
§3.4.4 行车路线和时刻表的制定
如果配送中心的供货范围内还存在着 3，4，5， ⋯， n个用 户，在运载车辆载重和体积都允许的下，可将它们按着节约 路程的大小依次联人巡回路线，直至满载为止，余下的用户 同样方法确定巡回路线，另外派车。
6
§3.4.4 行车路线和时刻表的制定