1、节约里程数的计算公式为△Cij=C0i+C0j-Cij。公式的意思是i到j的节约里程数为配送中心到i地的距离加上配送中心到j地的距离减去i地到j地的距离。
2、节约里程法的计算过程:
(1)作运输里程表,列出配送中心到用户及用户间的最短距离。
(2)按节约里程公式△Cij=C0i+C0j-Cij求得相应的节约里程数。
(3)将节约里程按从大到小顺序排列。
(4)根据载重量约束与节约里程大小,顺序连接各客户结点,最终确定配送线路。
扩展资料:
节约里程法原理是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。
配送线路:
运量=<4t
运行距离=8+10+16=34km
用一辆4t车运送,节约距离为2km
初始方案:配送线路有5条,需要车有5辆,配送的距离=39*2=78km
优化方案:2条配送路线,2辆4t车,配送的距离=24+34=58km
参考资料来源;百度百科-节约里程法