基于松弛算法的停机位分配策略研究

来源 :中国民航大学 | 被引量 : 0次 | 上传用户:zjp_22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着民航业快速发展,航班起降架次逐年增加,航班延误对机场运行的扰动日益严重。停机位分配是机场运行的关键环节之一,合理的停机位分配方案可以减少航班延误对机位预分配方案的影响,同时提高机位的利用率。因此在各机场普遍存在停机位资源紧缺的情况下,如何进行合理的分配,从而减少航班冲突,提高机位利用率是机场运行过程中急需解决的问题。停机位分配,是指根据航班计划对航班进行机位预分配,当航班偏离计划时再对其进行动态调整。首先将机场运行中停机位分配的规则转换成相应的约束条件,以机位空闲时间最小和远机位占用时间最小为优化目标建立机位预分配模型,通过设置缓冲时间来吸收航班延误对机位分配结果的影响,从而达到提高机位利用率和鲁棒性的目的,并根据拉格朗日松弛算法的原理将模型进行简化和求解。然后,在机位预分配的基础上,对延误航班进行调整,通过增加松弛机位来减少航班调整过程中产生的影响,降低机场运行成本,根据调整过程中需要遵守的规则建立约束条件,构建以航班调整次数最小和松弛机位个数最少为优化目标建立停机位动态调整模型,并设计随机梯度下降算法进行模型的求解。运用实际航班运行数据进行仿真对比,实验结果表明,本文设计的机位预分配模型,可以提高机位整体的利用率,减少航班冲突。机位动态调整过程中运用的调整次数较少,各机位间的空闲时间分布较为均匀,证明了所提模型和算法的合理性。
其他文献
手语识别是一个涉及模式识别、计算机视觉、自然语言处理和人工智能的多学科研究领域。结合日益发展的深度学习方法,手语识别模型的性能指标会得到大幅度的提高,手语识别系统
光学传感方式由于具有远程、非接触、可视化的特点而受到广泛关注。然而光子晶体传感器制备繁杂、成本高、基底脆性等使其应用受到显著限制。全息传感器通过记载于光敏材料内
在当前信息化时代,由于信息的大量产生导致了信息爆炸,因而引起了信息过载,这是人们需要面对的一个困境。推荐系统通过根据用户的需求来个性化地满足用户的需要,成为缓解这一
2019年,根据国家统计局发布的数据我国60岁以上老年人口数量达到了24949万人,占总人口数量的17.9%,我国人口老龄化程度加深。目前我国脑卒中患者数量达到7000万人,而且每年脑
无线传感器网络是21世纪跨越多个领域的综合性网络,由众多技术共同支撑。其中的节点定位技术是决定用户终端接收到可靠有效信息的关键技术,直接影响着整个网络的定位精度。目
随着人口老龄化的加剧,由脑卒中引起的上肢运动功能障碍患者的数量大幅增加。目前,利用康复机器人对偏瘫患者进行康复训练已成为国内外研究的热点。然而现有的上肢康复机器人
工程建设向来是一个高风险的行业,在整个项目的生命周期中都会面临风险的巨大挑战。对于投入高、周期长的高速路项目来说,在工程的具体实施过程中,需要综合考虑人员、设备等
随着中国制造2025战略的提出,我国制造业各领域都向着自动化与智能化的方向发展。焊接技术作为工业重要的组成部分之一,智能化焊接对于工业发展有着重要意义。焊缝识别技术作
随着传统能源的枯竭和环境问题的日益严重,人们的注意力更多地集中在新能源的开发和利用上。太阳能与其它可再生能源相比,具有能源储量大、环境效益好、经济性强的优点,因此
本文对上海烟草(集团)公司“八·五”初期开始引进的中速卷包机组和“十·五”初期开始引进的高速卷包机组的代表性机型,从年生产能力、主要原辅料消耗、固定资产折旧、设备