民用机场停机位分配问题优化模型与算法的研究

被引量 : 20次 | 上传用户:hrbqian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着中国民航业规模的快速发展,国内的各大航空公司和机场都迎来了大好的发展机会,但同时也存在着相应的挑战。随着国内民航业务量的剧增,考验着机场和航空公司各方面的保障和协调能力。停机位是机场的重要资源,是空侧与陆侧的交接点,航班落地后起飞前的停泊位置,并保证旅客能够方便的上下航班、转机以及进出港,确保机场地面各项作业的顺利进行。合理的停机位分配可以大大提高机场的服务水平,减少因航班晚点等因素带来的影响,并提升旅客的满意度。因此,停机位分配问题已经成为机场运营迫切需要深入研究和尽快解决的关键问题。本文针对停机位分配问题,利用系统优化、人工智能的理论与方法以及系统仿真,对停机位分配相关模型进行了研究,以期为机场资源优化配置提供理论和方法支持。具体来讲,本论文研究工作主要包括如下几个方面:(1)综述了国内外停机位分配问题的研究现状,深入考察了机场停机位分配问题的相关业务问题以及停机位相关时间参数的确定,探索了停机位分配系统的基本影响因素。(2)研究提出基于航班从起降跑道至所在区域的滑行距离最小化,建立了停机位分区的分配模型,并提出了停机位分区的分配方案。在算法的设计中,由于EMA算法一般用来处理连续优化问题,但是停机位分区的分配问题属于离散优化问题,本论文中采用Random-Key方法可以使EMA算法对模型进行优化求解,最后,以首都国际机场的1号坪、西2号坪、2号坪、3号坪、5号坪以及8号坪划分成8块区域,并对航空公司的航班所停放的区域进行重新分配,结果表明,在以航班滑行距离为目标的前提下,重新分区后的方案优于现有的方案,从而为机场停机位分区的分配方案提供参考。(3)建立了基于混合禁忌搜索算法的停机位分配模型,在考虑停机位分配问题时,应当考虑使得各个停机位的空闲时间相对均衡,以确保在某些航班发生短时间延误时,有足够的停机位空闲时间对其进行缓解,而不影响其他航班进入停机位。本论文根据目标函数内在特征,推导出已经计算得到的停机位空闲时间与未进行计算空闲时间的关系,并以此为基点设计了求解该模型的初始解生成算法,再通过TS算法进行优化,结果表明,本论文设计的启发式算法要比原有停机位分配方案作为初始解在寻优能力上更容易达到最优解。(4)提前考虑航班进入停机位晚点的情况,建立了基于航班晚点传播理论的停机位分配模型。根据航班等级提出了三类航班晚点传播情况,以此定义了航班后效晚点时间;其次,运用数学分析方法分别计算三类运行航班组的平均航班后效晚点时间,并依据航班晚点传播的规律建立晚点传播的平均航班后效晚点传播时间的计算方法,以分类综合平均后效晚点时间最小为目标建立停机位分配模型。在算例的分析中,利用航班进入停机位晚点的规律,随机产生一组晚点时间序列对优化后的方案进行测试,结果表明该模型得到的优化方案具有很好的缓解航班晚点传播效应,从而为机场制定鲁棒性的停机位分配计划提供理论依据。(5)建立了可更换停机位的元胞自动机模型,该模型属于动态停机位分配的范畴,以航班晚点产生的增晚时间作为更换停机位的条件,提出了航班可更换停机位的调整规则,并结合元胞自动机在限定最大容许增晚时间的条件下进行了仿真模拟,同时模拟过程中得到了在可更换停机位条件下的航班晚点传播规律,从而可以为机场在实时调整停机位的策略上提供参考。
其他文献
介绍电力远程智能监测系统的基本组成及工作原理后提出了基于数据仓库ETL技术的电力数据预处理技术并以疏失误差剔除的过程为例描述了ETL过程。与传统方法比较,应用数据预处
弹载指令传输系统是指令制导体制武器系统的重要组成部分,它既要快速、准确、实时地接收制导指令,又要能够抵抗敌方的电子干扰、压制或欺骗。针对指令通信系统需要具有很好的
<正>一、广场舞蹈的作用1.广场舞响应了全民健身计划的号召,营造了全民健身的氛围。广场舞是一种体育运动,它能有效的达到强身健体、增强体质、提高免疫力的目的。这让本来有
从认知语用学的视角,根据比利时语言学家耶夫.维索尔伦的顺应性理论,以2008年十大汉语流行语为例,探讨了当代汉语流行语翻译的特点与策略,指出汉语流行语翻译应具有时尚性、
新型寿险合同起源于20世纪60年代的欧美地区,是指保险公司推出的具有投资理财功能的保险合同,主要包括分红保险、投资连结保险和万能保险。我国新型寿险合同产生较晚,但是随
金砖四国最早源于英语中的"BRIC",是由巴西、俄罗斯、印度、中国四个国家的首字母缩写组成。2010年末,由于南非的加入,BRIC转变成BRICS,同时我们将巴西、俄罗斯、印度、中国
有机络合重金属电镀废水中含有大量的重金属金属离子,若不经处理直接排入水体会对生态环境造成很大的破坏。有些电镀废水中也含有大量络合剂,重金属离子与络合剂会形成稳定的
医疗服务行业是关系民生的重要行业,其发展至关重要。近些年我国医疗服务行业发展迅速,2002年-2011年医药制造行业主营业务收入增长速度从16.81%增长到25.64%,行业规模从2001
近20年来,我国证券市场和资本市场经历着快速的发展变革,但高速发展的同时,也显现出许多因体制不完善所带来的问题,盈余管理问题就是其中之一。近几年,我国上市公司不断曝出
运用文献资料和逻辑分析等研究方法提出在我国师范类普通高校现有体育师资培养的基础上构建新的培养模式,即非体育专业双师型体育师资培养模式。通过新模式培养出非专业体育