[发明专利]用于确定配送路径的方法和装置

权利要求书

1.一种用于确定配送路径的方法，包括：

对目标区域中包括的各物流网点进行聚类，得到多个簇；

从每个簇中选取预设数量个物流网点；

根据所选取的各物流网点，确定各个簇之间的第一配送路径；

根据所述第一配送路径，确定各物流网点之间的第二配送路径；

其中，所述根据所述第一配送路径，确定各物流网点之间的第二配送路径，包括：

根据所述第一配送路径以及初始配送路径，确定所述第二配送路径。

2.根据权利要求1所述的方法，其中，所述对目标区域中包括的各物流网点进行聚类，得到多个簇，包括：

根据预设仓库的位置以及各物流网点的位置，确定各物流网点之间的初始配送路径；

根据所述初始配送路径，确定各相邻的两物流网点之间的路网距离；

根据各路网距离，对各物流网点进行聚类，得到多个簇。

3.根据权利要求2所述的方法，其中，所述根据各路网距离，对各物流网点进行聚类，得到多个簇，包括：

对于每个路网距离，响应于该距离大于或等于第一预设距离阈值，将该路网距离对应的两个物流网点划分到不同的簇中；

响应于该路网距离小于所述第一预设距离阈值，将该路网距离对应的两个物流网点划分到同一簇中。

4.根据权利要求2所述的方法，其中，所述方法还包括：

确定各个簇中包括的物流网点的数量；以及

所述从每个簇中选取预设数量个物流网点，包括：

响应于每个簇包括的物流网点的数量大于第一预设数量阈值以及小于第二预设数量阈值，从每个簇中选取预设数量个物流网点。

5.根据权利要求4所述的方法，其中，所述方法还包括：

将所包括的物流网点的数量小于所述第一预设数量阈值的簇作为待合并簇；

从除所述待合并簇之外的其余簇中选取至少一个簇作为合并簇；

将所述合并簇与所述待合并簇进行合并，使得合并后的簇包括的物流网点的数量大于或等于所述第一预设数量阈值以及小于所述第二预设数量阈值。

6.根据权利要求5所述的方法，其中，所述从除所述待合并簇之外的其余簇中选取至少一个簇作为合并簇，包括：

从与所述待合并簇相邻的簇中选取至少一个簇作为合并簇；和/或

从包括的物流网点的位置满足预设条件的簇中选取至少一个簇作为合并簇。

7.根据权利要求6所述的方法，其中，所述从与所述待合并簇相邻的簇中选取至少一个簇作为合并簇，包括：

根据所述初始配送路径，从与所述待合并簇相邻的簇确定出所述待合并簇的前簇和后簇；

将所述前簇和/或所述后簇作为所述合并簇。

8.根据权利要求6所述的方法，其中，所述从包括的物流网点的位置满足预设条件的簇中选取至少一个簇作为合并簇，包括：

从所包括的物流网点的位置与所述待合并簇包括的各物流网点的位置满足以下至少一项的簇中确定出合并簇：位于同一道路、距离小于第二预设距离阈值。

9.根据权利要求5所述的方法，其中，所述方法还包括：

确定所包括的物流网点的数量大于或等于所述第二预设数量阈值的簇为待划分簇；

将所述待划分簇划分为至少两个簇。

10.根据权利要求9所述的方法，其中，所述将所述待划分簇划分为至少两个簇，包括：

将所述待划分簇中位于同一道路的物流网点划分到同一簇；和/或

确定所述待划分簇中两相邻物流网点间路网距离的最大值；将所述最大值对应的两个物流网点划分到不同簇中。

11.根据权利要求2所述的方法，其中，所述从每个簇中选取预设数量个物流网点，包括：

根据所述初始配送路径，从每个簇中选取出起始物流网点和终止物流网点；

将所述起始物流网点和所述终止物流网点作为选取的物流网点。