某配送中心向六家超市节约里程法

某配送中心向六家超市节约里程法

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

2、节约里程法的计算过程：

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

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

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

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