[发明专利]闲置航班分配方法及系统有效
申请号: | 201911378051.7 | 申请日: | 2019-12-27 |
公开(公告)号: | CN111062541B | 公开(公告)日: | 2023-05-26 |
发明(设计)人: | 许宏江 | 申请(专利权)人: | 海南太美航空股份有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/0631;G08G5/00 |
代理公司: | 北京轻创知识产权代理有限公司 11212 | 代理人: | 冯瑛琪 |
地址: | 570208 海南省海口市*** | 国省代码: | 海南;46 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 闲置 航班 分配 方法 系统 | ||
1.一种闲置航班分配方法,其特征在于,包括:
确定至少两条闲置航线,以及每条所述闲置航线中的闲置航班时刻;
以每条所述闲置航线为联盟成员,以收益最大化为博弈目标,通过预设的联盟博弈模型进行博弈;
获取闲置飞机的数量,根据博弈结果和所述闲置飞机的数量为每条所述闲置航线中的闲置航班时刻分配闲置飞机;
其中,还包括:
判断是否存在第一闲置航线,所述第一闲置航线的闲置航班时刻的数量小于为所述第一闲置航线分配的闲置飞机的数量;
当存在所述第一闲置航线时,将为所述第一闲置航线分配的多余的闲置飞机根据第一博弈结果分配给其余闲置航线;
其中,所述第一博弈结果为去除所述第一闲置航线后的博弈结果。
2.根据权利要求1所述的闲置航班分配方法,其特征在于,还包括:
判断是否存在第二闲置航线,所述第二闲置航线的闲置航班时刻的数量大于为所述第二闲置航线分配的闲置飞机的数量;
当存在所述第二闲置航线时,根据第一闲置飞机的使用时间判断所述第一闲置飞机是否能够在所述第二闲置航线重复飞行;
根据判断结果,更新所述闲置飞机的数量,根据所述博弈结果和更新后的所述闲置飞机的数量为每条所述闲置航线中的闲置航班时刻重新分配闲置飞机;
其中,所述第一闲置飞机为根据所述博弈结果和所述闲置飞机的数量为所述第二闲置航线分配的闲置飞机中的任意一个闲置飞机。
3.根据权利要求2所述的闲置航班分配方法,其特征在于,根据第一闲置飞机的使用时间判断所述第一闲置飞机是否能够在所述第二闲置航线重复飞行,具体包括:
获取所述第二闲置航线中任意两个闲置航班时刻之间的时间差;
判断所述第一闲置飞机的使用时间是否小于所述时间差,如果小于,则判定所述第一闲置飞机能够在所述第二闲置航线重复飞行,否则,则判定所述第一闲置飞机不能在所述第二闲置航线重复飞行。
4.根据权利要求2所述的闲置航班分配方法,其特征在于,根据第一闲置飞机的使用时间判断所述第一闲置飞机是否能够在所述第二闲置航线重复飞行之前,还包括:
获取所述第一闲置飞机的历史延误时间;
根据所述历史延误时间确定所述第一闲置飞机的预期延误时间;
根据所述预期延误时间更新所述第一闲置飞机的使用时间。
5.一种闲置航班分配系统,其特征在于,包括:
信息读取单元,用于确定至少两条闲置航线,以及每条所述闲置航线中的闲置航班时刻;
信息处理单元,用于以每条所述闲置航线为联盟成员,以收益最大化为博弈目标,通过预设的联盟博弈模型进行博弈;
航班分配单元,用于获取闲置飞机的数量,根据博弈结果和所述闲置飞机的数量为每条所述闲置航线中的闲置航班时刻分配闲置飞机;
其中,还包括:
第一判断单元,用于判断是否存在第一闲置航线,所述第一闲置航线的闲置航班时刻的数量小于为所述第一闲置航线分配的闲置飞机的数量;
所述航班分配单元还用于当存在所述第一闲置航线时,将为所述第一闲置航线分配的多余的闲置飞机根据第一博弈结果分配给其余闲置航线;
其中,所述第一博弈结果为去除所述第一闲置航线后的博弈结果。
6.根据权利要求5所述的闲置航班分配系统,其特征在于,还包括:
第二判断单元,用于判断是否存在第二闲置航线,所述第二闲置航线的闲置航班时刻的数量大于为所述第二闲置航线分配的闲置飞机的数量;当存在所述第二闲置航线时,根据第一闲置飞机的使用时间判断所述第一闲置飞机是否能够在所述第二闲置航线重复飞行;
所述航班分配单元还用于根据判断结果,更新所述闲置飞机的数量,根据所述博弈结果和更新后的所述闲置飞机的数量为每条所述闲置航线中的闲置航班时刻重新分配闲置飞机;
其中,所述第一闲置飞机为根据所述博弈结果和所述闲置飞机的数量为所述第二闲置航线分配的闲置飞机中的任意一个闲置飞机。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于海南太美航空股份有限公司,未经海南太美航空股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911378051.7/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理