[发明专利]区域重访路径优化方法、装置、设备及介质

权利要求书

1.一种区域重访路径优化方法，其特征在于，所述方法包括：

获取区域信息，设定每个目标点所属的区域；

依据每个目标点所属的区域，获取每个区域的重访频次；

依据所述每个区域的重访频次，获取每个区域内目标点的重要性评估结果，生成每个区域的重访频次列表；

依据所述每个区域的重访频次列表，基于最短路径原则生成优化重访路径；

其中，所述依据所述每个区域的重访频次，获取每个区域内目标点的重要性评估结果，生成每个区域的重访频次列表，包括：

获取每个区域内的每个目标点重访频次；

依据所述每个区域内的每个目标点重访频次，获取每个区域的目标点重要性之和；

依据所述每个区域的目标点重要性之和，获取目标点重要性之和值最小的区域；

依据目标点重要性之和值最小的区域，获取每个区域的目标点重要性之和与目标点重要性之和最小的和值的比值并取整，作为每个区域的重访频次值；

依据每个区域的重访频次值，生成区域的重访频次列表。

2.根据权利要求1所述的区域重访路径优化方法，其特征在于，所述依据所述每个区域的重访频次列表，基于最短路径原则生成优化重访路径，包括：

基于进化算法，通过解种群进化实现优化重访路径。

3.根据权利要求2所述的区域重访路径优化方法，其特征在于，所述基于进化算法，通过解种群进化实现优化重访路径，包括：

依据所述每个区域的重访频次列表，获取区域重访的维度，所述区域重访的维度为所有区域的重访频次之和；

依据所述区域重访的维度，计算各区域中心点坐标的距离矩阵；

依据所述各区域中心点坐标的距离矩阵，设置最优种群个体数和最大进化迭代数；

对种群进行初始化，获取第一种群及第一种群中各种群个体所代表的区域重访路径方案；

依据各区域中心点坐标的距离矩阵，和第一种群中各种群个体所代表的区域重访路径方案，获取第一种群中各种群个体的总路径长度；

依据所述第一种群中各种群个体的总路径长度，获取第一种群中各种群个体的适应度；

依据所述第一种群中各种群个体的适应度，获取第一种群中各种群个体的适应度大于设定阈值的种群个体为第一选中种群个体，将第一种群的种群个体和第一选中种群个体合并作为第二种群的种群个体，生成第二种群；

对所述第二种群的种群个体中随机选择两个种群个体进行交叉算子运算，生成两个新的种群个体，将第二种群中剩余的种群个体和两个新的种群个体合并作为第三种群；

对所述第三种群中的任意两个种群个体进行变异算子运算，获取第四种群，所述第四种群与第三种群的规模相同；

将第四种群的种群个体和第一种群的种群个体合并作为第五种群的种群个体，生成第五种群，完成一次进化迭代；

循环进行进化迭代，当任一次进化迭代内某种群的种群个体数达到最优种群个体数，则将该种群输出为最优种群，或进化迭代的次数达到最大进化迭代数，则将最大进化迭代数的进化迭代中的第五种群输出为最优种群。

4.根据权利要求3所述的区域重访路径优化方法，其特征在于，所述对种群进行初始化包括：

设定种群的种群个体数目为1；

复制所述每个区域的重访频次列表，将所述重访频次列表的序列打乱，生成随机整数序列；

遍历所述随机整数序列，设置第一整数参数，将整数序列中第一整数参数的对应位置设置为1；

如果所述第一整数参数大于所述区域的个数，则遍历所述每个区域的重访频次列表，将当前重访频次为设定重访频次的区域下标设置为1；

如果所述第一整数参数小于所述区域的个数，则将当前整数序列中的整数为设定数值的对应位置加1，重新获取所述位置对应的第一整数参数，直至所述第一整数参数大于所述区域的个数；

如果当前重访频次大于1，令所述第一整数参数为所述当前重访频次的对应区域下标，所述当前重访频次减1；

如果当前重访频次不大于1，则当前重访频次为设定重访频次的区域下标加1，重新获取所述区域下标对应的当前重访频次，直至当前重访频次大于1；

跳出当前循环，将整数序列中的当前整数的对应位置加1；

如果整数序列中的当前整数的对应位置大于区域重访的维度，则完成种群初始化；

如果否，则重新进行种群初始化。