摘要
针对机场的航班滑行路径规划和停机位分配的联合优化调度问题,构建基于冲突回避的滑行道与停机位联合调度模型,并提出改进的自适应差分进化算法求解问题。以最小化航班的滑行时间和旅客转机的行走时间为优化目标,建立非线性混合整数规划联合调度模型。设计考虑了滑行冲突的路径规划算法,完成航班的滑行路径分配,并通过自适应动态调整差分进化算法参数,引入个体位置边界的扰动策略,进一步改善了算法的搜索性能。对国内某枢纽机场的仿真结果表明,所提出的算法可以有效避免滑行冲突,缩短滑行时间,是能够兼顾旅客服务质量和航班场面滑行效率的有效方法。
A joint optimal scheduling problem for flight taxiing path planning and gate allocation is studied. With the objective of minimizing both the flight taxiing time and the passenger transfer travel time, a joint scheduling model of taxiway and gate based on conflict avoidance is constructed, which is a nonlinear mixed integer programming model. An improved adaptive differential evolution algorithm(ADE) is proposed to solve the problem. The path planning algorithm considering taxiing conflicts is designed to complete the taxiing path assignment of the flights. By adaptively adjusting the parameters of DE algorithm dynamically and introducing the perturbation strategy of individual position boundary, the search performance of the algorithm is further improved. Simulation results of a domestic hub airport show that the proposed algorithm can effectively avoid taxiing conflicts and shorten taxiing time and is an effective method of considering passenger service quality and flight taxiing efficiency.
作者
闫萍
袁媛
YAN Ping;YUAN Yuan(School of Economies and Management,Shenyang Aerospace University,Shenyang 110136,China)
出处
《控制工程》
CSCD
北大核心
2021年第3期464-470,共7页
Control Engineering of China
基金
教育部人文社会科学研究青年基金项目(18YJC630219)
辽宁省教育厅科研项目(JYT2020023)
国家自然科学青年基金项目(71802141、71901153)。
关键词
停机位分配
路径优化
自适应
差分进化算法
Gate allocation
path optimization
self-adaptation
differential evolution algorithm
