用于将航班放行任务分配至放行席位的方法及相关装置与流程

技术特征：
1.一种用于将航班放行任务分配至放行席位的方法，包括：接收关于待安排时段内需要被分配至放行席位的航班放行任务的任务数据，关于在待安排时段内开放的放行席位的席位数据，以及用于配置不同类型的航班的放行时间要求的配置数据；基于所述任务数据和所述席位数据分别构建任务集合f、席位集合i、席位组集合g，其中任务f∈f，席位i∈i，席位组g∈g；将每个席位i根据工作时段按时间单位划分为多个席位时间档，从而基于席位数据构建包括所有席位i的所有席位时间档s的席位时间档集合s，其中席位时间档s∈s；定义如下变量：定义如下变量：w
gi
为用于衡量席位i的工作负荷与席位i所在的席位组g的平均工作负荷之差的参数，其中0≤w
gi
≤1；通过以下操作构建整数规划模型：设置如下约束：第一约束，要求对于任意一个任务f满足第一约束，要求对于任意一个任务f满足其中s
f
是席位时间档集合s中的能够执行任务f的席位时间档s的子集，第二约束，要求对于任意一个席位时间档s满足第二约束，要求对于任意一个席位时间档s满足其中f
s
是任务集合f中的能够在席位时间档s执行的任务f的子集，t
f
是任务f的任务时长，t
s
为席位时间档s的可用工作时长，第三约束，要求对于任意一个席位i满足第三约束，要求对于任意一个席位i满足其中，wl
i
是席位i的工作负荷，f
s
是任务集合f中的能够在席位时间档s执行的任务f的子集，s
i
是席位时间档集合s中的属于席位i的席位时间档s的子集，t
f
是任务f的任务时长，t
i
是席位i的可用工作时长，g
i
是席位i所在的席位组，ng
i
是席位组g
i
中的席位的数量，i
′
是席位组g
i
中的席位，设置如下目标函数：min{∑
f∈f
(c
f
·
y
f
) ∑
i∈i
w
gi
}，其中c
f
是任务f未被分配给任何席位时间档的惩罚成本；以及求解所述整数规划模型并根据求解结果将航班放行任务分配至放行席位以获得席位分配结果，所述席位分配结果指示任务f与席位时间档s之间的对应关系。2.根据权利要求1所述的方法，其中：所述席位数据包括每个席位的识别号、席位组、区域、席位规则，所述席位规则指示支持航班类型以及针对支持航班类型设置的工作时段和席位时间档的可用工作时长；所述任务数据包括每个任务的识别号、区域、起降机场所属航班情报区、往返/联程航
班情况、机型、航班类型、起飞时间；所述配置数据包括每种类型的航班的放行工作时长、最早开始放行时间、最晚结束放行时间和计划开始放行时间。3.根据权利要求2所述的方法，其中，当席位i针对不同航班类型设置有不同席位规则时，将席位i针对所述不同席位规则中的每个席位规则分别根据相应的工作时段按时间单位划分为多个席位时间档。4.根据权利要求1所述的方法，其中，分别按照如下设置所述第一约束至所述第三约束：所述第一约束要求对于任意一个任务f满足(∑
s∈s
x
fs
) y
f
＝1；所述第二约束要求对于任意一个席位时间档s满足∑
f∈f
(t
f
·
x
fs
)≤t
s
，其中t
f
是任务f的任务时长，t
s
为席位时间档s的可用工作时长；所述第三约束要求对于任意一个席位i满足所述第三约束要求对于任意一个席位i满足其中，wl
i
是席位i的工作负荷，s
i
是席位时间档集合s中的属于席位i的席位时间档s的子集，t
f
是任务f的任务时长，t
i
是席位i的可用工作时长，g
i
是席位i所在的席位组，ng
i
是席位组g
i
中的席位的数量，i
′
是席位组g
i
中的席位。5.根据权利要求1所述的方法，还包括：基于所述任务数据构建航班情报区集合r，其中航班情报区r∈r；定义如下变量：其中，构建所述整数规划模型还包括设置如下约束：第四约束，要求对于任意一个任务f并且对于任意一个席位时间档s满足其中r
f
是任务f涉及的航班情报区，i
s
是席位时间档s所属的席位，第五约束，要求对于任意一个席位i满足∑
r∈r
(z
ri
)≤fir
i,lmt
，其中fir
i,lmt
是席位i的最多可用航班情报区数量。6.根据权利要求5所述的方法，其中，当求解所述整数规划模型超时时，将一个或多个席位i的fir
i,lmt
增加1以更新所述第五约束，然后重新求解所述整数规划模型。7.根据权利要求1所述的方法，还包括：定义如下变量：定义如下变量：其中，构建所述整数规划模型还包括设置如下约束：第六约束，要求对于任意一个席位时间档s满足
并且要求对于同一席位上的依次连续的任意三个席位时间档s1、s2、s3满足8.根据权利要求7所述的方法，其中，按照如下设置所述第六约束：要求对于任意一个席位时间档s满足其中79％≤α<80％，并且要求对于同一席位上的依次连续的任意三个席位时间档s1、s2、s3满足9.根据权利要求1所述的方法，其中，构建所述整数规划模型还包括设置如下约束中的至少一个：第七约束，要求对于任意一个席位i并且对于任意两个属于往返的任务f1、f2满足其中s
i
是席位时间档集合s中的属于席位i的席位时间档s的子集；第八约束，要求对于任意一个席位i并且对于任意两个属于联程的任务f3、f4满足其中s
i
是席位时间档集合s中的属于席位i的席位时间档s的子集。10.根据权利要求1所述的方法，其中，按照如下设置所述目标函数：min{∑
f∈f
(c
f
·
y
f
) ∑
i∈i
w
gi-∑
f∈f
∑
s∈s
(rev
fs
·
x
fs
)}，其中c
f
是任务f未被分配给任何席位时间档的惩罚成本，rev
fs
是将任务f分配给席位时间档s的收益。11.根据权利要求1所述的方法，其中，针对不同区域中的每个区域，根据以下情况中的一种情况将该区域的席位划分为席位组：按照支持航班类型或者在支持多种航班类型时按照优先安排的航班类型划分；按照共同工作时段划分。12.根据权利要求1所述的方法，其中，当根据所述整数规划模型的求解结果获得的席位分配结果中存在未被分配给任何席位时间档的任务时，将该任务分配至能够执行该任务的工作负荷最小的席位时间档。13.根据权利要求1所述的方法，其中，在所述任务数据还包括关于在待安排时段内但已经预先被分配到相应席位的相应席位时间档的已分配任务的数据的情况下，在求解所述整数规划模型时：指定与所述已分配任务及所述相应席位时间档对应的x
fs
＝1；使所述已分配任务不受所述相应席位的支持航班类型和区域的限制；如果属于往返或联程的两个任务均为已分配任务，则不要求所述两个任务被分配至相同席位；
如果属于往返或联程的两个任务均为已分配任务并且已经预先被分配到相同席位，则仅在满足所述相同席位的时间约束的情况下使与所述两个任务共同属于往返或联程的任务被分配至所述相同席位；如果未分配任务f的往返任务和联程任务均为已分配任务并且已经预先被分配到不同席位，则使未分配任务f被分配至与往返任务相同的席位；将每个席位的最多可用航班情报区数量设置为该席位的默认最多可用航班情报区数量与该席位的已分配任务所涉及的航班情报区总数量中的最大值；将每个席位时间档的可用工作时长设置为该席位时间档的默认可用工作时长与该席位时间档的已分配任务的总工作时长中的最大值；对于具有已分配任务的席位的依次连续的第一席位时间档、第二席位时间档、第三席位时间档，如果所述第一席位时间档和所述第二席位时间档中的每一者的已分配任务的工作负荷不低于80％并且所述第三席位时间档的已分配任务的工作负荷高于50％，则不再向所述第三席位时间档分配任务。14.根据权利要求1所述的方法，包括：生成需要将航班放行任务分配至放行席位的日期列表；遍历所述日期列表，从而对于所述日期列表中的每个日期作为待安排时段，获得该日期的所述任务数据、所述席位数据和所述配置数据，并通过执行根据权利要求1至13中任一项所述的方法生成该日期的席位分配结果。15.根据权利要求14所述的方法，其中，对于所述日期列表中的每个日期，生成该日期的席位分配结果包括：生成区域列表，所述区域列表中的不同区域被分配的航班的目的地和/或航线区域不同；遍历所述区域列表，从而对于所述区域列表中的每个区域，获得该区域的所述任务数据、所述席位数据和所述配置数据，并通过执行所述方法生成该区域在该日期的席位分配结果。16.根据权利要求15所述的方法，其中，对于所述日期列表中的每个日期，在生成该日期的每个区域的席位分配结果之后，所述方法还包括：计算该区域在该日期开放的支持相同航班类型的各个席位的总工作负荷的平均值；基于所述平均值与预设阈值范围的比较，确定是增加还是减少该区域在该日期开放的支持所述相同航班类型的席位的数量，从而生成对该区域在该日期的建议席位调整；基于所述建议席位调整，重新执行所述方法以生成该区域在该日期的建议席位分配结果。17.一种用于将航班放行任务分配至放行席位的装置，包括：数据处理模块，被配置为：接收关于待安排时段内需要被分配至放行席位的航班放行任务的任务数据，关于在待安排时段内开放的放行席位的席位数据，以及用于配置不同类型的航班的放行时间要求的配置数据；基于所述任务数据和所述席位数据分别构建任务集合f、席位集合i、席位组集合g，其中任务f∈f，席位i∈i，席位组g∈g；将每个席位i根据工作时段按时间单位划分为多个席位时间档，从而基于席位数据构
建包括所有席位i的所有席位时间档s的席位时间档集合s，其中席位时间档s∈s；定义如下变量：定义如下变量：w
gi
为用于衡量席位i的工作负荷与席位i所在的席位组g的平均工作负荷之差的参数，其中0≤w
gi
≤1；模型构建模块，被配置为通过以下操作构建整数规划模型：设置如下约束：第一约束，要求对于任意一个任务f满足第一约束，要求对于任意一个任务f满足其中s
f
是席位时间档集合s中的能够执行任务f的席位时间档s的子集，第二约束，要求对于任意一个席位时间档s满足第二约束，要求对于任意一个席位时间档s满足其中f
s
是任务集合f中的能够在席位时间档s执行的任务f的子集，t
f
是任务f的任务时长，t
s
为席位时间档s的可用工作时长，第三约束，要求对于任意一个席位i满足第三约束，要求对于任意一个席位i满足其中，wl
i
是席位i的工作负荷，f
s
是任务集合f中的能够在席位时间档s执行的任务f的子集，s
i
是席位时间档集合s中的属于席位i的席位时间档s的子集，t
f
是任务f的任务时长，t
i
是席位i的可用工作时长，g
i
是席位i所在的席位组，ng
i
是席位组g
i
中的席位的数量，i
′
是席位组g
i
中的席位，设置如下目标函数：min{∑
f∈f
(c
f
·
y
f
) ∑
i∈i
w
gi
}，其中c
f
是任务f未被分配给任何席位时间档的惩罚成本；以及求解分配模块，被配置为求解所述整数规划模型并根据求解结果将航班放行任务分配至放行席位以获得席位分配结果，所述席位分配结果指示任务f与席位时间档s之间的对应关系。18.一种用于将航班放行任务分配至放行席位的计算设备，包括：一个或多个处理器；以及存储计算机可执行指令的存储器，所述计算机可执行指令在被所述一个或多个处理器执行时使得所述一个或多个处理器执行根据权利要求1至16中任一项所述的用于将航班放行任务分配至放行席位的方法。19.一种其上存储有计算机可执行指令的非瞬态存储介质，所述计算机可执行指令在被计算机执行时使得计算机执行根据权利要求1至16中任一项所述的用于将航班放行任务分配至放行席位的方法。

技术总结
本公开涉及用于将航班放行任务分配至放行席位的方法及相关装置。该方法包括：接收任务数据、席位数据和配置数据；基于任务数据和席位数据分别构建任务集合、席位集合和席位组集合；将每个席位根据工作时段按时间单位划分为多个席位时间档，从而基于席位数据构建席位时间档集合；定义变量；通过设置约束和目标函数来构建整数规划模型；求解整数规划模型并根据求解结果将航班放行任务分配至放行席位以获得席位分配结果，所述席位分配结果指示任务与席位时间档之间的对应关系。与席位时间档之间的对应关系。与席位时间档之间的对应关系。


技术研发人员：葛志强 袁晖 宋健敏 金练练 何东阁 邓月莲 俞骅
受保护的技术使用者：东航技术应用研发中心有限公司
技术研发日：2022.10.20
技术公布日：2023/1/13