[发明专利]物流配送中的配送路径规划方法、装置、电子设备和介质

权利要求书

1.一种物流配送中的配送路径规划方法，包括：

获取多个待配送对象中每个待配送对象的对象信息；

根据所述对象信息，确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间；

确定配送所述多个待配送对象的出发地；

基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间，确定从所述出发地出发配送所述多个待配送对象的路径；以及

展示所述路径，以便根据所述路径配送每个待配送对象，使得所述每个待配送对象在所述规定时间区间内到达所述目的地。

2.根据权利要求1所述的方法，其中，所述确定从所述出发地出发配送所述多个待配送对象的路径包括：

获取未在所述规定时间区间内将待配送对象送达至目的地的惩罚度，其中，所述惩罚度与所述待配送对象被送达至所述目的地的实际时间和所述待配送对象的优先级相关；

基于所述惩罚度和任意两个待配送对象的目的地之间的距离，确定配送成本关系；以及

基于所述配送成本关系，从所述出发地出发到达每个待配送对象的目的地的多个路径中，确定配送成本最低的路径，并且将所述配送成本最低的路径作为配送所述多个待配送对象的路径。

3.根据权利要求2所述的方法，其中，所述确定从所述出发地出发到达每个待配送对象的目的地的多个路径中，配送成本最低的路径包括：

确定迭代次数，并执行循环操作直至达到所述迭代次数，

其中，所述循环操作包括：

确定输入路径；以及

基于所述输入路径，从多个所述目的地中确定特定目的地，并且确定针对所述特定目的地的多个邻域，所述多个邻域是对所述特定目的地进行邻域操作而得到的；

针对所述多个邻域，基于所述配送成本关系确定是否存在小于所述输入路径的配送成本的路径；以及

在存在小于所述输入路径的配送成本的路径情况下，将所述最小配送成本路径作为最优路径，并基于将所述最优路径作为所述输入路径执行下一次循环。

4.根据权利要求3所述的方法，其中，所述从多个目的地中确定特定目的地包括：

确定按照所述输入路径进行配送的情况下到达所述目的地的实际时间是否在所述待配送对象的规定时间区间内；以及

在到达所述目的地的实际时间不在所述待配送对象的规定时间区间内的情况下，将不在规定时间区间内到达目的地的多个待配送对象中具有最高优先级的待配送对象的目的地作为特定目的地。

5.根据权利要求3或4所述的方法，其中，所述基于所述多个邻域，确定是否存在小于所述输入路径的配送成本的路径包括执行子循环体，所述子循环体包括：

将所述多个邻域中的一个邻域作为搜索邻域；

利用所述配送成本关系，从所述搜索邻域中确定所述搜索邻域中的最小配送成本路径；

在所述搜索邻域中的最小配送成本路径的配送成本大于等于所述输入路径的配送成本的情况下，将所述多个邻域中的下一个邻域作为所述搜索邻域。

6.根据权利要求5所述的方法，其中，所述对所述特定目的地进行邻域操作包括：

对所述特定目的地进行移动操作，所述移动操作包括将所述特定目的地移动到序列前面的位置或者所述序列后面的位置，其中，所述序列为所述配送路径中各个目的地的排列顺序；或者

基于所述特定目的地，从所述配送路径中确定两个交换目的地，将所述两个交换目的地之间的所有目的地在所述序列中的位置进行反向操作。

7.根据权利要求4所述的方法，其中，所述确定输入路径包括确定初始输入路径，所述确定初始输入路径包括：

将相同优先级的待配送对象划分为一个配送组，并确定所述配送组的优先级；

基于每个待配送对象的规定时间区间，对同一个配送组里的待配送对象进行排序；以及

按照所述配送组的优先级，对所述多个待配送对象进行排序。