基于有向元胞自动机的空中导航和冲突解脱算法

针对在ADS-B空域监视系统下,利用有向元胞自动机模型模拟空域,研究了飞机自主导航和飞行冲突解脱的问题。在考虑了飞机的飞行性能、最小安全间隔及飞行速度等限制条件下,建立了空域的网格模型。利用ADS-B技术,建立了有向元胞自动机运动规则,确定了有向元胞自动机的最佳运动方向,构建了飞机空中导航和空域冲突解决的算法。通过对避开空中限制区和3架飞机空中冲突解脱的仿真,给出了空中的导航路径。仿真结果表明,该算法是可行的。     

最小费用最大流模型在航班衔接问题中的应用

针对单枢纽航线网络的特点，以所需同飞机数最少，航班在枢纽机场的过站衔接最紧凑为目标，提出了描述航班衔接问题的最小费用最大流网络模型：首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港，商港时刻为结点，建立了一个描述航班节衔接问题的单源汇网络，从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题，利用dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少，且过站衔接最紧凑的航班节衔接方案，为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。