多目标遗传算法在平滑空中交通流拥挤中的应用

摘要

随着空中交通流量的不断增长，流量管理机构和空中交通网络变得越来越拥挤。由于空中交通运行本身的特殊性，在短期之内无法依靠修建机场、增加航路等措施解决这种状况，这就要求我们必须从另一个角度着眼，进行空中交通运行管理软环境的改善，从算法、运行模式等方面提高流量管理的效率。本文从航班计划修改方面着手，希望能通过调整航空器的进离场时隙和航路设置，缓解空中交通运行环境中的拥挤现象，从而使需求与实际容量相符。本文将围绕“时隙-航路”的分配问题展开，重点研究在相关空域范围内，针对全部航空器而言，如何找到最优的离场时间和最优路径，从而最小化空域的拥挤程度，同时实现由于流量控制造成的相应延误最小化。该问题是多目标非线性规划问题，并通过多目标遗传算法，实现问题的优化。