节约里程法的基本原理 简述节约里程法的基本步骤

节约里程法的基本原理简述节约里程法的基本步骤

【节约里程法的基本原理】节约里程法的基本原理，节约里程法的基本原理是三角形任意一边小于剩余两边之和。节约里程法的定义是依次将运输问题中的两个回路合并为一个回路，使合并后总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。关于节约里程法的基本原理，经过百度百科资料显示和天天知识网小编了解到，下面将详细为你讲述关于节约里程法的基本原理的那些事：

节约里程法的基本原理

节约里程法，又叫节约算法、节约法，是用来解决运输车辆数目不确定的问题的最有名的启发式算法，可以用并行方式和串行方式来优化行车距离。

节约里程法的出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离，制定出使总的车辆运输的吨公里数最小的配送方案。

除了满足出发点以外，还要满足不使任何一辆车超载、所有用户的要求、用户到货时间要求、每辆车每天的总运行时间或里程不超过规定的上限等条件。

以上就是节约里程法的基本原理的全文内容，更多的有趣知识内容请进入天天知识网的首页。