[发明专利]路径规划方法、装置、电子设备及存储介质

说明书

本申请公开了一种路径规划方法、装置、电子设备及存储介质，其中，路径规划方法包括：生成包括n个密钥序列的密钥序列集合；每个密钥序列包括m个第一元素；每个第一元素对应表征一个派送区域配置的密钥值；通过对密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合；位置序列集合表征位置序列的集合；基于位置序列集合，为m个派送区域生成派送路径；其中，m和n均为大于1的正整数。

技术领域

本申请涉及计算机技术领域，尤其涉及一种路径规划方法、装置、电子设备及存储介质。

背景技术

现有的物流技术中，货物先经长距离运输到达统一配送点，再由快递员进行末端最后一公里的货物派送。在末端最后一公里的货物派送时，快递员需要根据经验人为设定派送路径，存在派送效率不高的问题。

发明内容

有鉴于此，本申请实施例提供一种路径规划方法、装置、电子设备及存储介质，以至少解决相关技术依赖人工设定派送路径，存在派送效率不高的问题。

本申请实施例的技术方案是这样实现的：

本申请实施例提供了一种路径规划方法，所述方法包括：

生成包括n个密钥序列的密钥序列集合；每个密钥序列包括m个第一元素；每个第一元素对应表征一个派送区域配置的密钥值；

通过对所述密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合；所述位置序列集合表征位置序列的集合；

基于所述位置序列集合，为m个派送区域生成派送路径；其中，

m和n均为大于1的正整数。

其中，上述方案中，所述通过对所述密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合，包括：

为所述密钥序列集合中的每个密钥序列生成对应的位置序列，得到位置序列集合；

在迭代次数小于设定阈值的情况下，对密钥序列集合中的密钥序列进行更新，更新迭代次数，并在第一位置序列的解集和第二位置序列的解集满足设定关系的情况下，基于所述第一位置序列更新位置序列集合；其中，所述第一位置序列表征更新的密钥序列对应的位置序列；所述第二位置序列为从位置序列集合中选取出的位置序列；所述第一位置序列的解集和所述第二位置序列的解集通过对p个设定的目标函数中的每个目标函数求解得到；

在迭代次数大于或等于设定阈值的情况下，输出位置序列集合；

其中，p为正整数。

上述方案中，所述p为大于1的正整数；位置序列的解集包括p个设定的目标函数中的每个目标函数对应的解。

上述方案中，所述设定关系表征所述第一位置序列的解集帕累托支配所述第二位置序列的解集。

上述方案中，所述p个设定的目标函数，包括以下至少之一：

地图距离目标函数；

超时率目标函数。

上述方案中，在迭代次数小于设定阈值的情况下，所述方法还包括：

通过局部搜索生成q个第三位置序列；

以生成的q个第三位置序列更新位置序列集合；q为正整数。

上述方案中，在所述基于所述位置序列集合，为m个派送区域生成派送路径之后，所述方法还包括：

在设定界面显示生成的派送路径。

本申请实施例还提供了一种路径规划装置，包括：

第一处理单元，用于生成包括n个密钥序列的密钥序列集合；每个密钥序列包括m个第一元素；每个第一元素对应表征一个派送区域配置的密钥值；