节约里程法的基本原理
- 综合知识
- 关注:2.89W次
1、节约里程法原理是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。
2、利用节约法确定配送路线的主要出发点是,根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件:
- 文章版权属于文章作者所有,转载请注明 https://dongkepu.com/zonghezhishi/z3l0mo.html