航空公司飞机调度问题研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:gaolei19890917
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
航空公司的飞机调度工作是为了落实航班计划的具体实施,是航空运输日常生产实际的一个重要环节。在飞机调度工作中需要遵守一系列相关法律与法规,同时也需要满足航班覆盖约束、满足航班衔接要求、飞机维修保养要求、过站时间的约束、满足飞机的使用均衡要求、机型相匹配原则等技术性要求。飞机调度的效率与飞机飞行路线的编排结果对航空公司的正常运营和整体效益有着决定性影响。  鉴于飞机调度问题一直是航空公司生产运作时经常面临的一个难题,尽管国内外在这方面的研究较多,但是由于实践背景复杂,约束条件多,缺乏足够的理论基础,因此,目前的研究成果颇为理想化。本文在详细深入分析国内外研究现状和我国航空公司运行特点基础上,结合民航当局有关航班运行管理规章,从实际运用出发,对航空公司飞机调度问题进行深入研究。  本文首先指出飞机调度工作中普遍存在的三个亟待解决的问题。它们是:一:当面临多个目标同时需要优化的时候,如何进行飞机调度目标折中的问题;二:如何实现周计划中飞机飞行时间均衡指派的问题;三:当航班不正常的时候,航空公司如何应对飞机的调度问题。  文中在解决多目标折中的飞机调度问题时,系统地分析了航空公司的运营成本与收益对该问题的影响,在具体求解时,将模糊数学理论与运筹学中的最优化概念相结合,通过建立的隶属度函数,根据最大隶属度原则与模糊数的性质,将多目标模糊线性规划数学模型进行了有效转化,使得复杂的多目标问题得以求解。为了提高求解效率,本文还介绍了可行航班环的生成算法。  关于基于周航班计划下的飞机调度问题,本文根据航班分配是以周为单位的特点,将飞机调度问题以天为单位划分为7个阶段。在每个阶段之初进行决策,依据目标隶属度矩阵确定该阶段的相对最优等决策和相对最劣等决策,将决策与相对最优等决策和相对最劣等决策之间的差异用广义权距离表示,决策的优属度定义为决策与相对最优等决策和相对最劣等决策的权距离之平方和最小。为了实现飞机在一周内的飞行时间均衡以及提高飞机日利用率的目标,在航班覆盖、航班衔接等多个约束条件下,将复杂的飞机调度问题抽象为多阶段多目标模型动态规划模型,将两级模糊模式识别理论应用到动态规划方法的各个决策阶段,提出了飞机排班问题的模糊优选动态规划新算法。  针对目前普遍存在的航班不正常现象,我国应对策略是从航班恢复与飞机调度两个方面共同协作完成的。为此,本文为不正常航班设计了航班控制块数据结构,在调度时根据飞行实际中航班的各种状态,将航班控制块调入到相应航班队列中进行排队。相应的飞机作为调度工作的资源,它有两种状态:忙与闲。忙的状态表示飞机已经被指派,在空闲状态下的飞机只有满足最优化条件的那架才会被指派。  本文通过以上内容的研究,给出了基于多目标折中的飞机调度问题、周航班计划下的飞机调度问题以及基于航班快速恢复的飞机调度问题的指派模型和求解算法,实现了不同环境要求下的飞机飞行路线的编排。
其他文献
随着道路交通的快速发展,交通安全问题越来越受到规划决策部门的重视。在路网规划阶段考虑交通安全因素并作为路网优化的控制条件之一是非常必要的。论文围绕考虑安全因素的干
光分组交换网络中对大量的数据业务在光域处理,使交换容量与波分复用系统的传输容量相匹配,能支持大量的多样化业务和满足用户的需求,因此光分组交换网络是下一代光网络的发
交通运输业作为国民经济的基础产业、国民经济的命脉,是经济发展的“先行官”,对国民经济的发展具有巨大的推动作用。“要想富、先修路”这句老百姓的总结语充分体现了交通运输
随着我国城市化建设进程的加快以及出行车辆的剧增,城市道路交通拥堵问题已然成为城市发展中亟需解决的重大难题。出租车作为城市公共交通的重要构成,具有便捷、灵活的特点。
我国大城市目前正处与飞速发展时期,城市规模扩大、人口大幅增长、城市交通需求急剧上升,大城市的客运交通结构也发生着巨大的变化,城市对大容量、高质量、低污染交通方式的需求
光栅杂散光是评价光栅品质的重要性能指标,其测量一直是光栅研制领域的难题。为解决光栅杂散光高精度测量问题,长春光机所于近期启动自主研制测量光栅杂散光的专用仪器——衍射光栅杂散光测试仪。如何排除仪器自身杂光辐射对测量带来的干扰,实现光栅杂散光的直接测量是该仪器研制的重点和难点。作为仪器研制工作的前期设计,本文深入研究了光栅杂散光测试仪光学机械结构设计及仪器杂光的抑制,主要完成了以下工作:第一,对比国内