[发明专利]路线规划方法、装置、设备及计算机可读存储介质

权利要求书

1.一种路线规划方法，其特征在于，包括：

根据历史停车地址确定当前全部待停车地址；

根据当前各待配送包裹的收货地址，将所述待配送包裹匹配至与所述待配送包裹的收货地址距离最近的第一待停车地址；

针对每一所述第一待停车地址，根据所述待配送包裹的权重值计算所述第一待停车地址对应的权重值；

根据所述第一待停车地址对应的权重值以及预设的约束条件规划配送路线。

2.根据权利要求1所述的方法，其特征在于，所述根据历史停车地址确定当前全部待停车地址之前，包括：

获取预设第一时间阈值内的历史配送路线；

确定所述历史配送路线中停留时间超过预设的第二时间阈值的地址作为所述历史停车地址。

3.根据权利要求1所述的方法，其特征在于，所述根据历史停车地址确定当前全部待停车地址，包括：

判断任意两个历史停车地址之间的距离是否小于预设的阈值；

若是，则将任意两个历史停车地址进行合并，获得至少一个第一停车地址；

针对每一第一停车地址，判断所述第一停车地址在所述历史配送路线中出现的概率是否超过预设的概率阈值；

若是，判断第一停车地址是否位于规格不小于双向二车道的道路上；

若否，则将所述第一停车地址作为所述待停车地址。

4.根据权利要求3所述的方法，其特征在于，所述针对每一第一停车地址，判断所述第一停车地址在所述历史配送路线中出现的概率是否超过预设的概率阈值之后，还包括：

若否，则删除第一停车地址。

5.根据权利要求3所述的方法，其特征在于，判断第一停车地址是否位于规格不小于双向二车道的道路上之后，还包括：

若否，则删除第一停车地址。

6.根据权利要求3所述的方法，其特征在于，将任意两个历史停车地址进行合并，获得至少一个第一停车地址，包括：

将任意两个历史停车地址进行合并，随机选择所述任意两个历史停车地址中的一个历史停车地址作为第一停车地址。

7.根据权利要求1所述的方法，其特征在于，所述根据当前各待配送包裹的收货地址，将所述待配送包裹匹配至距离所述待配送包裹的收货地址距离最近的第一待停车地址，包括：

通过地理围栏技术将配送车的配送覆盖区域在地图上形成虚拟地理边界；

将所述配送覆盖区域中规格不小于双向四车道的各道路作为虚拟栅栏，并根据各所述虚拟栅栏将所述配送覆盖区域分割为至少一个二级区域；

根据所述各待配送包裹的收货地址在地图上的位置信息，将所述各待配送包裹匹配至距离所述待配送包裹的收货地址距离最近的二级区域内。

8.根据权利要求7所述的方法，其特征在于，所述根据所述各待配送包裹的收货地址在地图上的位置信息，将所述各待配送包裹匹配至距离所述待配送包裹的收货地址距离最近的二级区域内之后，还包括：

判断是否存在任意二级区域中未匹配有所述待配送包裹；

若是，则删除所述未匹配有所述待配送包裹的二级区域。

9.根据权利要求7所述的方法，其特征在于，所述根据当前各待配送包裹的收货地址，将所述待配送包裹匹配至距离所述待配送包裹的收货地址距离最近的第一待停车地址之后，还包括：

判断二级区域内的第一待停车地址的数量是否超过预设的阈值；

若是，则将所述二级区域分割为至少一个子区域，以使每一所述子区域中只包括一个第一待停车地址；

若所述二级区域内的第一待停车地址的数量等于预设的阈值，则将所述二级区域作为所述子区域；

若所述二级区域内的待停车地址的数量小于预设的阈值，则将所述二级区域作为空白区域。