文档介绍：南京航空航天大学
硕士学位论文
空中交通流量管理动态网络流模型及实现算法研究
姓名:叶博嘉
申请学位级别:硕士
专业:交通运输规划与管理
指导教师:胡明华
20080101
南京航空航天大学硕士学位论文
摘要
随着我国航空运输业的迅速发展,由于气象原因所引起的空中交通延误问题
越发严重。目前,当航路受恶劣天气条件影响时,相关部门通常采用地面等待策
略对航班进行调配,直到航路容量恢复。因此造成了严重的航班延误和巨大的经
济损失。为了缓解这一矛盾,空中交通流量管理中的改航策略正日益受到国内外
学者的普遍关注,并已经成为重要的研究课题。
本文首先对空中交通流量管理问题进行了归纳与综述,并针对改航问题,较
深入地探讨了多任务动态网络流模型和马而可夫天气模型。接着,文章在分析比
较了两种已有的多任务动态网络流模型实现算法(拉格朗日乘子法和改进的 A*
算法)后,结合人工智能遗传算法,研究提出了一种新的模型求解方法。最后,
论文对改航问题进行了系统结构与功能模块的设计,并对多任务动态网络流模型
和所提出算法进行了计算机仿真实现,验证了其可行性。

关键词:空中交通,战术流量管理,动态网络,改航问题,遗传算法
I
空中交通流量管理动态网络流模型及实现算法研究
Abstract
As the rapid development of air traffic transportation in our nation, the air traffic
delay problem caused by severely weather has e worse and worse. When the air
routes were being affected by the bad weather, we used to impose Ground Holding
(GH) to flights until the capacities recovered, complying with enormous loss and
delay. In order to change this situation, more and more work has been devoted on air
traffic reroute problem recently. The Rerouting has e a significant topic around
the world now.
This thesis first presents a critical review of the air traffic problem. Then it gives
a discussion about modity work flow model and stationary
Markov chain weather model. paring with the Lagrangian Generation
Algorithm and A* Algorithm, this article addresses the modity dynamic
network flow model with a ic Algorithms(GA).At the rest part of this article, a
brief de design for rerouting software are also provided.

Keywords: ATFM, Tactical Model, work, ic Algorithm, Rerouting
II
南京航空航天大学硕士学位论文
图、表目录
图空中交通流量管理层次图.......................................................................4
图 4个机场、6 个扇区的网络图...............................................................12
图机场模型.................................................................................................13
图二维马尔可夫模型天气变化图............................................................