机场容量利用及流量分配优化策略.pdfVIP

第45卷 第 1期 航 空计 算 技 术 Vo1．45No．1 2015年 1月 AeronauticalComputingTechnique Jan．2015 机场容量利用及流量分配优化策略 黄吉波，王 湛，胡明华，张 颖 (南京航空航天大学 民航学院，江苏 南京 210016) 摘 要：为了充分利用机场容量，减少航班延误，需要合理分配进 离场流量。以机场容量作为约束，以进离场航班 总延误成本最小作为 目标，建立进离场流量分配优化模型。构建随延误 时间呈超线性增长的延误成本计算公式， 引入航班进离场延误成本权重系数作为不同进离场优先级的决策偏好信息。用动态规划法求解模型，并引入最优 决策候选集合的概念，缩小计算过程中的搜索量，减少计算时间。算例结果分析表明，方法可以在机场容量约束下 得 出进离场流量分配的最优策略，使得航班总延误成本最小，并且快速计算可以满足实时决策支持的要求。 关键词：航空运输；容流平衡；动态规划算法；机场容量利用；流量分配 中图分类号：V355 文献标识码 ：A 文章编号：1671．654X(2015)0l一0064。05 OptimizationofCapacityUtilizationandFlow AssignmentinAirportArea HUANGJi-bo，WANGZhan，HUMing—hua，ZHANGYing (CollegeofCivilAviation，NanjingUniversityofAeronauticsandAstronautics，Nanjing210016，China) Abstract：Tomakefulluseoftheairportcapacityandreducetheflightdelay，collaborativeassignmentof arrivalanddepartureflow arenecessary．In themodel，aiprortcapabilityisconsideredasconstraint，and theobjectiveistominimizethetotaldelaycostsofarrivalanddepartureflight．ThemodelcontainstheSu— per—linearfunctionofdelayandthedelaycostscoefficientwhichistakenasthedecisionpreferredinfor- marion．A dynamicprogrammingapproachisusedtosolvetheproposedproblem，Optimaldecisioncandi— datesetisconstructedtoreducethesearch volumeand thecomputation time．Thesimulationexample showsthattheapproachcanoptimizethecapabilityallocationandtheflow assignmentintermsofaiprort capability，whichminimizesthetotaldelaycostsofarrivalanddepartureflight．Therapidcomputationsat- isfiestherequirementofrealtimedecisionsupport tools． Keywords：airtransportation；b~anceofcapabilityandflow；dynamicprogrammingapproach；aiprortca- pabilityutilization；flow assignment 引言 国内外学者 日益关注机场进离场容量利用及流量