航空交通管理塔台放行算法的研究与实现

来源 :东北大学 | 被引量 : 1次 | 上传用户:xiaoquan1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展,人们生活水平的提高,航空交通发展和进步的速度是非常惊人的。合理地对航班进行塔台放行调度是一个重要的问题。航班的塔台放行涉及到许多的影响因素,需要一定的资源。如何充分利用机场的资源进行合理的调度,来降低航班的延误时间,减少航班延误的损失是航班塔台放行的重点。在该问题上,目前有一些研究成果,但是还有一定的提升空间。本论文主要研究的是在一定资源约束下的大规模延误航班的塔台放行问题。  在本文中,主要对塔台放行的两个方面做了比较深入的研究。首先在调度过程中,涉及到的资源是多样化的,使用模糊聚类算法能够得出相似功能的资源有哪些,航班塔台放行调度就是依赖模糊聚类后的资源。再有就是航空交通塔台放行的航班序列问题。在本文中,使用模拟退火算法和免疫算法来对传统的遗传算法进行改进,使用改进的算法来解决航班塔台放行问题。模拟退火算法主要改进遗传算法的种群个体淘汰过程,其能够在一定程度上避免算法收敛在局部最优解中。免疫算子能够提高算法中群体的适应度,在一定程度上提高算法的调度效率。最后,对改进的遗传算法进行实现,使用实际的航空电报数据进行测试,来证明在实际的航班塔台放行问题中算法改进的有效性和可行性。  使用本文的模型和方法能够在一定程度上解决大规模延误情况下的航班塔台调度问题。同时,本文在进行航班塔台调度时,考虑到了航班资源对放行序列的制约。本文的模型也能够关注航班塔台放行序列影响到的多个结果。通过建立本文的模型,以及使用数据对调度算法进行测试,可以看出来本文提出改进算法能够得出较符合该问题的解。因此,本文提出的基于改进遗传算法来解决航班塔台放行问题是有一定理论研究和实际应用的价值。
其他文献
在使用搜索引擎检索的时候,往往会返回成千上万条记录,而且对于任何用户而言,几乎是千篇一律的。可以说,智能化、个性化严重缺乏。本文以当前国内外先进搜索技术为研究起点,
随着网络技术的快速发展和网络应用环境的不断普及,网络安全问题日益突出。在传统的加密和防火墙技术已经不能完全满足安全需求的同时,入侵检测技术作为一种全新的安全手段,越来
随着Web服务的发展,“网格”概念的提出为基于Web服务的企业柔性业务集成开辟了新的途径,目的是试图实现互联网上所有资源的全面贯通,彻底消除资源孤岛。在此基础之上,又提出
手写签名检验是当前模式识别和人工智能领域的研究热点,在公安部门、金融业和电子商务等领域有着广泛的应用前景,具有一定的社会效益和经济效益。目前在线手写签名检验技术已
SAN(Storage Area Network)是一种新型的网络存储架构,它区别于传统的用于通信的网络,优化了数据在服务器到磁盘或磁带之间的传输,提高了用SCSI协议存取磁盘数据的高可靠性和
  本文主要研究OFDM系统中的同步问题,包括时间同步和频偏估计。  本论文的主要内容如下:  第一,在深入研究定时偏差和载波频偏对OFDM系统性能影响的基础上,系统地分析了当
随着Web技术的成熟与发展,基于服务构建系统(SBS, Service Based System)已经成为了一种重要的软件开发模式。在SBS应用中,服务被部署在不同的服务器或者服务器集合中,其性能
在面向科学试验的工程领域,异构分布环境中的工程信息的集成、共享和交换,以及领域内应用系统的互操作一直都是研究的一个热点。试验信息分布式存储、描述模型不同、存储管理
本文的主要工作是通过研究序列比对算法,实现一个cDNA/mRNA序列与DNA序列的跨物种比对软件XAT(cross-Alignment Tool)。本文主要借鉴了blastz软件的跨物种方法和sim4软件的in
随着国家对下一代宽带无线移动网络建设的推进,能够满足各种电信业务数据要求的移动控制网络对后台的存储支持提出了越来越高的要求。传统的存储解决方案往往不能满足系统和用