【技术实现步骤摘要】
分配航线的方法、装置、存储介质及电子设备
[0001]本公开涉及配送领域中的航线分配，具体地，涉及一种分配航线的方法、装置、存储介质及电子设备。
技术介绍
[0002]随着无人机技术的发展，无人机的可靠性和运载能力得到了很大的提升，无人机配送作为一种新型的物流配送方式也得到了广泛的关注，例如，可以将无人机应用于在城市中进行外卖配送，但由于外卖订单的大规模及时效性，同一运营区域存在大量无人机开展配送任务将成为常态，为了提高大规模配送的时效性，需要对无人机执行配送任务时的航线进行合理分配。
[0003]相关技术中在进行航线分配时直接进行序列分配，或以航线优先级及配送任务的优先级作为依据进行航线分配，但在航线间具有冲突的情况下，例如同一条航线被分配给多个配送任务对应的无人机，并且配送时间存在冲突的情况下会导致两个配送任务的航线冲突，或者两条航线在空间上存在区域交叉也会引发航线冲突的问题，相关技术中的航线分配方法均无法解决航线间的冲突问题，从而影响无人机配送的时效性。
技术实现思路
[0004]本公开的目的是...
【技术保护点】
【技术特征摘要】
1.一种分配航线的方法，其特征在于，所述方法包括：建立至少一个飞行任务的第一备选航线与其他飞行任务的第二备选航线之间的航线冲突代价表，所述航线冲突代价表中设有各不同航线之间的冲突影响值，所述冲突影响值用于表征各不同航线之间相互冲突的严重程度；获取当前待分配航线的目标飞行任务对应的多个备选航线集合，所述备选航线集合包括每个所述目标飞行任务对应的一条备选航线；根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值，所述目标冲突影响值用于表征对应的备选航线集合中航线之间的冲突程度；根据所述目标冲突影响值确定每个所述目标飞行任务对应的目标航线，以便为每个所述目标飞行任务分配对应的所述目标航线；将所述目标航线发送给无人机的控制终端以使所述控制终端控制所述无人机执行所述目标航线。2.根据权利要求1所述的方法，其特征在于，所述根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值包括：针对每个所述备选航线集合，从所述航线冲突代价表中查找该备选航线集合中每两个航线对应的目标影响值；将该备选航线集合中每两个航线对应的所述目标影响值之和作为该备选航线集合对应的所述目标冲突影响值。3.根据权利要求1所述的方法，其特征在于，在所述根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值之前，所述方法还包括：针对每个所述备选航线集合，获取该备选航线集合中每条备选航线在预设时间段内被占用的次数；所述根据所述航线冲突代价表中的所述冲突影响值确定每个所述备选航线集合的目标冲突影响值包括：根据所述航线冲突代价表中的所述冲突影响值和所述次数确定每个所述备选航线集合的目标冲突影响值。4.根据权利要求3所述的方法，其特征在于，所述根据所述航线冲突代价表中的所述冲突影响值和所述次数确定每个所述备选航线集合的目标冲突影响值包括：针对每个所述备选航线集合，从所述航线冲突代价表中查找该备选航线集合中每两个航线对应的目标影响值；根据该备选航线集合中每两个航线对应的所述目标影响值和该备选航线集合中每条备选航线在预设时间段内被占用的次数确定该备选航线集合的所述目标冲突影响值。5.根据权利要求1所述的方法，其特征在于，所述根据所述目标冲突影响值确定每个所述目标飞行任务对应的目标航线包括：将所述目标冲突影响值最小的备选航线集合中的航线，作为所述目标航线。6.根据权利要求1所述的方法，其特征在于，所述获取当前待分配航线的目标飞行任务对应的多个备选航线集合包括：针对至少一个所述目标飞行任务中的每个目标飞行任务，从多条预设航线中确定该目标飞行任务对应的至少一条备选航线；
将第一飞行任务对应的每条备选航线，与每个第二飞行任务对应的备选航线进行组合，得到多个所述备选航线集合，其中，所述第一飞行任务为任一目标飞行任务，所述第二飞行任务为至少一个所述目标飞行任务中除所述第一飞行任务之外的目标飞行任务。7.根据权...
【专利技术属性】
技术研发人员：安培，张邦彦，张继伟，眭泽智，黄金鑫，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。