节约里程法的基本原理

来源:百度知道 编辑:UC知道 时间:2024/06/25 21:57:10

节约里程法原理是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。
利用节约法确定配送路线的主要出发点是,根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件:
(1)所有用户的要求;
(2)不使任何一辆车超载;
(3)每辆车每天的总运行时间或行驶里程不超过规定的上限;
(4)用户到货时间要求。

啊,应该是直线法。