第三节 配送线路的优化方法

初始方案 （0.9）
P3 P2
（1.7）
（1.4）
P4
6 7
P0
8 8
P1
10
P5
（1.5）
（2.4）
二次解 （0.9）
P3
4
P2
（1.7）
5
（1.4）
P4
Ⅰ
7 10
P0
8
Ⅱ
16
8
P1
P5
（2.4）
（1. 5）
练习：
求节约里程的线路设计，假定该公司有2T和4T车， 每次运行距离不超过60KM。
（一）最短路径设计 （二）位势法
（三）表上作业法
（一）最短路径设计


直送问题的物流优化，主要是寻找物流网络 中的最短线路问题。
主要特点是以起始点为中心向外层层扩展， 直到扩展到终点为止。

设某物流公司要把一批货物从下图的公路网 络中的V1城运送到V6城。网络中各边旁的数字表 示相应两城之间的公路里程（公里）。试问:汽车 应走从V1到V6的什么路线才能使所行驶的里程最 少？
（二）位势法
（二）位势法
最优路线如图：

(三)表上作业法
原理：表上作业法是指用列表的方法求解线性规划问题中 运输模型的计算方法。是线性规划一种求解方法。当某些 线性规划问题采用图上作业法难以进行直观求解时，就可 以将各元素列成相关表，作为初始方案，然后采用检验数 来验证这个方案，否则就要采用闭合回路法、位势法等方 法进行调整，直至得到满意的结果。这种列表求解方法就 是表上作业法。 前提：供需平衡，总运费最小。
第七章 配送运输管理
第一节
第二节 第三节
配送运输概述
配送运输方法和运输合理化 配送线路的优化方法
第四节 配送积载技术 பைடு நூலகம்五节 配送计划与车辆调度
第三节 配送线路的优化方法
一、配送线路规划
二、直送式配送运输配送线路的优化 三、分送式配送运输配送线路的优化
一、配送线路规划
（二）节约里程法
1、节约里程的线路设计原理
节约里程的线路设计原理
D1=2(a+b)
D2=a+b+c
D1-D2=2(a+b)-(a+b+c)=a+b-c＞0 第二种方案比第一种方案要节约a+b-c的里程数
节约里程法基本思想：
如果一个配送中心分别向N个客户配送货物，在 汽车载重能力允许的前提下，每辆汽车在配送路 线上经过的客户个数越多，里程节约量越大，配 送线路越合理。
（1）（10） P3 13 4 （0）（6） （8） 15 9 5 P4
（2）（0） （0） （5） 10 P5 16 18 16 12
节约里程数排序
序 号 1 2 3 4 5 路线 P2P3 P3P4 P2P4 P4P5 P1P2 节约 序号 里程 10 8 6 5 4 6 7 8 9 10 路线 P1P5 P1P3 P2P5 P3P5 P1P4 节约 里程 2 1 0 0 0
配送线路规划就是整合影响配送运输的各种因 素，适时适当地利用现有的运输工具和道路状况， 及时、安全、方便、经济地将客户所需的商品准 确地送达客户手中。
在配送运输线路设计中，需根据不同客户群 的特点和要求，选择不同的线路设计方法，最终 达到节省时间、运距和降低配送运输成本的目的。

P203
二、直送式配送运输配送线路的优化
1、节约里程法的步骤
步骤1：计算网络结点之间的最短距离。
步骤2：计算各客户之间的可节约的运行距 离： a+b-c ,其中a 为P点至各点距离； b为P点至各点距离；c为两点间最小距离。
步骤3：对节约里程数按大小顺序进行排列。
步骤4：组成配送路线图
节约里程法算例
配送中心P0向P1,P2,P3,P4,P5共 5个客户配送货 物，该配送中心和5家客户之间的运输距离以及5 家客户需要送货的数量已知（单位：运输距离： km；送货数量：吨）。已知该配送中心备有额定 载重量为2吨的卡车3辆，额定载重量4吨的卡车2 辆。 1.试利用节约里程法制定最优配送方案。
2.设卡车行驶速度平均为40km/小时,试比较优化 后的方案比单独向各用户分送可节约多少时间
节约里程法基本步骤
Step1:作运输里程表，列出配送中心到用户及用户间的最 短距离； Step2:由运输里程表、按节约里程公式，求得相应的节约 里程数，如上表（）内 ； Step3:将节约里程进行分类，按从大到小顺序排列； Step4:按“节约里程”的大小和客户的收货数量或重量， 在车辆载重允许的情况下组成配送巡回路线图。
节约法的基本规定：
1.配送的是同种或相似的货物；
2.各客户的位置及需求量已知； 3.配送中心有足够的运输能力。 且满足： 1.满足所有用户的要货需求；
2.每辆车不能超载；
3.每车每天总运行时间或行驶里程不能超出规定 上限； 4.方案能满足所有用户的到货时间要求。
首先求出从1出发的一条最短路径（1-2：4），求 次短路径（2-5：2）， 依次类推： （5-6：8）， （5-4-6：7）， （5-4-3-6：6），最短距离 求得的最短路径是：1-2-5-4-3-6 距离是：4+2+6=12
练习
求V1到V6的最短距离。
（二）位势法
已知物流网络如图，各结点分别表示为A、B、C、 D、E、F、G、H、I、J、K，各结点之间的距离 如所示，试确定各结点间的最短线路。
思考题
c a b
(a+b-c=5+8-4=9)
(5+7-7=5)(8+7-3=12)
(5+8+7+5+4+12+9+12+6)*2=136
3、节约里程法需考虑的因素和注意事项
1、适用于顾客需求稳定的本配送中心 2、各配送线路的负荷要尽量均衡 3、充分考虑道路运输状况 4、预测需求的变化以及发展的趋势 5、考虑交通的状况 6、利用计算机软件求解优化
直送式配送运输，是指由一个供应点对一个客户的专 门送货。 直送式客户的基本条件是其需求量接近于或大于可用 车辆的额定重量，需专门派一辆或多辆车一次或多次送货。 直送情况下，货物的配送追求的是多装快跑，选择最 短配送线路，以节约时间、费用，提高配送效率。即直送 问题的物流优化，主要是寻找物流网络中的最短线路问题。
配送中心与用户及用户间最短距离
需 要 P0 量 1.5 8 P1 1.7 8 12 P2 0.9 6 13 4 P3 1.4 7 15 9 5 P4 2.4 10 16 18 16 12 P5
节约里程数
需要 量 1.5 1.7 0.9 1.4 2.4 P0 8 8 6 7 P1 （4） 12 P2
三、分送式配送运输配送线路的优化
（一）概念和基本思想
分送式配送运输是指由一个供应配送点往多 个客户货物接收点的配送。这种配送运输模式要 求，同一条线路上所有客户的需求量总和不大于 一辆车的额定载重量。
三、分送式配送运输配送线路的优化
基本思路是：由一辆车装载所有客户 的货物，沿一条优选的线路，依次逐一将 货物送到各个客户的货物接收点，既保证 客户按时送货又节约里程，节省运输费用。 解决这种模式的优化设计问题可以采用 “节约里程”法。