节约里程法的基本原理 _生活经验

节约里程法是用来解决运输车辆数目不确定的问题的最有名的启发式算法。又称节约算法或节约法，可以用并行方式和串行方式来优化行车距离。接下来，小编就为大家介绍下节约里程法的基本原理是什么。

文章插图

节约里程法

【节约里程法的基本原理】1、节约里程法原理是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。
2、利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件：
3、所有用户的要求；不使任何一辆车超载；每辆车每天的总运行时间或行驶里程不超过规定的上限；用户到货时间要求。
以上就是关于节约里程法的基本原理的介绍了，通过以上的想必大家对于节约里程法的基本原理已经有所了解了，希望对大家有用。