单跑道混合起降飞机排序优化研究

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:biangei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,我国民航产业取得了迅速发展,空中交通流量亦显著增加。与此同时,其引起的机场跑道拥堵现象也越来越严重。机场终端区的飞机排序问题作为空中交通流量管理的关键问题,其高效解决对于减少飞机延误、提高跑道容量和利用率等具有重要意义。现有研究成果大多研究单一运行模式(起飞或降落)下的飞机排序问题,但近年来,为了进一步提高跑道的利用率,越来越多的机场采用混合起降跑道。但关于混合起降飞机排序的研究成果则相对较少。鉴于上述分析,本文以单跑道混合起降飞机排序问题为研究对象。此外,考虑到在混合起降运行模式中,着陆飞机所带来的延误远远大于起飞飞机,本文给与着陆队列一定的优先性。主要工作和研究成果如下。建立着陆优先的优化模型,并提出两种两阶段算法,即TPLP算法和M-TPLP算法。该两种算法的第一阶段均是将着陆队列从起降队列中分离。对于着陆队列,考虑最小时间间隔、时间窗、受限位移约束(CPS)等多种约束,提出基于受限位移约束的蚁群算法(CPS-AC)对着陆队列进行优化。该算法一方面通过CPS约束确保调度的可操作性和公平性,另一方面则利用AC算法在全局范围内的贪婪搜索能力来提高运算的效率。更为重要的是,CPS-AC算法扩大了CPS策略的求解适用范围。在第二阶段,TPLP算法以不改变已排着陆队列的次序及着陆时间为原则,将起飞队列按最早起飞时间的先后顺序插入到着陆队列中。M-TPLP算法则允许对已排着陆飞机的着陆时间进行适当的调整,将起飞队列插入。该两种算法分别在不同程度上确保了着陆飞机的优先性,可以较好的应用于现实的空中交通管理系统中。文章最后通过一系列的仿真实验验证所提算法能有效减少混合起降飞机的队列完成时间,提高跑道的运行效率,从而能够在一定程度上为空中交通流量管理提供理论依据。
其他文献
现代信息技术的高速发展为虚拟团队的联系与沟通提供了无限可能。在虚拟团队沟通实践中,信息沟通技术的有效性至关重要。本文以虚拟团队为背景,深入讨论信息沟通技术的采纳问题
突发事件导致的供应链中断给人身财产安全、企业以及国家带来了十分严重的影响,其结果具有不可接受性并且所产生的损失是无法补偿的。同时,突发情况很难预料并且无法加以及时防范,但这并不能成为大家忽略它的借口,小到一个企业供应链的设立,大到建立整个国家的运输网络都必须把突发事件考虑进去,否则,小小的一次灾害就会导致供应链或网络整体的崩溃。尽管呼吁设计和运行弹性供应链,还是很少有分析中断对供应链绩效影响的供应
随着我国经济的快速发展,各种矛盾和制约因素也在不断积累,依靠高投入、高消耗来维持经济增长的方式迫切需要改变,而自主创新是最根本和有效的战略选择。目前,提高自主创新能力已
随着经济全球化和互联网的发展,资源与信息的流动自由度越来越高,消费者拥有极大的商品选择空间,企业面临的竞争却越来越激烈。在此时代背景下,“以客户为中心”成为企业经营
学位
近几年,随着社会的进步以及经济的快速发展,能源以其供应紧张、价格波动大、对环境气候造成巨大影响等方式严重制约着社会的可持续发展。中国作为一个“富煤贫油少气”的能源消
金鼎轩是北京很有名气的餐馆。因它在北京经营的时间比较久,又因为它的独特性,而让北京的吃货们非常熟悉。虽说菜系以粤菜为主,兼具多样,但门店风格却很有老北京的味道。可以很夸张地说,这里每天从上午10点到晚上10点几乎都可能是等位的时间。如果外地朋友来北京游玩,特别向您推荐,一定要到这里尝一尝。  位于地坛南门外的金鼎轩是我经常去的一家餐厅。这不仅仅是因为儿时逢年过节的时候全家人常常在此聚餐,更是因为它
软件外包服务是社会分工不断细化和IT技术发展相结合的产物,是中国软件产业国际化发展的重要的途径。目前在世界上,中国是公认的软件外包中心,这对中国软件外包行业来说是机遇,同