配送管理计算题题库答案.docxVIP

配送管理计算题题库答案

一、配送路径优化计算

1.最近邻算法求解最短配送路径

题目：

某配送中心需要为6个客户点配送货物，各客户点之间的距离矩阵如下（单位：公里）：

||A|B|C|D|E|F|

|---|---|---|---|---|---|---|

|A|0|10|15|20|25|30|

|B|10|0|12|18|22|28|

|C|15|12|0|8|16|24|

|D|20|18|8|0|10|20|

|E|25|22|16|10|0|15|

|F|30|28|24|20|15|0|

配送中心位于A点，使用最近邻算法求解从A点出发，依次访问所有客户点一次后返回A点的最短配送路径及总距离。

解答：

最近邻算法是一种贪心算法，其基本思想是每次选择距离当前客户点最近的未访问客户点作为下一个访问点。

步骤如下：

1.从配送中心A出发

2.寻找距离A最近的未访问客户点：

-距离A最近的客户点是B（10公里）

3.从B出发，寻找距离B最近的未访问客户点：

-距离B最近的未访问客户点是C（12公里）

4.从C出发，寻找距离C最近的未访问客户点：

-距