[发明专利]配送路径确定方法、装置和设备

权利要求书

1.一种配送路径确定方法，其特征在于，包括：

获取多个配送位置，确定每两个配送位置之间的配送路径对应的历史拥堵时长，所述历史拥堵时长为配送员在当前时段对应的历史时段从一配送位置到另一配送位置所花费的时间；

根据每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径，其中，所述目标配送路径上覆盖了各所述配送位置以及出发点；所述根据每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径，包括：

根据每两个配送位置之间的配送路径对应的历史拥堵时长，将多个所述配送位置划分为至少两个拥堵等价区域；其中，所述拥堵等价区域为在预设时长内当前拥堵程度的变化量小于预设值，并且当前拥堵程度和历史拥堵程度的差异小于预设值的区域；

根据划分得到的至少两个拥堵等价区域，确定目标配送路径。

2.根据权利要求1所述的方法，其特征在于，所述根据划分得到的至少两个拥堵等价区域，确定目标配送路径，包括：

确定各所述拥堵等价区域的行进顺序；

根据各所述拥堵等价区域的行进顺序，确定目标配送路径。

3.根据权利要求2所述的方法，其特征在于，所述根据各所述拥堵等价区域的行进顺序，确定目标配送路径，包括：

根据各所述拥堵等价区域的行进顺序以及每个拥堵等价区域内的每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径。

4.根据权利要求3所述的方法，其特征在于，所述根据各所述拥堵等价区域的行进顺序以及每个拥堵等价区域内的每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径，包括：

根据每个拥堵等价区域内的每两个配送位置之间的配送路径对应的历史拥堵时长，确定每个拥堵等价区域内的各所述配送位置的行进顺序；

根据各所述拥堵等价区域的行进顺序以及每个拥堵等价区域内的各所述配送位置的行进顺序，确定目标配送路径。

5.根据权利要求1所述的方法，其特征在于，所述根据每两个配送位置之间的配送路径对应的历史拥堵时长，将多个所述配送位置划分为至少两个拥堵等价区域，包括：

根据每两个配送位置之间的配送路径对应的第一历史拥堵时长，将多个所述配送位置划分为至少两个拥堵等价区域，所述第一历史拥堵时长是根据所述配送员从出发地的出发时间确定的。

6.根据权利要求5所述的方法，其特征在于，所述第一历史拥堵时长为各配送员在第一当前时段对应的第一历史时段从一配送位置到另一配送位置所花费的平均时间，所述第一当前时段为预设的所述配送员从出发地出发到目的地所经历的时段。

7.根据权利要求4所述的方法，其特征在于，所述根据每个拥堵等价区域内的每两个配送位置之间的配送路径对应的历史拥堵时长，确定每个拥堵等价区域内的各所述配送位置的行进顺序，包括：

根据每个拥堵等价区域内的每两个配送位置之间的配送路径对应的第二历史拥堵时长，确定每个拥堵等价区域内的各所述配送位置的行进顺序，所述第二历史拥堵时长是根据所述配送员进入所述拥堵等价区域的进入时间确定的。

8.根据权利要求7所述的方法，其特征在于，所述第二历史拥堵时长为各配送员在第二当前时段对应的第二历史时段从一配送位置到另一配送位置所述花费的平均时间，所述第二当前时段为预设的所述配送员进入拥堵等价区域到离开拥堵等价区域所经历的时段。

9.根据权利要求5所述的方法，其特征在于，所述根据每两个配送位置之间的配送路径对应的第一历史拥堵时长，将多个所述配送位置划分为至少两个拥堵等价区域，包括：

根据每两个配送位置之间的配送路径对应的第一历史拥堵时长，确定每两个配送位置之间的第一拥堵等价距离；

根据每两个配送位置之间的第一拥堵等价距离，通过聚类算法将多个所述配送位置划分为至少两个拥堵等价区域。