基于改进人工势场法的多机改航路径规划

恶劣天气是航空运输中造成航班延误的主要因素,实施改航策略是减少延误的一种有效方法,多航空器路径规划是改航策略的关键环节.针对恶劣天气造成大量航班延误情况,提出了采用人工势场法进行多机改航路径规划.根据航空器所受引力和斥力建立了传统人工势场模型,为解决在改航期间航空器受力出现局部最小值的问题,在航空器之间、航空器与恶劣天气之间引入不同的旋转控制力.仿真结果表明,改进的人工势场法规划的路径更短、更平滑,没有大角度转弯和反复振荡的情况,且计算效率提高了33％.     

超级单体雷暴下的改航模型研究

运用形态学的方法,从雷暴图中解析出飞行限制区,并以各个顶点的移动来描述雷暴天气的变化,从而建立危险天气模型。考虑到改航的可行性和便捷性,以最短航段距离和最大转弯角度为限制条件,在航线的两侧设置改航点,建立改航空间。在保证安全间隔的情况下,选择最短的改航路径,并按照航班优先等级确定各个航空器的改航顺序。仿真结果表明,所建模型可以在航路网受超级单体雷暴影响的情况下,为多个航空器规划出改航路径。     

危险天气下航班等待与改航的实时集成优化

为了提高航班准点率,降低危险天气对航班飞行的影响,同时考虑等待策略和改航策略,进行实时空中交通流量管理的研究。以改航起始点至改航结束点间的总航行时长最短为目标,安全可行性、技术可行性为约束,建立了数学模型,并设计了两阶段求解算法,先基于遗传算法优化等待时长和改航路径,再基于"化曲为直"和"二分法"的思想调整改航路径,得到了最佳等待时长和改航路径。仿真结果表明,该算法得到的实时优化结果优于几何切线法;相比静态改航,更能提高空域利用率;相比单独考虑等待策略,总航行时长降低了17.04%;相比单独考虑改航策略,总航行时长降低了3.98%;验证了危险天气下航班等待时长与改航路径实时集成优化在实时空中交通流量管理中的有效性。     

一种新的星间链路切换保护算法

 星间链路切换将严重影响卫星网络的通信性能,需要对切换链路加以保护,这方面的研究目前还很欠缺。为此,给出一种新颖的星间链路切换保护(ISLHP)算法,该算法可同时生成业务路径和备份路径,且具有最小的综合费用（包括备份费用和业务费用）。算法采用本地链路保护,为星间链路切换提供快速恢复,并利用星间链路切换的可预测性和备份资源的可共用性,通过降低需要保护的链路数,减少闲置的备份资源,来提高网络资源的利用率。仿真结果表明:该算法具有切换恢复时间短,网络资源利用率高等优点。     

移动式发散型恶劣天气下改航模型和算法研究

针对边界匀速向外发散且整体按一定速度移动的危险天气影响区,考虑高空风对飞机航向的影响,提出了一种新的动态改航模型,包括改航判断模型、两段式改航模型和航迹检查模型。首先,设计了判断是否需要改航及改航侧选择的程序及启发式算法;然后,设计了航迹检查模型以检测航线与动态凸多边形危险区是否有冲突,并通过反复调用启发式算法来消除冲突,使飞行航迹以最小的角度调整获得最短改航航程。仿真结果表明了模型和算法的有效性。     

单体雷暴下的改航模型研究

针对变化的单体雷暴同高度改航问题,建立了以多边形顶点发展来代表整体变化的危险模型,并设定危险区域顶点的危险系数。在选定的改航区域内,考虑改航航线整体的危险系数,改航过程中的转弯角度,以及改航航线的长度,寻求最佳的改航点。仿真计算各个改航点的性质：危险系数、转弯角度和改航航程,从中选出最佳改航点。结果表明,模型有效可行,可以为这类改航问题提供一种解决方法。     

基于动态人工势场法的多机改航路径规划研究

在危险天气条件下,需要研究航班改航路径规划的问题。对传统人工势场法中的斥力势函数进行修正,将目标点与障碍物的距离以及航空器与受限区的运动速度考虑在内,建立了动态人工势场法的多机改航路径规划模型。模型解决了障碍物附近目标不可达问题,并且适应动态运行环境。算例验证了模型的有效性和可行性。     

散点状分布危险天气区域下的航班改航路径规划

针对沿航线散点状分布的危险天气区域影响下的航班改航问题,提出了基于多目标遗传算法(MOGA)的航班改航路径规划方法。首先建立了基于网格的改航环境模型,并给出散点状分布危险天气区域的描述方法。然后以改航航段的航段距离、平均偏离距离和转弯点个数为目标,应用带精英保留策略的非支配排序遗传算法(NSGA-II)对改航路径规划进行研究,提出了适用于改航路径规划的编码方法,同时引入了删除算子。最后,以昆明—广州航线为例,研究了散点状分布危险天气区域下的改航路径规划,并与基于多边形的改航路径规划算法作了比较。仿真结果表明：采用本文方法运行一次即可得到多条安全、可行的改航路径,且无需先验知识,为决策者选择改航路径提供了充足的依据。     

一种移动卫星网络最小费用切换算法(英文)

For mobile satellite networks, an appropriate handover scheme should be devised to shorten handover delay with optimized application of network resources. By introducing the handover cost model of service, this article proposes a rerouting triggering scheme for path optimization after handover and a new minimum cost handover algorithm for mobile satellite networks. This algorithm ensures the quality of service （QoS） parameters, such as delay, during the handover and minimizes the handover costs. Simulation indicates that this algorithm is superior to other current algorithms in guaranteeing the QoS and decreasing handover costs.     

基于改进蚁群算法的改航路径规划研究

当航班遇到恶劣天气或者飞行冲突时,可以采取航班改航策略为需要改航的航班规划出合适的飞行路径。采用栅格法对环境进行建模并且对传统蚁群算法进行改进。首先,在转移概率的计算上加入危险天气的影响等级;其次,在节点选择上采用贝叶斯思想,通过后验概率对候选节点进行评估;最后,通过在短时间内信息素的增量上的差别来增大较优路径和其他路径之间的信息素量的差距,引导算法收敛到最优路径,同时加快算法的收敛速度。经算例分析证明了方法的有效性和可行性。