面向正常性的飞机排班优化算法

针对航班正常性问题,在飞机排班问题基础上,引入正常性约束,建立面向正常性的飞机排班模型,提出一种两阶段启发式算法进行求解。构建符合正常性要求的候选航班链集合,将排班问题转化为候选链对航班计划的集合覆盖问题。通过0-1整数规划求解集合覆盖问题,得到满足正常性约束的最小飞机数量排班方案。松弛正常性约束减小飞机使用数量,满足飞机数量约束。通过迭代搜索寻求正常性与飞机数量平衡的最优排班方案。实验结果表明,该方法可以有效提升航班计划的正常性期望。

小型四轴飞行器系统任务实时调度算法的优化

由于小型四轴飞行器工作资源受限(由电池供电),因此对系统任务的调度会直接影响到整个系统的性能。我们对设计并实现的基于小型四轴飞行器的嵌入式实时操作系统内核的任务调度进行了测试。结果表明由于系统采用EDF(最短截止时间调度算法),在任务的执行过程中会存在多次任务抢占导致任务中断的情况,系统性能不佳。因此对其任务调度算法进行改进,用增加阈值的方法减少作业在开始执行的时候所产生的任务抢占。实验结果表明改进后的任务调度算法,系统整体的性能得到了明显的提升。