节约里程法怎么算

节约里程法的算法即得到计算公式是两点到中心的距离和减去两点间距离。

计算公式为△Cij=C0i+C0j-Cij。 公式的意思是i到j的节约里程数为配送中心到i地的距离加上配送中心到j地的距离减去i地到j地的距离。

节约里程法的计算过程：

第一步：作运输里程表，列出配送中心到用户及用户间的最短距离。

第二步：按节约里程公式ACij=COi+COj-Cij求得相应的节约里程数。

第三步：将节约里程按从大到小顺序排列。

第四步：根据载重量约束与节约里程大小，顺序连接各客户结点，最终确定配送线路。

节约里程法的基本原理：

节约里程法的基本原理是三角形任意一边小于剩余两边之和。节约里程法的定义是依次将运输问题中的两个回路合并为一个回路，使合并后总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。

节约里程法，又叫节约算法、节约法，是用来解决运输车辆数目不确定的问题的最有名的启发式算法，可以用并行方式和串行方式来优化行车距离。节约里程法的出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离，制定出使总的车辆运输的吨公里数最小的配送方案。

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

节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。

例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案。

第一步，作运输里程表，列出配送中心到用户及用户间的最短距离。

第二步，按节约里程公式求得相应的节约里程数。

第三步，将节约里程按从大到小顺序排列。

第四步，根据载重量约束与节约里程大小，顺序连接各客户结点，形成两个配送线。

能说下具体的设计要求，以及你在做的过程中出现的问题吗？

设置两个函数，一个为直接分配，第二个为替代分配

中间各个环节的参数自己设定就可以了

如何判定直接分配还是替代分配要采用优化算法解决，可以用数学公式解决

---