CN114154870A

CN114154870A - 资源分配方法、资源分配装置、计算机可读介质及设备

Info

Publication number: CN114154870A
Application number: CN202111473836.XA
Authority: CN
Inventors: 宋佳慧; 杜博
Original assignee: Beijing Jingdong Zhenshi Information Technology Co Ltd
Current assignee: Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date: 2021-11-30
Filing date: 2021-11-30
Publication date: 2022-03-08

Abstract

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

Description

资源分配方法、资源分配装置、计算机可读介质及设备

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

根据第一目标节点在相对应的节点顺序中的位置确定第二目标节点，并根据节点顺序确定以第二目标节点为起点的第二航段链；

将第一航段链和第二航段链构成的航段链集合确定为目标航段环对应的航段链集合。

在本公开的一种示例性实施例中，根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息，包括：

根据每个航段链的航段数量生成每个航段链的飞机分配信息；

根据每个航段链的飞机分配信息确定各航段链集合对应的飞机分配信息；

根据各飞机分配信息对应的所需飞机数量从各航段链集合对应的飞机分配信息中选取飞机分配信息，作为多个航段环的飞机分配信息。

在本公开的一种示例性实施例中，根据每个航段链的航段数量生成每个航段链的飞机分配信息，包括：

若目标航段链的航段数量为1，则生成目标航段链对应的飞机分配信息；其中，目标航段链为各航段链集合中任一航段链；

若目标航段链的航段数量为2，则对目标航段链中每个航段进行航段类型判定，根据判定结果生成目标航段链对应的飞机分配信息；

若目标航段链的航段数量大于2，则按照最优航段组合划分目标航段链，并根据航段类型的优先级生成与划分结果对应的飞机分配信息。

根据本公开实施例的第二方面，提供一种资源分配装置，上述装置包括：

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

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

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

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

在本公开的一种示例性实施例中，上述装置还包括：

资源分配结果分发单元，用于在航段环筛选单元将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果之后，将资源分配结果下发至多个任务地点的终端，以使得终端依据资源分配结果进行飞机调度。

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

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

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

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

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

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

在本公开的一种示例性实施例中，飞机分配信息确定单元根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息，包括：

在本公开的一种示例性实施例中，飞机分配信息确定单元根据每个航段链的航段数量生成每个航段链的飞机分配信息，包括：

根据本公开实施例的第三方面，提供了一种计算机可读介质，其上存储有计算机程序，程序被处理器执行时实现如上述实施例中第一方面的资源分配方法。

根据本公开实施例的第四方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行时，使得一个或多个处理器实现如上述实施例中第一方面的资源分配方法。

根据本申请的第五方面，提供一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述的各种可选实现方式中提供的方法。

本公开实施例提供的技术方案可以包括以下有益效果：

在本公开的一些实施例所提供的技术方案，具体包括：根据多个任务地点、环中最大航段数量、航段衔接规则生成多个航段环；其中，航段环中的航段由作为起点的任务地点和作为终点的任务地点进行表示；确定多个航段环分别对应的航段链集合；其中，航段链集合中不存在相同航段链；根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息；根据各航段环分别对应的飞机分配信息对多个航段环进行筛选，并将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果；其中，筛选结果包括途经多个任务地点的最少飞机数量。实施本公开的实施例，一方面，可以通过确定航段环对应的飞机分配信息，优化资源分配结果，实现以最少的资源完成货运任务，并规避主观局限性。另一方面，可以通过环中最大航段数量和航段衔接规则约束生成的航段环，避免无效分析，提升资源分配效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示意性示出了可以应用本公开实施例的一种资源分配方法及资源分配装置的示例性系统架构的示意图；

图2示意性示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图；

图3示意性示出了根据本公开的一个实施例的资源分配方法的流程图；

图4示意性示出了根据本公开的一个实施例的飞机执行配送任务的示意图；

图5示意性示出了根据本公开的一个实施例的飞机执行配送任务的途径点示意图；

图6示意性示出了根据本公开的一个实施例的资源分配方式示意图a；

图7示意性示出了根据本公开的一个实施例的资源分配方式示意图b；

图8示意性示出了根据本公开的一个实施例的资源分配方式示意图c；

图9示意性示出了根据本公开的一个实施例中实现资源分配方法的模块示意图；

图10示意性示出了根据本公开的一个实施例的资源分配方法的流程图；

图11示意性示出了根据本公开的一个实施例中的资源分配装置的结构框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

图1示出了可以应用本公开实施例的一种资源分配方法及资源分配装置的示例性应用环境的系统架构的示意图。

如图1所示，系统架构100可以包括终端设备101、102、103中的一个或多个，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。终端设备101、102、103可以是具有显示屏的各种电子设备，包括但不限于台式计算机、便携式计算机、智能手机和平板电脑等等。应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。其中，服务器105用于执行：根据多个任务地点、环中最大航段数量、航段衔接规则生成多个航段环；其中，航段环中的航段由作为起点的任务地点和作为终点的任务地点进行表示；确定多个航段环分别对应的航段链集合；其中，航段链集合中不存在相同航段链；根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息；根据各航段环分别对应的飞机分配信息对多个航段环进行筛选，并将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果；其中，筛选结果包括途经多个任务地点的最少飞机数量。

图2示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图。

需要说明的是，图2示出的电子设备的计算机系统200仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图2所示，计算机系统200包括中央处理单元(CPU)201，其可以根据存储在只读存储器(ROM)202中的程序或者从储存部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在(RAM)203中，还存储有系统操作所需的各种程序和数据。(CPU)201、(ROM)202以及(RAM)203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。

以下部件连接至(I/O)接口205：包括键盘、鼠标等的输入部分206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207；包括硬盘等的储存部分208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至(I/O)接口205。可拆卸介质211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器210上，以便于从其上读出的计算机程序根据需要被安装入储存部分208。

特别地，根据本公开的实施例，下文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分209从网络上被下载和安装，和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时，执行本申请的方法和装置中限定的各种功能。

需要说明的是，本公开所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如下述实施例中所述的方法。例如，所述的电子设备可以实现如图3所示的各个步骤等。

本示例实施方式提供了一种资源分配方法，参考图3所示，该资源分配方法可以包括以下步骤S310至步骤S340，具体地：

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

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

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

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

实施图3所示的资源分配方法，可以通过确定航段环对应的飞机分配信息，优化资源分配结果，实现以最少的资源完成货运任务，并规避主观局限性。此外，可以通过环中最大航段数量和航段衔接规则约束生成的航段环，避免无效分析，提升资源分配效率。

下面，对于本示例实施方式的上述步骤进行更加详细的说明。

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

具体地，任务地点可以通过地名进行表示，地名的参数表示方式可以为(经度，纬度)。环中最大航段数量用于表示航段环中可以包含的最多航段数量，环中最大航段数量(如，6)可以为人为设定的，也可以为深度学习模型根据有监督学习确定出的，本申请实施例不作限定。航段衔接规则用于限定可以通行的航线、航行时效(如，飞机从起点离开后需要在次日回到起点)以及前一航段的终点为后一航段的起点。多个航段环可以对应于相同的节点数量也可以对应于不同的节点数量，各任务地点作为航段环中的节点，可以构成航段环。多个任务地点中可以包括至少一个起点和至少一个终点，由作为起点的任务地点和作为终点的任务地点表示的航段用于指示飞机将货物从起点运送至终点，以完成由作为起点的任务地点至作为终点的任务地点的货运任务。

其中，根据多个任务地点、环中最大航段数量、航段衔接规则生成多个航段环，包括：基于NetworkX根据多个任务地点、环中最大航段数量、航段衔接规则生成多个航段环。其中，NetworkX是基于Python语言开发的，用于分析复杂网络，它提供了目前应用较广的图和复杂网络算法。使用NetworkX可以生成多种随机网络和特殊网络、以标准化的数据格式存储网络；可对复杂网络进行可视化、模型仿真、结构特征分析、统计数据分析以及设计新的网络算法等操作。其中，Python语言是一种简洁清晰的编程语言，能够灵活的表示图和复杂网络算法。

请参阅图4，图4示意性示出了根据本公开的一个实施例的飞机执行配送任务的示意图。如图4所示，飞机可以从起点PKX北京大兴410航行至终点CAN广州白云420，以完成第一航段；进而，飞机可以从起点CAN广州白云420航行至终点XXX超级枢纽430，以完成第二航段；进而，飞机可以从起点XXX超级枢纽430航行至终点PKX北京大兴410，以完成第三航段。其中，PKX北京大兴410、CAN广州白云420、XXX超级枢纽430可以构成上述的航段环。

其中，完成第一航段、第二航段、第三航段的可以是同一飞机，也可以为不同飞机，若同一飞机完成第一航段、第二航段、第三航段后还能够满足于预设的时效条件，则可以指示同一飞机完成第一航段、第二航段、第三航段；若同一飞机完成第一航段、第二航段、第三航段后不能满足于预设的时效条件，则可以控制不同的飞机第一航段、第二航段、第三航段。

基于图4，请参阅图5，图5示意性示出了根据本公开的一个实施例的飞机执行配送任务的途径点示意图。如图5所示，飞机可以在时间戳为2100时从起点PKX北京大兴起飞，进而在时间戳为0030时到达终点CAN广州白云，以完成第一航段；飞机可以在时间戳为0130时从起点CAN广州白云起飞，进而在时间戳为0400时到达终点XXX超级枢纽，以完成第二航段；飞机可以在时间戳为0060时从起点XXX超级枢纽起飞，进而在时间戳为0080时到达终点PKX北京大兴，以完成第三航段。飞机完成第一航段、第二航段、第三航段可以满足预设的时效条件，如，24小时内回到起点。

请参阅图6，图6示意性示出了根据本公开的一个实施例的资源分配方式示意图a。如图6所示，航段环可以由节点A610、节点B620、节点C630、节点D640、节点E650构成，其中，节点A610、节点B620、节点C630、节点D640、节点E650分别对应于不同的任务地点。

基于预设的时效条件，可以分配1号飞机飞行由节点A610到节点B620的第一航段、由节点B620到节点C630的第二航段、由节点C630到节点D640的第三航段，分配2号飞机飞行由节点D640到节点E650的第四航段、由节点E650到节点A610的第五航段。这样可以避免因指示一个飞机完成第一航段～第五航段导致该飞机不能满足预设的时效条件。

请参阅图7，图7示意性示出了根据本公开的一个实施例的资源分配方式示意图b。如图7所示，航段环也可以由节点A710、节点B720、节点C730构成；其中，节点A710、节点B720、节点C730分别对应于不同的任务地点。具体地，在一种资源分配方式中，可以分配1号飞机飞行由节点A710到节点B720的第一航段以及由节点B720到节点A710的第二航段，分配2号飞机飞行由节点B720到节点C730的第三航段以及由节点C730到节点B720的第四航段，分配3号飞机飞行由节点C730到节点A710的第五航段以及由节点A710到节点C730的第六航段。

请参阅图8，图8示意性示出了根据本公开的一个实施例的资源分配方式示意图c。如图8所示，航段环也可以由节点A810、节点B820、节点C830构成；其中节点A810、节点B820、节点C830分别对应于不同的任务地点。具体地，在一种资源分配方式中，可以分配1号飞机飞行由节点A810到节点B820的第一航段、节点B820到节点C830的第二航段、由节点C830到节点A810的第三航段，分配2号飞机飞行由节点A810到节点C830的第四航段、由节点C830到节点B820的第五航段、由节点B820到节点A810的第六航段。

在本公开的一种示例性实施例中，根据多个任务地点、环中最大航段数量、航段衔接规则生成多个航段环，包括：确定配送时效属于当前单位时段(如，20h内)的多个任务地点；根据环中最大航段数量、航段衔接规则和单位时间内的多个任务地点生成多个航段环。

具体地，当前单位时段的多个任务地点可以包括当前单位时段内接收到的配送任务的起点和终点。可选的，确定配送时效属于当前单位时段的多个任务地点之前，上述方法还可以包括：确定当前单位时段内接收到的配送任务，根据各配送任务对应的配送时效对配送任务进行筛选，得到配送时效属于当前单位时段的配送任务。

可见，实施该可选的实施例，能够通过约束航段环生成的条件提升航段环的生成效率，进而有利于提升计算机返回资源分配结果的速度，提升对于计算资源的利用率。

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

具体地，每个航段环对应的航段链数量可以相同也可以不同。

作为一种可选的实施例，确定多个航段环分别对应的航段链集合，包括：确定多个航段环中各航段环对应的目标节点集合；其中，目标节点集合中各目标节点用于作为航段链起点；确定多个航段环分别对应的节点顺序；根据节点顺序和多个航段环各自对应的目标节点集合确定多个航段环分别对应的航段链集合。

可见，实施该可选的实施例，能够通过目标节点集合确定出多种航段链，从而为资源分配提供更多的选择，有助于确定出更合理、效率更高、成本更低的资源分配结果。

作为一种可选的实施例，其中：目标节点集合至少包括第一目标节点和第二目标节点，第一目标节点和第二目标节点均为相对应的目标航段环中的任一节点，目标航段环为多个航段环中任一航段环；

基于此，根据节点顺序和多个航段环各自对应的目标节点集合确定多个航段环分别对应的航段链集合，包括：根据节点顺序确定以第一目标节点为起点的第一航段链；根据第一目标节点在相对应的节点顺序中的位置确定第二目标节点，并根据节点顺序确定以第二目标节点为起点的第二航段链；将第一航段链和第二航段链构成的航段链集合确定为目标航段环对应的航段链集合。

具体地，第一目标节点和第二目标节点可以为目标航段环中相邻的节点。举例来说，若航段环中包括节点A、节点B、节点C、节点D、节点E，则可以将节点A、节点B、节点C、节点D、节点E中任一节点(如，节点A)确定为目标节点，从而得到以节点A作为起点的航段链(如，ABCDE)，进而，确定航段环中的节点顺序：节点A→节点B→节点C→节点D→节点E，根据节点顺序可以确定出节点A的下一节点是节点B，将节点B确定为新的目标节点，从而得到以节点B作为起点的航段链(如，BCDEFA)。进而，根据节点顺序可以确定出节点B的下一节点是节点C，将节点C确定为新的目标节点，从而得到以节点C作为起点的航段链(如，CDEFAB)

可见，实施该可选的实施例，能够基于航段环中不同的节点作为起点，确定出航段环对应的多种航段链，从而有利于确定出更多样的飞机分配方案以供选择，可以优化资源分配结果。

在步骤S330中，根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息。

作为一种可选的实施例，根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息，包括：根据每个航段链的航段数量生成每个航段链的飞机分配信息；根据每个航段链的飞机分配信息确定各航段链集合对应的飞机分配信息；根据各飞机分配信息对应的所需飞机数量从各航段链集合对应的飞机分配信息中选取飞机分配信息，作为多个航段环的飞机分配信息。

具体地，各航段链集合对应的飞机分配信息是航段链集合中各航段链的飞机分配信息的集合。根据各飞机分配信息对应的所需飞机数量从各航段链集合对应的飞机分配信息中选取飞机分配信息，作为多个航段环的飞机分配信息，包括：按照数量最低的原则从各航段链集合对应的飞机分配信息中选取所需飞机数量最少的飞机分配信息，作为相对应的航段环的最优飞机分配信息。

可见，实施该可选的实施例，能够通过确定飞机分配信息，尽量避免一个飞机只执行一个航段的现象，从而提升对于飞机资源的利用率。

作为一种可选的实施例，根据每个航段链的航段数量生成每个航段链的飞机分配信息，包括：若目标航段链的航段数量为1，则生成目标航段链对应的飞机分配信息；其中，目标航段链为各航段链集合中任一航段链；若目标航段链的航段数量为2，则对目标航段链中每个航段进行航段类型判定，根据判定结果生成目标航段链对应的飞机分配信息；若目标航段链的航段数量大于2，则按照最优航段组合划分目标航段链，并根据航段类型的优先级生成与划分结果对应的飞机分配信息。

其中，若目标航段链的航段数量为1，生成目标航段链对应的飞机分配信息之后，还可以包括：返回结果[1,每个飞机执行的航段]]。生成目标航段链对应的飞机分配信息，包括：确定处于目标航段链起点的飞机，根据该飞机的基本信息生成目标航段链对应的飞机分配信息。

其中，若目标航段链的航段数量为2，对目标航段链中每个航段进行航段类型判定，根据判定结果生成目标航段链对应的飞机分配信息，包括：根据预设的航段类型Type1：'PP','EM','PM','PE','EP'和航段类型Type1：'PPP','PEM','PPM','PPE'对目标航段链中每个航段进行航段类型判定；若目标航段链中的航段属于航段类型Type1，则返回[1,[每个飞机执行的航段]]，如果不属于航段类型Type1，则返回[2,[每个飞机执行的航段]]，其中的[2,[每个飞机执行的航段]]用于表示航段数量为2的该目标航段链需要两个飞机完成。

具体地，航段类型Type1中包括的是2个航段组合的类型，航段类型Type2中包括的是3个航段组合的类型。具体地，上述的P表示的是点对点航段，P航段的起点和终点可以为枢纽机场，P航段中不包括中转站；上述的E表示的是枢纽进港航段，E航段的终点为枢纽机场；上述的M表示的是枢纽出港航段，M航段的起点为枢纽机场。举例来说，不同的航段类型可以如下表所示：

起点名称

终点名称

起飞时间

降落时间

飞时

机型

航段类型

城市A

城市B

03:00:00

05:30:00

150

B737

P

城市S

城市G

01:50:20

03:45:20

115

B738

E

城市C

城市S

06:10:40

08:20:40

130

B738

M

城市S

城市A

06:13:20

08:18:20

125

B737

M

城市E

城市S

01:41:40

03:46:40

125

B737

E

城市S

城市B

06:24:00

08:04:00

100

B737

M

城市G

城市S

01:36:00

03:58:00

142

B738

E

城市H

城市S

02:28:00

04:00:00

92

B767

E

城市S

城市F

02:09:00

03:44:00

95

B737

E

城市S

城市C

06:12:00

09:02:00

170

B738

M

城市S

城市D

06:13:20

08:13:20

120

B738

M

城市S

城市A

01:46:40

03:46:40

120

B738

E

城市S

城市Z

01:01:20

03:41:20

160

B737

E

其中，若目标航段链的航段数量大于2，按照最优航段组合划分目标航段链，并根据航段类型的优先级生成与划分结果对应的飞机分配信息，包括：按照最优航段组合(如，3个航段组合)划分目标航段链，得到目标航段链对应的候选航段组合且存储于temp_list，基于候选航段组合将航段链划分为左半部分left_part和右半部分right_part，并确定左半部分left_part对应的(left_part,temp_list)以及右半部分right_part对应的right_part,temp_list)。或者，按照最优航段组合(如，2个航段组合)划分目标航段链，得到目标航段链对应的候选航段组合且存储于temp_list，基于候选航段组合将航段链划分为左半部分left_part和右半部分right_part，并确定左半部分left_part对应的(left_part,temp_list)以及右半部分right_part对应的right_part，temp_list)。

可选的，若目标航段链无法按照3个航段组合划分也无法按照2个航段组合划分，则还可以包括：为目标航段链中每个航段分配飞机并生成飞机分配信息。

可选的，若目标航段链的航段数量为0，还可以包括：返回结果[0，[]]。

可见，实施该可选的实施例，能够根据目标航段链的航段数量确定出不同的飞机分配信息，从而适应性地调整对于飞机资源的调配，提升对于飞机资源的利用率。

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

具体地，根据各航段环分别对应的飞机分配信息对多个航段环进行筛选，包括：确定各航段环C、航段集合A、航段环C的所需飞机数量p_c、包含航段集合A中的航段a的航段环集合S(a)；根据C、A、p_c、S(a)计算从表达式min∑_c∈Cx_c×p_c和s.t.∑_c∈S(a)x_c＝1；

中求得x_c，若x_c＝1，则将航段环C确定为筛选结果中航段环；若x_c＝0，则丢弃航段环C。其中，筛选结果被约束为：每个航段都必须被航段环，且每个航段仅被覆盖一次。

作为一种可选的实施例，将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果之后，上述方法还包括：将资源分配结果下发至多个任务地点的终端，以使得终端依据资源分配结果进行飞机调度。

具体地，多个任务地点的终端可以为飞机中控平台或驾驶员设备。终端依据资源分配结果进行飞机调度，包括：终端依据资源分配结果生成飞行信息，并向驾驶员展示该飞行信息。其中，资源分配结果可以包括：完成单位时长内的配送任务的飞机个数、每架飞机的有效飞行时间、每架飞机飞行航段、每架飞机停靠的机场信息等，本申请实施例不作限定。具体地，将资源分配结果下发至多个任务地点的终端，包括：将资源分配结果解析为结构化数据，并将该结构化数据下发至多个任务地点的终端。

可见，实施该可选的实施例，能够提升飞机的调度效率，实现对于飞机资源的利用率最大化，并降低人工分配飞机资源的成本。

请参阅图9，图9示意性示出了根据本公开的一个实施例中实现资源分配方法的模块示意图。如图9所示，实现资源分配方法的模块可以包括：生成环模块910、拆分环模块920、选择环模块930和解析环模块940。

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

拆分环模块920，用于确定多个航段环分别对应的节点顺序，并根据节点顺序和多个航段环各自对应的目标节点集合确定多个航段环分别对应的航段链集合，根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息。

选择环模块930，用于根据各航段环分别对应的飞机分配信息对多个航段环进行筛选，得到筛选结果。

解析环模块940，用于解析筛选结果，并将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果；其中，筛选结果包括途经多个任务地点的最少飞机数量。

请参阅图10，图10示意性示出了根据本公开的一个实施例的资源分配方法的流程图。如图10所示，该资源分配方法可以包括：步骤S1000～步骤S1080。

步骤S1000：确定配送时效属于当前单位时段的多个任务地点，并根据环中最大航段数量、航段衔接规则和单位时间内的多个任务地点生成多个航段环；其中，航段环中的航段由作为起点的任务地点和作为终点的任务地点进行表示。

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

步骤S1020：确定多个航段环分别对应的节点顺序，并根据节点顺序和多个航段环各自对应的目标节点集合确定多个航段环分别对应的航段链集合；其中，航段链集合中不存在相同航段链。目标航段链为各航段链集合中任一航段链，若目标航段链的航段数量为1，则执行步骤S1030。目标航段链为各航段链集合中任一航段链，若目标航段链的航段数量为2，则执行步骤S1040。目标航段链为各航段链集合中任一航段链，若目标航段链的航段数量大于2，则执行步骤S1050。

步骤S1030：生成目标航段链对应的飞机分配信息；其中，目标航段链为各航段链集合中任一航段链。进而执行步骤S1060。

步骤S1040：对目标航段链中每个航段进行航段类型判定，根据判定结果生成目标航段链对应的飞机分配信息。进而执行步骤S1060。

步骤S1050：按照最优航段组合划分目标航段链，并根据航段类型的优先级生成与划分结果对应的飞机分配信息。进而执行步骤S1060。

步骤S1060：根据每个航段链的飞机分配信息确定各航段链集合对应的飞机分配信息，并根据各飞机分配信息对应的所需飞机数量从各航段链集合对应的飞机分配信息中选取飞机分配信息，作为多个航段环的飞机分配信息。

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

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

需要说明的是，步骤S1000～步骤S1080与图3所示的各步骤及其实施例相对应，针对步骤S1000～步骤S1080的具体实施方式，请参阅图3所示的各步骤及其实施例，此处不再赘述。

可见，实施图10所示的方法，可以通过确定航段环对应的飞机分配信息，优化资源分配结果，实现以最少的资源完成货运任务，并规避主观局限性。此外，可以通过环中最大航段数量和航段衔接规则约束生成的航段环，避免无效分析，提升资源分配效率。

进一步的，本示例实施方式中，还提供了一种资源分配装置，参考图11所示，图11示意性示出了根据本公开的一个实施例中的资源分配装置的结构框。该资源分配装置1100可以包括：

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

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

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

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

可见，实施图11所示的装置，可以通过确定航段环对应的飞机分配信息，优化资源分配结果，实现以最少的资源完成货运任务，并规避主观局限性。此外，可以通过环中最大航段数量和航段衔接规则约束生成的航段环，避免无效分析，提升资源分配效率。

在本公开的一种示例性实施例中，上述装置还包括：

资源分配结果分发单元(未图示)，用于在航段环筛选单元1104将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果之后，将资源分配结果下发至多个任务地点的终端，以使得终端依据资源分配结果进行飞机调度。

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

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

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

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

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

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

在本公开的一种示例性实施例中，飞机分配信息确定单元1103根据各航段链集合中每个航段链的航段数量为多个航段环中各航段环确定飞机分配信息，包括：

在本公开的一种示例性实施例中，飞机分配信息确定单元1103根据每个航段链的航段数量生成每个航段链的飞机分配信息，包括：

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

由于本公开的示例实施例的资源分配装置的各个功能模块与上述资源分配方法的示例实施例的步骤对应，因此对于本公开装置实施例中未披露的细节，请参照本公开上述的资源分配方法的实施例。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims

1.一种资源分配方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，将筛选结果中各航段环对应的飞机分配信息确定为资源分配结果之后，所述方法还包括：

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

3.根据权利要求1所述的方法，其特征在于，根据多个任务地点、环中最大航段数量、航段衔接规则生成多个航段环，包括：

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

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

4.根据权利要求1所述的方法，其特征在于，确定所述多个航段环分别对应的航段链集合，包括：

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

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

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

5.根据权利要求4所述的方法，其特征在于，其中：所述目标节点集合至少包括第一目标节点和第二目标节点，所述第一目标节点和所述第二目标节点均为相对应的目标航段环中的任一节点，所述目标航段环为所述多个航段环中任一航段环；

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

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

根据所述第一目标节点在相对应的节点顺序中的位置确定所述第二目标节点，并根据所述节点顺序确定以所述第二目标节点为起点的第二航段链；

将所述第一航段链和所述第二航段链构成的航段链集合确定为所述目标航段环对应的航段链集合。

6.根据权利要求1所述的方法，其特征在于，根据各航段链集合中每个航段链的航段数量为所述多个航段环中各航段环确定飞机分配信息，包括：

根据所述每个航段链的航段数量生成所述每个航段链的飞机分配信息；

根据所述每个航段链的飞机分配信息确定所述各航段链集合对应的飞机分配信息；

根据各飞机分配信息对应的所需飞机数量从所述各航段链集合对应的飞机分配信息中选取飞机分配信息，作为所述多个航段环的飞机分配信息。

7.根据权利要求6所述的方法，其特征在于，根据所述每个航段链的航段数量生成所述每个航段链的飞机分配信息，包括：

若目标航段链的航段数量为1，则生成所述目标航段链对应的飞机分配信息；其中，所述目标航段链为所述各航段链集合中任一航段链；

若所述目标航段链的航段数量为2，则对所述目标航段链中每个航段进行航段类型判定，根据判定结果生成所述目标航段链对应的飞机分配信息；

若所述目标航段链的航段数量大于2，则按照最优航段组合划分所述目标航段链，并根据航段类型的优先级生成与划分结果对应的飞机分配信息。

8.一种资源分配装置，其特征在于，包括：

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

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

飞机分配信息确定单元，用于根据各航段链集合中每个航段链的航段数量为所述多个航段环中各航段环确定飞机分配信息；

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

9.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～7中任一项所述的资源分配方法。

10.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1～7中任一项所述的资源分配方法。