【技术实现步骤摘要】
一种机场停机位的分配方法
本专利技术涉及机场停机位分配
，尤其涉及一种机场停机位的分配方法。
技术介绍
停机位分配是机场地面作业的一项重要的内容，停机位分配的好坏将直接影响到机场的摆渡车调度、地面服务人员排班、飞机滑行油耗以及乘客的满意度等。随着民航规模的不断扩大，飞机频次的不断增加，繁忙机场的停机位分配(FAGP)工作变的越来越复杂。在所有的优化目标中，靠桥率或者靠桥人数最大化对于考核机场的经济效益和服务效能都显得尤为重要，目前在实际的生产实践过程中，大部分机场依据经验丰富的机位分配人员辅助可视化的计算机工具进行人工分配，分配的效率和精确度有待进一步的提升。在短时间内无法大规模扩建航站楼增加近机位数量的情况下，一个快速有效的停机位优化分配算法对于机场资源的整合和服务质量的提升都具有重要的作用，具体的意义如下。(1)提高机场经济效益。目前机场的主要盈利手段是通过机位出租收取服务费的方式，提高机位的使用率特别是近机位的使用率将直接影响其收益。同时优化建模的方式还能够节省人工成本，降低决策支出，对于提高机场的管理水...
【技术保护点】
1.一种机场停机位的分配方法，其特征在于，包括：/n以飞机可停靠方案为机位分配的基本单元，建立飞机可停靠的方案集合；/n根据所述的飞机可停靠的方案集合建立近机位分配模型；/n采用分支定价方法对所述近机位分配模型求解，包括：以所述的近机位分配模型作为主问题，构建列生成的子问题，采用预先指定子问题构建变量类型的方法将构建的子问题线性化，在求解主问题的过程中循环地调用列生成子问题产生的模型变量列，将产生的模型变量列加入到主问题的求解过程中进行循环地求解直到主问题达到最优目标停止循环；/n循环求解结束后得到最终的近机位的停靠方案集，即机场停机位的分配结果。/n
【技术特征摘要】
1.一种机场停机位的分配方法，其特征在于，包括：
以飞机可停靠方案为机位分配的基本单元，建立飞机可停靠的方案集合；
根据所述的飞机可停靠的方案集合建立近机位分配模型；
采用分支定价方法对所述近机位分配模型求解，包括：以所述的近机位分配模型作为主问题，构建列生成的子问题，采用预先指定子问题构建变量类型的方法将构建的子问题线性化，在求解主问题的过程中循环地调用列生成子问题产生的模型变量列，将产生的模型变量列加入到主问题的求解过程中进行循环地求解直到主问题达到最优目标停止循环；
循环求解结束后得到最终的近机位的停靠方案集，即机场停机位的分配结果。
2.根据权利要求1所述的机场停机位的分配方法，其特征在于，所述的以飞机可停靠方案为机位分配的基本单元，建立飞机可停靠的方案集合，包括：根据航班时刻表，按飞机到达时间排序，根据到达和离开时间上没有冲突的飞机建立飞机可停靠的方案集合。
3.根据权利要求1所述的机场停机位的分配方法，其特征在于，所述的近机位分配模型包括：以停机位靠桥率最大为优化目标，以方案组合结果不能超过近机位的数量、同一时间一个停机位仅能停一架飞机、一个飞机仅能停在一个机位、满足大小匹配约束和服务国别匹配约束为约束条件的模型。
4.根据权利要求1所述的机场停机位的分配方法，其特征在于，所述的近机位分配模型包括：以靠桥人数百分比最大为优化目标，以方案组合结果不能超过近机位的数量、同一时间一个停机位仅能停一架飞机、一个飞机仅能停在一个机位、满足大小匹配约束和服务国别匹配约束为约束条件的模型。
5.根据权利要求3或4所述的机场停机位的分配方法，其特征在于，所述的满足大小匹配约束为飞机可以停靠在比它大的机位上，但是不能停靠在比它小的机位上；所述服务国别匹配约束为执行国际飞行任务的航班只能停靠在属性为国际的停机位，但是执行国内飞行任务的飞机在国际停机位空闲时也能停放。
6.根据权利要求3所述的机场停机位的分配方法，其特征在于，所述的近机位分配模型为：
其中，ri表示是否将方案yi停靠在近机位，yi为飞机可停靠方案ri＝1表示yi被选择，ri＝0表示yi未被选择；CNi表示方案yi包含的飞机数量；n表示可停靠方案的总数量；ξ表示近机位的数量；hi表示在时间窗口ΔAT内的第i个到达的飞机；ITNk表示国际停机位中属于k型停机位的数量；TNk表示在国内停机位中属于k型机位的数量；INT(yi)表示停靠方案yi是否可以停靠在国际机位，INT(yi)＝1则方案yi可以停靠在国际机位上INT(yi)＝0则只能停靠在国内停机位上；Λ(τ)表示τ型飞机的可停靠停机位类型。
7.根据权利要求4所...
【专利技术属性】
技术研发人员：毕军，王付军，赵小梅，谢东繁，丁聪，梁炳杰，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。