一种机位分配方法、装置及服务器与流程

本发明属于航空技术领域，尤其涉及一种机位分配方法、装置及服务器。

背景技术：

机位是衡量机场容量的重要指标，合理的机位分配方案一方面能够提升机位空闲时隙，让有限的机位停靠更多的航班，从技术手段提升机场容量；另一方面能够优化航班靠桥率，让更多旅客享受优质进出港体验，因此，合理的机位分配能够实现机场资源利用率的最大化，降低运营成本，提升旅客服务质量。

现有应用技术中的机位分配方法基本为约束式分配，即指定航班与机位之间的对应关系，将航班分配到具体的机位，这样的分配方式虽然能够保证机位分配的准确性，但是缺乏灵活性，限制机场资源利用率的进一步提高。

技术实现要素：

有鉴于此，本发明的目的在于提供一种机位分配方法、装置及服务器，依据航班优先级和机位优先级为各个待分配航班分配机位，使得高优先级航班优先分配机位，实现机位的灵活分配，有助于进一步提高机场资源的利用率，具体方案如下：

第一方面，本发明提供一种机位分配方法，包括：

根据各航班的预设航班评价指标，分别确定各所述待分配航班的航班优先级；

基于预设可用性约束条件依次确定各所述待分配航班的可用机位，得到各所述待分配航班对应的可用机位集合；

分别根据各所述待分配航班的预设属性以及预设机位评价规则，确定各所述待分配航班对应的可用机位集合中各可用机位的机位优先级；

按照所述待分配航班优先级由高到低的顺序，分别在各所述待分配航班对应的可用机位集合中，确定满足预设机位冲突检测条件且机位优先级最高的可用机位为所述待分配航班的目标机位。

第二方面，本发明提供一种机位分配装置，包括：

第一确定单元，用于根据各航班的预设航班评价指标，分别确定各所述待分配航班的航班优先级；

筛选单元，用于基于预设可用性约束条件依次确定各所述待分配航班的可用机位，得到各所述待分配航班对应的可用机位集合；

第二确定单元，用于分别根据各所述待分配航班的预设属性以及预设机位评价规则，确定各所述待分配航班对应的可用机位集合中各可用机位的机位优先级；

分配单元，用于按照所述待分配航班优先级由高到低的顺序，分别在各所述待分配航班对应的可用机位集合中，确定满足预设机位冲突检测条件且机位优先级最高的可用机位为所述待分配航班的目标机位。

第三方面，本发明提供一种服务器，包括：存储器和处理器；所述存储器存储有适于所述处理器执行的程序，以实现第一方面任一项所述的机位分配方法。

基于上述技术方案，本发明提供的机位分配方法，首先根据各航班的预设航班评价指标，分别确定各待分配航班的航班优先级，基于预设可用性约束条件依次确定各待分配航班的可用机位，得到各待分配航班对应的可用机位集合；进一步的，分别根据各待分配航班的预设属性以及预设机位评价规则，确定各待分配航班对应的可用机位集合中各可用机位的机位优先级；最终按照待分配航班优先级由高到低的顺序，分别在各待分配航班对应的可用机位集合中，确定满足预设机位冲突检测条件且机位优先级最高的可用机位为待分配航班的目标机位。本发明提供的机位分配方法，按照航班优先级由高到低的顺序为各个航班分配机位，使得高优先级的航班优先进行机位分配，进一步的，在同一航班的可用机位集合中，优先分配高优先级的机位，从而实现高优先级的待分配航班优先得到高优先级的机位，与现有技术中的约束式分配方法相比，本发明提供的机位分配方法能够更为灵活的为待分配航班分配机位，有助于提高机场资源的利用率。

附图说明

结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解的是，附图是示意性的，原件和元素不一定按照比例绘制。

图1是本发明实施例提供的一种机位分配方法的流程图；

图2是本发明实施例提供的一种机位分配装置的结构框图；

图3是本发明实施例提供的另一种机位分配装置的结构框图；

图4是本发明实施例提供的一种服务器的结构框图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。

需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

参见图1，图1是本发明实施例提供的机位分配方法的流程图，该方法可应用于电子设备，该电子设备可选如笔记本电脑、pc(个人计算机)等具有数据处理能力的电子设备，显然，该电子设备在某些情况下也可选用网络侧的服务器实现；参照图1，本发明实施例提供的机位分配方法可以包括：

s100、根据各待分配航班的预设航班评价指标，分别确定各待分配航班的航班优先级。

在本发明实施例中，航班优先级用于表征为航班分配机位时的先后顺序，航班优先级高的航班优先分配机位，航班优先级高的航班分配机位的顺序则相应靠后。

确定航班优先级的预设航班评价指标有很多选择，各个航空公司可以根据自身的管理需求自由确定具体的评价指标。在大多数情况下，常用的预设航班评价指标主要包括航班的区域属性、过站时间长短、降落起飞时间等。

在上述常用的预设航班评价指标的基础上，本发明实施例提供的机位分配方法，还新增一项评价指标：指定旅客信息。与预设航班评价指标类似，指定旅客信息的具体选取同样可以结合航空公司以及待分配航班的具体情况进行灵活的选择。指定旅客信息包括但不限于旅客人数、客座率、中转旅客数量、是否包含vip旅客、是否包含预设年龄以上的老人(比如70岁以上的老人)，是否包含特殊服务旅客、轮椅旅客以及婴儿旅客等。

在本发明实施例提供的机位分配方法中，指定旅客信息是分配机位时影响权重最高的因素，包括上述指定旅客信息的待分配航班，往往能够获取较高的航班优先级。比如，旅客人数大于预设人数阈值的待分配航班设置更高的航班优先级，中转旅客数量大于中转旅客阈值的待分配航班设置更高的航班优先级等。

可选的，本发明实施例提供一个预设最优分配模型，该预设最优分配模型以航班的预设航班评价指标为输入，以航班的航班优先级评价结果为输出。在确定具体的待分配航班的航班优先级时，针对每一个待分配航班，将待分配航班对应的预设航班评价指标输入预设最优分配模型，得到所述待分配航班的航班优先级。

可选的，上述预设最优分配模型的一种可选形式如下：

sij＝rij-lij，其中，

s0j＝rkj-stj，其中，k＝min(i)，i∈{i|xij＝1}

s(n+1)j＝etj-lkj，其中，k＝max(i)，i∈{i|xij＝1}

其中，k表示航班优先级的具体分值，分值越高，相应的，航班优先级越高；

sij表示第i个待分配航班分配到第j个机位时的机位空闲时间；

s0j表示机位j开启使用时的空闲时间；

s(n+1)j表示机位j结束使用时的空闲时间；

pij表示第i个待分配航班能够分配到第j个机位时的旅客人数；

rij表示第i个待分配航班到达第j个机位的时间；

lij表示i个待分配航班离开第j个机位的时间；

stj表示时间段t内机位j开启的时间；

etj表示时间段t内机位j结束的时间。

需要说明的是，上述预设最优分配模型仅示出了旅客人数这一指定旅客信息，在实际应用中，还可以根据航公公司的具体情况灵活选择模型中设计的指定旅客信息。

s110、基于预设可用性约束条件依次确定各待分配航班的可用机位，得到各待分配航班对应的可用机位集合。

预设可用性约束条件可以基于待分配航班的基本条件和干预条件设置，其中，基本条件包括机位与机型关系、机位区域属性与航班区域属性的匹配规则等，干预条件可以包括流控规则、重大活动规则等。对于本申请中未述及的预设可用性约束条件，可以基于现有技术实现，此处不再赘述。

根据预设可用性约束条件，选择每一个待分配航班的可用机位，相应的，可以得到与各个待分配航班对应的至少一个可用机位，从而得到各个待分配航班的可用机位集合。

可以想到的是，不同待分配航班的可用机位集合中可能包括有相同的机位，至于具体为各个待分配航班确定最终的目标机位，同时避免出现冲突，将在后续内容中展开。

还可以想到的是，上述确定各个待分配航班的可用机位集合的过程，可以基于贪心算法实现，即贪心航班的最优分配，优先为航班优先级高的航班选择可用机位，这也是本发明实施例提供的机位分配方法第一次应用贪心算法。

s120、分别根据各待分配航班的预设属性以及预设机位评价规则，确定各待分配航班对应的可用机位集合中各可用机位的机位优先级。

航班的预设属性主要包括旅客人数、航班所属区域、航班任务等内容，在实际应用中，影响航班机位分配的航班信息都可以作为本实施例中述及的预设属性，对于本实施例中未述及的其他预设属性，可以参照现有技术实现，各航空公司可根据自身情况灵活选择。

可选的，本发明实施例提供的预设机位评价规则记录有各机位相对于航班各预设属性的机位评分，以及各机位的兼容性评分。具体的，每个机位对不同预设属性有着不同的分值，比如，旅客人数是10分，特殊服务旅客数量是50分等，这些分值都可以自行设置，这样一个待分配航班的可用机位集合中的每个可用机位都计算得到与该待分配航班对应的一个分值，分值越高表示越合适。而兼容性评分是机位本身的一个分值，兼容性越低的分值越高。两者相加之和即机位优先级。

基于上述内容，针对每一待分配航班对应的可用机位集合中的每一可用机位，查询预设机位评价规则，确定可用机位相对于待分配航班的各预设属性的目标机位评分，然后，即可将可用机位的各目标机位评分和可用机位的兼容性评分之和，作为可用机位的机位优先级。

需要说明的是，在确定机位优先级的过程中，机位兼容性越低，其对应的兼容性评分越高，这样设置的好处在于可以确保兼容性较差的机位优先被使用，不至于出现大量的空机位或者空闲时间太长的机位。

s130、按照待分配航班优先级由高到低的顺序，分别在各待分配航班对应的可用机位集合中，确定满足预设机位冲突检测条件且机位优先级最高的可用机位为所述待分配航班的目标机位。

前面提到，本发明所提供的机位分配方法可以基于贪心算法实现航班的最优分配，即按照待分配航班的航班优先级由高到低的顺序确定可用机位集合，在本步骤中，同样按照航班优先级由高到低的顺序，确定各个待分配航班的目标航班。更为重要的是，本步骤同样可以基于贪心算法实现，即贪心机位的最优使用，这也是本发明实施例提供的机位分配方法第二次利用贪心算法。

可选的，针对各待分配航班对应的可用机位集合，将可用机位集合中的可用机位按照机位优先级由高到低的顺序排序，然后依据排序结果，执行如下机位分配操作：

首先判断当前机位优先级最高的可用机位是否满足预设机位冲突检测条件，如果满足预设机位冲突检测条件，则将当前机位优先级最高的可用机位确定为待分配航班的目标机位；相反的，如果不满足预设机位冲突检测条件，将排序结果中下一个可用机位作为当前机位优先级最高的可用机位，并返回继续判断当前机位优先级最高的可用机位是否满足预设机位冲突检测条件，直至遍历可用机位集合中的所有可用机位。

其中，上述内容中述及的预设机位冲突检测条件可以包括：

独占性约束：任一航班在同一时间对应唯一的机位；

时间不冲突约束：任一机位在同一时间对应的航班不超过一个；

间隔时间约束：分配同一机位的不同航班之间满足最短过站时间要求。

当然，对于预设机位冲突检测条件的具体设置，还可以根据航空公司的具体情况进行其他设置，在不超出本发明核心思想范围的前提下，同样属于本发明保护的范围内。

在遍历所有的待分配航班后，待分配航班可以分为两类，其中一类是确定了目标机位的待分配航班，另一类是未确定目标机位的待分配航班，对于遍历相应的可用机位集合之后，仍未未确定目标机位的待分配航班则标记为由人工分配机位的待定航班，转由人工分配。

综上所述，本发明提供的机位分配方法，按照航班优先级由高到低的顺序为各个航班分配机位，使得高优先级的航班优先进行机位分配，进一步的，在同一航班的可用机位集合中，优先分配高优先级的机位，从而实现高优先级的待分配航班优先得到高优先级的机位，与现有技术中的约束式分配方法相比，本发明提供的机位分配方法能够更为灵活的为待分配航班分配机位，有助于提高机场资源的利用率。

进一步的，本发明实施例提供的机位分配方法，还具有如下优势：

如果以特殊服务旅客/轮椅乘客数量/婴儿乘客数量条件为最优先分配要素，可以实现以旅客为中心的机位分配目标，以旅客最优服务体验为核心的分配策略。从验证结果中可以看出，旅客靠桥率可以达到93％，让更多和需求更高的旅客乘坐的航班可以在近机位停靠，从而提高用户满意度。

如果以中转旅客服务优先要素。对于中转旅客较多的航班，根据中转旅客的目的航班的旅客数量，把航班停靠在目标航班附近，使的航班地面保障服务距离及旅客乘机距离最短。

机位分配规则的自动设置，使得机位分配更加智能，更加灵活多变，以满足各个场景的复杂要求。让机位分配不再是程式化的实现分配结果，而是通过用户个性化的需求达到不同分配目标。

支持自主制定约束规则，让机位分配结果更加合理。例如个性化设置机位缓冲安全间隔时间，让分配结果更加合理，避免出现航班过站时间超出机位占用间隔时间的情况，出现更多的机位分配变动，让航班进行过程更加安全有序。

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

还需要说明的是，上述内容虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。

应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。

下面对本发明实施例提供的机位分配装置进行介绍，下文描述的机位分配装置可以认为是为实现本发明实施例提供的机位分配方法，在中央设备中需设置的功能模块架构；下文描述内容可与上文相互参照。

图2为本发明实施例提供的一种机位分配装置的结构框图，参照图2，该装置可以包括：

第一确定单元10，用于根据各航班的预设航班评价指标，分别确定各所述待分配航班的航班优先级；

筛选单元20，用于基于预设可用性约束条件依次确定各所述待分配航班的可用机位，得到各所述待分配航班对应的可用机位集合；

第二确定单元30，用于分别根据各所述待分配航班的预设属性以及预设机位评价规则，确定各所述待分配航班对应的可用机位集合中各可用机位的机位优先级；

分配单元40，用于按照所述待分配航班优先级由高到低的顺序，分别在各所述待分配航班对应的可用机位集合中，确定满足预设机位冲突检测条件且机位优先级最高的可用机位为所述待分配航班的目标机位。

可选的，所述第一确定单元10，用于根据各航班的预设航班评价指标，分别确定各所述待分配航班的航班优先级时，具体包括：

调用预设最优分配模型；其中，所述预设最优分配模型以航班的预设航班评价指标为输入，以航班的航班优先级评价结果为输出；

针对每一所述待分配航班，将所述待分配航班的预设航班评价指标输入所述预设最优分配模型，得到所述待分配航班的航班优先级。

可选的，所述预设机位评价规则记录有各机位相对于航班各预设属性的机位评分，以及各机位的兼容性评分；

所述第二确定单元30，用于分别根据各所述待分配航班的预设属性以及预设机位评价规则，确定各所述待分配航班对应的可用机位集合中各可用机位的机位优先级时，具体包括：

针对每一所述待分配航班对应的可用机位集合中的每一可用机位，查询所述预设机位评价规则，确定所述可用机位相对于所述待分配航班的各预设属性的目标机位评分；

将所述可用机位的各所述目标机位评分和所述可用机位的兼容性评分之和，作为所述可用机位的机位优先级。

可选的，所述分配单元40，用于分别在各所述待分配航班对应的可用机位集合中，确定满足预设机位冲突检测条件且机位优先级最高的可用机位为所述待分配航班的目标机位时，具体包括：

针对各所述待分配航班对应的可用机位集合，将所述可用机位集合中的可用机位按照机位优先级由高到低的顺序排序；

依据排序结果，执行如下机位分配操作：

判断当前机位优先级最高的可用机位是否满足预设机位冲突检测条件；

若满足所述预设机位冲突检测条件，将所述当前机位优先级最高的可用机位确定为所述待分配航班的目标机位；

若不满足所述预设机位冲突检测条件，将所述排序结果中下一个可用机位作为当前机位优先级最高的可用机位，并返回所述判断当前机位优先级最高的可用机位是否满足预设机位冲突检测条件步骤，直至所述遍历所述可用机位集合中的所有可用机位。

可选的，所述预设机位冲突检测条件包括：

独占性约束：任一航班在同一时间对应唯一的机位；

时间不冲突约束：任一机位在同一时间对应的航班不超过一个；

间隔时间约束：分配同一机位的不同航班之间满足最短过站时间要求。

可选的，参见图3，图3是本发明实施例提供的另一种机位分配装置的结构框图，在图2所示实施例的基础上，该装置还包括：

标记单元50，用于针对各所述待分配航班，将遍历所述待分配航班对应的可用机位集合之后，未确定目标机位的待分配航班标记为由人工分配机位的待定航班。

需要说明的是，描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一确定单元还可以被描述为“确定航班优先级的单元”。

下面参考图4，其示出了适于用来实现本公开实施例的服务器600的结构示意图。服务器600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(rom)602中的程序或者从存储装置606加载到随机访问存储器(ram)603中的程序而执行各种适当的动作和处理。存储器中存储有适于处理器执行的程序，以实现本发明上述任一项实施例提供的机位分配方法。在ram603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、rom602以及ram603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。

通常，以下装置可以连接至i/o接口605：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置606；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图4示出了具有各种装置的服务器600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。