<p> 根据节约法的思想，设节约里程为S<sub>ij</sub>（i＝1，…，4；j＝1，…，4），则S<sub>ij</sub>为i和j两个用户离物流中心距离的之和再减去i和j之间的距离所得的值，即<img src="http://que-oss.fenziquan.com/web/akimg/asource/2015101615382093236.jpg">。那么<img src="http://que-oss.fenziquan.com/web/akimg/asource/2015101615384413306.jpg">，依此类推，可以得到各用户之间的Sij值如表4-6所示。<br> <img src="http://que-oss.fenziquan.com/web/akimg/asource/20151016153904815.jpg">根据表4-6可得节约里程数的大小顺序如表4-7所示。<img src="http://que-oss.fenziquan.com/web/akimg/asource/2015101615392638379.jpg"><br> 根据节约法的思想，首先选择节约里程数最大的路段，即（6～7），然后是（5～7），接下来依次为（1～5），（1～2），（2～4），（3～4）；<br> 因此，其配送路线为：0→6→7→5→1→2→4→3→0；<br> 总路程为：<img src="http://que-oss.fenziquan.com/web/akimg/asource/2015101615394760650.jpg">；<br> 则从配送中心出发的最短配送路线为：配送中心→用户（6）→用户（7）→用户（5）→用户（1）→用户（2）→用户（4）→用户（3）→配送中心；从中心出发最短的配送里程为69公里。</p>
题库考试答案搜索网 > 题目详情