一种基于指派问题的飞行签派员航班任务分配方法及系统技术方案

本发明专利技术属于航空公司航班运行技术领域，尤其涉及一种基于指派问题的飞行签派员航班任务分配方法及系统。该方法包括，获取航班列表信息和飞行签派员列表信息；构建指派问题数学模型，基于航班列表信息和飞行签派员列表信息，将非平衡指派问题转化为平衡指派问题；采用匈牙利算法求解指派问题数学模型，得到平衡指派问题的分配结果；基于平衡指派问题的分配结果，将平衡指派问题转化为非平衡指派问题，得到实际放行签派列表。本发明专利技术提高了航班分配的分配效率，实现了航班性质与人员资质匹配。实现了航班性质与人员资质匹配。实现了航班性质与人员资质匹配。

【技术实现步骤摘要】
一种基于指派问题的飞行签派员航班任务分配方法及系统


[0001]本专利技术属于航空公司航班运行
，尤其涉及一种基于指派问题的飞行签派员航班任务分配方法及系统。

技术介绍

[0002]本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息，不必然构成在先技术。
[0003]在航空公司航班运行层面，航班签派放行是每个航班任务执行前必不可少的步骤。飞行签派员在放行航班时要求该签派员必须具备该航班所需放行资质，通常在上岗前，需明确每一位放行签派员在该值勤期内所需完成的航班放行任务。
[0004]现阶段普遍采取的做法是采用人工分配法，在班组任务交接完成后，由接班班组指定人员，将值勤期内所需放行全部航班分配给当班放行签派员。
[0005]通过人工分配的方式面临如下问题：一是效率低下，分配所需时间较长。二是航班任务性质不同，所要求飞行签派员具备的资质也不同，航班分配完成后无法保证航班性质与人员资质相匹配，尤其是签派员资质划分类别较多的时候，人工分配难度大大增加。三是无法确保每位飞行签派员工作量是均衡的，容易出现。

技术实现思路

[0006]为了解决上述
技术介绍
中存在的技术问题，本专利技术提供一种基于指派问题的飞行签派员航班任务分配方法及系统，提高了航班分配的分配效率，实现了航班性质与人员资质匹配。
[0007]为了实现上述目的，本专利技术采用如下技术方案：
[0008]本专利技术的第一个方面提供一种基于指派问题的飞行签派员航班任务分配方法。
[0009]一种基于指派问题的飞行签派员航班任务分配方法，包括：
[0010]获取航班列表信息和飞行签派员列表信息；
[0011]构建指派问题数学模型，基于航班列表信息和飞行签派员列表信息，将非平衡指派问题转化为平衡指派问题；
[0012]采用匈牙利算法求解指派问题数学模型，得到平衡指派问题的分配结果；
[0013]基于平衡指派问题的分配结果，将平衡指派问题转化为非平衡指派问题，得到实际放行签派列表。
[0014]本专利技术的第二个方面提供一种基于指派问题的飞行签派员航班任务分配系统。
[0015]一种基于指派问题的飞行签派员航班任务分配系统，包括：
[0016]数据获取模块，其被配置为：获取航班列表信息和飞行签派员列表信息；
[0017]模型构建模块，其被配置为：构建指派问题数学模型，基于航班列表信息和飞行签派员列表信息，将非平衡指派问题转化为平衡指派问题；
[0018]求解模块，其被配置为：采用匈牙利算法求解指派问题数学模型，得到平衡指派问
题的分配结果；
[0019]输出模块，其被配置为：基于平衡指派问题的分配结果，将平衡指派问题转化为非平衡指派问题，得到实际放行签派列表。
[0020]本专利技术的第三个方面提供一种计算机可读存储介质。
[0021]一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一个方面所述的基于指派问题的飞行签派员航班任务分配方法中的步骤。
[0022]本专利技术的第四个方面提供一种计算机设备。
[0023]一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述第一个方面所述的基于指派问题的飞行签派员航班任务分配方法中的步骤。
[0024]与现有技术相比，本专利技术的有益效果是：
[0025]1、本专利技术实现了飞行签派员任务分配的系统自动化，提高了工作效率。
[0026]2、本专利技术有效防止任务性质与放行签派员资质不匹配进而引发的安全风险，有效满足民航局、航司运行政策。
[0027]3、本专利技术具有高度可扩展性，只需做算法的简单适配，即可适应航空公司针对飞行签派员资质进一步细化要求。
[0028]4、本专利技术确保签派员可以对所分配飞机的整个航班联线保持情景意识，一个值勤期内同一架飞机所执行的所有航班需由同一个签派员放行。
[0029]本专利技术附加方面的优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。
附图说明
[0030]构成本专利技术的一部分的说明书附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。
[0031]图1是本专利技术实施例一示出的基于指派问题的飞行签派员航班任务分配方法的流程图；
[0032]图2是本专利技术实施例一示出的匈牙利解法流程图；
[0033]图3是本专利技术实施例一示出的平衡指派问题转化为非平衡指派问题的输出结果示意图。
具体实施方式
[0034]下面结合附图与实施例对本专利技术作进一步说明。
[0035]应该指出，以下详细说明都是例示性的，旨在对本专利技术提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本专利技术所属
的普通技术人员通常理解的相同含义。
[0036]需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本专利技术的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
[0037]需要注意的是，附图中的流程图和框图示出了根据本公开的各种实施例的方法和系统的可能实现的体系架构、功能和操作。应当注意，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分可以包括一个或多个用于实现各个实施例中所规定的逻辑功能的可执行指令。也应当注意，在有些作为备选的实现中，方框中所标注的功能也可以按照不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，或者它们有时也可以按照相反的顺序执行，这取决于所涉及的功能。同样应当注意的是，流程图和/或框图中的每个方框、以及流程图和/或框图中的方框的组合，可以使用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以使用专用硬件与计算机指令的组合来实现。
[0038]专业术语解释：
[0039]1、签派放行：依据民航局、公司运行政策，评估人、机、环等方面的限制，制作飞行计划，明确飞机油量，从而给出航班可放行指令的过程，通常由放行签派员与机长共同承担。
[0040]2、放行签派员航班任务分配：在航空公司内部，将一个值勤期内的航班签派放行任务分配给多个放行签派员的过程。
[0041]3、0
‑
1整数规划：0
‑
1规划是决策变量仅取值0或1的一类特殊的整数规划。在处理经济管理中某些规划问题时，若决策变量采用0
‑
1变量即逻辑变量，可把本来需要分别各种情况加以讨论的问题统一在一个问题中讨论。
[0042]4、指派问题：为0
‑
1整数规划的一种特本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于指派问题的飞行签派员航班任务分配方法，其特征在于，包括：获取航班列表信息和飞行签派员列表信息；构建指派问题数学模型，基于航班列表信息和飞行签派员列表信息，将非平衡指派问题转化为平衡指派问题；采用匈牙利算法求解指派问题数学模型，得到平衡指派问题的分配结果；基于平衡指派问题的分配结果，将平衡指派问题转化为非平衡指派问题，得到实际放行签派列表。2.根据权利要求1所述的基于指派问题的飞行签派员航班任务分配方法，其特征在于，所述指派问题数学模型的目标函数为：其中，x
ij
表示将第i个航班分配给第j个放行签派员，c
ij
表示将第i个航班分配给第j个放行签派员时的匹配代价系数，z表示总体代价。3.根据权利要求2所述的基于指派问题的飞行签派员航班任务分配方法，其特征在于，所述匹配代价系数构建过程包括：确定航班性质列表和席位设置列表，根据航班性质列表和席位设置列表，构建匹配代价系数矩阵；其中，航班性质列表为：席位设置列表为：匹配代价系数矩阵为：其中，i表示一个值勤期内航班列表序号，j表示与航班数量相等的虚拟签派席位数量，I表述虚拟签派国际席位数量，S表示虚拟签派特殊复杂席位数量。4.根据权利要求1所述的基于指派问题的飞行签派员航班任务分配方法，其特征在于，所述指派问题数学模型的约束条件为：
其中x
ij
∈{0，1}，j∈[1
…
n]为经过虚设人员补全处理，将非平衡指派问题转化为平衡指派问题。5.根据权利要求1所述的基于指派问题的飞行签派员航班任务分配方法，其特征在于，所述航班列表信息包括国际航班列表信息，特殊、复杂机场航班列表信息和普通航班列表信息；所述飞行签派员列表信息包括具备国际放行资质的放行签派员列表，具备特殊、复杂机场放行资质的放行签派员列表和普通放行资质签派员列表。6.根据权利要求1所述的基于指派问题的飞行签派员航班任务分配方法，...

【专利技术属性】
技术研发人员：时瑞军，张保策，岳谭谭，任海军，李玉才，汤波，
申请(专利权)人：山东航空股份有限公司，
类型：发明
国别省市：