专利名称：一种面向航班延误的新解决方法
技术领域：
本发明是一种解决航班延误的技术，即利用离散排队系统求解空中交通网络最大 流，以此判断航班是否存在改航的可能性。
背景技术：
目前，空中交通管理主要集中在终端区，包括起飞流量控制和降落流量控制，对于 区域空中交通网络内的流量分配，调度研究工作和相关报道都比较少。随着民航业的发展， 各条新航线的建立，各机场间的航线图越来越网络化，尤其在枢纽机场周围，这种航线网络 较为普遍，也使得某条线路的拥堵会造成航线网络的拥堵，所以，也使得基于区域空中交通 网络中的空管研究成为新的研究热点。其次，天气造成的航班延误具有传递和扩散效应，这 在枢纽机场和其周边机场及空域组成的区域空中交通网络中更加明显，也使得研究范围扩 展至区域空中交通网络成为必然。此外，对于空中交通网络，恶劣天气不仅会对航路的容量 造成影响，而且对航班飞行计划也会造成影响，也就是对空中交通网络的供需双方均产生 影响，造成供需不平衡，这种不平衡体现在航班的延误增加和航路拥堵加剧上。当前对堵塞 的处理方式主要是从经济角度考虑，尽量将空中等待转化成地面等待，因为空中等待的代 价远远大于地面等待，这也就不可避免的造成整个交通网络时延的增大。当前，地面等待策略大多都是基于经济角度考虑的，在航班调度时除了考虑安全 因素外，如何减少运行成本就成为关键问题。但是如果过多考虑航空公司成本问题，那么就 可能会造成航班的延误，耽搁乘客的时间。在当今社会，时间就是金钱，乘客所耽误的时间 也可能造成较大的经济损失。针对这种情况，本发明以整个空中交通网络出发，而不单单 只考虑终端区的情况，在保障飞机安全飞行的前提下，尽可能的让飞机起飞，减少航班的延 误，让乘客获得最大利益，同时提高航空公司的信誉度。
发明内容
本发明的目的在于，在保障飞机安全飞行的前提下，尽可能的让飞机改航飞行，减 少乘客因延误来带来的损失。航班的延误可能会给乘客造成较大的经济损失，与以往仅仅 只考虑航空公司经济利益不同，本发明从网络角度提出了一种新的方法来解决航班延误的 问题。本发明是基于空中交通网络的，在航班调度和流量控制可能出现堵塞情况时，那 么为了最大利益保障航班不被延误，减少乘客损失，首先得确认航班是否存在改航飞行的 可能性。而改航飞行的可能性之一是基于其它航线或空中交通网络是否存在剩余容量可供 飞机飞行，这就涉及到最大流的求解。但是以往在求空中交通最大流时大多采用线性规划 算法，采用它虽建立模型容易，但计算量偏大，并且经常由于约束条件不正确或者条件比较 严厉不能得到满意的解。本发明通过采用离散时间消失排队系统，将整个网络视为排队系 统，各个机场节点视为服务源，飞机的起飞和降落请求视为顾客，根据航线和机场节点的容 量，以及起飞或降落飞机的概率，建立空中交通网络的概率转移矩阵。并在此基础上利用离散时间消失排队系统计算消失概率，并最终求解空中交通网络的最大流上界，从而为判断 飞机是否存在改航飞行的可能性提供了有力支持。使用本发明的优点在于(1)本发明基于网络角度提出了一种新的方法来解决航班延误的问题，在保障飞 机安全飞行的前提下，尽可能的让飞机改航飞行，减少乘客的损失，同时提高航空公司的信誉度。(2)本发明所采用的离散时间消失排队方法，能够给出具体的计算方法，同时也克 服了以往线性规划方法计算量大、不容易得到满意解的问题，简化了计算过程。
图1解决航班延误流程图
具体实施例方式以下结合附图详述如下考虑一个具有η个节点的空中交通有向网络G (i，eij)，l彡i，j彡n，i乒j，i表 示网络的机场节点集合，eiJ表示节点i到j有向弧(即飞行航线)，其长度采用1 (eij)表 示。这里做如下处理将飞行过程中飞机之间的最小安全间距与对应的航线长度转化为飞
机的飞行时隙，即某一航线上能容纳的最大时隙Γ = ’》采用这种方式处理空中交通网
a
络后最大流的问题就可以转化为离散时间的形式去刻画。如果某个机场节点遇到多个起飞 或降落请求，那么根据一定的调度策略(比如先来先服务、优先级等)选取其中一个请求， 其余请求在这一时隙都被拒绝。设空中交通网络在某一时隙内飞机起飞和降落请求的平均总量为N，N是远大于 节点数n，并且假设只存在起飞和降落这两种请求。这样就可以考虑采用有限顾客源的离 散时间消失排队系统。将整个交通网络视为一个排队系统，各个机场节点作为飞机的多服 务源，所有机场节点收到的起飞或降落请求作为到达的顾客。此排队系统的系统容量为节 点数n，无等待场所。当前不在系统内接受服务的顾客，在时隙(t，t+1)上以概率p(0 < ρ < 1)要求进入系统，以概率尹= I-P无服务要求。假设不同飞机的起飞或降落请求是相互 独立的。同时令各节点的服务概率都为μ (0 < μ < 1)，且都服从几何分布。对转移矩阵P = (Pij)的Markov链，如果存在概率分布{> k，k e Ω},且满足7tH=YjniPik^Zj7tI =1(O 则称{> k，k e Ω }是Markov链的平稳分布。设空中交通网络G(i，eiJ)有η个机场节点，每个节点的状态为0(表示没有飞机 接受服务)和1(表示有飞机正在接受服务)。对于机场节点j，有向弧在(t，t+1)时 可能发生飞机降落请求，同时机场节点j在(t，t+l)时也可能发生飞机起飞请求，即节点j 在(t，t+1)时总的顾客请求数％ =起飞请求数+降落请求数。则整个空中交通网络总的
顾客请求数M可能大于η。设整个空中交通网络的概率转移矩阵可以用式(2)来
表不
权利要求
一种方法，用于优化空中交通流量管理，减少因天气等故障造成的航班延误，它包括利用概率转移矩阵确定每个机场节点的连接状态；利用离散时间消失排队确定每个机场节点的最大流状态；根据最大流状态在固定航线出现故障时，确定源机场到目的机场是否还存在其它航线飞行，尽可能减少航班的延误。
2.如权利要求1所述的方法，它包括建立一个空中交通网络的排队系统，该系统特征 在于利用了离散时间消失排队的形式，在每一个时隙可能会发生多个飞机降落或起飞请 求，当存在多个请求时，可能由于剩余系统容量不足或同时争夺同一资源而遭拒绝。
3.如权利要求2所述的方法，此排队系统特征在于各个机场节点作为飞机的多服务 源，所有机场节点收到的起飞或降落请求作为到达的顾客，并且是相互独立的，如果出现冲 突情况，则有飞机请求将会被拒绝。
4.如权利要求2所述的方法，此排队系统特征在于将飞行过程中飞机之间的最小安 全间距与对应的航线长度转化为飞机的飞行时隙，即某一航线上能容纳的最大时隙，采用 这种方式处理空中交通网络后最大流的问题就可以转化为离散时间的形式去刻画。
5.如权利要求2所述的方法，它包括建立一个空中交通网络的概率转移矩阵，该矩阵 元素表示了系统从某一状态变化到另外一个状态的概率。
6.如权利要求5所述的方法，其特征在于当一个机场在某一时隙面临多个飞机请求， 那么该机场就可能会产生冲突，需要对转移概率进行调整。
7.如权利要求6所述的方法，其特征在于建立了冲突因子，来解决系统从某一状态到 另外一个状态发生的冲突概率。
8.如权利要求2所述的方法，其特征在于当有飞机被拒绝时，由全概率公式可计算空 中交通网络在稳态时的最小消失概率。
9.如权利要求9所述的方法，包括确定此系统能接受的最大流。
10.如权利要求9所述的方法，其特征在于当有航线出现故障时，判断从源机场到目 的机场是否存在其它航线能够飞行，以此减少飞机的延误。
全文摘要
一种面向航班延误的新解决方法，是基于空中交通网络进行研究的，通过采用离散时间消失排队方法推导系统的消失概率来计算最大流，从而判断航班是否存在改航的可能性。该方法从网络角度提出了解决航班延误的问题，在保障飞机安全飞行的前提下，尽可能的让飞机改航飞行，减少乘客的损失，同时提高航空公司的信誉度。
文档编号G08G5/00GK101996501SQ20101027812
公开日2011年3月30日 申请日期2010年9月10日 优先权日2010年9月10日
发明者王斯梁, 王明辉, 胡俊 申请人:四川大学