论文部分内容阅读
为便于机场向旅客及时发布准确的航班状态信息,需对机场航班保障服务时间进行估计。考虑到航班保障服务流程是零工型与定位型的混合流程,且具有时间窗约束以及资源需求量差异等特点,建立了基于带有时间窗车辆路径问题(VRPTW)的航班保障服务流程模型。针对车辆路径问题的强NP性,设计了基于贪婪算法和禁忌搜索的两阶段混合启发式算法,并应用于国内某大型枢纽机场实际运行数据,实现了航班密度变化、保障车辆数变化、航班机型变化等情形下的保障服务时间估计。准确性测试表明,所建模型和算法能有效估计枢纽机场航班保障服务时间并预