【技术实现步骤摘要】
一种基于规则和罚分机制的智能机位分配算法
本专利技术涉及机坪机位分配，具体涉及一种基于规则和罚分机制的智能机位分配算法。
技术介绍
随着民航的发展，有限的机场机位等资源已经无法满足日益增长的航班需求，航班停放需要考虑的因素越来越复杂。现有机位分配系统仅仅考虑到航班的基本属性，无法满足机场各种复杂的约束，且天气等不可控因素造成的航班延误、提前、取消等，会使原定机位分配方案失效，造成无机位使用、机位被占用等一系列问题，因此大多数机场仍然依靠人工分配机位。种种实际状况对机位的分配算法提出了更高、更复杂的要求，快速合理的自动化机位分配方案制定能够有效推进机场其他工作的开展，减少因航班延误等因素带来的一系列后续问题，在提升旅客满意度的同时，有效促进机场和航空公司效益的提升。现有技术对机位分配的最终方案仍有待优化，特别是无法实时应对航班延误等因素造成的预分配机位变更、冲突等情况，对于机场复杂的实际需求还没有考虑完全。
技术实现思路
(一)解决的技术问题针对现有技术所存在的上述缺点，本专...
【技术保护点】
1.一种基于规则和罚分机制的智能机位分配算法，其特征在于：包括以下步骤：/nS1、将参考信息输入信息整合模块，信息整合模块获取参与分配机位的航班和占用机位的航班；/nS2、根据参与分配机位的航班属性、占用机位的航班属性、机位属性以及规则库的匹配规则，航班机位匹配模块生成各航班匹配的机位集合；/nS3、根据航班属性、机位属性以及规则库的优先级规则，优先级生成模块计算各航班与机位集合中各机位的匹配分数；/nS4、根据各航班的机位集合、匹配分数以及规则库的约束集，模型构建模块构建线性模型，并采用开源求解器求解。/n
【技术特征摘要】
1.一种基于规则和罚分机制的智能机位分配算法，其特征在于：包括以下步骤：
S1、将参考信息输入信息整合模块，信息整合模块获取参与分配机位的航班和占用机位的航班；
S2、根据参与分配机位的航班属性、占用机位的航班属性、机位属性以及规则库的匹配规则，航班机位匹配模块生成各航班匹配的机位集合；
S3、根据航班属性、机位属性以及规则库的优先级规则，优先级生成模块计算各航班与机位集合中各机位的匹配分数；
S4、根据各航班的机位集合、匹配分数以及规则库的约束集，模型构建模块构建线性模型，并采用开源求解器求解。
2.根据权利要求1所述的基于规则和罚分机制的智能机位分配算法，其特征在于：所述参考信息包括航班动态信息、机位属性信息、机坪使用实况信息，所述信息整合模块还接收来自滚动优化模块发送的变更信息。
3.根据权利要求1所述的基于规则和罚分机制的智能机位分配算法，其特征在于：所述信息整合模块获取参与分配机位的航班和占用机位的航班，包括以下步骤：
S1、获取历史航班，即从航班动态信息中筛选有实际到达时间的航班，包括保障完成已离港航班和正在保障航班；
S2、获取正在占用机位的航班，包括历史航班中正在保障的航班以及从航班动态信息中筛选的提前分配好机位的未落地航班；
S3、获取参与分配的航班，从航班动态信息中筛选进港未落地航班，且进港时间满足功能端设置的预分配时长，以及其他参与分配满足规则条件的航班；
S4、获取参与分配的机位，根据机位属性信息获取参与分配的机位及属性，并筛选功能端设置的禁止参与分配的机位，将S2中正在占用机位的航班与其占用的机位信息关联，并将机坪使用实况信息与对应机位关联。
4.根据权利要求1所述的基于规则和罚分机制的智能机位分配算法，其特征在于：所述航班机位匹配模块生成各航班匹配的机位集合中，所述各航班是S1中参与分配机位的航班，所述机位集合是S1中关联航班信息的可使用机位，且在满足匹配规则时所述各航班才能与所述机位集合中各机位匹配成功。
5.根据权利要求4所述的基于规则和罚分机制的智能机位分配算法，其特征在于：所述匹配规则包括硬约束规则、软约束规则、时间不冲突约束规则。
6.根据权利要求5所述的基于规则和罚分机制的智能机位分配算法，其特征在于：所述硬约束规则包括机型、航司、进出港国际属性、进出港国内属性、航班任务属性、停靠类型、安全间隔。
7.根据权利要求5所述的基于规则和罚分机制的智能机位分配算法，其特征在于：所述软约束规则包括机型限制、拆分机位参与自动分配、基地航司专用机位的自动匹配、远近机位属性的自动变更匹配。
8.根据权利要求5所述的基于规则和罚分机制的智能机位分配算法，其特征在于：所述时间不冲突约束规则为获取机位可使...
【专利技术属性】
技术研发人员：单妍妍，周洁，储涛滔，
申请(专利权)人：飞友科技有限公司，
类型：发明
国别省市：安徽;34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。