空基伪卫星组网部署的航路规划算法

针对以临近空间飞艇为平台的空基伪卫星组网问题,提出了一种空基伪卫星从初始位置到目标位置进行组网部署的航路规划算法。首先,通过梳理空基伪卫星组网的性能指标,设计了基于距离和几何精度因子（GDOP）的航路规划代价函数;然后,对航路规划的约束条件进行了分析,在稀疏A*算法的基础上,设计了距离代价和GDOP代价权重可自适应调整的空基伪卫星航路规划算法,并对规划出的航路采用Dubins曲线进行平滑;最后,通过仿真实验,对提出的航路规划算法进行了验证。仿真实验结果表明,航路规划算法在GDOP较恶劣的情况下,能够有效地在后续的航路规划中降低GDOP代价,提高用户定位精度;而在GDOP较为良好时,则可以增加距离代价的权重,在航路规划时使伪卫星尽快向目标位置收敛,减少时间消耗。      

防区外发射导弹的航路规划

超低空突防是目前远距离空地导弹对地攻击的最为有效的突防模式,而预先对导弹突防路线进行航路规划则是灾防成功与否的关键。本文系统地给出了航路规划的设计思想、数学原理和路径生成方法,定量描述了威胁场和地形的数学模型。同时运用威胁场分区规划法、遗传算法,以及最优控制专家知识库的全新的寻优方法对复杂环境进行搜索,并引入模糊数学进行评估决策,从而产生最佳实防路径。     

置于敌雷达下概率最小的导弹飞行路径研究

研究了导弹置于敌方雷达下概率最小的飞行路径问题。分析了导弹飞行路径的全局最优解,以此为基础,进一步推导了导弹的最优路径、最优路径的长度及所消耗能量最小的数学模型。最优路径的数学模型与三叶Rose函数相近,建立了此最优解与Rose函数的关联并对结果进行了讨论。由此算法得到的导弹的飞行航迹能尽量绕过敌方的雷达威胁,有效地提高了导弹的生存概率。     

会议筹备的0-1整数规划

在举行大型会议时,组委会需对宾馆预定、会议室安排,客车租用这三方面问题做出合理的安排,既要满足与会代表的要求,又要使租用会议室及租车费用尽可能少。针对此问题,建立了多目标规划模型,利用分层序列法,把目标按其重要性的序列:宾馆预定,会议室安排,客车租用依次求解,在前一目标最优解集内求下一个目标最优解,并利用LINGO软件求解。     

实施饱和攻击的导弹多目标火力分配决策

饱和攻击是高技术战争中打击敌方重要目标、提高导弹突防概率的一种重要作战模式.根据饱和攻击的战术指导思想,从分析反舰导弹火力攻击任务约束、最优火力分配准则及多平台协同攻击的角度出发,建立目标分配优化模型,并将火力分配目标决策与航路规划决策过程相结合,提出一种多发射平台、多约束下对目标实施饱和攻击的分配实施方法.仿真结果表明:所建立的模型及方法正确有效,可为部队发射平台配置和火力分配提供依据与参考.     

Multiple air route crossing waypoints optimization via artificial potential field method

Air route crossing waypoint optimization is one of the effective ways to improve airspace utilization, capacity and resilience in dealing with air traffic congestion and delay. However, research is lacking on the optimization of multiple Crossing Waypoints (CWPs) in the fragmented airspace separated by Prohibited, Restricted and Dangerous areas (PRDs). To tackle this issue, this paper proposes an Artificial Potential Field (APF) model considering attractive forces produced by the optimal routes and repulsive forces generated by obstacles. An optimization framework based on the APF model is proposed to optimize the different airspace topologies varying the number of CWPs, air route segments and PRDs. Based on the framework, an adaptive method is developed to dynamically control the optimization process in minimizing the total air route cost. The proposed model is applied to a busy controlled airspace. And the obtained results show that after optimization the safety-related indicators: conflict number and controller workload reduced by 7.75% and 6.51% respectively. As for the cost-effectiveness indicators: total route length, total air route cost and non-linear coefficient, declined by 1.74%, 3.13% and 1.70% respectively. While the predictability indicator, total flight delay, saw a notable reduction by 7.96%. The proposed framework and methodology can also provide an insight in the understanding of the optimization to other network systems.     

恶劣天气条件下航路网络修复优化

针对恶劣天气条件下可用空域资源不足导致的航班大面积延误问题,基于复杂网络修复理论和交通流分配理论,借鉴交通网络设计思想提出了一种航路网络修复优化策略。首先,建立了航路网络修复场景,基于气象信息生成了恶劣天气飞行受限区。然后,建立了上层模型以修复成本最低为目标函数、下层模型为多约束交通流分配模型的双层规划修复模型,应用改进粒子群算法对模型整体进行求解,结合K最短路径算法对下层模型进行求解。最后,提出局部和全局两类指标对航路网络修复效果进行评估。基于典型航路网络,以两类基础修复策略为对比方法,同时对比了实际运行结果,研究了不同修复策略的修复效果和适用性。仿真结果表明：航路网络修复优化策略既能弥补原有拓扑结构修复策略的结构受限不足,又能解决拓扑结构调整修复策略带来的巨额协调费用问题,能够保证在对正常运行航班干扰最小的同时,以最小的修复成本使所有受影响的航班都恢复正常运行,对于减缓航路拥堵和航班延误有极大的意义。     

基于Petri网的交通运输网络最短路径算法

首先阐述了Petri网的基本原理,在此基础上利用"Petri网仿真器"建立交通运输网络模型,通过具有并发机制的编程语言来实现求交通运输网络最短路径的基本算法,然后针对该基本算法存在的缺陷,在假设前提下,提出了改进的仿真算法。     

城市低空航路规划研究综述

随着低空空域开放进程的不断加速,低空航路规划的重要性逐渐显现。航路作为航空器运行的主要媒介,可以保证航空器安全高效的运行。当前,为解决尚未统一的低空航路划设规范与日益增长的低空航空器运行需求之间的矛盾,必须针对复杂低空空域环境特点,构建完备、合理的低空航路规划体系。首先,从城市低空航路规划的相关概念和发展历程出发,重点梳理航路相关概念;其次,基于中国空域管理特点与未来低空发展趋势,融合空域规划、基础设施建设、航路构建、运行评估等多方面的理论研究,提出城市低空航路规划框架体系;最后,剖析城市低空航路规划所面临的挑战与机遇,为未来城市低空航路构建提供参考和支撑。     

多仓库下物流无人机协同配送方法

无人机以其快捷、低成本优势,在物流配送中可以实现高效的包裹配送,但也存在着运行时间短、载重不足等缺点。针对当前配送建模考虑因素不够全面的问题,构建了基于能耗变化、混合时间窗和同时取送货的多仓库物流无人机配送模型,以实现配送经济成本最低。与经典的多基地车辆路径问题相比,文中研究的问题没有限制无人机出发和返回的仓库,旨在最大限度地减少无人机的数量和所有无人机行驶的总距离。为进一步优化物流无人机配送成本,针对遗传算法(GeneticAlgorithm,GA)寻优能力较差的问题,引入大规模领域搜索算法(LargeNeighbor-hoodSearchAlgorithm,LNS)作为局部搜索算子,进而提出基于改进 GA(ImprovedGA,IGA)的物流无人机协同配送算法。经仿真测试以及 Solomn标准数据验证,该算法较传统 GA在降低配送成本方面成效明显。