[发明专利]分配航线的方法、装置、存储介质及电子设备

权利要求书

1.一种分配航线的方法，其特征在于，所述方法包括：

建立至少一个飞行任务的第一备选航线与其他飞行任务的第二备选航线之间的航线冲突代价表，所述航线冲突代价表中设有各不同航线之间的冲突影响值，所述冲突影响值用于表征各不同航线之间相互冲突的严重程度；

获取当前待分配航线的目标飞行任务对应的多个备选航线集合，所述备选航线集合包括每个所述目标飞行任务对应的一条备选航线；

根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值，所述目标冲突影响值用于表征对应的备选航线集合中航线之间的冲突程度；

根据所述目标冲突影响值确定每个所述目标飞行任务对应的目标航线，以便为每个所述目标飞行任务分配对应的所述目标航线；

将所述目标航线发送给无人机的控制终端以使所述控制终端控制所述无人机执行所述目标航线；

所述根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值包括：

针对每个所述备选航线集合，从所述航线冲突代价表中查找该备选航线集合中每两个航线对应的目标影响值；将该备选航线集合中每两个航线对应的所述目标影响值之和作为该备选航线集合对应的所述目标冲突影响值；或者，

在所述根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值之前，所述方法还包括：针对每个所述备选航线集合，获取该备选航线集合中每条备选航线在预设时间段内被占用的次数；所述根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值包括：根据所述航线冲突代价表中的所述冲突影响值和所述次数确定每个所述备选航线集合的目标冲突影响值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述航线冲突代价表中的所述冲突影响值和所述次数确定每个所述备选航线集合的目标冲突影响值包括：

针对每个所述备选航线集合，从所述航线冲突代价表中查找该备选航线集合中每两个航线对应的目标影响值；

根据该备选航线集合中每两个航线对应的所述目标影响值和该备选航线集合中每条备选航线在预设时间段内被占用的次数确定该备选航线集合的所述目标冲突影响值。

3.根据权利要求1所述的方法，其特征在于，所述根据所述目标冲突影响值确定每个所述目标飞行任务对应的目标航线包括：

将所述目标冲突影响值最小的备选航线集合中的航线，作为所述目标航线。

4.根据权利要求1所述的方法，其特征在于，所述获取当前待分配航线的目标飞行任务对应的多个备选航线集合包括：

针对至少一个所述目标飞行任务中的每个目标飞行任务，从多条预设航线中确定该目标飞行任务对应的至少一条备选航线；

将第一飞行任务对应的每条备选航线，与每个第二飞行任务对应的备选航线进行组合，得到多个所述备选航线集合，其中，所述第一飞行任务为任一目标飞行任务，所述第二飞行任务为至少一个所述目标飞行任务中除所述第一飞行任务之外的目标飞行任务。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述建立至少一个飞行任务的第一备选航线与其他飞行任务的第二备选航线之间的航线冲突代价表包括：

针对每两条备选航线，获取该两条备选航线中一条备选航线对应的预设防碰撞占用区域，所述每两条备选航线包括一条所述第一备选航线和一条所述第二备选航线；

确定该两条备选航线中另一条备选航线位于所述预设防碰撞占用区域内的航线段长度；

根据所述航线段长度确定该两条备选航线的第一冲突时长；

根据所述第一冲突时长确定该两条备选航线对应的所述冲突影响值。