物流配送实务-配送路线优化的方法

二、直送式配送运输配送线路的优化
直送式配送运输，是指由一个供应点对一个客户 的专门送货。 直送式客户的基本条件是其需求量接近于或大于 可用车辆的额定重量，需专门派一辆或多辆车一 次或多次送货。
二、直送式配送运输配送线路的优化
直送情况下，货物的配送追求的是多装快跑，选择最短配 送线路，以节约时间、费用，提高配送效率。即直送问题 的物流优化，主要是寻找物流网络中的最短线路问题。常 见优化方法有三种。
二、直送式配送运输配送线路的优化
优化的方法
最短路径设计
位势法
表上作业法
（一）最短路径设计
最短路径设计
直送问题的物流优化，主要是寻找物流网 络中的最短线路问题。 主要特点是以起始点为中心向外层层扩展， 直到扩展到终点为止。
（一）最短路径设计
举例： 设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6 城。网络中各边旁的数字表示相应两城之间的公路里程（公里）。 试问:汽车应走从V1到V6的什么路线才能使所行驶的里程最少？
（一）最短路径设计
求解 首先求出从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
（二）位势法
已知物流网络如图，各结点分别表示为A、B、C、D、E、F、 G、H、I、J、K，各结点之间的距离如所示，试确定各结点 间的最短线路。
配送作业
--配送路线优化的方法
一、配送线路规划
Biblioteka Baidu
配送线路规划就是整合影响配送运输的各种因素，适时适当地 利用现有的运输工具和道路状况，及时、安全、方便、经济地 将客户所需的商品准确地送达客户手中。
在配送运输线路设计中，需根据不同客户 群的特点和要求，选择不同的线路设计方 法，最终达到节省时间、运距和降低配送 运输成本的目的。
三、分送式配送路线优化—节约里程法
车辆运行计划法(VSP，Vehicles Scheduling Program)又称 里程节约法。适用于实际工作中为求得较优解或最优的近似解 时采用。它的基本原理是三角形的一边之长必定小于另外两边 之和。为实现配送所节约里程。可根据用户要求、道路条件等 设计几种巡回配送方案，再计算节约里程，以其中节约里程最 大者为优选的配送方案。VSP方法可对所有配送地点计算其节约 里程，按节约量的大小顺序，优选确定配送路线。
（二）位势法
最优路线如图：
(三)表上作业法
原理：表上作业法是指用列表的方法求解线性规划问题中运 输模型的计算方法。是线性规划一种求解方法。当某些线性 规划问题采用图上作业法难以进行直观求解时，就可以将各 元素列成相关表，作为初始方案，然后采用检验数来验证这 个方案，否则就要采用闭合回路法、位势法等方法进行调整， 直至得到满意的结果。这种列表求解方法就是表上作业法。 前提：供需平衡，总运费最小。