路径优化方法
发布网友
发布时间：2022-04-21 22:17
共1个回答
热心网友
时间：2023-09-06 17:49
在配送路线选择中．主要采取模型化方法进行路线确定。常见的模型有Tabu Search算法、SOM方法、遗传算法、节约里程法等。节约里程法，又称车辆运行计划法(VSP—VehiclesSchedIlling Program)，适用于实际工作中要求得较优解或最优的近似解。而不一定需要求得最优解的情况。它的基本原理是三角形的一边之长必定小于另外两边之和。当配送中心与用户里三角形关系时．由配送中心P单独向两个用户A和B往返配货的车辆运行距离必须大于以配送中心P巡回向两用户发货的距离。那么，所计算的结果：2Lpa 2Lpb-(Lp^Lpb Lab)=Lpa Lpb—hb为巡回发货比往返发货的节约里程。
