买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明涉及一种面向靠桥率的高效动态停机位分配方法,包括:定义停机位分配模型的目标和约束条件;目标为最大化分配完成率、靠桥率、机位优选率和机位未调整率的加权和;约束条件包括:硬性约束以及时间间隔约束;确定待分配航班集合,基于待分配航班集合的规模大小选择使用混合整数规划法或者基于贪心算法进行停机位分配模型的求解;兼容了静态分配和动态分配两种场景,拥有同一套优化目标目标,使得操作变得简单,能够用于动态调整场景解决突发航班调整需求,也能够用于日常静态分配场景,根据问题规模提出的混合整数规划求解方法和启发式方法,在小规模和中大规模问题场景能够方便切换,快速获得优质解。
主权项:1.一种面向靠桥率的高效动态停机位分配方法,其特征在于,所述分配方法包括:步骤1,定义停机位分配模型的目标和约束条件;所述目标为最大化分配完成率、靠桥率、机位优选率和机位未调整率的加权和;所述约束条件包括:硬性约束以及同一个机位上前后两个航班满足最小安全时间的时间间隔约束;步骤2,确定待分配航班集合,基于待分配航班集合的规模大小选择使用混合整数规划法或者基于贪心算法进行停机位分配模型的求解;所述停机位分配模型的目标公式为: 其中,表示分配完成率;表示靠桥率;表示机位优选率;表示机位未调整率;、、和表示各个权重; 为航班编号的集合,i为航班编号的序号数;为机位编号的集合,j为机位编号的序列数;为所有近机位编号的集合;表示航班i的偏好机位集合;表示航班i是否在机位j的决策变量,;表示描述航班i分配的机位是否发生调整的决策变量;表示航班i在各种硬性约束条件和偏好约束条件下的机位分配结果,表示二次分配前已经分配有机位并且机位满足约束的航班集合; 描述了航班i是否被分配且仅被分配在停机位j上;分配结果必须满足所有的硬性约束,所述硬性约束为: (1.3)其中,表示航班的硬性约束*的矩阵,表示机位支持硬性约束*的矩阵。
全文数据:
权利要求:
百度查询: 武汉博睿英特科技有限公司 一种面向靠桥率的高效动态停机位分配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。