基于列生成框架的飞机排班调度方法技术

技术编号:41292890 阅读:19 留言:0更新日期:2024-05-13 14:43
本发明专利技术公开了一种基于列生成框架的飞机排班调度方法,属一种航班调度技术,包括构建基于运行限制和航班衔接情况的航班连接网络,构建列生成求解算法的主模型与子问题,主问题构建飞机指派数学模型,子问题根据连接网络采用最短路算法寻找路径,求解的分数解通过逐步固定算法转化为整数解,直至输出最优的飞机排班结果等步骤。通过列生成框架的方式计算输出包含每架飞机的路径的最优排班结果,不仅减轻了排班员排班压力,降低了飞行延误的风险,更可合理安排航班和资源,优化运行保障资源的分配,提升了飞机利用率,进一步提高了运营效率。

【技术实现步骤摘要】

本专利技术涉及一种航班调度技术,更具体的说,本专利技术主要涉及一种基于列生成框架的飞机排班调度方法


技术介绍

1、随着全球经济的发展和人们对出行的需求不断增长,航空业正迎来蓬勃的发展时期。根据美国波音公司在2023年发布的《民用航空市场展望》报告,未来的客流量增长速度预计将超过全球经济增长速度的2.6%,预计未来20年全球机队规模将增长近一倍,达到约486,000架飞机。这意味着航空公司将面临日益增长的航班数量以及日益复杂的运行环境,因此迫切需要高效的排班方式来确保航班的准时起降和安全运行。同时,随着计算机算力的提升,利用智能化手段加速排班决策已经成为可能。为了提高运营效率、提升服务水平,并适应不断增长的出行需求,航空公司对智能化、自动化飞机排班的需求日益迫切。而目前国内大多数航司仍然采用手工编排进行飞机排班调度的模式,由排班员依靠个人经验进行排班。在一些航空公司中,由于维修任务条目众多、要求复杂,由人工进行统一编排的难度较大。因此,飞机的排班和维修的安排由不同的小组或部门负责,决策过程相互独立。在这种管理模式下,业务人员只需要关注自己负责的领域,监控压本文档来自技高网...

【技术保护点】

1.一种基于列生成框架的飞机排班调度方法,其特征在于所述的方法包括如下步骤:

2.根据权利要求1所述的基于列生成框架的飞机排班调度方法,其特征在于所述yk、zi、vm为决策变量,它们的取值范围由下式定义:

3.根据权利要求1所述的基于列生成框架的飞机排班调度方法,其特征在于所述第一约束式、第二约束式、第三约束式与第四约束式均为下式的数学模型的约束式:

4.根据权利要求3所述的基于列生成框架的飞机排班调度方法,其特征在于所述方法中如rcs大于0,则将所述路径检验数的分数通过逐步固定算法转化为整数解,如rcs小于0,则将当路径rcs加入至所述数学模型中。<...

【技术特征摘要】

1.一种基于列生成框架的飞机排班调度方法,其特征在于所述的方法包括如下步骤:

2.根据权利要求1所述的基于列生成框架的飞机排班调度方法,其特征在于所述yk、zi、vm为决策变量,它们的取值范围由下式定义:

3.根据权利要求1所述的基于列生成框架的飞机排班调度方法,其特征在于所述第一约束式、第二约束式、第三约束式与第四约束式均为下式的数学模型的约束式:

4.根据权利要求3所述的基于列生成框架的飞机排班调度方法,其特征在于所...

【专利技术属性】
技术研发人员:邓斌邓志吉张君凯马少驰姚浩谢飞于雷李海波何磊白帆
申请(专利权)人:四川航空股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1