运输线路优化1---最小路径法

80 A 128
B 56
74
E 74 110
I
116
C
80
F 50 112 116
338
146
122 38
H
J
D
38
G
140
图4-2公路网络示意图
考核与评价
一、小组抢答（1个/公司） 二、参考答案（教师总结） 三、评价及奖励结果公布
四、学习收获一句话及下次课预告
二、物流运输线路的选择优化
单一装货地和单一卸货地的物流运输线路的选择 优化——最短路径法
1.工作过程 计算配送中心与某一个门店之间的最小成本线路→计 算配送中心到其它门店及两两门店之间的最小成本线 路数值（此步骤采用与上一步骤相同的计算方法均可 计算出来，绘出出数据表）→规划从配送中心出发（ 最后还要回到配送中心），在货车载重及单趟送货总 成本限制下单趟可送货门店最多的线路→把计算出的 各条送货线路标示出来，形成一张送货路径规划图。
任务五 运输线路优化 ● 相关理论知识
一、物流运输线路的类型
物流运输线路，从起点到终点，常见的有 不成圈的直线、丁字线、交叉线和分支线， 还有形成闭合回路的环形线路，环形线路包 括有一个圈和多个圈的。案例中涉及的路线 类型为单一装货地和单一卸货地的物流运输 线路问题
一、物流运输线路的类型
单一装货地和单一卸货地的物流运输线路 问题特点是从起点开始途经多个节点到达终 点卸货，途经节点不卸货，从起点满载到达 终点，起点终点不重合是这类型的主要特点 ；如图中O点和A点是两个点，不重合。
●任务描述
面对市场竞争的日益激烈，物流运输企业的成 本剧增，如何应对挑战？物流公司普遍的做法 是：强化经营管理，在降本减耗上下功夫，抵 御高物流成本经营风险。其中重要的一条就是 不断优化运输（配送）线路，减少人为的加大 运距，节约油耗，避免油资源浪费，提高运输 效率。案例4-1就是好而惠连锁超市配送中心成 功的为某一分店配送的经验。
任务五 运输线路优化
■ 案例放送
好而惠连锁超市的配送中心位于城市边缘的郊区 ，但超市的一家门店位于繁华的城市中心区，因 此负责送货路线规划的计划调度员要规划出配送 中心到这个门店的送货成本最低的路线。最初按 交通图所示里程最短的线路进行送货，见图4-1；
2 O 9 V2 V 1Baidu Nhomakorabea3 2 2 V3 3 V 4 5 3 A
任务五 运输线路优化
■ 案例放送
因此计划调度员对每一条能从O到A的线路都进 行了实地勘察记录，并综合考虑每条送货线路 的里程、时间、车辆耗损，得出了每条线路每 一个路段的送货运行成本，汇总出了一张从配 送中心到此门店的送货路径数据图。现在计划 调度员要依据此图，找出配送中心与该门店之 间送货成本最低路径，如图4-2； 请问：如何找到运输成本最低的线路？
6
任务五 运输线路优化
■ 案例放送
但很快发现里程最短并不意味着成本最低，因 为里程最短这条路有一条新建的大桥（图中V4 点与A点之间黑色加粗部分）来回都要收取通行 费，这条路是城区主干道且建成时间较长通行 条件较差，越往城中心走道路拥堵越严重，每 趟送货产生的油耗、车辆送货时间占用、送货 人员工作时间等综合成本超出了正常水平，并 且多次发生没按门店的要求时间送达的情况。
V1 3 O 11 V2 7
1
V4 8 3
A
4
2 V3 1
结论：最后通过与实训情境中里程最短路线O-V1-V4-A
的成本比较一下，里程最短路线的成本为12，成本最小 路线O-V1-V4-V3-V2-A的成本为10。
● 任务实施
案例 化 单一装货地和单一卸货地的物流运输线路的选择优
路路通运输公司签订了的一项运输合同，要把A城的一 批化肥运送到J城，路路通公司根据这两个城市之间可选 择的行车线路绘制的公路网络（如下图）。其中A点表示 装货地，J点是卸货地。请问那条路线合适？
第四章 运输管理
线路优化--最小路径法
知识目标
明确优化物流运输线路与运输线路开发是不同的。 掌握单起点单终点的物流运输线路类型及其特点。 掌握运输线路选择的优化方法--最小路径法
能力目标
养成严谨的工作作风，培养团队协作能力。 能够利用物流运输线路优化方法解决实际工作中存在 问题。
任务五 运输线路优化
2.应用---以好而惠为例 第四步：
V1 3 O 11 V2 1 7 2 V3 3
1
V4 8 A 4
二、物流运输线路的选择优化
单一装货地和单一卸货地的物流运输线路的选择 优化——最短路径法
2.应用---以好而惠为例 第五步：
V1
3 O 11 V2 1 7 2 V3 3 1 V4 8 A 4
二、物流运输线路的选择优化
单一装货地和单一卸货地的物流运输线路的选择 优化——最短路径法
2.应用---以好而惠为例 第一步：
V1 3 O 11 V2 1
V4
8
7
2
3
4 V3
A
1
二、物流运输线路的选择优化
单一装货地和单一卸货地的物流运输线路的选择 优化——最短路径法
2.应用---以好而惠为例 第二步：
V1
3
1
V4 8
O
11 V2
7
2 1
3
4 V3
A
二、物流运输线路的选择优化
单一装货地和单一卸货地的物流运输线路的选择 优化——最短路径法
2.应用---以好而惠为例 第三步：
V1 3 O 11 V2 1 7 2 V3 3 1 V4 8 A 4
二、物流运输线路的选择优化
单一装货地和单一卸货地的物流运输线路的选择 优化——最短路径法