地面等待策略中的时隙分配模型与算法研究

来源 :南京航空航天大学 | 被引量 : 31次 | 上传用户:lifazhan197809
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地面等待策略是解决机场拥挤的一种有效方法,其核心问题就是时隙分配问题。本论文较全面地分析了地面等待策路(GHP)中的时隙分配问题的历史发展和最新研究成果;从集权式和分布式两种分配方式出发,对时隙分配问题的数学模型和分配算法展开了深入的研究,为科学合理的分配时隙提供了理论依据。本论文分析了时隙分配问题中时隙、时隙分配等概念,重点阐述了时隙分配的3个属性:有效性、效率性和公平性,为时隙分配奠定基础。确定可用时隙数量是实现有效性的基础。本论文明确了容量样本、容量样本聚类、典型容量样本、典型容量样本树、典型容量值、有效容量与有效时隙等概念,分析了相互之间的关系。然后利用自组织神经网络(SOM)和k均值(k-means)混合聚类算法对容量样本的历史数据进行了聚类分析,获得了典型容量值,计算了相应的出现概率。在此基础上利用随机GHP模型,采用数学归纳法研究了有效容量的判别方法,从而确定有效时隙,并对上述方法进行了验证。针对单目标集权式时隙分配,建立了加入公平性因素的均衡优化模型。效率性用减少延误时间或减少延误成本来表征,公平性则要根据具体问题而定。对效率性和公平性进行量化处理,以效率性为目标函数、有效性和公平性为约束条件建立单目标优化模型。利用人工鱼群算法快速求解模型,并进行了算例分析。针对多目标集权式时隙分配,建立了多目标优化模型。效率性用航空公司和流量管理部门的决策目标来表征,公平性用尽可能满足这些决策目标来表征。研究了提高航班正点率、减少旅客延误时间、减少延误成本等航空公司和流量管理部门关注的决策目标,从而建立了多目标优化模型。改进了人工鱼群算法来寻求多目标优化的Pareto解集,并进行了算例分析。针对时隙交换的分布式分配方式,以序贯博弈理论为指导,建立了时隙分配模型,并提出了启发式算法。效率性用航空公司的决策目标来表征,公平性用尽可能满足这些决策目标来表征。在完全且完美信息情况下,在同一博弈过程分别考虑了单一决策目标和多种决策目标,建立了模型,提出了逆向归纳法、固定优先权TTC和动态优先权3种分配方法,并进行了算例分析。针对时隙交易的分布式分配方式,以拍卖理论为指导,研究了分配规则和支付规则。效率性用整体收益最大来表征,公平性用航空公司获得自己期望的投标来表征。在不完全信息情况下,建立了单一拍卖和组合拍卖模型来获得最优分配,然后在vickrey支付规则的基础上,设计了满足预算平衡的支付规则,最后对标价策略以及各种支付规则的影响进行了算例分析。本文对地面等待策略中的时隙分配模型与算法进行了比较全面、系统的研究,所提出的分配方法针对性强且易于实现,弥补了我国在该领域研究基础薄弱的不足,不仅完善了时隙分配的理论与方法,而且有助于协同决策(CDM)理论在空中交通流量管理领域的进一步研究和应用。
其他文献
<正> 鲁迅是伟大的革命家、思想家、文学家,也是伟大的教育家。郭沫若曾说:“以自我牺牲地从事创作,从事研究,从事教育,从事哺育新生代,是鲁迅平生的最宝贵的生活实践。他的
以某制药企业固体制剂车间的智能楼宇自控系统设计施工为背景,介绍整个系统的组成和实施方法。
上海中心大厦工程采用轻钢龙骨石膏板隔墙。由于组合楼板板底凸凹不平、功能类型复杂、电梯井及机电管井较多,常规节点形式无法解决现场遇到的问题。详细介绍了在组合楼板梁
跨界使毕淑敏集丰富的人生经历和多重身份于一身,在散文创作中能融合不同职业的思维方式和生活体验,在多维的思考中贯通天地、参透生死、洞察人心、心境澄明,使其散文展示出
很多小型微型企业日。通常采用燃煤锅炉的形式产生所需电能。这种在小微企业中广泛使用提供电能的小型燃煤锅炉存在着极大安全隐患的同时,由于燃煤锅炉产生电能的主要特性,产
<正>中国领导人换届在即,日本却不顾中方一再严正交涉,于201 2年9月1 1日宣布"国有化"钓鱼岛及其附属岛屿。日本窥伺在侧,暴出冷拳的时机有着惊人的相似点:趁慈禧六十大寿,后
由于无人机对机载设备体积、重量、功耗的限制,使许多电磁兼容性设计方案都无法实施,而且并没有现存的标准和设计规范可以参考。在此背景下,承担了某“十五”科学技术预先研
利用选择性激光烧结 (SLS)快速成型工艺烧结塑料原型 ,结合精密铸造技术制出了金属零件。研究了原型用塑料粉受热裂解燃烧特点 ,并据此制订了从计算机三维模型到金属零件的快
纠错编码是通信系统中实现信息可靠传输不可缺少的部分。RS码不但可以纠正随机错误而且可以纠正突发错误,是最大距离可分码,广泛应用于数字通信系统、存储系统中。目前如何将
<正>1病例患者,女,26岁。因情感高涨与情绪低落交替出现13年以"双相情感障碍"反复住院治疗。出院后坚持门诊随访,近半年予以"碳酸锂375mg,bid和利培酮2mg,qn"治疗。因患者出