基于航线失效的流量重分配策略研究

针对航空网络航线失效情况,基于枢纽航线网络和复杂网络理论,提出了流量重分配优化模型。模型将成本分成航线成本和节点成本,以重分配总成本最小为目标,考虑了非枢纽机场的影响和节点容量,构建了考虑拥堵效应的成本函数,并利用粒子群算法进行求解。最后,以杭州 咸阳航线失效为例进行仿真实验。实验结果表明：提出的模型具有较好的可靠性和有效性,并可以通过调节不同参数影响流量分配成本,提高了模型的可操作性和实践前景。     

飞行冲突解脱的几何优化模型

针对空中交通管制中的冲突探测与解脱问题,提出了一种几何最优的冲突探测与解脱方法。首先定义了该问题的冲突解脱点,在该点处预判飞机之间可能存在的飞行冲突。其次,采取同向同角度的方式解决飞行冲突,即在原航迹上两机同时向同一侧改变相同角度,得到新的航迹交叉点,即航迹恢复点,使得两机之间始终保持最小安全距离。通过几何分析,理论推导了两机航迹距离之和与各自改变航向角度之间的关系,该模型能够有效地解决飞行和冲突,并且具体给出冲突解脱和航迹恢复的位置,以及所涉及到的参数求解过程。最后通过仿真分析,结果显示该方法简单高效。     

基于最小连通支配集的复杂网络关键节点与连边识别方法

复杂网络关键节点与关键连边在网络中均起着十分重要的作用,目前的识别方法往往无法做到同时识别,并且识别指标角度较为单一。为解决上述问题,提出一种基于最小连通支配集(minimum connected dominatingset,MCDS)的复杂网络关键节点与连边识别方法,通过使用免疫粒子群(immune particle swarm optimization,IPSO)算法寻找网络最小连通支配集,构建核心骨干网,实现对复杂网络关键节点与连边的同时识别。该算法在求解过程中引入免疫机制指导粒子节点搜索方向、加快算法收敛速度,同时优化搜索节点质量。经实验验证表明,所提识别方法能够有效识别网络中的关键节点与关键连边。     

基于速度障碍法的飞行冲突网络建模与分析

由于依据航空器相对位置关系构建的复杂网络模型未考虑速度、航向等信息, 对航空器之间的冲突和空中交通的复杂情况反映能力有限。为解决这一问题, 使用速度障碍模型优化飞行状态网络中航空器节点之间的连边和权重, 在考虑航空器位置临近的同时, 关注航空器的航向与速度状态, 使网络能够反映出更多空域系统的内禀属性。通过程序仿真和长水机场雷达数据进行验证, 结果表明，该模型相较于飞行状态网络能够更加准确地反映航空器之间的冲突关系和空域的复杂信息, 减少飞行冲突的虚警数量, 提升网络的信息价值。     

基于合作博弈的多机飞行冲突解脱策略

针对自由飞行条件下现行多机冲突解脱方法难以实时解脱,提出了一种基于合作博弈的多机冲突解脱方法。首先,研究了评价冲突解脱效果的指标,基于此提出了博弈中的效用函数;其次,构建了合作博弈冲突解脱模型,提出以联盟福利最优解均衡各参与人效益,并进行了论证;最后,在求解中利用粒子群优化算法缩短运算时间。在三机和六机冲突的仿真中,算法能剔除不满足安全间隔的策略后解算出使联盟福利函数最大的均衡点,根据偏好获得多机冲突解脱的最优策略方案。     

基于局部弹性路由层的关键航路段改航规划

空中交通流量管理中,改航规划是一项重要工作,可为失效的航班提供新的飞行路径,减小延误损失,提高空域利用率。目前的改航策略往往只考虑静态网络中的最短路问题,忽略了流量负载均衡,不利于解决多航段故障问题。本文提出了一种基于局部弹性路由层(local resilient routing layer, LRRL)的改航规划策略:利用连边删除评估法识别航路网络中的关键航路段集合,对其建立LRRL,通过二进制粒子群优化(binary particle swarm optimization, BPSO)算法进行优化,形成最优改航规划预案。仿真结果显示,该方法在多机场多航段故障时可提供兼顾流量负载均衡、重要航路保护度及其改航成本的改航预案,辅助管制指挥人员决策。     

基于免疫粒子群的最小连通支配集求解算法

为解决复杂网络最小连通支配集(MCDS)求解算法复杂度高、速度慢及解的精确度差等问题,采用一种免疫粒子群优化(IPSO)算法进行求解.该算法将连通支配集的支配规则转化为基于邻接矩阵的并集约束,并结合图连通分支约束设计优化目标,采用二进制粒子群算法对MCDS进行求解.在求解过程中引入免疫机制,依据网络关键节点与支配节点之间的重叠关系,设置抗原因子,指导粒子群搜索方向、加快算法收敛速度.在随机网络上的仿真实验表明:相较于传统算法,所提算法能够找出网络的MCDS,并且在保证解精度的前提下提高了求解速度.