[发明专利]受灾点的救援策略确定方法、装置、设备和存储介质

权利要求书

1.一种受灾点的救援策略确定方法，其特征在于，包括：

根据多个受灾点的位置描述信息，以及至少一个无人机的飞行参数，确定至少一个备选营地点；

构成与受灾点和无人机对应的多个受灾点分组集和至少一个无人机分组集；

其中，每个受灾点分组集中的各受灾点分组构成全部受灾点；每个无人机分组集中的各无人机分组构成全部无人机；

根据备选营地点与受灾点间的位置关系，确定与每个受灾点分组集分别对应的至少一个可抵达无人机分组集；

根据每个受灾点分组集的各可抵达无人机分组集，计算与每个受灾点分组集对应的最短飞行时间，并根据各所述最短飞行时间，确定救援策略；

所述根据多个受灾点的位置描述信息，以及至少一个无人机的飞行参数，确定至少一个备选营地点，包括：

获取连接两两受灾点的至少一条飞行路段，并根据各所述受灾点的权重信息，计算各所述飞行路段的路段权重；

根据各飞行路段的路段权重以及各无人机的飞行半径，确定至少一个备选营地点；

所述根据各飞行路段的路段权重以及各无人机的飞行半径，确定至少一个备选营地点，包括：

生成多个粒子，以各粒子的当前位置为圆心，以各无人机的飞行半径为半径，生成多个飞行区域；

根据与各飞行区域匹配的飞行路段的路段权重，计算各飞行区域的评定权重；

根据各飞行区域的评定权重，调整各粒子的当前位置；

重复执行根据与各飞行区域匹配的飞行路段的路段权重，计算各飞行区域的评定权重的步骤，直至各粒子收敛到飞行区域的评定权重最大的位置，将各收敛位置作为备选营地点的位置。

2.根据权利要求1所述的方法，其特征在于，构成与受灾点和无人机对应的多个受灾点分组集和至少一个无人机分组集，包括：

根据受灾点与无人机的总数量，计算得到可选的全部受灾点分组，以及全部无人机分组；

根据各所述受灾点分组以及各所述无人机分组，组合得到各所述受灾点分组集以及各所述无人机分组集。

3.根据权利要求1所述的方法，其特征在于，根据备选营地点与受灾点间的位置关系，确定与每个受灾点分组集分别对应的至少一个可抵达无人机分组集，包括：

获取当前处理的第一目标受灾点分组集以及目标无人机分组集；

根据各所述无人机的飞行半径，计算目标无人机分组集中的各目标无人机分组位于各所述备选营地点时，是否能够抵达第一目标受灾点分组集中的各第一目标受灾点分组；

如果确定各第一目标受灾点分组均具有可抵达的目标无人机分组，则确定目标无人机分组集为第一目标受灾点分组集的一个可抵达无人机分组集。

4.根据权利要求1所述的方法，其特征在于，根据每个受灾点分组集的各可抵达无人机分组集，计算与每个受灾点分组集对应的最短飞行时间，包括：

获取当前处理的第二目标受灾点分组集以及与所述第二目标受灾点分组集对应的目标可抵达无人机分组集；

计算所述目标可抵达无人机分组集中各目标可抵达无人机分组分别位于各所述备选营地点时，飞行至第二目标受灾点分组集中各可抵达的第二目标受灾点分组的最短飞行时间；

根据第二目标受灾点分组集在至少一个目标可抵达无人机分组集的救援下的最短飞行时间，计算与第二目标受灾点分组集对应的最短飞行时间。

5.根据权利要求1所述的方法，其特征在于，根据各所述最短飞行时间，确定救援策略，包括：

根据各受灾点分组集，以及与各受灾点分组集对应的最短飞行时间匹配的至少一个备选营地点和无人机分组集，确定救援策略。