收藏本站
《南京航空航天大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

航空公司不正常航班管理和调度算法研究

姚韵  
【摘要】: 在民用航空运输中,不正常航班由于多种原因难以避免。不正常航班的出现干扰了航空公司的正常运作,不仅给旅客带来诸多麻烦,同时也给航空公司造成了巨大的经济损失,甚至影响航空公司的信誉。因此,提高不正常航班的管理和调度能力已经成为航空公司运行控制管理中的主要工作重点。本论文采用网络优化理论、现代智能优化理论、可拓学理论对不正常航班的管理和调度有关问题进行研究。 不正常航班引发的航空公司与旅客间的冲突时有发生,针对不正常航班管理中缺乏有效冲突预警的现状,本文首先利用可拓学的物元理论、可拓关联函数理论建立不正常航班旅客冲突的预警模型,对空中交通状况、机场和航空公司资源使用情况等指标进行定性定量的评价,给出当前服务环境的预警等级,为航空公司加强冲突预防和服务管理监控提供一个形式化的工具。分析了不正常航班中冲突的特点,利用可拓学中的共轭分析理论和物元的发散性、可扩性、相关性、蕴含性关系,对解决旅客纠纷提供了一种有效的分析手段和策略生成方法。 民航总局规定当航空公司因自身原因导致长时间延误时,需要对旅客进行经济补偿。针对国内经济补偿纠纷的关键问题——航班延误责任归属的判定,采用可拓学中相关关系、蕴含关系和传导变换的概念,对航班运作流程进行分析,对四种基本流程的影响关系进行形式化和数量化的描述。定义了延误流程链的概念,利用传导变换分析确定主要影响因素,根据传导效应计算各种因素相应承担的责任比例。 合理缩短过站服务时间是减少不正常航班损失和避免二次延误的一种有效手段,以枢纽机场为研究背景,对不正常航班的过站服务调度建立多目标作业调度模型。过站作业调度问题是具有动态时间窗和带作业调整时间的并行多机调度问题,该问题是NP难问题,没有多项式算法。本文提出了“设备能力差”概念,设计了基于设备能力差的启发式调度算法对不正常航班过站调度问题求解。算例分析显示,本文提出的算法在减少延误航班数量、总延误成本损失和设备工作能力平衡等指标均优于实际中使用的调度算法。 航班计划恢复是不正常航班发生后航空公司运行控制中心最关键的工作。目前国外主要采用时空网技术建模和拉格朗日启发式算法、次梯度优化法求解。但是这类方法存在约束条件和变量的数量过于庞大、求解运算时间过长、可控性不佳等缺点。针对上述问题,本文提出一种基于路径调整的启发式算法,建立航班延误列表,通过按时间轴方向处理、更新延误列表和进行置换选择反复变异迭代的方法求最优解。该算法实现了在不同机型间的置换,一次性给出多种调整方案,并给出每个方案的总成本、延误数量和延误时间分布、发生置换调整的地点和时间。算例分析显示,该算法运算时间短、易于扩充、具有较强的实用性。
【学位授予单位】:南京航空航天大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:F560

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 刘英;应急状态下航班运行的干扰管理研究[D];武汉理工大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 罗帆,佘廉,顾必冲;民航交通灾害预警管理系统框架探讨[J];北京航空航天大学学报(社会科学版);2001年04期
2 郭兴众;马健;;一类二层多目标规划的混沌遗传优化算法及其应用[J];北京科技大学学报;2006年07期
3 衣扬,汪定伟;并行多机成组工件调度的启发式算法[J];东北大学学报(自然科学版);2001年01期
4 刘民,吴澄,杨英杰;并行多机调度问题的一种基于组合规则的遗传算法[J];电子学报;2000年05期
5 文军,孙宏,徐杰,梁志杰;基于排序算法的机场停机位分配问题研究[J];系统工程;2004年07期
6 赵燕;提升客户价值战略的可拓分析与评价方法研究[J];工业工程;2005年02期
7 陶华,蔡国梁,李玉秀,王作雷;城市道路交叉系统的非线性可拓综合评价[J];科技进步与对策;2004年09期
8 罗帆,任翔;民航灾害的复杂性特征探索[J];科技进步与对策;2005年09期
9 马君;决策支持系统在企业统计信息管理系统中的应用研究[J];科技进步与对策;2005年09期
10 孙宏,李勇;应用网络计划技术优化飞机地面过站作业流程[J];交通运输工程与信息学报;2004年01期
中国硕士学位论文全文数据库 前2条
1 汪波;航空公司运行控制的研究[D];西南交通大学;2005年
2 平芸;民航机场安全预警管理系统研究[D];武汉理工大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 李建兴;试论政府对突发事件的危机管理[J];安徽教育学院学报;2004年04期
2 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
3 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
4 王万军;基于同异反AHP的综合评价模型研究[J];安徽工程科技学院学报(自然科学版);2005年03期
5 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期
6 王玉梅;;土壤的重金属污染与防治[J];安徽农学通报;2005年S1期
7 吴军,梁冰;基于粗糙集和自适应神经网络集成理论的边坡稳定性分析[J];安徽师范大学学报(自然科学版);2005年03期
8 罗云,宫运华,宫宝霖,解增武,孙晓祎;安全风险预警技术研究[J];安全;2005年02期
9 燕峰,李世国;汽车座椅的设计与优化[J];鞍山科技大学学报;2004年05期
10 赵顺,迟呈英;基于LSI和Rough集的文本分类研究[J];鞍山科技大学学报;2005年05期
中国重要会议论文全文数据库 前10条
1 罗云;宫运华;宫宝霖;解增武;孙晓;;风险管理预警技术与方法研究[A];中国职业安全健康协会2005年学术年会论文集[C];2005年
2 庞清乐;曹银杰;穆健;郎丰法;;基于粗集理论的小电流接地系统故障选线研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
3 谢刚;;基于变精度粗集的战略石油储备规模预测方法[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年
4 Men Baohui Ji Hangming Department of Hydraulic and Hydropower Engineering,North China Electric Power University,Beijing 102206;Studying on Method for Evaluating Environmental Carrying Capacity of Ground Water[A];节能环保 和谐发展——2007中国科协年会论文集(二)[C];2007年
5 魏崇辉;金福禄;何亚群;;基于粗糙集和神经网络的空军航材消耗预测方法[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
6 孔秋菊;胡寿松;;基于知识的歼击机起飞爬升阶段的故障诊断与报警[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
7 苏宏升;;基于粗糙集理论多区域并行神经分类器在变电站故障诊断中的应用[A];2005年全国自动化新技术学术交流会论文集[C];2005年
8 苏宏升;;一种基于粗集的电力系统调度新方法[A];第十七届全国过路控制会议论文集[C];2006年
9 张卫丰;徐宝文;崔自峰;徐峻岭;;一种基于粗糙集角分类神经网络的文档分类方法(英文)[A];全国语域web与本体能研讨会论文集[C];2006年
10 姚平;梁静国;陈培友;;模糊信息系统两种属性约简算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
中国博士学位论文全文数据库 前10条
1 欧健;汽轮发电机组振动故障集成诊断网络模型及方法研究[D];重庆大学;2004年
2 钟波;基于软计算理论的电力系统可靠性评估模型与算法研究[D];重庆大学;2004年
3 王昌全;成都平原城市化土壤重(类)金属演变及其环境效应研究[D];西南农业大学;2005年
4 牛安福;地壳变形的突变性与地震短期预报[D];中国地震局地球物理研究所;2000年
5 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
6 宋正河;机械系统人机界面优化设计方法的研究[D];中国农业大学;2000年
7 陈燕;数据仓库的设计与实现[D];大连理工大学;2000年
8 李刚;知识发现的图模型方法[D];中国科学院软件研究所;2001年
9 刘贵喜;多传感器图像融合方法研究[D];西安电子科技大学;2001年
10 薛东峰;废物最小化为目标的质量集成方法研究[D];大连理工大学;2001年
中国硕士学位论文全文数据库 前10条
1 罗雅博;基于粗糙集的时态数据挖掘研究[D];湘潭大学;2004年
2 林红华;电子商务环境下企业信息的智能统计分析方法研究[D];重庆大学;2004年
3 李银花;基于粗糙集理论的属性约简算法研究及应用[D];华北工学院;2004年
4 朱红;基于Rough Set的特征抽取算法的研究[D];湘潭大学;2002年
5 钟齐;我国商业银行信用风险管理统计研究[D];湖南大学;2005年
6 储萍;多属性决策若干方法研究[D];浙江工商大学;2007年
7 王征亮;三峡库区长寿区库岸塌岸预测的可拓学研究[D];吉林大学;2005年
8 鲁庆;可拓检测机理及检测平台模型研究[D];广东工业大学;2005年
9 鞠文波;热轧带钢轧制批量计划软件系统开发与研究[D];大连理工大学;2005年
10 范丹丹;生产计划智能调度及其在服装ERP中的应用[D];东华大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 谭旭;陈英武;高妍方;;一种新的基于组合赋权的区间型多属性决策方法[J];系统工程;2006年04期
2 王耀中,侯俊军,刘志忠;经济预警模型述评[J];湖南大学学报(社会科学版);2004年02期
3 罗帆;多层次灰色评价法在新产品评估中的应用[J];武汉理工大学学报(交通科学与工程版);2001年03期
4 程朋,崔德光,吴澄;一种基于优化的空中交通短期流量管理模型[J];清华大学学报(自然科学版);2001年Z1期
5 石丽娜;;多等级模糊评价方法在航班延误中的应用[J];上海工程技术大学学报;2006年03期
6 魏巍贤,冯佳;多目标权系数的组合赋值方法研究[J];系统工程与电子技术;1998年02期
7 陈华友;多属性决策中的一种最优组合赋权方法研究[J];运筹与管理;2003年02期
8 周宇峰;魏法杰;;基于相对熵的多属性决策组合赋权方法[J];运筹与管理;2006年05期
9 王中兴;李桥兴;;依据主、客观权重集成最终权重的一种方法[J];应用数学与计算数学学报;2006年01期
10 徐泽水,达庆利;多属性决策的组合赋权方法研究[J];中国管理科学;2002年02期
中国博士学位论文全文数据库 前4条
1 孙宏;航空公司飞机排班问题:模型及算法研究[D];西南交通大学;2003年
2 曾小平;面向CRM的客户满意度理论研究[D];华中科技大学;2004年
3 权明富;移动通信运营企业服务有效性研究[D];中南大学;2007年
4 余宁;网络环境下客户关系管理研究[D];华中农业大学;2007年
中国硕士学位论文全文数据库 前10条
1 方炜;航空公司危机管理研究[D];四川大学;2003年
2 赵敏;分析型客户关系管理系统分析与设计[D];武汉理工大学;2005年
3 傅建军;机场地面容量评估研究[D];南京航空航天大学;2005年
4 汪波;航空公司运行控制的研究[D];西南交通大学;2005年
5 翟荣莉;航空旅客运输合同若干法律问题研究[D];武汉大学;2005年
6 张励;航班延误补救与顾客满意度及行为意向关系研究[D];浙江大学;2006年
7 李泉;基于CDM的ATFM策略分析及资源分配机制研究[D];南京航空航天大学;2006年
8 张莹;机场地面空中交通容量评估系统的进一步研究[D];南京航空航天大学;2006年
9 吕金伶;SNA航空公司异地维修站点设置问题研究[D];东北大学;2005年
10 何咏梅;浅谈航空运输纠纷的预防与处理对策[D];厦门大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 罗帆,佘廉,顾必冲;民航交通灾害预警管理系统框架探讨[J];北京航空航天大学学报(社会科学版);2001年04期
2 徐福留,周家贵,李本纲,曹军,陶澍;城市环境质量多级模糊综合评价[J];城市环境与城市生态;2001年02期
3 蔡国梁,邢桂芬,李玉秀,王作雷,陶华;城市环境空气质量的多指标可拓综合评价法[J];城市环境与城市生态;2003年05期
4 杨俊,郭伶俐;服务运作管理的障碍与对策分析[J];河南财政税务高等专科学校学报;2002年01期
5 魏一鸣;自然灾害复杂性研究[J];地理科学;1998年01期
6 宋存利,时维国,黄明;遗传算法在并行多机调度问题中的应用[J];大连铁道学院学报;2004年02期
7 易顺民,晏同珍;膨胀土判别与分类的人工神经网络方法[J];地质科技情报;1995年03期
8 刘民,吴澄,杨英杰;并行多机调度问题的一种基于组合规则的遗传算法[J];电子学报;2000年05期
9 尹文君,刘民,吴澄;带工艺约束并行机调度问题的一种新的遗传算法[J];电子学报;2001年11期
10 谭罗荣,张梅英,邵梧敏,花莉莉;风干含水量W_(65)用作膨胀土判别分类指标的可行性研究[J];工程地质学报;1994年01期
中国硕士学位论文全文数据库 前3条
1 程琦;高速公路交通灾害的预警管理研究[D];武汉理工大学;2002年
2 宋磊;航空公司交通灾害预警管理系统研究[D];武汉理工大学;2002年
3 平芸;民航机场安全预警管理系统研究[D];武汉理工大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 ;各地区2010年1~10月节能目标完成情况晴雨表[J];节能与环保;2010年12期
2 赵秀丽;朱金福;郭梅;;航空公司不正常航班机组恢复模型和算法研究[J];交通科学与工程;2010年04期
3 赵秀丽;朱金福;黄勇辉;;航空公司机组重调度问题建模和算法研究[J];广西大学学报(自然科学版);2011年02期
4 ;全国各地区2011年1~6月节能目标完成情况晴雨表[J];能源研究与利用;2011年04期
5 邵杰;王鑫钢;龚远;;试论交通预警在北京交通管理工作中的作用[J];道路交通与安全;2009年03期
6 刘宝柱;朱涛;于继来;;电力系统电压态势预警等级的多级模糊综合评判[J];电网技术;2005年24期
7 蔡黎明;;建立科学的预警监控和管理机制——绍兴电力局织就线路“三级预警”网[J];大众用电;2007年04期
8 吕晓杰;王红;;大型枢纽机场大面积航班延误预警方法研究[J];计算机工程与设计;2009年19期
9 姚韵;朱金福;;处理航班延误旅客冲突的可拓策划[J];中国民航学院学报;2006年01期
10 徐武祥;杨强;蔡葆锐;洪贵平;;云南电网安全预警监测系统的研究与应用[J];云南电力技术;2006年03期
中国重要会议论文全文数据库 前10条
1 闵骞;;洪、枯水预警等级设置方式的研究[A];中国水利学会2010学术年会论文集(上册)[C];2010年
2 张文宗;姚树然;赵春雷;王云秀;;利用MODIS资料监测和预警干旱的一种新方法[A];农业生态与卫星遥感应用技术学术交流会论文摘要集[C];2006年
3 韩波;吴岚;唐小新;;基于GIS的湖南雷电监测预警综合业务平台[A];武汉区域气象中心城市群发展气象服务工作论坛优秀论文汇编[C];2008年
4 屈长云;;我国保险企业要有危机意识[A];一个行业 一种观念——北京保险业“纪念改革开放30周年”获奖征文集[C];2009年
5 李燕;梁谷;杨广田;;地面防雹增雨作业资料采集方法[A];中国气象学会2007年年会人工影响天气科技进展与应用分会场论文集[C];2007年
6 汪茜林;祝玉青;陈联;刘勇;;基于实时土壤含水量的地质灾害预报方法[A];中国气象学会2006年年会“山洪灾害监测、预报和评估”分会场论文集[C];2006年
7 张佳友;;宁强县地质灾害气象预报预警工作回顾与技术总结[A];陕西省气象学会2006年学术交流会论文集[C];2006年
8 ;广东省地质灾害短时临近气象预警业务系统建设[A];第26届中国气象学会年会灾害天气事件的预警、预报及防灾减灾分会场论文集[C];2009年
9 陈友初;;信息安全风险评估的探讨与实践[A];广西计算机学会2006年年会论文集[C];2006年
10 李亦纲;曲国胜;杜小霞;黄建发;尚红;;全球地震灾害预警系统的初步设计与实现[A];中国灾害防御协会风险分析专业委员会第二届年会论文集(二)[C];2006年
中国重要报纸全文数据库 前10条
1 记者 唐芙蓉;民航提高开幕式期间空防预警等级[N];人民公安报;2010年
2 闻欣;民航提升亚运期间安全保卫预警等级[N];中国交通报;2010年
3 王皓然;全国8地区节能形势十分严峻[N];中国工业报;2011年
4 记者 张计友;我省节能形势比较严峻[N];河北经济日报;2011年
5 王兴和 钱华明;节能工作形势严峻 各辖市区预警等级确定[N];镇江日报;2011年
6 黄恒;美报揭密:英挨炸前刚降预警等级[N];新华每日电讯;2005年
7 记者 唐芙蓉;民航系统发布亚运安保预警等级[N];人民公安报;2010年
8 陈伟王长柏 蔡玉宝 童瑞军;“四色预警”指导精确打防[N];人民公安报;2007年
9 记者  王岚 通讯员  赵波;今年供用电形势将好转[N];宁波日报;2006年
10 记者 殷磊通讯员 下工;厦门今明两天有暴雨[N];厦门日报;2007年
中国博士学位论文全文数据库 前9条
1 姚韵;航空公司不正常航班管理和调度算法研究[D];南京航空航天大学;2006年
2 王志清;民航旅客运输便捷工程及其流程优化方法研究[D];南京航空航天大学;2006年
3 张笛;枯水期长江通航风险评价和预测方法研究[D];武汉理工大学;2011年
4 陆志方;新生儿臂丛神经损伤发生机制和防治系统研究[D];苏州大学;2008年
5 唐小卫;协同决策机制下航空运输系统不正常航班问题研究[D];南京航空航天大学;2009年
6 运怀立;现代钢铁企业全面风险管理理论与实证研究[D];天津大学;2007年
7 李强;现代企业营销风险管理理论与应用[D];天津大学;2005年
8 宋佳蔓;我国政府危机管理中的政治动员机制研究[D];东北师范大学;2009年
9 赵秀丽;航空公司不正常航班恢复模型及算法研究[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前10条
1 张晓娜;企业人才流失影响因素及控制机制研究[D];吉林大学;2007年
2 庄旭东;高炉本体温度监控与故障诊断中的模糊数学模型研究[D];浙江大学;2006年
3 张琳;赣州市住宅房地产泡沫研究[D];江西理工大学;2007年
4 张俊;甘肃省草原灾害预警信息系统的设计与开发[D];西北师范大学;2009年
5 谢剑明;降雨对滑坡灾害的作用规律研究[D];中国地质大学;2004年
6 李磊;决策树模型在银行风险预警系统中的应用[D];北京邮电大学;2007年
7 薛珺君;贸易技术壁垒预警系统的分析与设计[D];暨南大学;2007年
8 刘丕平;高校资金安全与预警管理研究[D];厦门大学;2007年
9 翟伟;基于自适应RBF神经网络的商业银行信贷风险预警评估研究[D];重庆工商大学;2008年
10 黄晓容;重庆三峡库区水环境污染事故预警指标体系研究[D];西南大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026