按文献类别分组
按栏目分组
按年份分组
关键词
单架飞机受干扰后飞机路径恢复多项式算法研究
作者: 胡玉真   宋艳   许保光   来源: 运筹与管理 年份: 2018 文献类型 : 期刊 关键词: 多项式时间算法   二分图   飞机路径恢复   最小最大匹配问题  
描述: 飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NPhard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调整航班的常用原则,提出把最大航班延误时间最小化作为问题的目标。然后根据问题的一些特点和目标形式,设计出解构造算法,得到飞机路径恢复问题的最优解,并分析出算法的复杂度为O(n~2)。相对于一般的最小最大二分图匹配算法(复杂度为O(n~3log(n))),该算法具有较小的时间复杂度。最后用实例验证了解构造算法的有效性。该研究结果将为航空公司减少航班延误提供理论和方法支持。
飞机重着陆预警分析方法
作者: 郑磊   池宏   许保光   邵雪焱   来源: 数学的实践与认识 年份: 2019 文献类型 : 期刊 关键词: 重着陆   卷积神经网络   操作模式   预警分析   多元时间序列  
描述: 飞机着陆垂直载荷大(重着陆)是严重的安全事件,轻则对机身结构造成伤害,严重时可能导致机毁人亡.从快速存取记录器(Quick Access Recorder, QAR)记录的飞行参数数据中挖掘规律并提前预警,对飞行安全意义重大.首先使用基于动态时间规整距离的时间序列聚类分析来确定飞行操作模式,然后研究在已知和未知飞行操作模式的情况下,重着陆预警分析的效果.对比试验表明,已知飞行操作模式的情况下,重着陆预警的召回率指标较好,可以发现更多的重着陆事件,提高安全性.
< 1
Rss订阅