基于分支定界的离场航空器动态排序  

Dynamic Departure Sequencing Based on Branch and Bound Algorithm

作　　者：王菲[1] 张军峰[1] 葛腾腾[1] 陈强[1] 

机构地区：[1]南京航空航天大学民航学院,南京210016

出　　处：《南京航空航天大学学报》2015年第4期547-552,共6页Journal of Nanjing University of Aeronautics & Astronautics

基　　金：国家自然科学基金(71401072)资助项目;江苏省自然科学基金(BK20130814)资助项目;中央高校基本科研业务费专项资金(NS2013064)资助项目;南京航空航天大学研究生创新基地开放基金(kfjj201446)资助项目

摘　　要：离场航空器优化排序是加速终端空域内航班流动、提高航班正点率、缓解管制工作负荷的有效手段。采用滚动时域控制(Receding horizon control,RHC)策略构建离场航空器实时动态排序框架,并基于分支定界法获取时间窗内优化的目标起飞时间。在此基础上,利用修正的离场滑行时间确定允许开车时间,从而为管制员提供决策支持。以上海浦东机场离场运行为例进行仿真验证,结果表明文中提出的方法不仅有效地实现了管制决策支持(为管制员提供目标起飞时间与允许开车时间),也能够提升跑道离场容量,降低离场延误水平。Departure sequencing is an effective means to expedite terminal air traffic flow, improve depar- ture punctuality and alleviate controllers＇ workload. The framework for dynamic sequencing is built based on receding horizon control （RHC） strategy. And through the branch and bound algorithm, tar- get takeoff time （TTOT） is optimized within the sequencing window. Furthermore, target start-up ap- proval time （TSAT） is obtained depending on the amendment of taxi out time so as to provide the deci- sion support for tower controller. Taking ZSPD airport as an example for simulation, the result indi- cates that the proposed algorithm can realize decision support for controllers （providing TTOT TSAT）, enhance the runway departure capacity, and reduce the departure delay.

关 键 词：交通运输规划 离场排序 滑动时间窗 分支定界法 决策支持 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]