自主取消航班的协同式时隙二次指派方法
严俊1,2, 唐小卫1, 吴桐水1,3
(1.南京航空航天大学 民航学院, 210016 南京; 2.中国民航科学技术研究院 科技处,100028 北京; 3.中国民航大学 经济与管理学院, 300300 天津)
摘要:
为了改善不正常航班恢复的实用性和有效性,研究了协同决策机制下航空公司时隙二次指派的问题,提出了航班波运行模式下自主取消航班的非平衡时隙指派模型.通过定理证明分析出模型的特性,由此设计出两阶段交替使用的求解过程:第1阶段进行模型平衡化并运用压缩式算法得出平衡优化解;第2阶段运用深度优先算法通过启发式航班取消获得非平衡模型优化解.分析结果表明,本方法不仅减少了旅客延误时间并可节约时隙资源,同时也提高了方案执行效率,可以满足不正常航班恢复中快速决策和经济有效的要求.
关键词: 时隙二次指派 协同决策 不正常航班 航班波 航班取消 启发式算法
DOI:10.11918/j.issn.0367-6234.2013.03.020
分类号:
基金项目:国家自然科学基金资助项目(61079014);国家软科学研究计划资助项目(2011GXQ4B023).
Collaborative slot secondary assignment method for autonomous flight cancellation
YAN Jun1,2, TANG Xiaowei1, WU Tongshui1,3
(1.College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, 210016 Nanjing, China; 2.Division of Science and Technology, China Academy of Civil Aviation Science and Technology, 100028 Beijing, China; 3. Economic and Management College, Civil Aviation University of China, 300300 Tianjin, China)
Abstract:
To improve the practicality and effectiveness of irregular flights recovery, a slot secondary assignment problem for airline in collaborative decision making mechanism was studied. This paper presented an unbalanced slot assignment model for autonomous flight cancellation under flight bank operations. By proving theorems, the characteristics of the model were analyzed and a kind of two-phase alternating solution process was developed. First the un-balanced model was converted to the balanced one and the optimized solution was obtained; and then the depth-first algorithm was used to obtain the optimized unbalanced solution via heuristic flight cancellation. The analysis results show that this method can not only reduce passenger delay time and save time slot resources, but enhance the efficiency of performance, which satisfies the requirements for quick decision and cost-effectiveness during irregular flights recovery.
Key words: slot secondary assignment collaborative decision-making irregular flight flight bank flight cancellation heuristic arithmetic
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
自主取消航班的协同式时隙二次指派方法
本站小编 哈尔滨工业大学/2019-10-24
相关话题/优化 方案 设计 资源 北京
316H堆焊UNS N10003合金参数优化、组织和硬度的研究
316H堆焊UNSN10003合金参数优化、组织和硬度的研究杨飞1,2,黎超文2,李志军2,蒋力2,叶祥熙2,刘芳1(1.上海理工大学材料科学与工程学院,上海200093;2.中国科学院上海应用物理研究所,上海201800)摘要:研究异种合金焊接可以降低熔盐堆结构材料的成本并确保其安全性,本文采用钨 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05响应面分析法优化不锈钢激光切割工艺参数
响应面分析法优化不锈钢激光切割工艺参数李永亮1,2,3,王敬1,3,梁强1,3(1.重庆工商大学机械工程学院,重庆400069;2.重庆工商大学工程训练中心,重庆400069;3.制造装备机构设计与控制重庆市重点实验室(重庆工商大学),重庆400069)摘要:为了获得良好的不锈钢激光切割质量,确定合 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05油气田污水储罐腐蚀性能模拟设计及试验研究
油气田污水储罐腐蚀性能模拟设计及试验研究周勇1,周攀虎1,董会1,赵密锋2,孙良1,刘彦明1(1.西安石油大学材料科学与工程学院,西安710065,2.塔里木油田分公司,新疆库尔勒841000)摘要:为研究油气田污水对储罐腐蚀行为的影响,对储罐中污水进行腐蚀性能预测。模拟研究了温度、流速、压力以及p ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05汽车六角球头冷锻工艺优化与数值仿真
汽车六角球头冷锻工艺优化与数值仿真陈凌翔,李月超(新乡职业技术学院汽车工程系,河南新乡453000)摘要:冷锻成形工艺是一种少无切削的净近成形工艺,以其精度高、生产效率高、低耗节能等优点,大量使用在汽车零配件的生产。六角球头销是汽车转向系统中的关键零件,其六角成形的质量直接影响到产品的使用性能。本文 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05合成生物学基因设计软件:iGEM设计综述
合成生物学基因设计软件:iGEM设计综述伍克煜1,刘峰江1,许浩1,张浩天1,王贝贝1,2(1.电子科技大学生命科学与技术学院,成都611731;2.电子科技大学信息生物学研究中心,成都611731)摘要:随着基因回路规模的扩大,和应用范围的拓展,传统的合成基因回路的设计思路面临着新的挑战。新合成基 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05基于问题导向的生物信息学综合实验教学设计
基于问题导向的生物信息学综合实验教学设计霍颖异1,2,徐程2,吴敏1,2,陈铭2(1.浙江大学国家级生物实验教学示范中心,杭州310058;2.浙江大学生命科学学院,杭州310058)摘要:针对生物信息学相关课程的实验教学需求,结合前沿科研问题和成果,设计了基于问题导向的生物信息学综合实验。实验以宏 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05MutPrimerDesign:用于人类基因编码区域突变位点的引物设计程序
MutPrimerDesign:用于人类基因编码区域突变位点的引物设计程序曹英豪,彭公信(中国医学科学院基础医学研究所&北京协和医学院基础医学院,北京100730)摘要:位于基因编码区的DNA突变与基因的功能密切相关。在已知人类基因编码区的突变位点时,如何在基因组上设计引物验证该突变是一个重要的问题 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05磷虾群优化的改进粒子滤波算法
磷虾群优化的改进粒子滤波算法朱震曙,蒋长辉,薄煜明,吴盘龙(南京理工大学自动化学院,南京210094)摘要:标准的粒子滤波存在着权值退化问题,重采样可以解决权值退化问题,但也会带来样本贫化现象.为解决样本贫化问题,提出了一种利用磷虾群优化的改进粒子滤波算法.该算法结合粒子滤波的求解过程,以磷虾个体的 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05龙卷风原理的吸尘装置结构设计及流场仿真分析
龙卷风原理的吸尘装置结构设计及流场仿真分析刘晓静1,2,章易程1,刘凡1,吴强运1,张鸣凤1,郭员畅1(1.中南大学交通运输工程学院,长沙410075;2.广州汽车集团股份有限公司汽车工程研究院,广州511434)摘要:为提升垃圾清扫性能,利用龙卷风原理设计吸尘装置并对其结构参数和扩展域进行研究,采 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05城市快速路小间距路段出口预告标志优化设置
城市快速路小间距路段出口预告标志优化设置黄利华1,2,3,赵晓华1,2,李洋1,4,荣建1,2(1.北京工业大学城市交通学院,北京100124;2.北京市交通工程重点实验室(北京工业大学),北京100124;3.北京城市系统工程研究中心,北京100035;4.北京警察学院,北京102202)摘要:为 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05