文档介绍：南京航空航天大学
硕士学位论文
空中交通流量管理资源公平分配算法研究
姓名:董云龙
申请学位级别:硕士
专业:交通运输规划与管理
指导教师:胡明华
20070101
南京航空航天大学硕士学位论文
摘要
近年来,一个崭新的方法——协同决策(CDM: Collaborative Decision
Making)被引入至空中交通流量管理(ATFM: Air Traffic Flow Management)中
来。这一方法通过改善流量管理部门与航空公司间的数据交换辅助流量管理部门
更好的进行决策。协同决策将会对空中交通流量管理产生深远的影响。
保证公正使用是空中交通流量管理的主要目标之一。传
统上,流量管理部门使用“先到先服务”算法来体现公平。协同决策提出之后,
资源分配算法做了相应的调整:分配基于最初的航班计划。除此之外,协同决策
中的公平概念是含糊的。
本文引入 PRA-DFA 算法组合用于空中交通流量管理中的资源分配。笔者提
出基于航空公司的二次整数规划模型(AQIP)与比例随机分配算法(PRA)对 RBS
算法进行改进,同时使用动态公平分配算法(DFA)pression 算法。较
之原有的 pression 算法,新算法保留了易于理解、运算速度高等特点,
分配结果更具公平性,综合考虑了不同航空公司的利益,使航空公司更易于接受,
提高航空公司的运行效率。此外,笔者还开发了基于 PRA-DFA 分配算法的地面
等待程序应用系统。
关键词:空中交通流量管理,协同决策,地面等待程序,公平性,RBS 算法,
Compression 算法
I
空中交通流量管理资源公平分配算法研究
Abstract
Recently, a new approach, Collaborative Decision Making (CDM), is introduced
into air traffic flow management (ATFM). CDM is based on the recognition that
improved data exchange munication between the ATFM facilities and the
airlines will lead to better decision making. CDM promises to have a profound impact
on air traffic flow management.
A primary objective of the air traffic flow management functions is to provide
fair and equitable access to the National Air Space. Traditionally, the ATFM facility
has interpreted fairness as prioritizing flights on a “e, first-served” basis. The
allocation procedures introduced under Collaborative Decision Making (CDM),
however, represent a departure from this paradigm: allocations are based on carriers’
original flight schedules. Yet in spite of these changes, the concept of fairness under
CDM is largely left implicit in the procedures. Different and even conflicting concepts
are sometimes used to describe these procedures.
This paper describes a new bination, PRA-DFA, for fair allocation
procedures within the context of ATFM. We improved the RBS algorithm using
Airlines-based Quadric Integer Programming model (AQIP) and Proportion Random
Assignment a