空中交通流量管理中飞机队列优化算法研究与实现

被引量 : 0次 | 上传用户:acecat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近十年来,随着我国经济的高速增长,空中交通量显著增加,原有的空中交通管制系统已经不能满足日益增长的交通量需求。仅仅通过空中交通管制设施的改善已经不能作为提高空中交通流量的主要增长点,而应从空中交通管制方式入手,建立机场、终端区及航路飞机流的数学模型,对航线航路交通流量和管制程序进行优化,以便最有效的利用空域资源。 提高跑道系统的容量是终端区空中交通管理的主要目的之一,而连续飞机之间的安全间隔是影响跑道容量的最大因素。本文针对跑道系统的容量问题建立了相应的数学模型,对各种可能情况下的跑道容量进行了分析和计算。 对等待起降的飞机队列优化排序以充分利用跑道容量是实现空中交通自动化管理的主要研究方向之一。然而,真正意义的优化算法必须对所有需要排序的飞机进行全排列,分别计算总成本并选出最优解。但这种循环排列算法的计算量随着飞机数量的线性增加成指数级上升,对大量飞机运用会导致严重的运算问题。 本文主要研究滑动排序窗算法在终端区飞机等待队列排序中的应用。与其它算法不同,本文提出的排序算法引入了滑动排序窗的概念,它不用对队列中全部飞机的所有排序可能进行搜索,而只需对那些与最终排序结果中的某些特定位置相关的飞机(当前窗)所产生的排序可能进行搜索,依次移动窗体就可完成对所有飞机的排序过程。这样就可以有效突破循环排序引起的运算量瓶颈,使算法特别适用于较长飞机队列(10架以上)排序。在取得较好优化结果的同时兼顾了计算的可行性,这是本算法最大的优点。它的另外一个特点是成本函数的引入,这使影响飞机排序结果的诸方面因素得以权衡考虑,并且可以对其灵活设定。 通过对终端区进场飞机的排序仿真,不仅验证了本文滑动排序窗算法的有效性,而且对不同约束条件下及参数组合时的排序结果进行了详细的分析,找出了使算法排序结果在诸多方面都有较好表现的参数设置,对今后本算法的实际应用提供了参考依据。对仿真结果表明,滑动排序窗算法对解决空中交通自动化管理系统中的科学优化排序问题提供了较好的途径。
其他文献
随着社会对人才需求的越来越高,广大教师对社会人才的认识也在不断提高,那么大学课堂教学改革就成为当前改革的重点。为了适应社会人才的要求,教师们需要统一教育教学思想,认
在《反思性教学》《实践教育学》《理解教育论》等著作中,我们能看出一种有特色的实践教育学。实践教育学探讨的根本问题是教师“如何发展”与“如何教”的问题。由根本问题
目的研究PTSD(posttraumatic stress disorder创伤后应激障碍)样大鼠海马神经元凋亡及ACP(Acid phosphatase酸性磷酸酶)的变化。方法建立大鼠PTSD模型-SPS(single-prolonged stres
家庭在促进孩子身心健康发展,督促孩子成才的过程中有着学校和任何其他社会群体所不可替代的作用。在家庭教育过程中,“一切为了孩子,为了孩子一切”,家长应该加强个人“终身
研究背景 肾病综合征(NS)是以蛋白尿、低蛋白血症、高脂血症和水肿为特征的临床综合征。过去,临床上供给NS患者高蛋白(1.5~2g.kg-1.d-1)、低盐(1~2g/d)饮食,而忌食豆制品。近年的
面对新时代给家庭教育带来的新问题与新挑战,新时代的家庭教育呼唤家长终身学习。家长终身学习,不仅是个人、家庭及社会和谐、可持续发展的要求,而且能够以身立教、减少"代沟
网络社会组织既是信息网络技术催生的新生组织形态,又充当连接虚拟世界和现实世界的中介,并以社会管理主体身份发挥政治影响。分析作为网络社会组织微观形态的网络论坛的正负
“文革”中的知识青年上山下乡运动是当代中国的重大历史事件之一。中外学者对这场运动相当关注、并逐步进行了深入的探讨研究,取得了不少成果。但从总体上看,目前对该事件的研
本文试图从认知心理学和心理语言学的观点出发讨论语文教学问题。 长期以来,语文教学的效果一直很不令人满意,问题的症结在哪儿?作者认为:语文教育的根本问题在于语文课的定位
随着社会主义市场经济的发展和全球经济一体化,信息产业得到快速发展,中国电信市场的政策环境、技术环境以及竞争格局已发生了巨大变化。对长期在计划经济和垄断经济的保护下成