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

说明书

本公开涉及一种分配航线的方法、装置、存储介质及电子设备，可以建立至少一个飞行任务的第一备选航线与其他飞行任务的第二备选航线之间的航线冲突代价表，航线冲突代价表中设有各不同航线之间的冲突影响值，冲突影响值用于表征各不同航线之间相互冲突的严重程度；获取当前待分配航线的目标飞行任务对应的多个备选航线集合，根据冲突影响值确定每个备选航线集合的目标冲突影响值，目标冲突影响值用于表征对应的备选航线集合中航线之间的冲突程度；根据目标冲突影响值确定每个目标飞行任务对应的目标航线，以便为每个目标飞行任务分配对应的目标航线，将目标航线发送给无人机的控制终端以使控制终端控制所述无人机执行目标航线。

技术领域

本公开涉及配送领域中的航线分配，具体地，涉及一种分配航线的方法、装置、存储介质及电子设备。

背景技术

随着无人机技术的发展，无人机的可靠性和运载能力得到了很大的提升，无人机配送作为一种新型的物流配送方式也得到了广泛的关注，例如，可以将无人机应用于在城市中进行外卖配送，但由于外卖订单的大规模及时效性，同一运营区域存在大量无人机开展配送任务将成为常态，为了提高大规模配送的时效性，需要对无人机执行配送任务时的航线进行合理分配。

相关技术中在进行航线分配时直接进行序列分配，或以航线优先级及配送任务的优先级作为依据进行航线分配，但在航线间具有冲突的情况下，例如同一条航线被分配给多个配送任务对应的无人机，并且配送时间存在冲突的情况下会导致两个配送任务的航线冲突，或者两条航线在空间上存在区域交叉也会引发航线冲突的问题，相关技术中的航线分配方法均无法解决航线间的冲突问题，从而影响无人机配送的时效性。

发明内容

本公开的目的是提供一种分配航线的方法、装置、存储介质及电子设备。

第一方面，提供一种分配航线的方法，所述方法包括：

建立至少一个飞行任务的第一备选航线与其他飞行任务的第二备选航线之间的航线冲突代价表，所述航线冲突代价表中设有各不同航线之间的冲突影响值，所述冲突影响值用于表征各不同航线之间相互冲突的严重程度；获取当前待分配航线的目标飞行任务对应的多个备选航线集合，所述备选航线集合包括每个所述目标飞行任务对应的一条备选航线；根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值，所述目标冲突影响值用于表征对应的备选航线集合中航线之间的冲突程度；根据所述目标冲突影响值确定每个所述目标飞行任务对应的目标航线，以便为每个所述目标飞行任务分配对应的所述目标航线；将所述目标航线发送给无人机的控制终端以使所述控制终端控制所述无人机执行所述目标航线。

可选地，所述根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值包括：针对每个所述备选航线集合，从所述航线冲突代价表中查找该备选航线集合中每两个航线对应的目标影响值；将该备选航线集合中每两个航线对应的所述目标影响值之和作为该备选航线集合对应的所述目标冲突影响值。

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

可选地，所述根据所述航线冲突代价表中的所述冲突影响值和所述次数确定每个所述备选航线集合的目标冲突影响值包括：针对每个所述备选航线集合，从所述航线冲突代价表中查找该备选航线集合中每两个航线对应的目标影响值；根据该备选航线集合中每两个航线对应的所述目标影响值和该备选航线集合中每条备选航线在预设时间段内被占用的次数确定该备选航线集合的所述目标冲突影响值。

可选地，所述根据所述目标冲突影响值确定每个所述目标飞行任务对应的目标航线包括：将所述目标冲突影响值最小的备选航线集合中的航线，作为所述目标航线。