姜雨，童楚，刘振宇，胡志韬，徐成，张洪海

(1.南京航空航天大学，民航学院，南京211106；2.航空电子无线电研究所，上海200241)

0 引言

大型繁忙机场跑道端与停机坪出入口区域内航空器滑行路径多有交叉，为冲突多发区域。航空器早于预定时间到达该区域容易造成排队累积，晚于预定时间到达该区域容易错过跑道端起飞时隙，导致航班不能按时起飞。因此，研究场面航空器到达滑行终点准时性的调度优化具有现实意义。

在大型机场航空器滑行调度方面，国内外学者主要从有向图建模与Petri 网建模方面开展研究。有向图模型采用图论方法将场面结构抽象化为“点-线”模型，通常结合混合整数规划进行建模。W.EISZER 等[1]构建路径集以简化调度，以最小化滑行耗时和燃油消耗为目标建立滑行道优化模型；YU C.等[2]采用基于最短路径的路径集简化模型，以有向图的方式进行机场场面建模，建立以油耗最小为目标的混合整数规划模型；姜雨等[3]联合考虑滑行道与停机位子系统间的相互作用机理，构建以滑行道调度和停机位指派为上、下层模型的双层规划模型。基于Petri 网的滑行道调度相对于有向图结合混合整数规划的建模方式起步较晚。PODGORSKI P.等[4]利用Petri网建立航空器动态路径选择模型，能够有效识别机场场面冲突热点区域；LUO X.等[5]基于构建的有向Petri 网，建立无冲突发生的场面资源调度优化模型。在模型求解方面，国内外学者大多采用智能算法。JUEPET J.等[6]提出顺序启发式算法，进行航空器滑行路径和跑道排序问题的联合求解，提高跑道效率的同时减少滑行时间；……