枢纽机场航班保障服务时间估计  

Flight Support Service Time Estimation of Hub Airport

作　　者：邢志伟[1,2] 唐云霄 

机构地区：[1]中国民航大学航空地面特种设备民航研究基地,天津300300 [2]中国民航大学电子信息与自动化学院,天津300300

出　　处：《系统仿真学报》2017年第11期2856-2864,2874,共10页Journal of System Simulation

基　　金：国家自然科学基金委员会-中国民用航空局联合研究基金项目(U1533203);中央高校基本科研业务费基金项目(3122014P003)

摘　　要：为便于机场向旅客及时发布准确的航班状态信息,需对机场航班保障服务时间进行估计。考虑到航班保障服务流程是零工型与定位型的混合流程,且具有时间窗约束以及资源需求量差异等特点,建立了基于带有时间窗车辆路径问题(VRPTW)的航班保障服务流程模型。针对车辆路径问题的强NP性,设计了基于贪婪算法和禁忌搜索的两阶段混合启发式算法,并应用于国内某大型枢纽机场实际运行数据,实现了航班密度变化、保障车辆数变化、航班机型变化等情形下的保障服务时间估计。准确性测试表明,所建模型和算法能有效估计枢纽机场航班保障服务时间并预测航班状态。For the convenience of airport to publish the accurate information about flight status to passengers in time, estimating the service time of airport flight support is needed. Because the flight support service is a mixed procedure of job shop and fixed site, and has characteristics of time window constrains and resource demand difference, a model of flight support service procedure based on vehicle routing problem with time windows （VRPTW） was built. For the strong NP nature of vehicle routing problems, a two phase hybrid heuristic algorithm based on greedy algorithm and tabu search was proposed. It was applied to the actual operation data of a large domestic hub airport and the support service time estimation under the conditions of flight density change, vehicle number change and flight model change is achieved. The accuracy test demonstrated that the proposed model and algorithm could estimate the flight support service time of hub airport as well as flight status, effectively.

关 键 词：航班保障 服务时间估计 车辆路径问题 混合启发式算法 时间窗 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]