被动空中交通流量管理中的动态排序算法

空中交通流量管理包括战略管理和战术管理两个方面，如何对等待降落的航班重新排序，使得在等待队列 航班的地面等待和空中等待成本总和最小是进近区域流量战术管制的主要研究内容之一。本文对目的机场的飞机降落时间问题进行了系统地分析，并利用互换理论对问题进行了推导与建模，得出了被动空中交通一管理中的动态排序算法。该算法与目前国内外一般处法不同，计算时不直接使用机场的容量约束，而是利用与容量相磁的统计航班服务时     

多元受限的地面等待策略问题研究

多元受限的地面等待策略即飞机地面等待时间的最优配置，是空中交通管理系统具有的最重要功能之一，是空中交通流量控制中战略管理的重要内容。最优配置旨在减少或消除飞机的空中等待延时，提高空中交通流量。本文在单机场受限地面等待策略问题的基础上，研究了确定容量条件下的多元受限地面等待策略问题，建立了数学模型，并提出了一个启发式和专家系统相结合的流量管理新算法。论文最后利用广州区域某日典型的航班飞行实际数据，对     

机场地面容量评估研究

提出基于滑行路径动态寻优的机场地面容量评估方法。对于结构复杂多样的机场地面,当跑道、滑行道和停机位使用情况和航班流变化时,根据机场地面运行的具体特点,首先建立机场地面有向网络模型,引入滑行道的权值概念,再通过D ijkstra算法进行动态路径寻优,并与冲突探测相结合,对滑行道和停机位进行合理分配。最后通过计算机仿真来评估容量。仿真实例表明,该方法不仅可以增强机场地面容量评估的灵活性和准确性,还可以应用于机场地面交通引导。     

多机场地面等待问题模型研究

近几年世界民用航空事业的飞速发展 ,机场容量的限制引起了交通拥挤并造成了巨额损失 ,使得流量管理问题变得越来越迫切。文中针对多机场的地面等待问题 ,建立了一种行之有效的地面等待管理系统模型 ,并提出了忽略航路交叉点容量、空中延误为 0及起飞容量无限的简化模型。     

基于免疫克隆选择算法的繁忙时刻场面航空器调度优化(英文)

为减少大型枢纽机场拥堵和航空器地面等待,以总调度时间最小为目标,提出了航空器地面滑行调度模型并应用于首都机场航班调度。模型参考经典的车间调度思想,将滑行过程中的3类特殊的场面冲突作为约束条件。针对模型NP难解的特征,设计了免疫克隆选择优化算法求解模型。通过北京国际机场仿真实验表明,相比先到先服务(First-come-first-served,FCFS)策略,本模型将一个高峰时段的航班调度时间减少了13.6min,平均每架航空器的总滑行调度时间减少45.3s,提高了跑道容量和机场运行效率。     

VOR/DME监控下的NDB等待

天空拥挤绝非危言耸听.飞机越来越频繁的起降,使一些机场不堪重负.大中型机场设计等待程序,旨在缓解进离场飞机间的飞行冲突,增大飞行流量和机场吞吐量,理顺空中交通秩序,保证飞行安全.我国中大型机场终端区通常设计NDB等待程序.由于地面无方向性信标台(NDB)和机载接收装置自动定向仪(ADF)精度限制,NDB等待航线的长度和宽度各不相同,原因在于根据入口速度划分的同类飞机,由于速度不同而导致转弯轨迹和出航边长度都不相同.NDB等待是为等待飞行的各飞机规范一个有序的流程图,调整各机疏密间隔,然而NDB等待导航设备先天不足(精度不高),可能导致飞机间隔缩小或加大,不利于飞行安全.     

多元受限的航班时刻优化模型与方法研究

针对我国空域的实际，结合航班时刻制定的特点，在多元受限地面等待策略的基础上，建立了一个多元受限航班时刻优化模型，提出了一套求解该优化模型的改进启发式算法。并在所提模型和算法的基础上，开发了航班时刻优化系统，对全国实际的航班时刻进行了优化，验证了理论模型和方法的可行性。     

分层网络模型在场面滑行规划中的应用研究

复杂的场面结构是制约算法运行效率和冲突调配的重要因素。该文介绍了分层网络的描述模型,同时引入了一种社团识别方法——Louvain算法对网络进行分割,并根据机场的场面运行特点提出了面向机场滑行网络的层次划分及修正方法。设计了基于分层网络的动态规划算法。根据实例建立了机场分层网络模型并对算法进行了实现。仿宾结果表明该算法处理速度较快,并且能够在避免滑行冲突的同时有效减少滑行时间。     

基于路径网络的滑行道轮候时间预测算法

飞机的推出控制是飞机离港过程中的重要环节,而准确地预测飞机在由停机坪推出至起飞这一时间,即飞机地面轮候时间是飞机推出控制的基础。其中,由于滑行道系统路径复杂,滑行道轮候时间是飞机地面轮候时间的难点。通过构建滑行道节点网络系统,基于机场平面拓扑图,根据一定的路径规划算法预测飞机的滑行道路径,得到滑行道轮候时间的预测模型。最后,根据国内某大型枢纽机场的实际数据,对算法进行仿真验证,得到的结果证明本文提出的算法具有较高的拟真度。     

九黄机场风切变与湍流探测研究

九黄机场的动力乱流、热力乱流和低空风切变出现的机率比平原地区要高,强度也较大;机场地面风的变化较为复杂,风的阵性强和地方性明显,有显著的季节变化和日变化。本文比较了机场终端区域风切变和湍流探测的方法,并根据九黄机场的特点,研究了该机场终端区域风切变探测的方法。     

基于RHC的航班着落调度多目标优化算法

研究了基于滚动时域控制(RHC)策略的终端区进场航班动态排序问题,目的是在终端区空中交通繁忙的情况下,有效地为到达航班安排合理的着陆次序,在满足安全间隔兼顾管制员负荷的情况下,给出航班经过多目标优化的着陆时间,提高航班进场率,降低飞行延误成本。建立了基于RHC的航班动态排序模型,并利用精英保留策略的遗传算法对一个算例进行验证计算。算例仿真结果表明,进场率得到了提高,延误时间和成本明显减少,验证了方法的有效性。     

无线传感网络中神经网络路由算法

针对大规模传感网络的特点,提出了一种新的神经网络的路由优化算法。该算法在满足时延约束条件下能快速选择出最小能耗的优化路由。同时文中给出能量函数各参数之间的关系,并证明了通过适当选取参数,可保证网络的可行解将是渐进稳定的。计算实例表明了该算法的可行性。最后通过不同规模的网络仿真,显示该算法可有效地用于大规模无线传感网络。     

Coalition Formation for Multiple UAVs Cooperative Search and Attack with Communication Constraints in Unknown Environment

A coalition formation algorithm is presented with limited communication ranges and delays in unknown environment,for the performance of multiple heterogeneous unmanned aerial vehicles(UAVs)in cooperative search and attack missions.The mathematic model of coalition formation is built on basis of the minimum attacking time and the minimum coalition size with satisfying resources and simultaneous strikes requirements.A communication protocol based on maximum number of hops is developed to determine the potential coalition members in dynamic network.A multistage sub-optimal coalition formation algorithm(MSOCFA)with polynomial time is established.The performances of MSOCFA and particle swarm optimization(PSO)algorithms are compared in terms of complexity,mission performance and computational time.A complex scenario is deployed to illustrate how the coalitions are formed and validate the feasibility of the MSOCFA.The effect of communication constraints(hop delay and max-hops)on mission performance is studied.The results show that it is beneficial to determine potential coalition members in a wide and deep range over the network in the presence of less delay.However,when the delays are significant,it is more advantageous to determine coalitions from among the immediate neighbors.     

航空公司短期航班计划编排模型及算法

航班计划编排的实质是对航空公司各种生产要素的优化配置,其优化程度直接影响航空 公司市场竞争能力。目前,航空公司在编排短期航班计划时过多地考虑了市场竞争,而忽略 了航班延误。文中兼顾市场竞争与航班延误控制,将航班延误控制纳入短期航班计划的编排 过程中。通过分析独立延误与波及延误特点,建立基于延误控制的短期航班计划编排模 型,并采用贪婪随机自适应搜索过程(Greedy randomized adaptive search procedure,GRA SP)算法对模型进行求解。最后,通过实例分析验证了所提方法的有效性。     

基于带限随机信号相位谱的分数延时估计方法

传统延时估计方法的精度受采样间隔的限制。为提高精度,提出一种新的适用于宽带信号的分数延时估计方法。该方法将周期图法与抛物线插值应用于带限随机信号的互相关谱,可以获得连续的延时估计。文中通过一系列仿真实验对该方法与其他分数延时估计方法的性能进行比较。结果表明,该方法的性能优于其他估计方法,在信噪比较高的情况下,可以接近克拉美罗下界。由于发射信号具有宽带和随机的特点,该方法适用于低截获概率雷达。     

基于DSM的产品并行开发过程仿真

产品开发是一个复杂的、存在很多不确定因素的过程,几乎不存在一种解析的算法能对它进行完整有效的描述和分析。本文基于设计结构矩阵,提出了产品开发过程的仿真模型,包括仿真模型的时间描述、资源竞争描述、队列描述和任务延期描述,并进一步提出了过程的仿真算法,以分析时间、资源等对产品开发过程的影响。最后,通过具体实例说明了该仿真算法的有效性。     

Compensation Algorithm Based on Estimation State for Transmission Delay in Cooperative Localization

In order to maximize the utilization of the observation information in the cooperative localization, a com- pensation algorithm based on the estimation state is presented for transmission delay. Under the framework of the Kalman filter, two different processes of state estimating with and without transmission delay are investigated and contrasted. The expression of difference quantity caused by transmission delay is derived. It is used to compensate the present estimation state instead of the observed information compensation. According to the characteristics of state transition matrix, an equivalent expression of which successively impacts on the covariance factor in delay time is obtained. The simulation results show that the present estimated state is effectively corrected by transmis- sion information and the relevance among agents is accurately updated. As a result, a higher positioning accuracy is achieved. Meanwhile, the consumption of recording and multiplication of the state transition matrix is saved.     

一种新型的基于预测的卫星资源分配方法

针对传统的按需分配方式所造成的长时延问题,提出了一种新型的基于业务预测的按需分配方法。该方法通过预测业务在等待队列中的长度,将预测信息发送给网络资源控制中心,再由控制中心动态地分配带宽资源,达到服务质量的要求。在阐述了按需分配和业务预测的基本算法后,通过仿真分析了不同的业务类型采用不同的预测信息发送间隔时间的时延性能,分析中考虑了实时业务比非实时业务享有更高的优先权,并且比较了常规按需分配与基于业务预测的按需系统分配方法的时延性能。仿真结果表明利用业务预测,选择合适的预测信息发送间隔时间,能够有效地改善带宽资源分配的时延性能,相比一般的按需分配方式服务质量有了明显的提高。     

基于协同决策的多航站楼停机位实时分配算法

针对多航站楼机场停机位实时指派问题,提出了基于协同决策并考虑航空公司时隙交换公平性的机位实时指派算法。该算法将多航站楼资源的可共享性考虑到指派算法中,以最小延误费用原则为约束,采用混合集合规划进行指派模型的建立与求解。该算法在保证多航站楼停机位资源有效共享的前提下,充分实现了航空公司时隙交换的公平性,并且使延误引起的多方成本最小化。算例说明:本文提出的算法可以有效解决多航站楼的机位实时分配问题。     

基于加权PCR证据融合的多传感器Lamb波损伤成像

为提高基于Lamb波损伤定位成像的对比度和可靠性,提出了一种基于证据理论多传感器信息融合的损伤成像方法。基于连续小波变换,确定了传感路径的时间延迟,进而采用椭圆定位法进行损伤成像。以信号时频带能量变化率为指标,确定了传感路径的权重值,提出了一种基于加权比例冲突再分配(Proportional conflict redistribution,PCR)证据融合算法,并以此对多组传感路径的定位成像进行融合。试验结果表明,该方法具有较好的成像对比度,且能降低因部分传感路径时间延迟判断失误对成像结果造成的影响。