[发明专利]资源分配方法、资源分配装置、计算机可读介质及设备

说明书

本公开的实施例提供了一种资源分配方法、资源分配装置、计算机可读介质及电子设备，涉及计算机技术领域，该方法包括：根据多个任务地点、环中最大航段数量、航段衔接规则生成多个航段环；确定多个航段环分别对应的航段链集合；其中，集合中不存在相同航段链；根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息；根据各航段环分别对应的飞机分配信息对多个航段环进行筛选，并将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果；其中，筛选结果包括途经多个任务地点的最少飞机数量。可见，实施本申请的技术方案，可以规避主观局限性，优化资源分配结果，并提升资源分配效率。

技术领域

本公开涉及计算机技术领域，具体而言，涉及一种资源分配方法、资源分配装置、计算机可读介质及电子设备。

背景技术

在物流领域，通过货运飞机执行物流任务相较于通过货车、火车执行物流任务，具备更高的货运效率。一般来说，在接收到货运任务之后，可以通过人工分配货运飞机的方式完成时效内的货运任务。但是，人工分配货运飞机的方式存在主观局限性且效率不高。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开实施例的目的在于提供一种资源分配方法、资源分配装置、计算机可读介质及电子设备，可以规避主观局限性，优化资源分配结果，并提升资源分配效率。

本公开实施例的第一方面提供了一种资源分配方法，包括：

根据多个任务地点、环中最大航段数量、航段衔接规则生成多个航段环；其中，航段环中的航段由作为起点的任务地点和作为终点的任务地点进行表示；

确定多个航段环分别对应的航段链集合；其中，航段链集合中不存在相同航段链；

根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息；

根据各航段环分别对应的飞机分配信息对多个航段环进行筛选，并将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果；其中，筛选结果包括途经多个任务地点的最少飞机数量。

在本公开的一种示例性实施例中，将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果之后，上述方法还包括：

将资源分配结果下发至多个任务地点的终端，以使得终端依据资源分配结果进行飞机调度。

在本公开的一种示例性实施例中，根据多个任务地点、环中最大航段数量、航段衔接规则生成多个航段环，包括：

确定配送时效属于当前单位时段的多个任务地点；

根据环中最大航段数量、航段衔接规则和单位时间内的多个任务地点生成多个航段环。

在本公开的一种示例性实施例中，确定多个航段环分别对应的航段链集合，包括：

确定多个航段环中各航段环对应的目标节点集合；其中，目标节点集合中各目标节点用于作为航段链起点；

确定多个航段环分别对应的节点顺序；

根据节点顺序和多个航段环各自对应的目标节点集合确定多个航段环分别对应的航段链集合。

在本公开的一种示例性实施例中，其中：目标节点集合至少包括第一目标节点和第二目标节点，第一目标节点和第二目标节点均为相对应的目标航段环中的任一节点，目标航段环为多个航段环中任一航段环；

根据节点顺序和多个航段环各自对应的目标节点集合确定多个航段环分别对应的航段链集合，包括：

根据节点顺序确定以第一目标节点为起点的第一航段链；