摘要
本文主要研究了蚁群算法在解决空中交通冲突问题中的应用。首先对空中交通冲突解决问题的研究背景以及研究现状进行了系统的概述,随后建立了相关的数学模型,将空中交通飞行冲突问题转化为有约束的非线性整数规划问题,并设计了基于蚁群算法的求解思路。最后的仿真计算证明该方法在较短时间内能提供多种不同的有效的冲突解决方案。
This paper mainly focuses on the application of Ant Colony Algorithm (ACA) to air traffic conflict resolution problem. Firstly, the background of the conflict detection and research situation in the world is systematically introduced. Then, a mathematic model which transforms air traffic conflict resolution problem into a constrained nonlinear integer optimization problem was established, andasolvingprocessbasedonACAwasdesigned. Finally, the paper undertook a simulating computation of the algorithm and showed that this method is feasible as it can give many different effective solutions for a given problem in a short amount of time.
出处
《交通运输工程与信息学报》
2009年第2期116-119,126,共5页
Journal of Transportation Engineering and Information
基金
天津市科技支撑计划重点项目"面向新一代的空管自动化应用模拟系统"
编号07ZCKFGX01600
关键词
空中交通管理
冲突解决
蚁群算法
有约束非线性整数规划
Air traffic management, conflict resolution, ant colony algorithm, constrained nonlinear integer programming problem