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

说明书

本发明提出一种区域重访路径优化方法、装置、设备及介质，所述方法包括：获取区域信息，设定每个目标点所属的区域；依据每个目标点所属的区域，获取每个区域的重访频次；依据所述每个区域的重访频次，获取每个区域内目标点的重要性评估结果，生成每个区域的重访频次列表；依据所述每个区域的重访频次列表，基于最短路径原则生成优化重访路径。本申请通过区域内目标点的重要性评估结果生成各区域访问频次，根据各区域访问频次，结合各区域相对空间位置，基于最短路径原则进行重访路径优化调度，实现系统资源的最大化利用，方法结构简单，可行性与鲁棒性强，运行速度快。

技术领域

本发明属于任务调度与优化技术领域，尤其涉及一种基于目标重要性的区域重访路径优化方法、装置、电子设备及存储介质。

背景技术

随着无人机探测、卫星遥感以及物流系统等技术的深入发展与应用，面向更加复杂任务需求和更大规模系统资源的调度方法不断产生，对特定应用场景复杂调度问题的解决提供了有力支撑。

针对无人机探测、卫星遥感以及物流系统应用中出现的实际问题，即在问题场景中分布若干目标点，且由于传感器探测范围较大或物流装备具备区域内多目标点单次服务能力，因此可采用区域覆盖方法，将多个目标点处理任务转化为区域访问任务。同时，根据各目标点重要性评估结果合理决定各区域访问频次，并根据各区域相对空间位置，基于最短路径原则进行重访路径优化调度，从而实现系统资源的最大化利用。

发明内容

为解决上述技术问题，本发明提出了一种区域重访路径优化方法、装置、电子设备及存储介质。

基于本发明实施例的一个方面，公开一种区域重访路径优化方法，包括：

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

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

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

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

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

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

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

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

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

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

在另一个实施例中，所述依据所述每个区域的重访频次列表，基于最短路径原则生成优化重访路径，包括：

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

在另一个实施例中，所述基于进化算法，通过解种群进化实现优化重访路径，包括：

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

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

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

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