论文部分内容阅读
近年来,随着世界民航业的发展,空中交通越来越繁忙,特别是在出现天气(大雾、雷雨、大风等)和意外事故时,造成机场飞机大量囤积,需要在短时间内离港,会造成机场的空中交通拥挤。
为了解决目前和以后可能出现的空中交通拥挤问题,本文对机场和终端区的航班调度问题进行研究,建立了航班调度模型,并着重对飞机离港问题进行详细分析研究。
首先,针对航空港中航空器进离港问题中影响调度员调度的多种因素,例如航空器间隔、航空器对跑道占用的唯一性、航班的重要性等,建立数学模型,分析其各个因素对航空器离港排序的影响。其次,利用智能蚁群算法在有向图搜索最优的特性,针对已建立的数学模型,利用蚁群算法进行建模仿真,得到其最优的飞机排序。最后,利用改进的蚁群算法,建立改进后的数学模型,进行仿真研究。
使用Visual C++对应用到航班调度中的两种蚁群算法进行程序仿真,分析其排序结果的合理可行性,并对两种蚁群算法进行分析研究,研究各种因素对其的影响和两种算法之间的优缺点。最后证明,基于有向图搜索的蚁群算法为解决空中交通管制系统的科学优化排序问题提供了较好的研究思路。