CN109872064B - 一种机场资源分配方法、装置、设备及介质 - Google Patents

一种机场资源分配方法、装置、设备及介质 Download PDF

Info

Publication number
CN109872064B
CN109872064B CN201910111625.8A CN201910111625A CN109872064B CN 109872064 B CN109872064 B CN 109872064B CN 201910111625 A CN201910111625 A CN 201910111625A CN 109872064 B CN109872064 B CN 109872064B
Authority
CN
China
Prior art keywords
flight
resource
allocated
historical
preference
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910111625.8A
Other languages
English (en)
Other versions
CN109872064A (zh
Inventor
王济海
张扬
董彦成
张腾
杨博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Minhang Chengdu Information Technology Co ltd
Original Assignee
Minhang Chengdu Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Minhang Chengdu Information Technology Co ltd filed Critical Minhang Chengdu Information Technology Co ltd
Priority to CN201910111625.8A priority Critical patent/CN109872064B/zh
Publication of CN109872064A publication Critical patent/CN109872064A/zh
Application granted granted Critical
Publication of CN109872064B publication Critical patent/CN109872064B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供了一种机场资源分配方法，包括：实时获取待分配航班和待分配资源；根据待分配航班和待分配资源，基于预先建立的航班‑资源偏好规则，计算航班‑资源评分表；根据待分配航班和待分配资源，基于预先建立的资源‑航班偏好规则，建立资源‑航班评分表；根据航班‑资源评分表和资源‑航班评分表，构造航班和资源的匹配度表；对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表；结合特定权重值，利用资源分配历史概率表修正匹配度表；根据修正后的匹配度表，为待分配航班分配机场资源。本发明考虑了分配过程中对航班、资源的双向偏好安排需求，并兼顾规则配置主观性与历史客观信息相结合，使分配方案具有更好适用性。

Description

一种机场资源分配方法、装置、设备及介质
技术领域
本发明涉及资源分配技术领域，具体涉及一种机场资源分配方法、装置、设备及介质。
背景技术
对停机位、登机口、行李提取转盘等各种保障资源的分配管理，是机场生产调度中的重要环节。随着民航运输的快速发展，资源管理要求变得更加细致化、丰富与个性化，已有资源分配系统中单一、通用的分配功能已不能适合这一丰富多样的需求。
以对停机位的管理为例进行说明。现有机场资源分配系统的机位管理模块中，考虑因素多集于满足资源使用安全约束、航空公司合约、提高靠桥率指标等几个方面，但在实际业务场景里还需考虑更多细节因素，例如：某些重要航班应当优先停靠廊桥机位、同时一些常发生延误的航班应尽量安排到远机位某个特定区域；由于大型机位数量少，应当优先让使用大型飞机的航班停放；某些机位由于地理位置缘故尽量不安排某些机型停放等。机场工作人员在为每个航班分配机位时，均需考虑诸多类似的细节问题，这些问题错综复杂、关系密切，人工进行处理时耗时耗力亦难以周全考虑。
现有机场资源分配系统尚没有提高良好支持，其主要体现为：
1现有资源分配系统在实现资源分配时，多从宏观、通用性方面考虑约束规则，例如机位分配中的机型约束仅表示一个机位可以停什么机型、不能停什么机型，缺乏对精细化管理需求的支持。
2现有系统支持从航班角度出发提出的简单偏好需求，未充分考虑从机位等资源角度提出的偏好性要求。
3缺乏同时处理两种角度偏好的业务场景需求。
4现有系统中，偏好规则灵活性、精细化程度不足。
5根据工作人员业务经验、规章制度配置的偏好规则具有一定主观性，未有效利用历史客观数据中可用参考信息。
发明内容
针对现有技术中的缺陷，本发明提供一种机场资源分配方法、装置、设备及介质，既能够支持航班对资源的偏好需求，又能够满足各项资源的分配约束和规则，资源分配的灵活性、精细化程度更高。
第一方面，本发明提供了一种机场资源分配方法，包括：
实时获取待分配航班和待分配资源；
根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表；根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表；
根据所述航班-资源评分表和所述资源-航班评分表，构造航班和资源的匹配度表；
对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表；
结合特定权重值，利用所述资源分配历史概率表修正所述匹配度表；
根据修正后的所述匹配度表，为所述待分配航班分配机场资源。
可选的，在所述根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表；根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表的步骤之前，还包括：
根据条件因子，设置航班类型；所述条件因子，包括：飞机机型、航空公司、航班属性、航班任务、航班过站时间、到达时间、起飞时间、航班前站城市、航班目的站城市和是否停场过夜航班中的一种或多种；
根据所述航班类型和机场资源，采用优先级配置方法，预先建立航班-资源偏好规则和资源-航班偏好规则。
可选的，所述根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表，包括：
初始化航班-资源评分表，获得初始F-R表；
判断第i个所述待分配航班是否符合所述航班-资源偏好规则中第k条规则；其中，i＝1…m,k＝1…p；
若符合，则根据第k条规则中对应的资源优先级，在所述初始F-R表中对应资源的位置上添加相应的优先级分数；
若不符合，则继续判断第i个所述待分配航班是否符合所述航班-资源偏好规则中第k+1条规则，直到k＝p；
继续判断第i+1个所述待分配航班是否符合所述航班-资源偏好规则中第k条规则；
循环计算，直到i＝m,k＝p,结束计算，获得航班-资源评分表。
可选的，所述根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表，包括：
初始化资源-航班评分表，获得初始R-F表；
判断第j个所述待分配资源是否符合所述资源-航班偏好规则中第L条规则；其中，j＝1…n，L＝1…q；
若符合，则根据第L条规则中对应的航班优先级，在所述初始R-F表中对应的航班位置上添加相应的优先级分数；
若不符合，则继续判断第j个所述待分配资源是否符合所述资源-航班偏好规则中第L+1条规则；直到L＝q；
再继续判断第j+1个所述待分配资源是否符合所述资源-航班偏好规则中第L条规则；
循环计算，直到j＝n，L＝q，结束计算，获得资源-航班评分表。
可选的，所述根据所述航班-资源评分表和所述资源-航班评分表，构造航班和资源的匹配度表，包括：
对所述航班-资源评分表和所述资源-航班评分表进行归一化处理；
对归一化处理后的所述航班-资源评分表和所述资源-航班评分表中相同航班相同资源的两个元素进行加权合并，获得航班和资源的匹配度表。
可选的，所述对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表，包括：
读取特定时间范围内资源的历史航班分配数据；
根据所述条件因子对所述历史航班分配数据进行划分，获得每一类航班的历史分配数据；
对每一类航班使用的每个资源进行统计计算，获得每类航班的历史分配概率；
统计每类航班的所述历史分配概率，获得资源分配历史概率表；
所述结合特定权重值，利用所述资源分配历史概率表修正所述匹配度表，包括：
结合所述条件因子确定所述匹配度表中每一个航班的航班类型；
根据所述航班类型，在所述资源分配历史概率表中获取对应航班类型的每个资源的历史分配概率；
结合特定权重值，根据所述历史分配概率，更新所述匹配度表对应位置的元素。
可选的，所述根据修正后的所述匹配度表，为所述待分配航班分配机场资源，包括：
按分配约束规则，获得与第i个待分配航班匹配的资源集合；
根据修正后的所述匹配度表，获得所述资源集合中每个资源对应的匹配分数；
将所述匹配分数中的最高分数对应的资源分配给所述第i个待分配航班；若最高分数对应多个资源，则随机选择一个资源分配给所述第i个待分配航班；若最高分数对应的资源已分配，则选择次高分数对应的资源分配给所述第i个待分配航班。
第二方面，本发明提供了一种机场资源分配装置，包括：
数据获取模块，用于实时获取待分配航班和待分配资源；
评分表计算模块，用于根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表；根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表；
匹配度表构造模块，用于根据所述航班-资源评分表和所述资源-航班评分表，构造航班和资源的匹配度表；
历史概率表获取模块，用于对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表；
修正模块，用于结合特定权重值，利用所述资源分配历史概率表修正所述匹配度表；
资源分配模块，用于根据修正后的所述匹配度表，为所述待分配航班分配机场资源。
第三方面，本发明提供了一种机场资源分配设备，包括处理器、输入设备、输出设备和存储器，所述处理器、输入设备、输出设备和存储器相互连接，其中，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行如第一方面所述一种机场资源分配方法。
第四方面，本发明提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行如第一方面所述一种机场资源分配方法。
本发明提供的一种机场资源分配方法，包括：实时获取待分配航班和待分配资源；根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表；根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表；根据所述航班-资源评分表和所述资源-航班评分表，构造航班和资源的匹配度表；对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表；结合特定权重值，利用所述资源分配历史概率表修正所述匹配度表；根据修正后的所述匹配度表，为所述待分配航班分配机场资源。通过根据资源与航班的双向偏好规则对待分配航班进行资源分配，既能够支持航班对资源的偏好需求，又能够满足各项资源的分配约束和规则，资源分配的灵活性、精细化程度更高。
本发明提供的一种机场资源分配装置、一种计算机可读存储介质和一种机场资源分配设备，与上述一种机场资源分配方法出于相同的发明构思，具有相同的有益效果。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中，类似的元件或部分一般由类似的附图标记标识。附图中，各元件或部分并不一定按照实际的比例绘制。
图1为本发明实施例提供的一种机场资源分配方法的流程图；
图2为本发明实施例提供的一种对停机位分配处理的流程图；
图3为本发明实施例提供的一种偏好规则表的模型结构的示意图；
图4为本发明实施例提供的一种航班-机位偏好评分表的计算流程图；
图5为本发明实施例提供的一种机位-航班偏好评分表的计算流程图；
图6为本发明实施例提供的一种航班和机位匹配表的计算流程图；
图7为本发明实施例提供的一种机场资源分配装置的示意图；
图8为本发明实施例提供的一种机场资源分配设备的示意图。
具体实施方式
下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案，因此只是作为示例，而不能以此来限制本发明的保护范围。
需要注意的是，除非另有说明，本申请使用的技术术语或者科学术语应当为本发明所属领域技术人员所理解的通常意义。
本发明提供了一种机场资源分配方法、装置、设备及介质。下面结合附图对本发明的实施例进行说明。
请参考图1，图1为本发明具体实施例提供的一种机场资源分配方法的示意图，本实施例提供的一种机场资源分配方法，包括：
步骤S101：实时获取待分配航班和待分配资源。
其中，待分配资源可以包括：机位、登机口、行李提取转盘等。待分配航班可以有多个航班。
在利用本发明分配资源的过程中，可以针对每个资源分别进行计算。例如，计算待分配航班与停机位的分配方法。
在计算之间，首先需要建立资源与航班之间的偏好规则，该偏好规则为资源和航班之间的双向偏向规则，包括：航班-资源偏好规则和资源-航班偏好规则的两种偏好规则。航班-资源偏好规则是指航班对资源的使用偏好规则，资源-航班偏好规则是指资源对航班的选择偏好规则。
在建立偏好规则时，首先需要根据条件因子，设置航班类型，然后再根据航班类型和机场资源，采用优先级配置方法，预先建立航班-资源偏好规则和资源-航班偏好规则。也就是说不同航班类型对资源的使用偏好度用优先级进行表示，不同资源选择航班类型的偏好度也用优先级进行表示。
其中，条件因子可以包括：飞机机型、航空公司、航班属性、航班任务、航班过站时间、到达时间、起飞时间、航班前站城市、航班目的站城市、是否停场过夜航班等中的一种或多种。不同的条件因子应结合不同机场的资源分配要求进行配置设定，而不局限于固定几种属性，以提高分配系统的扩展性与灵活性。
例如，可以根据条件因子设置航班-机位偏好规则和机位-航班偏好规则。
步骤S102：根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表；根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表。
在计算评分表时，实时读取待分配航班数据和待分配资源数据，结合已配好的航班-资源偏好规则，自动计算得到动态的航班-资源评分表，该中记录了每个航班对每个可用资源的优先使用评分，分数越高表示越优先。
具体计算过程为：
初始化航班-资源评分表，获得初始F-R(Flight-Resource table)表；
判断第i个所述待分配航班是否符合所述航班-资源偏好规则中第k条规则；其中，i＝1…m,k＝1…p；
若符合，则根据第k条规则中对应的资源优先级，在所述初始F-R表中对应资源的位置上添加相应的优先级分数；
若不符合，则继续判断第i个所述待分配航班是否符合所述航班-资源偏好规则中第k+1条规则，直到k＝p；
继续判断第i+1个所述待分配航班是否符合所述航班-资源偏好规则中第k条规则；
循环计算，直到i＝m,k＝p,结束计算，获得航班-资源评分表。
在根据第k条规则中对应的资源优先级，在所述初始F-R表中对应资源的位置上添加相应的优先级分数的过程中，包括：判断第j个资源是否满足第k条规则，若满足，则将该资源对应的优先级分数填加到所述初始F-R表中对应资源的位置上；若不满足，则继续判断第j+1个资源是否满足第k条规则；直到j＝n。
在计算资源-航班评分表时，实时读取待分配航班数据和待分配资源数据，结合已配好的资源-航班偏好规则，自动计算得到动态的资源-航班评分表，该中记录了每个可用资源对每个航班的选择评分，分数越高表示越优先。
具体计算过程为：
初始化资源-航班评分表，获得初始R-F(Resource-Flight table)表；
判断第j个所述待分配资源是否符合所述资源-航班偏好规则中第L条规则；其中，j＝1…n，L＝1…q；
若符合，则根据第L条规则中对应的航班优先级，在所述初始R-F表中对应的航班位置上添加相应的优先级分数；
若不符合，则继续判断第j个所述待分配资源是否符合所述资源-航班偏好规则中第L+1条规则；直到L＝q；
再继续判断第j+1个所述待分配资源是否符合所述资源-航班偏好规则中第L条规则；
循环计算，直到j＝n，L＝q，结束计算，获得资源-航班评分表。
在则根据第L条规则中对应的航班优先级，在所述初始R-F表中对应的航班位置上添加相应的优先级分数的过程中，包括：判断第i个所述待分配航班的航班类型是否满足所述资源-航班偏好规则中第L条规则；若满足，则根据所述航班类型对应的资源优先级，在所述初始R-F表中对应的资源航班位置上添加相应的优先级分数；若不满足，则继续判断第i+1个所述待分配航班的航班类型是否满足所述资源-航班偏好规则中第L条规则；直到i＝m。
步骤S103：根据所述航班-资源评分表和所述资源-航班评分表，构造航班和资源的匹配度表(Pair table)。
具体包括：对所述航班-资源评分表和所述资源-航班评分表进行归一化处理；对归一化处理后的所述航班-资源评分表和所述资源-航班评分表中相同航班相同资源的两个元素进行加权合并，获得航班和资源的匹配度表。
由于使用者在配置规则时，不易控制其优先级分数位于相同的比较尺度上，故需要对两个偏好评分表进行归一化处理。
具体过程为：
确定各偏好评分表内的最低分prefmin，最高分prefmax。
对F-R表进行归一化处理，并设每一元素pref_iij归一化后分数为
pref_i′ij＝((pref_iij-prefmin)/(prefmax-prefmin))×100
对R-F表进行归一化处理，并设每一元素pref_jji归一化后分数为
pref_j′ji＝((pref_jji-prefmin)/(prefmax-prefmin))×100
以处理好的两个偏好评分表为基础，将两表中相同航班相同资源的两个元素进行加权合并，得到该航班和资源的匹配度分值。使用加权的目的是体现工作人员可能对两个评分表重视程度不同。
具体过成为：
初始化匹配度表，该表是一个m行n列的二维矩阵。行i＝(1...m)，m为航班总数，列j＝(1...n)，n为参与分配的某个特定资源总数。初始时表内各元素设置为0。
将两个偏好评分表中，同一个航班i相同资源j的两项元素加权求和。其中，令权重w1表示用户对航班-资源类型偏好的重视倾向程度，令权重w2表示用户对资源-航班类型偏好的重视倾向程度。匹配度表每一个元素的匹配分数计算方式如下：
pairij＝w1×pref_i′ij+w2×pref_j′ji
步骤S104：对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表。
读取特定时间范围内资源的历史航班分配数据；根据所述条件因子对所述历史航班分配数据进行划分，获得每一类航班的历史分配数据；对每一类航班使用的每个资源进行统计计算，获得每类航班的历史分配概率；统计每类航班的所述历史分配概率，获得资源分配历史概率表(History Distribution table)。
在根据条件因子划分历史航班，可以通过对条件因子进行组合，形成多种航班类型。
步骤S105：结合特定权重值，利用所述资源分配历史概率表修正所述匹配度表。
结合所述条件因子确定所述匹配度表中每一个航班的航班类型；根据所述航班类型，在所述资源分配历史概率表中获取对应航班类型的每个资源的历史分配概率；结合特定权重值，根据所述历史分配概率，更新所述匹配度表对应位置的元素。
对匹配度表中每一个航班i，结合条件因子确定其属于的航班类型；
根据航班类型，在资源分配历史概率表取得对应的每个资源j历史分配概率Pij；
更新匹配度表对应位置元素,更新公式为：
pair′ij＝pairij×(1+w×pij)
W表示历史信息对匹配度表的影响权重。
步骤S106：根据修正后的所述匹配度表，为所述待分配航班分配机场资源。
具体过程包括：按分配约束规则，获得与第i个待分配航班匹配的资源集合；根据修正后的所述匹配度表，获得所述资源集合中每个资源对应的匹配分数；将所述匹配分数中的最高分数对应的资源分配给所述第i个待分配航班；若最高分数对应多个资源，则随机选择一个资源分配给所述第i个待分配航班；若最高分数对应的资源已分配，则选择次高分数对应的资源分配给所述第i个待分配航班。
通过根据资源与航班的双向偏好规则对待分配航班进行资源分配，相较于现有技术，有以下优点：
1)提升资源分配系统对资源精细化管理思想的支持，实现工作人员在资源分配工作中，各取所需、物尽启用的需求。
2)支持资源对航班的偏好性的业务要求，协助工作人员达成对资源的分区管理。
3)能同时处理航班角度与资源角度的双向偏好使用需求，适用于实际分配工作中的更复杂的业务应用场景。
4)吸收大数据分析思想，将可借鉴的资源历史分配数据作为客观信息引入资源分配工作中，使用偏好性更符合实际场景。
5)适用范围更广，航班角度、资源角度的两类偏好规则可根据实际需求单独使用或同时组合使用。
6)偏好规则数据模型的灵活性、可扩展性更好，能良好支持机场业务要求的各种变动。
7)作为一种通用性设计，该方法适用于机场内停机位分配、登机口分配、值机柜台分配、行李转盘分配等多个业务场景。
下面以停机位的管理为例进行说明：
对停机位分配处理的流程图如图2所示。
偏好规则定义：包括航班对机位的使用偏好规则、机位对航班的停放偏好规则设计及相应构造方法。
计算动态评分表：包括航班-机位评分表(F-R表)、机位-航班评分表(R-F表)设计与构造方法。评分表是偏好规则在实际航班数据上的量化表示，体现了一方对另一方的打分，由第一步中的规则与实际航班数据相结合动态计算生成，并采用二维矩阵形式表示。
构造匹配度表：包括匹配度表(Pair表)的设计与构造方法，该表表示每个航班与每个机位间的合适程度。通过整合两个偏好评分表，形成一个包含双向偏好要求的数据表。该表也采用二维矩阵形式进行表示。
基于匹配度表实现资源分配：当为一个航班分配机位时，在满足其它约束情况下根据匹配度表记录的信息，将具有最高匹配度分数的机位分配给该航班。
机位-航班偏好规则：表示机位对不同类型航班的停放偏好。机位可以是一个机位或者多个机位的集合，对不同航班类型的停放偏好用优先级进行表示，对航班类型的定义通过设置组合条件因子实现。
航班-机位偏好规则：将设置不同类型航班的条件进行扩大，包括飞机机型、航空公司、航班属性、航班任务、航班过站时间、到达时间、起飞时间、航班前站城市、航班目的站城市、是否停场过夜航班等。偏好规则表如图3所示。
完成配置后，两类规则数据作为基础数据供每次机位分配使用。
计算动态评分表：
在进行实际机位分配时，系统实时读取待分配航班数据，结合已配好的航班-机位偏好规则，自动计算得到动态航班-机位偏好评分表(F-R表)。表中记录了每个航班对每一可用机位的优先使用评分，分数越高表示越优先。如图4所示，具体步骤为：
①初始化二位矩阵F-R表，行i＝(1...m)，m为航班总数，列j＝(1...n)，n为参与分配的机位总数。
②对每一个待分配机位的航班i，评分表中均有对应的一个一维行向量SCO_i。向量中的第j元素表示航班i对机位j的偏好评分，现设初始值＝0。
③取第i个待分配航班，由i＝1开始。
④依次取出每个航班-机位偏好规则k进行检查，k＝(1...p)，p为规则总数。
⑤若i符合规则k中设置的航班条件，认为航班i命中规则k。在SCO_i中找出k里指定有优先级分数的那些机位，然后将k中各机位对应的分数累加至SCO_i的相应机位元素上，最后K+1，返回第4步。i不符合k中设置的航班条件时，K+1，直接返回第4步。
⑥i+1，返回第3步继续执行，直到处理完所有航班。
⑦F-R表构造完成。
系统实时读取待分配航班数据，结合已有机位-航班偏好规则，自动计算得到动态机位-航班偏好评分表(R-F表)。表中记录了每个机位对每一可停航班的优先停放评分，分数同样是越高越优先。如图5所示，具体过程为：
①初始二维矩阵R-F表，行j＝(1...n)，n为参与分配的机位总数，列i＝(1...m)，m为航班总数。
②对每一个机位j，评分表中均有对应的一个一维行向量SCO_j，向量中各元素表示机位j对各航班的停放偏好评分，现设初始值＝0。
③取第j个参与分配的机位，由j＝1开始。
④依次检查每一条机位-航班偏好规则L，L＝(1...q)，q为规则总数。
⑤当机位j在规则L定义的机位中时，根据L中不同优先级的航班类型条件因子，参与分配航班集合中找出符合条件的航班，并将该优先级分数写入SCO_j的相应元素上，并结束检查，进行下一步。当机位j不在规则L定义的机位中时，L+1，返回第4步。
⑥j+1，返回第3步继续执行，直到处理完所有机位。
⑦R-F表构造完成。
动态评分表计算完成后，根据F-R表和R-F表计算匹配度表，具体过程为：对两个偏好评分表进行归一化处理。以处理好的的两份偏好评分表为基础，将两表中相同航班相同机位的两个元素进行加权合并，得到该航班-机位的匹配度分值。如图6所示。
归一化处理的细化步骤为：
①确定各偏好评分表内的最低分prefmin，最高分prefmax
②对F-R表进行归一化处理，并设每一元素pref_iij归一化后分数为
pref_i′ij＝((pref_iij-prefmin)/(prefmax-prefmin))×100
③对R-F表进行归一化处理，并设每一元素pref_jji归一化后分数为
pref_j′ji＝((pref_jji-prefmin)/(prefmax-prefmin))×100
加权合并过程为：
①初始化匹配度表，该表是一个m行n列的二维矩阵。行i＝(1...m)，m为航班总数，列j＝(1...n)，n为参与分配的机位总数。初始时表内各元素设置为0。
②将两个偏好评分表中，同一个航班i相同机位j的两项元素加权求和。其中，令权重w1表示用户对航班-机位类型偏好的重视倾向程度，令权重w2表示用户对机位-航班类型偏好的重视倾向程度。匹配度表每一个元素的匹配分数计算方式如下：
pairij＝w1×pref_i′ij+w2×pref_j′ji
对特定时间范围内的机位分配历史数据进行统计处理，构造机位分配历史概率表。步骤如下：
读取特定历史时间范围内(例如，当前日期之前一年内)，机位分配的全部历史数据；
①按条件因子进行组合形成多个航班类型；
②使用每一个航班类型将全部历史数据划分为多个子集，即每一类航班的历史分配数据；
③对每一类航班使用的历史分配数据，统计计算每个机位的分配次数，并在此基础上得到每个机位的使用概率值，汇总后得到该类航班的机位分配概率记录；
④完成每一类航班的统计处理后，得到对应的机位分配历史概率表(HistoryDistribution table)。
结合一定权重值，利用机位分配历史概率表的信息修正匹配度表的步骤如下：
⑤对匹配度表中每一个航班i，结合条件因子确定其属于的航班类型；
⑥根据航班类型，在机位分配历史概率表取得对应机位j的历史分配概率Pij；
⑦更新匹配度表对应位置元素,更新公式为：
pair′ij＝pairij×(1+w×pij)
W表示历史信息对匹配度表的影响权重。
最后，利用匹配度表进行停机位分配的过程为：
取第一个待分配航班i＝1，首先根据已有约束限制条件得到航班i可用机位集合J。
对J中每个机位j，在匹配度表Pair中查出对应匹配度分数pairij。
对各机位j的pairij按分数高低排序。
当最高分机位只有一个时，将该机位分配给航班i。若最高分机位有多个时，随机选择其中一个机位分配给航班i。
i＝i+1,处理下一个航班直到全部航班处理完成。
本发明在综合分析诸多分配细节因素基础上，将其抽象定义为资源使用偏好性，并按照出发点不同分为两类：航班对各机位(或其它资源)的使用偏好、机位(或其它资源)对不同航班的停放偏好。前者从航班个性化保障角度，体现各航班使用不同机位的合适程度，一个简单例子如南方航空飞国内航线的航班优先使用1号机位，次优先使用2号机位，若两者都被占用时使用3号机位。后者从机位分区与精细化管理的角度，体现不同的机位停放什么样的航班更合适，例如201号机位优先停放国际航班，若当时没有国际航班才可以停放国内航班。相较于现有技术，本发明的方法既能够支持航班对资源的偏好需求，又能够满足各项资源的分配约束和规则，能够更加灵活、高效地实现用户提出的各种使用偏好问题。
示例：
1、建立航班-机位偏好规则和机位-航班偏好规则：
航班-机位偏好规则为：
Figure BDA0001968370720000141
机位-航班偏好规则为：
Figure BDA0001968370720000142
同一规则内的优先级按由高向低分数表示，分数越高表示越优先。同时，一个规则内不同类型的航班集合可以具有相同优先级。
2、现设有多个航班需要分配机位，按照构造动态评分表方法的描述，结合航班数据、机位数据与两类偏好规则，生成两个偏好评分表。
设现有待分配航班集合如下：
序号 航班号 航空公司 机型 航班属性 航班任务 过站时间
1 CA4010 CA 321 国内 正班 100
2 CA4020 CA 747 国内 正班 150
3 CA4030 CA 320 国际 补班 80
4 MU5040 MU 319 国内 正班 55
5 MU5050 MU 330 国际 正班 120
6 CZ3060 CZ 330 国内 正班 120
参与分配的机位为101至106，且假设全部航班均能使用每个机位。
1)计算航班-机位偏好评分表(F-R表)：
对F-R表进行初始化，结果如下所示：
机位101 机位102 机位103 机位104 机位105 机位106
CA4010 0 0 0 0 0 0
CA4020 0 0 0 0 0 0
CA4030 0 0 0 0 0 0
MU5040 0 0 0 0 0 0
MU5050 0 0 0 0 0 0
CZ3060 0 0 0 0 0 0
读取每一条航班数据，依次检查已配置2条规则并计算偏好得分。现以第一个航班CA4010演示计算过程。首先检查第一条规则，由于CA4010符合第一条规则设置的条件，故将第一条规则中各机位优先级分数累加至FS表对应位置上，如下所示：
机位101 机位102 机位103 机位104 机位105 机位106
CA4010 0 5 5 4 3 0
检查第二条规则，CA4010不符合条件，最后得到该航班对各机位的偏好评分向量SCO_1，如下所示：
机位101 机位102 机位103 机位104 机位105 机位106
CA4010 0 5 5 4 3 0
采用上述方式对全部航班进行处理，最后得到航班-机位评分表如下：
机位101 机位102 机位103 机位104 机位105 机位106
CA4010 0 5 5 4 3 0
CA4020 0 5 5 4 3 0
CA4030 0 0 5 5 5 4
MU5040 0 0 5 5 5 4
MU5050 0 0 0 0 0 0
CZ3060 0 0 0 0 0 0
2)计算机位-航班偏好评分表(R-F表)：
对R-F表进行初始化，结果如下所示：
CA4010 CA4020 CA4030 MU5040 MU5050 CZ3060
机位101 0 0 0 0 0 0
机位102 0 0 0 0 0 0
机位103 0 0 0 0 0 0
机位104 0 0 0 0 0 0
机位105 0 0 0 0 0 0
机位106 0 0 0 0 0 0
读取每条规则，计算机位对各个航班的偏好评分。
现以对第一个机位的处理进行说明。
已配置机位-航班偏好规则3条，机位101符合第一条规则，由于全部航班均可停放101机位，故对每个航班检查规则中的航班条件，其中航班CA4020符合优先级为10的航班条件，故该表中对应元素分数为10，如下所示：
CA4010 CA4020 CA4030 MU5040 MU5050 CZ3060
机位101 0 10 0 0 0 0
航班CA4030符合优先级为9的航班条件，在R-F表填入对应分数，如下所示：
CA4010 CA4020 CA4030 MU5040 MU5050 CZ3060
机位101 0 10 g 0 0 0
航班CZ3060符合优先级为8的航班条件，在R-F表填入对应分数。至此机位101对各航班偏好评分处理完毕，其结果如下所示：
CA4010 CA4020 CA4030 MU5040 MU5050 CZ3060
机位101 0 10 9 0 0 8
采用上述方式对全部规则进行处理，最后得到完整的机位-航班评分表如下：
CA4010 CA4020 CA4030 MU5040 MU5050 CZ3060
机位101 0 10 9 0 0 8
机位102 0 10 9 0 0 8
机位103 0 10 9 0 0 8
机位104 0 0 0 8 8 10
机位105 0 0 0 8 8 10
机位106 8 8 10 8 10 8
3、根据建立的两个动态偏好评分表，构造匹配度表：
为防止两个评分表中分数含义没有在同一尺度上，首先对两表分数进行归一化处理：在F-R表中确定最低分prefmin＝0，最高分prefmax＝5，根据计算公式
pref_i′ij＝((pref_iij-prefmin)/(prefmax-prefmin))×100
更新F-R表中各元素分数，更新后F-R表各元素分数如下：
机位101 机位102 机位103 机位104 机位105 机位106
CA4010 0 100 100 80 60 0
CA4020 0 100 100 80 60 0
CA4030 0 0 100 100 100 80
MU5040 0 0 100 100 100 80
MU5050 0 0 0 0 0 0
CZ3060 0 0 0 0 0 0
在R-F表中确定最低分prefmin＝0，最高分prefmax＝10，根据计算公式pref_jji＝((pref_jji-prefmin)/(prefmax-prefmin))×100
更新R-F表中各元素分数，更新后R-F表各元素分数如下：
CA4010 CA4020 CA4030 MU5040 MU5050 CZ3060
机位101 0 100 90 0 0 80
机位102 0 100 90 0 0 80
机位103 0 100 90 0 0 80
机位104 0 0 0 80 80 100
机位105 0 0 0 80 80 100
机位106 80 80 100 80 100 80
根据归一化后的两个偏好评分表，计算各航班与每个机位的匹配度分数。现假设对航班-机位、机位-航班两类偏好有相同重视程度，对式pairij＝w1×pref_i′ij+w2×pref_j′ji中两项权重值均设为1，按该式使用F-R表、R-F表数据计算得到匹配度表(pair表)如下：
机位101 机位102 机位103 机位104 机位105 机位106
CA4010 0 100 100 80 60 80
CA4020 100 200 200 80 60 80
CA4030 90 90 190 100 100 180
MU5040 0 0 100 180 180 160
MU5050 0 0 0 80 80 100
CZ3060 80 80 80 100 100 80
4、使用机位分配历史数据进行统计处理，构造机位分配历史概率表。
设现使用航空公司、航班属性、机型作为条件因子构造航班类型，对某指定历史时间段内机位分配数据进行处理，得到各类型航班在机位101至106的使用次数数据，示例如下：
Figure BDA0001968370720000171
根据上述统计数据进行概率计算，得到机位分配历史概率表，示例如下：
Figure BDA0001968370720000172
5、结合特定权重值，利用机位分配历史概率表的信息修正匹配度表。
首先对已有匹配度表中每一个航班i，结合条件因子确定其属于的航班类型。例如航班CA4010为国内航班、机型为321，是机位分配历史概率表表中的第一种航班类型；
随后在机位分配历史概率表中，得到CA4010在机位101至106的各项概率分配数据Pij；
最后，使用修正公式pair′ij＝pairij×(1+w×pij)对CA4010匹配度分数进行更新。令权重w值为0.5，得到更新后CA4010的匹配度分数为：
机位101 机位102 机位103 机位104 机位105 机位106
CA4010 0 110 115 88 63 84
6、利用匹配度表进行资源分配：
按照航班序号方式顺序分配机位，由于全部待分配航班均可停放每个机位，在满足不发生时间冲突前提下，分配示例如下：
设修正后匹配度表为：
机位101 机位102 机位103 机位104 机位105 机位106
CA4010 0 110 115 88 63 84
CA4020 105 220 220 80 62 85
CA4030 97 97 210 115 110 180
MU5040 0 0 113 200 200 160
MU5050 0 0 0 80 80 100
CZ3060 80 80 80 100 100 80
CA4010在机位102/103上拥有最高分，故分配至103机位。尽管CA4020在机位102/103上拥有最高分，但由于CA4020到达时，103机位仍被CA4010占用，故为CA4020分配102机位。CA4030到达时，若最高分103机位已经空闲，则CA4030分配103机位，否则分配次高分机位106。剩余航班依次按该方式处理即可。
以上，为本发明提供的一种机场资源分配方法。
基于与上述一种机场资源分配方法相同的发明构思，与之相对应的，本发明实施例还提供了一种机场资源分配装置，如图7所示。由于装置实施例基本相似与方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。
本发明提供的一种机场资源分配装置，包括：
数据获取模块101，用于实时获取待分配航班和待分配资源；
评分表计算模块102，用于根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表；根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表；
匹配度表构造模块103，用于根据所述航班-资源评分表和所述资源-航班评分表，构造航班和资源的匹配度表；
历史概率表获取模块104，用于对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表；
修正模块105，用于结合特定权重值，利用所述资源分配历史概率表修正所述匹配度表；
资源分配模块106，用于根据所述匹配度表，为所述待分配航班分配机场资源。
在本发明提供的一个具体实施例中，所述装置，还包括：
类型设置模块，用于根据条件因子，设置航班类型；所述条件因子，包括：飞机机型、航空公司、航班属性、航班任务、航班过站时间、到达时间、起飞时间、航班前站城市、航班目的站城市和是否停场过夜航班中的一种或多种；
规则建立模块，用于根据所述航班类型和机场资源，采用优先级配置方法，预先建立航班-资源偏好规则和资源-航班偏好规则。
在本发明提供的一个具体实施例中，所述评分表计算模块102，包括：第一评分表计算单元，具体用于：
初始化航班-资源评分表，获得初始F-R表；
判断第i个所述待分配航班是否符合所述航班-资源偏好规则中第k条规则；其中，i＝1…m,k＝1…p；
若符合，则根据第k条规则中对应的资源优先级，在所述初始F-R表中对应资源的位置上添加相应的优先级分数；
若不符合，则继续判断第i个所述待分配航班是否符合所述航班-资源偏好规则中第k+1条规则，直到k＝p；
继续判断第i+1个所述待分配航班是否符合所述航班-资源偏好规则中第k条规则；
循环计算，直到i＝m,k＝p,结束计算，获得航班-资源评分表。
在本发明提供的一个具体实施例中，所述评分表计算模块102，包括：第二评分表计算单元，具体用于：
初始化资源-航班评分表，获得初始R-F表；
判断第j个所述待分配资源是否符合所述资源-航班偏好规则中第L条规则；其中，j＝1…n，L＝1…q；
若符合，则根据第L条规则中对应的航班优先级，在所述初始R-F表中对应的航班位置上添加相应的优先级分数；
若不符合，则继续判断第j个所述待分配资源是否符合所述资源-航班偏好规则中第L+1条规则；直到L＝q；
再继续判断第j+1个所述待分配资源是否符合所述资源-航班偏好规则中第L条规则；
循环计算，直到j＝n，L＝q，结束计算，获得资源-航班评分表。
在本发明提供的一个具体实施例中，所述匹配度表构造模块103，包括：
归一处理单元，用于对所述航班-资源评分表和所述资源-航班评分表进行归一化处理；
加权合并单元，用于对归一化处理后的所述航班-资源评分表和所述资源-航班评分表中相同航班相同资源的两个元素进行加权合并，获得航班和资源的匹配度表。
在本发明提供的一个具体实施例中，所述历史概率表获取模块104，包括：
历史数据读取单元，用于读取特定时间范围内资源的历史航班分配数据；
类型划分单元，用于根据所述条件因子对所述历史航班分配数据进行划分，获得每一类航班的历史分配数据；
历史概率计算单元，用于对每一类航班使用的每个资源进行统计计算，获得每类航班的历史分配概率；
概率表获取单元，用于统计每类航班的所述历史分配概率，获得资源分配历史概率表；
所述修正模块105，包括：
类型确定单元，用于结合所述条件因子确定所述匹配度表中每一个航班的航班类型；
历史概率获取单元，用于根据所述航班类型，在所述资源分配历史概率表中获取对应航班类型的每个资源的历史分配概率；
元素更新单元，用于结合特定权重值，根据所述历史分配概率，更新所述匹配度表对应位置的元素。
在本发明提供的一个具体实施例中，所述资源分配模块106，包括：
资源整合单元，用于按分配约束规则，获得与第i个待分配航班匹配的资源集合；
分数匹配单元，用于根据修正后的所述匹配度表，获得所述资源集合中每个资源对应的匹配分数；
资源分配单元，用于将所述匹配分数中的最高分数对应的资源分配给所述第i个待分配航班；若最高分数对应多个资源，则随机选择一个资源分配给所述第i个待分配航班；若最高分数对应的资源已分配，则选择次高分数对应的资源分配给所述第i个待分配航班。
以上，为本发明提供的一种机场资源分配装置。
进一步地，在上述实施例所提供的一种机场资源分配方法及装置的基础上，本发明实施例还提供了一种机场资源分配设备。如图8所示，该设备可以包括：一个或多个处理器201、一个或多个输入设备202、一个或多个输出设备203和存储器204，上述处理器201、输入设备202、输出设备203和存储器204通过总线205相互连接。存储器204用于存储计算机程序，所述计算机程序包括程序指令，所述处理器201被配置用于调用所述程序指令执行上述方法实施例部分的方法。
应当理解，在本发明实施例中，所称处理器201可以是中央处理单元(CentralProcessing Unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
输入设备202可以包括键盘等，输出设备203可以包括显示器(LCD等)、扬声器等。
该存储器204可以包括只读存储器和随机存取存储器，并向处理器201提供指令和数据。存储器204的一部分还可以包括非易失性随机存取存储器。例如，存储器204还可以存储设备类型的信息。
具体实现中，本发明实施例中所描述的处理器201、输入设备202、输出设备203可执行本发明实施例提供的一种机场资源分配方法的实施例中所描述的实现方式，在此不再赘述。
相应地，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令被处理器执行时实现：上述一种机场资源分配方法。
所述计算机可读存储介质可以是前述任一实施例所述的系统的内部存储单元，例如系统的硬盘或内存。所述计算机可读存储介质也可以是所述系统的外部存储设备，例如所述系统上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)等。进一步地，所述计算机可读存储介质还可以既包括所述系统的内部存储单元也包括外部存储设备。所述计算机可读存储介质用于存储所述计算机程序以及所述系统所需的其他程序和数据。所述计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (8)

1.一种机场资源分配方法，其特征在于，包括：
实时获取待分配航班和待分配资源；
根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表；根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表；
根据所述航班-资源评分表和所述资源-航班评分表，构造航班和资源的匹配度表，所述匹配度表用于表示每个航班与每个机位的合适程度；具体包括：
对所述航班-资源评分表和所述资源-航班评分表进行归一化处理；
对归一化处理后的所述航班-资源评分表和所述资源-航班评分表中相同航班相同资源的两个元素进行加权合并，获得航班和资源的匹配度表；
对匹配度表中每一个元素的匹配分数pairij计算方式如下：
pairij＝w1×pref_i′ij+w2×pref_j′ji；
其中，权重w1表示用户对航班-资源类型偏好的重视倾向程度，权重w2表示用户对资源-航班类型偏好的重视倾向程度；pref_iij′表示归一化后的航班-资源评分表，pref_jji′表示归一化后的资源-航班评分表；
对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表；
结合特定权重值，利用所述资源分配历史概率表修正所述匹配度表，具体包括：
对匹配度表中每一个航班i，结合条件因子确定其属于的航班类型；
根据航班类型，在资源分配历史概率表取得对应的每个资源j历史分配概率Pij；
更新匹配度表对应位置元素,更新公式为：
pairij′＝pairij×(1+w×pij)；
其中，w 表示历史信息对匹配度表的影响权重；
根据修正后的所述匹配度表，为所述待分配航班分配机场资源。
2.根据权利要求1所述的方法，其特征在于，所述根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表，包括：
初始化航班-资源评分表，获得初始F-R表；
判断第i个所述待分配航班是否符合所述航班-资源偏好规则中第k条规则；其中，i＝1…m,k＝1…p；
若符合，则根据第k条规则中对应的资源优先级，在所述初始F-R表中对应资源的位置上添加相应的优先级分数；
若不符合，则继续判断第i个所述待分配航班是否符合所述航班-资源偏好规则中第k+1条规则，直到k＝p；
继续判断第i+1个所述待分配航班是否符合所述航班-资源偏好规则中第k条规则；
循环计算，直到i＝m,k＝p,结束计算，获得航班-资源评分表。
3.根据权利要求1所述的方法，其特征在于，所述根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表，包括：
初始化资源-航班评分表，获得初始R-F表；
判断第j个所述待分配资源是否符合所述资源-航班偏好规则中第L条规则；其中，j＝1…n，L＝1…q；
若符合，则根据第L条规则中对应的航班优先级，在所述初始R-F表中对应的航班位置上添加相应的优先级分数；
若不符合，则继续判断第j个所述待分配资源是否符合所述资源-航班偏好规则中第L+1条规则；直到L＝q；
再继续判断第j+1个所述待分配资源是否符合所述资源-航班偏好规则中第L条规则；
循环计算，直到j＝n，L＝q，结束计算，获得资源-航班评分表。
4.根据权利要求1所述的方法，其特征在于，所述对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表，包括：
读取特定时间范围内资源的历史航班分配数据；
根据所述条件因子对所述历史航班分配数据进行划分，获得每一类航班的历史分配数据；
对每一类航班使用的每个资源进行统计计算，获得每类航班的历史分配概率；
统计每类航班的所述历史分配概率，获得资源分配历史概率表。
5.根据权利要求4所述的方法，其特征在于，所述根据修正后的所述匹配度表，为所述待分配航班分配机场资源，包括：
按分配约束规则，获得与第i个待分配航班匹配的资源集合；
根据修正后的所述匹配度表，获得所述资源集合中每个资源对应的匹配分数；
将所述匹配分数中的最高分数对应的资源分配给所述第i个待分配航班；若最高分数对应多个资源，则随机选择一个资源分配给所述第i个待分配航班；若最高分数对应的资源已分配，则选择次高分数对应的资源分配给所述第i个待分配航班。
6.一种机场资源分配装置，其特征在于，包括：
数据获取模块，用于实时获取待分配航班和待分配资源；
评分表计算模块，用于根据所述待分配航班和待分配资源，基于预先建立的航班-资源偏好规则，计算航班-资源评分表；根据所述待分配航班和待分配资源，基于预先建立的资源-航班偏好规则，建立资源-航班评分表；
匹配度表构造模块，用于根据所述航班-资源评分表和所述资源-航班评分表，构造航班和资源的匹配度表，所述匹配度表用于表示每个航班与每个机位的合适程度；具体包括：
对所述航班-资源评分表和所述资源-航班评分表进行归一化处理；
对归一化处理后的所述航班-资源评分表和所述资源-航班评分表中相同航班相同资源的两个元素进行加权合并，获得航班和资源的匹配度表；
对匹配度表中每一个元素的匹配分数pairij计算方式如下：
pairij＝w1×pref_i′ij+w2×pref_j′ji；
其中，权重w1表示用户对航班-资源类型偏好的重视倾向程度，权重w2表示用户对资源-航班类型偏好的重视倾向程度；pref_iij′表示归一化后的航班-资源评分表，pref_jji′表示归一化后的资源-航班评分表；
历史概率表获取模块，用于对特定时间范围内资源分配的历史数据进行统计处理，得到资源分配历史概率表，具体包括：
对匹配度表中每一个航班i，结合条件因子确定其属于的航班类型；
根据航班类型，在资源分配历史概率表取得对应的每个资源j历史分配概率Pij；
更新匹配度表对应位置元素,更新公式为：
pairij′＝pairij×(1+w×pij)；
其中，w 表示历史信息对匹配度表的影响权重；
修正模块，用于结合特定权重值，利用所述资源分配历史概率表修正所述匹配度表；
资源分配模块，用于根据修正后的所述匹配度表，为所述待分配航班分配机场资源。
7.一种机场资源分配设备，其特征在于，包括处理器、输入设备、输出设备和存储器，所述处理器、输入设备、输出设备和存储器相互连接，其中，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行如权利要求1-5任一项所述的方法。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行如权利要求1-5任一项所述的方法。
CN201910111625.8A 2019-02-12 2019-02-12 一种机场资源分配方法、装置、设备及介质 Active CN109872064B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910111625.8A CN109872064B (zh) 2019-02-12 2019-02-12 一种机场资源分配方法、装置、设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910111625.8A CN109872064B (zh) 2019-02-12 2019-02-12 一种机场资源分配方法、装置、设备及介质

Publications (2)

Publication Number Publication Date
CN109872064A CN109872064A (zh) 2019-06-11
CN109872064B true CN109872064B (zh) 2021-07-30

Family

ID=66918670

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910111625.8A Active CN109872064B (zh) 2019-02-12 2019-02-12 一种机场资源分配方法、装置、设备及介质

Country Status (1)

Country Link
CN (1) CN109872064B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110264005B (zh) * 2019-06-21 2022-02-15 北京百度网讯科技有限公司 用于生成信息的方法和装置
CN110378537A (zh) * 2019-07-25 2019-10-25 四川青霄信息科技有限公司 一种机场停机位智能分配的方法及系统
CN111079274B (zh) * 2019-12-04 2024-04-09 深圳市机场股份有限公司 机位智能分配方法、计算机装置及存储介质
CN111092939A (zh) * 2019-12-04 2020-05-01 深圳市机场股份有限公司 基于机位分配的消息处理方法、装置及电子设备
CN110706773A (zh) * 2019-12-10 2020-01-17 四川大学华西医院 患者入院管理方法及装置
CN111985778B (zh) * 2020-07-20 2024-04-23 民航成都信息技术有限公司 停机位分配的综合评价方法、装置、设备及介质
CN112348378B (zh) * 2020-10-21 2023-03-24 北京航空航天大学 机场与空管运行计划协同调配方法及装置
CN112734265A (zh) * 2021-01-18 2021-04-30 中国民航信息网络股份有限公司 一种机位分配方法、装置及服务器
CN112966942A (zh) * 2021-03-10 2021-06-15 携程旅游网络技术（上海）有限公司 自动调整航班排期的方法、系统、设备及介质
CN115049100B (zh) * 2022-04-24 2023-04-18 四川大学 机场资源分配优化方法、装置、设备及可读存储介质
CN116703010B (zh) * 2023-08-09 2023-10-31 民航成都信息技术有限公司 一种行李到达时间的预测方法、装置、电子设备及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012072867A1 (en) * 2010-11-29 2012-06-07 Nokia Corporation Method and apparatus for sharing and managing resource availability date
CN104361411A (zh) * 2014-11-12 2015-02-18 武汉理工大学 基于双向匹配的船岸间锚地申请与分配系统及方法
CN107610532A (zh) * 2017-09-26 2018-01-19 民航成都信息技术有限公司 一种基于偏好排序的航班停机位冲突解决方法
CN108460531A (zh) * 2018-03-07 2018-08-28 中国人民大学 一种机场停机位快速分配方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107886260B (zh) * 2017-12-28 2021-11-02 南京航空航天大学 一种基于鲁棒性分配模型的停机位分配方法
CN109147396B (zh) * 2018-08-23 2020-10-30 北京工业大学 机场停机位的分配方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012072867A1 (en) * 2010-11-29 2012-06-07 Nokia Corporation Method and apparatus for sharing and managing resource availability date
CN104361411A (zh) * 2014-11-12 2015-02-18 武汉理工大学 基于双向匹配的船岸间锚地申请与分配系统及方法
CN107610532A (zh) * 2017-09-26 2018-01-19 民航成都信息技术有限公司 一种基于偏好排序的航班停机位冲突解决方法
CN108460531A (zh) * 2018-03-07 2018-08-28 中国人民大学 一种机场停机位快速分配方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
民航机场停机位分配与优化技术研究;常钢;《中国博士学位论文全文数据库工程科技II辑》;20080415(第4期);正文第93-96页 *

Also Published As

Publication number Publication date
CN109872064A (zh) 2019-06-11

Similar Documents

Publication Publication Date Title
CN109872064B (zh) 一种机场资源分配方法、装置、设备及介质
US11574545B2 (en) Systems and methods for automated real-time and advisory routing within a fleet of geographically distributed drivers
AU2017255282B2 (en) System and method for determining routes of transportation service
Amaruchkul et al. Air-cargo capacity allocation for multiple freight forwarders
CN107437144A (zh) 一种订单调度方法、系统、计算机设备和存储介质
US10007957B2 (en) Selecting search results for responding to search query
US10062053B1 (en) Spare component ownership planning system and method
US9588819B2 (en) System and method of assigning requests to resources using constraint programming
CN110166945B (zh) 航站楼旅客流量动态预测方法、装置、介质及设备
WO2019206134A1 (en) Methods and systems for order allocation
He et al. An air freight forwarder’s resource planning and revenue management
Serrano-Hernandez et al. A Strategic Multistage Tactical Two-Stage Stochastic Optimization Model for the Airline Fleet Management Problem.
US10824965B2 (en) Maximal availability inventory
CN116187675A (zh) 任务分配方法、装置、设备及存储介质
CN111627255B (zh) 信息处理方法、装置和系统
EP2998746A1 (en) Corporate recognition for travel related services
Özdamar et al. A comparison of two mathematical models for earthquake relief logistics
CN112308266B (zh) 仓库选址方法、装置、设备和可读存储介质
Leung et al. An airfreight forwarder’s shipment bidding and logistics planning
CN113723680B (zh) 一种零担揽件自动调度方法和计算机设备
US20230409995A1 (en) Production planning optimization for automotive accessory installation
US20190057351A1 (en) System and method for management of goods delivery
US11823095B2 (en) Maximal availability inventory
WO2021129831A1 (zh) 一种车辆调配方法、装置、设备及计算机可读存储介质
EP3082077A1 (en) Selecting search results for responding to search query

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant