路径规划方法、装置、电子设备及存储介质与流程

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


背景技术：

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


技术实现要素：

3.有鉴于此，本技术实施例提供一种路径规划方法、装置、电子设备及存储介质，以至少解决相关技术依赖人工设定派送路径，存在派送效率不高的问题。
4.本技术实施例的技术方案是这样实现的：
5.本技术实施例提供了一种路径规划方法，所述方法包括：
6.生成包括n个密钥序列的密钥序列集合；每个密钥序列包括m个第一元素；每个第一元素对应表征一个派送区域配置的密钥值；
7.通过对所述密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合；所述位置序列集合表征位置序列的集合；
8.基于所述位置序列集合，为m个派送区域生成派送路径；其中，
9.m和n均为大于1的正整数。
10.其中，上述方案中，所述通过对所述密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合，包括：
11.为所述密钥序列集合中的每个密钥序列生成对应的位置序列，得到位置序列集合；
12.在迭代次数小于设定阈值的情况下，对密钥序列集合中的密钥序列进行更新，更新迭代次数，并在第一位置序列的解集和第二位置序列的解集满足设定关系的情况下，基于所述第一位置序列更新位置序列集合；其中，所述第一位置序列表征更新的密钥序列对应的位置序列；所述第二位置序列为从位置序列集合中选取出的位置序列；所述第一位置序列的解集和所述第二位置序列的解集通过对p个设定的目标函数中的每个目标函数求解得到；
13.在迭代次数大于或等于设定阈值的情况下，输出位置序列集合；
14.其中，p为正整数。
15.上述方案中，所述p为大于1的正整数；位置序列的解集包括p个设定的目标函数中的每个目标函数对应的解。
16.上述方案中，所述设定关系表征所述第一位置序列的解集帕累托支配所述第二位置序列的解集。
17.上述方案中，所述p个设定的目标函数，包括以下至少之一：
18.地图距离目标函数；
19.超时率目标函数。
20.上述方案中，在迭代次数小于设定阈值的情况下，所述方法还包括：
21.通过局部搜索生成q个第三位置序列；
22.以生成的q个第三位置序列更新位置序列集合；q为正整数。
23.上述方案中，在所述基于所述位置序列集合，为m个派送区域生成派送路径之后，所述方法还包括：
24.在设定界面显示生成的派送路径。
25.本技术实施例还提供了一种路径规划装置，包括：
26.第一处理单元，用于生成包括n个密钥序列的密钥序列集合；每个密钥序列包括m个第一元素；每个第一元素对应表征一个派送区域配置的密钥值；
27.第二处理单元，用于通过对所述密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合；所述位置序列集合表征位置序列的集合；
28.第三处理单元，用于基于所述位置序列集合，为m个派送区域生成派送路径；其中，
29.m和n均为大于1的正整数。
30.本技术实施例还提供了一种电子设备，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，
31.其中，所述处理器用于运行所述计算机程序时，执行上述路径规划方法的步骤。
32.本技术实施例还提供了一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述路径规划方法的步骤。
33.在本技术实施例中，生成包括n个密钥序列的密钥序列集合，每个密钥序列包括m个第一元素，每个第一元素对应表征一个派送区域配置的密钥值；通过对密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合，基于位置序列集合，为m个派送区域生成派送路径。其中，位置序列集合表征位置序列的集合；m和n均为大于1的正整数。上述方案中，通过对表征m个派送区域的密钥序列进行迭代，得到对应的位置序列集合，基于位置序列集合生成派送路径，无须根据经验人为设定派送路径，提高了货物派送效率。
附图说明
34.图1为本技术实施例提供的路径规划方法的实现流程示意图；
35.图2为本技术实施例提供的派送区域的示意图；
36.图3为本技术实施例提供的生成位置序列的示意图；
37.图4为本技术实施例提供的迭代位置序列的示意图；
38.图5为本技术实施例提供的派送路线显示的示意图；
39.图6为本技术应用实施例提供的路径规划的实现流程示意图；
40.图7为本技术实施例提供的路径规划装置的结构示意图；
41.图8为本技术实施例提供的电子设备的结构示意图。
具体实施方式
42.现有的物流技术中，货物先经长距离运输到达统一配送点，再由快递员进行末端最后一公里的货物派送。这样，只能保证货物在长距离运输中按时到达统一配送点，而在末端最后一公里的货物派送时，快递员凭借经验根据送货区域对货物进行聚类，并凭经验根据送货的时间和送货的距离规划出派送路径，存在派送效率不高的问题。并且，相关技术的派送路径规划方法依赖人工设定派送路径，对快递员的要求较高。
43.基于此，在本技术的各种实施例中，生成包括n个密钥序列的密钥序列集合，每个密钥序列包括m个第一元素，每个第一元素对应表征一个派送区域配置的密钥值；通过对密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合，基于位置序列集合，为m个派送区域生成派送路径。其中，位置序列集合表征位置序列的集合；m和n均为大于1的正整数。上述方案中，通过对表征m个派送区域的密钥序列进行迭代，得到对应的位置序列集合，基于位置序列集合生成派送路径，无须根据经验人为设定派送路径，提高了货物派送效率。
44.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
45.图1为本技术实施例提供的路径规划方法的实现流程示意图，本技术实施例提供了一种路径规划方法，应用于电子设备，其中，电子设备包括但不限于服务器、终端等电子设备。
46.需要说明的是，本技术的路径规划方法可以适用于任何派送路径规划的场景，例如，在仓库的各个货架之间的货物派送路径规划，在这种情况下，派送区域为一排货架或一片存在货架的区域。这里，以快递员向收件人派送货物的过程为例进行说明。
47.如图1示出的，路径规划方法，包括：
48.步骤101：生成包括n个密钥序列的密钥序列集合。
49.其中，每个密钥序列包括m个第一元素；每个第一元素对应表征一个派送区域配置的密钥值。
50.在本实施例中，电子设备为每个派送区域在[0,1]的范围内随机配置一个对应的密钥值，m个派送区域(l1,l2,
…
,lm)对应m个密钥值，这m个密钥值构成了密钥序列[k1,k2,
…
,km]，密钥序列中的每个第一元素表征为一个派送区域配置的对应的密钥值。通过上述方式可以得到n个密钥序列。
[0051]
在步骤101之前，根据货物信息确定待派送的货物的派送位置，确定m个派送区域。货物信息包括但不限于派送位置、期望派送时间、货物名称、货物属性。根据货物的派送位置是否属于特定的派送区域，对货物进行划分，将属于同一派送区域的货物划为一类。在路径规划时对应货物的货物信息将影响派送区域的派送优先级。派送区域表征地理上的区域范围，在物流过程的货物派送的场景中，通常将派送区域设置为物流中每个统一配送点覆盖的区域。
[0052]
在一实施例中，以小区为粒度对货物进行划分，也就是说，派送区域为小区。例如，货物甲的派送地址为a小区
××
栋，货物乙的派送地址为a小区
××
栋，货物丙的派送地址为b小区
××
栋，这样，货物甲和货物乙对应同一派送区域的a小区，货物丙对应派送区域的b小区。
[0053]
应理解，在上述的例子中，在确定m个派送区域时，假设有a小区、b小区和c小区三个小区，而所有货物(货物甲、货物乙和货物丙)对应的派送区域都不是c小区，c小区不会被确定为派送区域。
[0054]
需要说明的是，对于派送路径中的派送区域，可以是固定的范围，例如前文提及的小区；也可以是变化的范围，如图2示出的派送区域的示意图，根据货物的派送位置聚类的区域设定派送区域。在一实施例中，在步骤101前，可以对待派送的货物的派送位置进行聚类，确定m个派送区域。
[0055]
步骤102：通过对所述密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合。
[0056]
其中，所述位置序列集合表征位置序列的集合。
[0057]
通过算法对n个密钥序列中的每个密钥序列进行迭代，在迭代过程中更新位置序列集合，直到满足停止迭代条件，将更新后的位置序列集合作为结果输出。
[0058]
这里，基于密钥序列的m个第一元素所表征的密钥值，为对应的派送区域进行排序，基于m个派送区域的顺序得到对应的位置序列，基于生成的位置序列确定位置序列集合。在对派送区域排序时，可以以对应的密钥值从小到大进行排列，也可以以对应的密钥值从大到小进行排列。以图3示出的生成位置序列的示意图为例，一个密钥序列[0.6,0.5,0.7,0.3,0.2]，以对应的密钥值从小到大来确定对应的位置序列，得到位置序列为[l5,l4,l2,l1,l3]。对n个密钥序列分别确定对应的位置序列，得到n个位置序列的集合。
[0059]
步骤103：基于所述位置序列集合，为m个派送区域生成派送路径。
[0060]
其中，m和n均为大于1的正整数。
[0061]
基于位置序列集合的至少一个位置序列中的每个位置序列，为m个派送区域生成一条派送路径。
[0062]
在本实施例中，通过对表征m个派送区域的密钥序列进行迭代，得到对应的位置序列集合，基于位置序列集合生成派送路径，无须根据经验人为设定派送路径，提高了货物派送效率。
[0063]
优选地，在步骤102中，所述通过对所述密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合，包括：
[0064]
为所述密钥序列集合中的每个密钥序列生成对应的位置序列，得到位置序列集合；
[0065]
在迭代次数小于设定阈值的情况下，对密钥序列集合中的密钥序列进行更新，更新迭代次数，并在第一位置序列的解集和第二位置序列的解集满足设定关系的情况下，基于所述第一位置序列更新位置序列集合；其中，所述第一位置序列表征更新的密钥序列对应的位置序列；所述第二位置序列为从位置序列集合中选取出的位置序列；所述第一位置序列的解集和所述第二位置序列的解集通过对p个设定的目标函数中的每个目标函数求解得到；
[0066]
在迭代次数大于或等于设定阈值的情况下，输出位置序列集合；
[0067]
其中，p为正整数。
[0068]
这里，为初代的密钥序列集合的每个密钥序列生成对应的位置序列，得到初代的位置序列集合。
[0069]
对密钥序列集合中的密钥序列进行迭代，以第t次迭代为例，对密钥序列集合中的密钥序列迭代过程进行说明。
[0070]
判断当前迭代次数与设定阈值的关系。
[0071]
在迭代次数小于设定阈值的情况下，通过搜索算法对密钥序列集合中的t代密钥序列进行更新，得到t 1代密钥序列，进而生成对应的t 1代第一位置序列，并使迭代次数加一。再从位置序列集合中选取的一个位置序列作为第二位置序列。通过p个设定的目标函数中的每个目标函数，对第一位置序列和第二位置序列求解，得到第一位置序列的解集和第二位置序列的解集，判断第一位置序列的解集和第二位置序列的解集是否满足设定关系，在判断并执行对应步骤后，再次判断当前迭代次数与设定阈值的关系。其中，解集中包括p个目标函数中的每个目标函数的解。
[0072]
在第一位置序列的解集和第二位置序列的解集二者满足设定关系的情况下，以第一位置序列替换在位置序列集合的第二位置序列，从而更新位置序列集合。这里，设定关系可以是两个位置序列的解集之间的大小关系，可以是两个位置序列的解集之间的存在帕累托支配关系。
[0073]
在迭代次数大于或等于设定阈值的情况下，停止迭代，输出位置序列集合作为用于生成派送路径的位置序列集合。
[0074]
以图4示出的迭代位置序列的示意图为例，一个密钥序列[0.6,0.5,0.7,0.3,0.2]，对应的位置序列为[l5,l4,l2,l1,l3]。通过搜索算法对密钥序列集合中的t代密钥序列进行更新，得到t 1代密钥序列[0.61,0.55,0.65,0.25,0.35]，进而生成对应的位置序列为[l4,l5,l2,l1,l3]。
[0075]
基于设置位置序列集合的更新条件，通过迭代得到在特定指标下更优的位置序列集合，这样，能够生成在特定指标上表现较优的派送路径。
[0076]
优选地，通过levy flight搜索算法更新密钥序列，能够提高全局的搜索能力。
[0077]
在一实施例中，所述p为大于1的正整数；位置序列的解集包括p个设定的目标函数中的每个目标函数对应的解。
[0078]
这里，设置p个目标函数f1(x)，
…
，fk(x)，对第一位置序列和第二位置序列求解，得到每个位置序列的p个目标函数解的解集，判断第一位置序列的解集和第二位置序列的解集是否满足设定关系。
[0079]
在存在多因素影响路径规划时，受限于人为规划的能力限制，规划出的派送路径效果不佳。在本实施例中，将多目标转换为多个目标函数，每个位置序列对应一个包含多目标函数解的解集，通过判断不同的位置序列的解集的关系，更新位置序列集合，这样，能够得到兼顾多目标的位置序列集合，从而获得全局较优的派送路径。
[0080]
在一实施例中，所述设定关系表征所述第一位置序列的解集帕累托支配所述第二位置序列的解集。
[0081]
这里，对于多目标优化，通常无法使每个目标都达到最优值，通过以帕累托支配的位置序列的解集的更新位置序列集合，得到一个帕累托最优解组成的位置序列集合，能够对应生成多种规划路径，也就是说，为用户(快递员)提供更多的路径选择。
[0082]
在一实施例中，所述p个设定的目标函数，包括以下至少之一：
[0083]
地图距离目标函数；
[0084]
超时率目标函数。
[0085]
这里，设置目标函数时，可以设置的目标函数包括以下一种或多种：地图距离目标函数、超时率目标函数。
[0086]
在实际应用中，在计算超时率和地图距离时，可以通过以下公式(1)、公式(2)计算：
[0087]
派送超时率计算公式：
[0088][0089]
其中：n表示派送货物的总数量，tk表示第k件货物的实际派送时间，tk表示第k件货物收件人期望派送时间。
[0090]
应理解，派送位置和货物之间存在对应关系，派送位置的顺序会影响货物的派送超时率，这样，以派送超时率为目标规划路径，降低了派送超时率，提升了收件人的体验。
[0091]
全局派送距离计算公式：
[0092][0093]
其中：m表示派送位置的总数量。
[0094]
这里，以派送距离为目标规划路径，提高了派送效率。
[0095]
这样，使规划的派送路径能够兼顾以派送距离为代表的派送效率和以派送超时率为代表的派送效果，从而获得全局较优的派送路径，基于规划的派送路径派送货物，能够兼顾派送效率和派送效果。
[0096]
在一实施例中，在迭代次数小于设定阈值的情况下，所述方法还包括：
[0097]
通过局部搜索生成q个第三位置序列；
[0098]
以生成的q个第三位置序列更新位置序列集合；q为正整数。
[0099]
优选地，在步骤102中，在迭代次数小于设定阈值的情况下，所述方法还包括：
[0100]
通过局部搜索生成q个第三位置序列；
[0101]
以生成的q个第三位置序列更新位置序列集合；q为正整数。
[0102]
在迭代次数小于设定阈值的情况下，也就是说，在对密钥序列进行迭代的过程中，以设定的概率pa放弃位置序列集合中的部分位置序列。并基于位置序列集合中的位置序列，通过局部搜索产生新的第三位置序列，并加入位置序列集合。
[0103]
这样，基于位置序列集合中较优的位置序列，通过局部搜索探索位置序列附近的更优的位置序列，从而加快找到最优解的过程，减少迭代次数，提高了路径规划过程的效率。
[0104]
在一实施例中，在所述基于所述位置序列集合，为m个派送区域生成派送路径之后，所述方法还包括：
[0105]
在设定界面显示生成的派送路径。
[0106]
结合图5，通过调用地图组件，使生成的至少一条派送路径在设定界面上显示，形成可视化派送路线，指引快递员进行货物派送，提高了货物派送效率。
[0107]
下面，结合应用实施例对本技术再作进一步详细的描述。
[0108]
相关技术中，在物流场景下以小区为粒度进行的货物派送，由快递员根据经验，以派送距离最短和超时率最小等作为多目标进行路径规划，在人为规划派送路径时，难以兼
顾多目标，基于这样的派送路径进行货物派送，存在派送效率不高的问题。图6示出了本技术一种应用实施例提供的路径规划的实现流程示意图。
[0109]
输入货物信息。其中，货物信息包括但不限于：派送位置、期望派送时间、货物名称、货物属性。这里，派送位置影响对派送区域聚类的结果，期望派送时间影响各派送区域在派送路径的优先级，货物属性表征影响派送路径规划结果的属性，包括但不限于：是否生鲜、是否易碎品。
[0110]
根据货物的派送位置是否属于同一派送区域，对货物进行聚类。聚类标准以小区为最小颗粒度的派送区域，在实际应用中，每个小区有统一的集中的快递物流管理方式，以小区为聚类标准最为适宜。
[0111]
建立派送路径规划模型，模型以全局派送距离最短和派送超时率最小为多目标。
[0112]
派送超时率可以通过公式(1)计算：
[0113][0114]
其中：n表示派送货物的总数量，tk表示第k件货物的实际派送时间，tk表示第k件货物收件人期望派送时间。
[0115]
这里，模型以派送超时率最小为目标，基于规划的路径进行派送，能够保证派送超时率最小，提升了收件人的体验。
[0116]
全局派送距离可以通过公式(2)计算：
[0117][0118]
其中：m表示派送位置的总数量。
[0119]
这里，模型以派送距离最短为目标，基于规划的路径进行派送，能够提高派送效率，降低了对快递员的要求，提升了快递员的派送体验。
[0120]
这里，d
ij
可以是两点之间的地图距离。通过将小区抽象成位置点，并接入地图组件，位置点信息以经纬度坐标形式可视化呈现在地图上，并基于地图组件确定两点之间的地图距离。
[0121]
生成位置点的随机的密钥序列，并对位置点的随机的密钥序列进行编码与解码。
[0122]
结合图3，在随机的密钥序列编码中，生成一个随机的密钥序列，密钥序列中的每个密钥值key在[0,1]的范围内随机生成，每个key表示为位置点配置的密钥值，基于密钥值的大小确定位置序列。这里，可以以对应的密钥序列中的密钥值从小到大来确定对应的位置序列。
[0123]
因为l5具有最小的密钥值0.2，所以将l5设置在确定出的位置序列的第一位，即第一个派送的位置点。因为l4有第二小的密钥值0.3，l4为第二个派送的位置点。按照此解码过程，得到最终的位置序列为[l5,l4,l2,l1,l3]。而在算法迭代过程中会不断地更新密钥序列，也会对位置序列更新调整。结合图4，levy flight值改变了第t代密钥序列的密钥值，生成t 1代密钥序列的密钥值，生成对应的位置序列，由[l5,l4,l2,l1,l3]变为[l4,l5,l2,l1,l3]。算法迭代的最终结果即为求得满足派送距离及超时率最小化的位置序列。
[0124]
应用多目标布谷鸟算法对模型进行求解。每只布谷鸟一次产k个卵，把它们放在随机选择的巢穴里，其中卵k代表第k个目标函数的解。最好的巢和高质量的卵(解)将延续到下一代。根据卵的相似性与差异性，每个巢穴弃卵的概率为pa，弃卵后建造一个含k个卵的
新巢。
[0125]
levyflight是一种随机游动随机行走、间歇性、无标度的搜索算法。levyflight搜索可以用公式(3)表示为：
[0126][0127]
其中，为第t代解；α为步长标度因子；l(s,λ)为levyflight搜索。
[0128]
levyflight搜索l(s,λ)可以用公式(4)表示为：
[0129][0130]
其中，s为步长；λ为伽马函数的指数。
[0131]
伽马函数λ可以用公式(5)表示为：
[0132][0133]
局部搜索是另一种随机行走的搜索方法，比较稳定。局部搜索用公式(6)表示为：
[0134][0135]
其中，r、ε是服从均匀分布的随机数；heaviside(x)为阶跃函数；pa是弃解/巢穴的比例；为第t代解任意解/巢穴。
[0136]
相对于levyflight的随机性，局部随机行走时具有一定的方向性，最大程度地利用已有位置点的信息。
[0137]
当算法求得帕累托最优解且达到最大迭代次数(设定阈值)时，算法终止迭代，输出帕累托解集，即为最优的派送路线的集合。
[0138]
这里，以搜索方法包含全局levyflight搜索和局部搜索两种方法为例，对算法进行说明。
[0139]
以公式(1)和公式(2)为2个目标函数，产生n个巢穴/解的初始种群(即解集)xi，每个巢穴里产2个卵/目标
[0140]
在t小于设定的最大迭代次数的情况下，
[0141]
基于密钥序列，通过levyflight产生一个新的密钥序列，并对应生成一个位置序列，更新迭代数。
[0142]
评估生成的巢穴p(位置序列)的2个目标参数，检验是否属于帕累托最优解。这里，通过从n个巢穴中随机选择一个巢q，评估巢穴q的2个卵/目标，如果巢穴p帕累托支配巢穴q，用巢穴p替代巢穴q。
[0143]
并且，以一定的概率pa放弃一部分劣解(位置序列)，并通过局部搜索产生一个新解，基于公式(6)保存优质巢穴，排列解找出当前非劣解。
[0144]
这里，具体的实际的派送时间(dt，distributiontime)与该位置需要派送的货物数量成正比，可以通过公式(7)计算，从而确定在每个位置点对应的派送区域的派送时段：
[0145]
dti＝k
×
ni(7)
[0146]
其中，dti表示在快递员在位置li处派送货物所需的时间；k表示平均派送一件货物所需要的时间，可设置为5分钟/件；ni表示快递员在位置li处需要派送货物的数量。
[0147]
在一个派送区域的位置点有6件货物的情况下，会在这个派送区域停留30分钟，这
样，能够结合地图组件的可视化功能，按照位置序列将位置点依序连接，形成图5所示出的可视化派送路线，指引快递员进行货物派送。
[0148]
货物以小区为最小颗粒度进行聚类，以全局派送路径最短和超时率最小化为多目标建立路径规划模型，并基于算法搜索出最优路线。在派送前，货物根据派送位置进行聚类，在派送中，根据派送距离最短和超时率最小为多目标，实时规划出全局最优的货物派送路线。并且，接入地图组件，形成可视化派送路线，指引快递员进行货物派送。这样，提高了末端最后一公里的派送效率，提升了收件人和快递员的体验。
[0149]
为实现本技术实施例的方法，本技术实施例还提供了一种路径规划装置，如图7所示，该装置包括：
[0150]
第一处理单元701，用于生成包括n个密钥序列的密钥序列集合；每个密钥序列包括m个第一元素；每个第一元素对应表征一个派送区域配置的密钥值；
[0151]
第二处理单元702，用于通过对所述密钥序列集合中的密钥序列进行迭代，得到对应的位置序列集合；所述位置序列集合表征位置序列的集合；
[0152]
第三处理单元703，用于基于所述位置序列集合，为m个派送区域生成派送路径；其中，
[0153]
m和n均为大于1的正整数。
[0154]
其中，在一个实施例中，所述第二处理单元702，用于：
[0155]
为所述密钥序列集合中的每个密钥序列生成对应的位置序列，得到位置序列集合；
[0156]
在迭代次数小于设定阈值的情况下，对密钥序列集合中的密钥序列进行更新，更新迭代次数，并在第一位置序列的解集和第二位置序列的解集满足设定关系的情况下，基于所述第一位置序列更新位置序列集合；其中，所述第一位置序列表征更新的密钥序列对应的位置序列；所述第二位置序列为从位置序列集合中选取出的位置序列；所述第一位置序列的解集和所述第二位置序列的解集通过对p个设定的目标函数中的每个目标函数求解得到；
[0157]
在迭代次数大于或等于设定阈值的情况下，输出位置序列集合；
[0158]
其中，p为正整数。
[0159]
在一个实施例中，所述p为大于1的正整数；位置序列的解集包括p个设定的目标函数中的每个目标函数对应的解。
[0160]
在一个实施例中，所述设定关系表征所述第一位置序列的解集帕累托支配所述第二位置序列的解集。
[0161]
在一个实施例中，所述p个设定的目标函数，包括以下至少之一：
[0162]
地图距离目标函数；
[0163]
超时率目标函数。
[0164]
在一个实施例中，在迭代次数小于设定阈值的情况下，所述第二处理单元702，还用于：
[0165]
通过局部搜索生成q个第三位置序列；
[0166]
以生成的q个第三位置序列更新位置序列集合；q为正整数。
[0167]
在一个实施例中，所述装置还包括：
[0168]
显示单元，用于在设定界面显示生成的派送路径。
[0169]
实际应用时，所述第一处理单元701、所述第二处理单元702、所述第三处理单元703、所述显示单元可由基于路径规划装置中的处理器，比如中央处理器(cpu，central processing unit)、数字信号处理器(dsp，digital signal processor)、微控制单元(mcu，microcontroller unit)或可编程门阵列(fpga，field－programmable gate array)等实现。
[0170]
需要说明的是：上述实施例提供的路径规划装置在进行路径规划时，仅以上述各程序模块的划分进行举例说明，实际应用中，可以根据需要而将上述处理分配由不同的程序模块完成，即将装置的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分处理。另外，上述实施例提供的路径规划装置与路径规划方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
[0171]
基于上述程序模块的硬件实现，且为了实现本技术实施例路径规划方法，本技术实施例还提供了一种电子设备。图8为本技术实施例电子设备的硬件组成结构示意图，如图8所示，电子设备包括：
[0172]
通信接口1，能够与其它设备比如网络设备等进行信息交互；
[0173]
处理器2，与通信接口1连接，以实现与其它设备进行信息交互，用于运行计算机程序时，执行上述一个或多个技术方案提供的方法。而所述计算机程序存储在存储器3上。
[0174]
当然，实际应用时，电子设备中的各个组件通过总线系统4耦合在一起。可理解，总线系统4用于实现这些组件之间的连接通信。总线系统4除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图8中将各种总线都标为总线系统4。
[0175]
本技术实施例中的存储器3用于存储各种类型的数据以支持电子设备的操作。这些数据的示例包括：用于在电子设备上操作的任何计算机程序。
[0176]
可以理解，存储器3可以是易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(rom，read only memory)、可编程只读存储器(prom，programmable read-only memory)、可擦除可编程只读存储器(eprom，erasable programmable read-only memory)、电可擦除可编程只读存储器(eeprom，electrically erasable programmable read-only memory)、磁性随机存取存储器(fram，ferromagnetic random access memory)、快闪存储器(flash memory)、磁表面存储器、光盘、或只读光盘(cd-rom，compact disc read-only memory)；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(ram，random access memory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的ram可用，例如静态随机存取存储器(sram，static random access memory)、同步静态随机存取存储器(ssram，synchronous static random access memory)、动态随机存取存储器(dram，dynamic random access memory)、同步动态随机存取存储器(sdram，synchronous dynamic random access memory)、双倍数据速率同步动态随机存取存储器(ddrsdram，double data rate synchronous dynamic random access memory)、增强型同步动态随机存取存储器(esdram，enhanced synchronous dynamic random access memory)、同步连接动态随机存取存储器(sldram，synclink dynamic random access memory)、直接内存总线
随机存取存储器(drram，direct rambus random access memory)。本技术实施例描述的存储器2旨在包括但不限于这些和任意其它适合类型的存储器。
[0177]
上述本技术实施例揭示的方法可以应用于处理器2中，或者由处理器2实现。处理器2可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器2中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器2可以是通用处理器、dsp，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。处理器2可以实现或者执行本技术实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本技术实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于存储器3，处理器2读取存储器3中的程序，结合其硬件完成前述方法的步骤。
[0178]
处理器2执行所述程序时实现本技术实施例的各个方法中的相应流程，为了简洁，在此不再赘述。
[0179]
在示例性实施例中，本技术实施例还提供了一种存储介质，即计算机存储介质，具体为计算机可读存储介质，例如包括存储计算机程序的存储器3，上述计算机程序可由处理器2执行，以完成前述方法所述步骤。计算机可读存储介质可以是fram、rom、prom、eprom、eeprom、flash memory、磁表面存储器、光盘、或cd-rom等存储器。
[0180]
在本技术所提供的几个实施例中，应该理解到，所揭露的装置、电子设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。
[0181]
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
[0182]
另外，在本技术各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0183]
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。
[0184]
或者，本技术上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本技术各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、rom、ram、磁碟或者光盘等各种可以存储程序代码
的介质。
[0185]
需要说明的是，本技术实施例所记载的技术方案之间，在不冲突的情况下，可以任意组合。除非另有说明和限定，术语“连接”应做广义理解，例如，可以是电连接，也可以是两个元件内部的连通，可以是直接相连，也可以通过中间媒介间接相连，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语的具体含义。
[0186]
另外，在本技术实例中，“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解“第一\第二\第三”区分的对象在适当情况下可以互换，以使这里描述的本技术的实施例可以除了在这里图示或描述的那些以外的顺序实施。
[0187]
本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，本文中术语“至少一个”表示多个中的任意一个或多个中的至少两个的任意组合，例如，包括a、b、c中的至少一个，可以表示包括从a、b和c构成的集合中选择的任意一个或多个元素。
[0188]
以上所述，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以所述权利要求的保护范围为准。
[0189]
在具体实施方式中所描述的各个实施例中的各个具体技术特征，在不矛盾的情况下，可以进行各种组合，例如通过不同的具体技术特征的组合可以形成不同的实施方式，为了避免不必要的重复，本技术中各个具体技术特征的各种可能的组合方式不再另行说明。