[发明专利]以降低后续调整概率为目标的远机位登机口初始分配方法有效
| 申请号: | 201810699389.1 | 申请日: | 2018-06-29 |
| 公开(公告)号: | CN109034543B | 公开(公告)日: | 2021-07-30 |
| 发明(设计)人: | 罗谦;张扬;朱俊虎;董彦成;张伟 | 申请(专利权)人: | 民航成都信息技术有限公司 |
| 主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/30 |
| 代理公司: | 北京酷爱智慧知识产权代理有限公司 11514 | 代理人: | 张绍磊 |
| 地址: | 610041 四*** | 国省代码: | 四川;51 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 降低 后续 调整 概率 目标 机位 登机口 初始 分配 方法 | ||
本发明提供的一种以降低后续调整概率为目标的远机位登机口初始分配方法,包括:找出可分配登机口序列S;根据就近序列表中的停机位号对应登机口序列的权值对可分配登机口序列S排序得到序列Q;在资源动态数据中查找航班集合Sdf中所分配的所有登机口形成序列Sag;将所有登机口按开始占用时间进行正序排列形成序列St;分别在无冲突和时间必然冲突场景下寻求最佳登机口进行分配:在无冲突场景下,找出无冲突序列,并通过前后盈余时间找出最佳待分配登机口;在时间必然冲突场景下,通过区间切分累积法实现冲突影响的预测,为航班分配最佳登机口,以期降低后续调整概率。
技术领域
本发明涉及机场航班登机口调配方法技术领域,具体涉及一种以降低后续调整概率为目标的远机位登机口初始分配方法。
背景技术
一般而言,除非机场允许旅客通过廊桥摆渡的方式登机,否则近机位和桥位登机口的分配是严格对应关联的。而远机位与远机位登机口的关联则有所不同,从逻辑上来看是一种多对多的关系,即:当航班远机位发生调整时,该航班已分配的远机位登机口不一定会产生关联调整,反之亦然。
远机位登机口的调整在大多数时候是由不可控因素造成的,例如因天气原因、航路管制、飞行器故障等造成的航班延误和旅客聚集。
随着国内民航航班量和客流量的飞速增长,越来越多的机场,特别是干线和枢纽机场采取更加庞大而复杂的航站楼构型来适应运行保障需求,在类似于中置式、指廊式等航站楼构型下,远机位登机口一般被划分到多个距离不等的区域内,若上述不可控因素造成航班远机位登机口的跨区域调整,将势必影响旅客出行体验,甚至增加误机风险。
目前,国内绝大多数机场在远机位登机口分配策略中采取合约控制的方式,即针对任何一个承运人,规定其执行航班所能够安排的远机位登机口范围。在一些枢纽机场,已经逐步在考虑将就近关联和均衡配置纳入到批量分配逻辑中。就近关联能够降低业务保障的难度和工作量并减少摆渡距离,而均衡配置的目标是尽量降低后续因不可控因素造成的旅客聚集概率,因此,它们都是在远机位登机口分配算法中必须要考虑的处理逻辑,但仍存在以下两个重大问题有待解决:
(1)建立何种模型以较好的支撑就近关联和均衡配置算法;
(2)当远机位登机口初始批量分配过程中出现不可避免的时间冲突,如何自动量化冲突,使分配方案对未来的影响最小化。
发明内容
针对现有技术中的缺陷,本发明提供一种以降低后续调整概率为目标的远机位登机口初始分配方法,以降低后续调整概率,使分配方案对未来的影响较小。
本发明提供的一种以降低后续调整概率为目标的远机位登机口初始分配方法,具体包括:
建立停机位就近序列表和登机合约表,所述停机位就近序列表包括停机位号、所述停机位号对应的就近登机口序列和序列权值信息;所述登机合约表包括承运人信息、可分配登机口序列和承运人代理信息;
根据所述停机位就近序列表和登机合约表查找可分配登机口序列,得到可分配登机口序列S;
根据停机位就近序列表中的停机位号对应登机口序列的权值对所述可分配登机口序列S进行排序,得到序列Q;
计算待分配航班的登机口盈余开始占用时间M1和盈余占用结束时间M2;
计算登机口当前占用情况,在航班动态数据中查找所有运行状态的航班集合Sdf,在资源动态数据中查找航班集合Sdf中航班序列所分配的所有登机口,形成序列Sag;
在资源动态数据中查出Sdf航班序列所分配的所有登机口的开始占用时间和结束占用时间,将所有登机口按开始占用时间进行正序排列,形成序列St;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于民航成都信息技术有限公司,未经民航成都信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810699389.1/2.html,转载请声明来源钻瓜专利网。
- 上一篇:投资组合生成方法、装置及计算机可读存储介质
- 下一篇:国土资源数据管理平台
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





