节约里程法的基本步骤_节约里程法|天天微动态

(资料图片)

1、节约里程数的计算公式为△Cij=C0i+C0j-Cij。

2、公式的意思是i到j的节约里程数为配送中心到i地的距离加上配送中心到j地的距离减去i地到j地的距离。

3、2、节约里程法的计算过程：（1）、第一步：作运输里程表，列出配送中心到用户及用户间的最短距离。

4、（2）、第二步：按节约里程公式△Cij=C0i+C0j-Cij求得相应的节约里程数。

5、（3）、第三步：将节约里程按从大到小顺序排列。

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

7、扩展资料：节约里程法的基本规定：利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。

8、另还需满足以下条件：所有用户的要求；2、不使任何一辆车超载；3、每辆车每天的总运行时间或行驶里程不超过规定的上限；4、用户到货时间要求。

9、参考资料来源：百度百科——节约里程法。

本文就为大家分享到这里，希望小伙伴们会喜欢。

标签：