牟德一，刘金凤

(中国民航大学 理学院，天津 300300)

0 引言

随着航空运输需求日益增长，飞机延误已成普遍现象，并有不断增长的趋势.据美国FAA研究表明，84%的飞机延误发生在地面，汉莎航空公司1999年由于飞机在空中等待降落而浪费了26000 t燃料［1］.在我国的北京、上海、广州等大型机场，该问题也十分突出.飞机的地面延误主要发生在道面滑行，高峰时刻道面滑行冲突最为严重.由于扩大基础设施投资昂贵且短时间内难以实现，所以研究机场有限资源的整合优化，提高资源的合理利用率越来越重要.为了提高飞机滑行效率，减少地面滑行的等待时间，国内外学者做出了不同层次的研究，提出了多种解决方案.

在减少地面滑行时间，解决飞机滑行路径冲突问题上，一些学者试图从两个方面提出解决方案.一方面是为飞机确定无冲突的滑行路径，使飞机在停机位或跑道入口无限时等待并以最优放飞顺序放飞，J-P.Gotteland［2］和 B.Pesic［3］对这方面进行了研究，Sivakumar［4］以 Dall-Fort Worth 机场为例，运用混合整数规划进行分析，并将此模型应用扩展到任意机场的布局.另一方面是确定更多的无冲突的滑行路径，提供更多的无障碍路线.本文对第一种方案进行改进，同时兼顾第二种方法.即分散等待时间，把第一种方法的停机位或跑道入口等待转化为各个滑行道结点均可等待的新方案，这种做法在机场地面滑行指挥领域是允许的.此外，本文还采用了Floyd算法计算了多条无障碍路线，把最短……