CN105184729A - 基于概率论的飞机调度模块及方法 - Google Patents
基于概率论的飞机调度模块及方法 Download PDFInfo
- Publication number
- CN105184729A CN105184729A CN201510599977.4A CN201510599977A CN105184729A CN 105184729 A CN105184729 A CN 105184729A CN 201510599977 A CN201510599977 A CN 201510599977A CN 105184729 A CN105184729 A CN 105184729A
- Authority
- CN
- China
- Prior art keywords
- time
- flight
- delay time
- departure
- probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
基于概率论的飞机调度模块及方法,涉及飞机调度。它为了解决现有的飞机调度方法易导致航班延误的问题。本发明在综合考虑突发状况、地理地形、季节气候、需求量的变化以及各机场各航线各航班之间的相互制约等因素的基础上,统计延误时间及对应的概率,然后计算平均延误时间,根据平均延误时间对飞机起飞时间进行更新,根据更新后的起飞时间来调度飞机,从而达到减少航班延误率和降低延误程度的目的,适用于机场或航空公司的管理系统。
Description
技术领域
本发明涉及飞机调度。
背景技术
现有的飞机调度方法是各航空公司根据自身情况,再结合机场的飞机起降情况来制订时刻表,然后按照该时刻表来调度飞机,在天气恶劣或遇到紧急情况时,经常导致航班延误,造成机场滞留人数过多、机场内部系统管理效率降低、以及机场周边交通堵塞等各种问题,给乘客带来了的不必要的损失。
发明内容
本发明的目的是为了解决现有的飞机调度方法易导致航班延误的问题,提供两种基于概率论的飞机调度模块及方法。
本发明所述的基于概率论的飞机调度模块包括以下单元:
输入单元:接收用户输入的ai及p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算单元:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新单元:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度单元:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
本发明所述另一种的基于概率论的飞机调度模块包括以下单元:
数据统计单元:统计近X个月内、始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间ai;
延误概率计算单元:计算延误时间ai对应的p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算单元:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新单元:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度单元:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
本发明所述的基于概率论的飞机调度方法包括以下步骤:
输入步骤:接收用户输入的ai及p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算步骤:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新步骤:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度步骤:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
本发明所述的另一种基于概率论的飞机调度方法包括以下步骤:
数据统计步骤:统计近X个月内、始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间ai;
延误概率计算步骤:计算延误时间ai对应的p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算步骤:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新步骤:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度步骤:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
本发明在对突发状况、地理地形、季节气候、需求量的变化以及各机场各航线各航班之间的相互制约等因素的基础上,建立概率模型,通过计算延误时间及其对应的概率,对飞机起飞时间进行更新,根据更新后的起飞时间来调度飞机,从而达到减少航班延误率和降低延误程度的目的。
附图说明
图1为实施方式三所述的基于概率论的飞机调度方法的流程图;
图2为实施方式四所述的基于概率论的飞机调度方法的流程图。
具体实施方式
具体实施方式一:本实施方式所述的基于概率论的飞机调度模块包括以下单元:
输入单元:接收用户输入的ai及p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算单元:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新单元:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度单元:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
具体实施方式二:本实施方式所述的基于概率论的飞机调度模块包括以下单元:
数据统计单元:统计近X个月内、始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间ai;
延误概率计算单元:计算延误时间ai对应的p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算单元:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新单元:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度单元:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
具体实施方式三:结合图1说明本实施方式,本实施方式所述的基于概率论的飞机调度方法包括以下步骤:
输入步骤:接收用户输入的ai及p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算步骤:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新步骤:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度步骤:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
飞机的延误情况不仅与延误次数有关,而且和延误程度有关,本实施方式所述的调度方法可以先选择某一机场作为目标机场,选择某个时间段内的某个航线来计算Tnewj,其他航线、其他时间段及其他机场采用相同的方法即可。
首先,将0点至24点划分为多个时间段,将此机场某个时间段T1~T2内起飞的某个航线(始发地为M、目的地为N)的所有航班分别进行编号1,2,3...n。据调查,飞机延误是链式的复杂原因造成的,然而每一条航线在每一段时间内的延误时间较为固定,说明某一时间段的某一条航线所受其他航班、航线、天气变化、以及需求变化等影响因素是较为稳定的,通过大量的统计得到的相关数据ai及p(ai),而p(ai)与固定的时刻、固定的路线、固定的季节和固定的气候有关,因而p(ai)是突发状态下各种因素综合影响的结果,所以得到的概率p(ai)也是包括一切实际状况的延误概率,当以上条件较为稳定时,p(ai)也较为稳定,获得的E(ai)也会十分稳定。
以2015年4、5月份从首都国际机场飞往上海虹桥机场的航线为例来说明上述调度方法,4、5月份属于春夏交替的月份,从北京到上海跨越了温带季风气候和亚热带季风气候,对飞机的延误时间影响较为明显。首先统计2015年4月份的数据,如表1所示。
表12015年4月份的数据
时间 | 星期一 | 星期二 | 星期三 | 星期四 | 星期五 | 星期六 | 星期日 | |
0am-3am | 准点率 | |||||||
平均延误时间(分钟) | ||||||||
3am-6am | 准点率 | 0% | 0% | |||||
平均延误时间(分钟) | 78.4 | 198 | ||||||
6am-9am | 准点率 | 89% | 78% | 85% | 84% | 88% | 75% | 95% |
平均延误时间(分钟) | 7 | 12.66 | 9.07 | 10.65 | 7.26 | 27.13 | 4 | |
9am-12pm | 准点率 | 100% | ||||||
平均延误时间(分钟) | 0 | |||||||
12pm-8pm | 准点率 | 22% | 78% | 67% | 67% | 78% | 12% | 67% |
平均延误时间(分钟) | 42 | 19 | 28 | 38 | 12 | 38 | 19 | |
3pm-6pm | 准点率 | 67% | 62% | 48% | 76% | 55% | 72% | 52% |
平均延误时间(分钟) | 17.32 | 36 | 46.94 | 39.84 | 40.8 | 19.44 | 83.21 | |
6pm-9pm | 准点率 | 57% | 59% | 66% | 61% | 64% | 82% | 42% |
平均延误时间(分钟) | 41.85 | 58.28 | 36.97 | 29.43 | 27.64 | 73.11 | 26.26 | |
9pm-12am | 准点率 | |||||||
平均延误时间(分钟) | ||||||||
12am-3am | 准点率 | 62% | 68% | 69% | 72% | 69% | 72% | 66% |
平均延误时间(分钟) | 28.79 | 37.74 | 31.66 | 27.46 | 25.63 | 38.76 | 26.59 |
按照表1的统计方式获得每个时间段内的ai及p(ai),通过2015年4月的数据对2015.5.7星期四的起飞时间进行更新,如表2所示。从表2可以看出,更新后的起飞时间与实际起飞时间相比,延误时间缩短近50%。
表2起飞时间更新前后所对应的延误时间
具体实施方式四:结合图2说明本实施方式,本实施方式所述的基于概率论的飞机调度方法包括以下步骤:
数据统计步骤:统计近X个月内、始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间ai;
延误概率计算步骤:计算延误时间ai对应的p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算步骤:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新步骤:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度步骤:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
本实施方式与实施方式三的区别在于,将输入步骤替换为数据统计步骤和延误概率计算步骤,ai和p(ai)的值由实施方式三中的手动输入方式改变为本实施方式三中的自动统计和自动计算方式。机场内部管理系统或航空公司内部管理系统能够根据飞机的预计起飞时间和实际起飞时间计算出延误时间,并根据飞行次数来统计每个延误时间所对应的概率。
Claims (4)
1.基于概率论的飞机调度模块,其特征在于,所述模块包括以下单元:
输入单元:接收用户输入的ai及p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算单元:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新单元:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度单元:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
2.基于概率论的飞机调度模块,其特征在于,所述模块包括以下单元:
数据统计单元:统计近X个月内、始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间ai;
延误概率计算单元:计算延误时间ai对应的p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算单元:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新单元:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度单元:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
3.基于概率论的飞机调度方法,其特征在于,所述方法包括以下步骤:
输入步骤:接收用户输入的ai及p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算步骤:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新步骤:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度步骤:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
4.基于概率论的飞机调度方法,其特征在于,所述方法包括以下步骤:
数据统计步骤:统计近X个月内、始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间ai;
延误概率计算步骤:计算延误时间ai对应的p(ai),其中p(ai)表示始发地为M、目的地为N、且预计在T1~T2时间段内起飞的n个航班的延误时间为ai的概率,i=1,2,……,m;
平均延误时间计算步骤:根据E(ai)=ai·p(ai)计算预计在T1~T2时间段内起飞的n个航班的平均延误时间E(ai);
起飞时间更新步骤:根据计算所述n个航班的更新后的起飞时间Tnewj,其中Tj为第j个航班的预计起飞时间,j=1,2,……,n;
调度步骤:根据更新后的起飞时间Tnew1至Tnewn来调度所述n个航班。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510599977.4A CN105184729A (zh) | 2015-09-18 | 2015-09-18 | 基于概率论的飞机调度模块及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510599977.4A CN105184729A (zh) | 2015-09-18 | 2015-09-18 | 基于概率论的飞机调度模块及方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105184729A true CN105184729A (zh) | 2015-12-23 |
Family
ID=54906785
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510599977.4A Pending CN105184729A (zh) | 2015-09-18 | 2015-09-18 | 基于概率论的飞机调度模块及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105184729A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106327410A (zh) * | 2016-08-23 | 2017-01-11 | 北京小米移动软件有限公司 | 到站时刻显示方法、到站时刻显示装置和电子设备 |
CN107025805A (zh) * | 2017-04-23 | 2017-08-08 | 温州云航信息科技有限公司 | 基于候补机制的协同决策系统时刻计算方法及对应系统 |
CN107766987A (zh) * | 2017-10-27 | 2018-03-06 | 携程旅游网络技术(上海)有限公司 | 航班动态延误信息推送方法、系统、存储介质和电子设备 |
CN109416777A (zh) * | 2016-07-08 | 2019-03-01 | 通用电气航空系统有限责任公司 | 针对航班中断确定乘客服务参数 |
CN111476401A (zh) * | 2020-03-13 | 2020-07-31 | 海南太美航空股份有限公司 | 航班时刻表优化方法及系统 |
CN112634664A (zh) * | 2020-12-15 | 2021-04-09 | 沈阳民航东北通信网络有限公司 | 基于空中交通流量管理的航班放行排序方法 |
CN112801421A (zh) * | 2021-03-18 | 2021-05-14 | 瑞涯科技(上海)股份有限公司 | 一种基于概率论的飞机航班准点率的预测方法 |
CN114913716A (zh) * | 2022-05-12 | 2022-08-16 | 智航信息服务(深圳)有限公司 | 一种航班调度综合管理方法以及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103218681A (zh) * | 2013-03-19 | 2013-07-24 | 天津市市政工程设计研究院 | 航空枢纽应急管控方法 |
CN103400053A (zh) * | 2013-08-26 | 2013-11-20 | 合肥飞友网络科技有限公司 | 航班准点起飞的预估方法 |
CN104156594A (zh) * | 2014-08-11 | 2014-11-19 | 中国民航大学 | 一种基于贝叶斯网的航班过站时间动态估计方法 |
CN104156805A (zh) * | 2014-07-17 | 2014-11-19 | 南京航空航天大学 | 一种基于概率分布的航段运行时间计算方法 |
CN104751681A (zh) * | 2015-03-09 | 2015-07-01 | 西安理工大学 | 一种基于统计学习模型的停机位分配方法 |
-
2015
- 2015-09-18 CN CN201510599977.4A patent/CN105184729A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103218681A (zh) * | 2013-03-19 | 2013-07-24 | 天津市市政工程设计研究院 | 航空枢纽应急管控方法 |
CN103400053A (zh) * | 2013-08-26 | 2013-11-20 | 合肥飞友网络科技有限公司 | 航班准点起飞的预估方法 |
CN104156805A (zh) * | 2014-07-17 | 2014-11-19 | 南京航空航天大学 | 一种基于概率分布的航段运行时间计算方法 |
CN104156594A (zh) * | 2014-08-11 | 2014-11-19 | 中国民航大学 | 一种基于贝叶斯网的航班过站时间动态估计方法 |
CN104751681A (zh) * | 2015-03-09 | 2015-07-01 | 西安理工大学 | 一种基于统计学习模型的停机位分配方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109416777A (zh) * | 2016-07-08 | 2019-03-01 | 通用电气航空系统有限责任公司 | 针对航班中断确定乘客服务参数 |
CN106327410A (zh) * | 2016-08-23 | 2017-01-11 | 北京小米移动软件有限公司 | 到站时刻显示方法、到站时刻显示装置和电子设备 |
CN107025805A (zh) * | 2017-04-23 | 2017-08-08 | 温州云航信息科技有限公司 | 基于候补机制的协同决策系统时刻计算方法及对应系统 |
CN107766987A (zh) * | 2017-10-27 | 2018-03-06 | 携程旅游网络技术(上海)有限公司 | 航班动态延误信息推送方法、系统、存储介质和电子设备 |
CN111476401A (zh) * | 2020-03-13 | 2020-07-31 | 海南太美航空股份有限公司 | 航班时刻表优化方法及系统 |
CN112634664A (zh) * | 2020-12-15 | 2021-04-09 | 沈阳民航东北通信网络有限公司 | 基于空中交通流量管理的航班放行排序方法 |
CN112801421A (zh) * | 2021-03-18 | 2021-05-14 | 瑞涯科技(上海)股份有限公司 | 一种基于概率论的飞机航班准点率的预测方法 |
CN114913716A (zh) * | 2022-05-12 | 2022-08-16 | 智航信息服务(深圳)有限公司 | 一种航班调度综合管理方法以及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105184729A (zh) | 基于概率论的飞机调度模块及方法 | |
CN106981221B (zh) | 基于时空间维度分解的机场停机位分配方法及系统 | |
CN103426331B (zh) | 多机场协同放行系统航班排序决策方法 | |
EP2631890A2 (en) | Methods for in-flight adjusting of a flight plan | |
CN110851933B (zh) | 航班智能规划方法、装置、电子设备及存储介质 | |
CN103218681A (zh) | 航空枢纽应急管控方法 | |
CN104751681A (zh) | 一种基于统计学习模型的停机位分配方法 | |
US20210183253A1 (en) | Aircraft flight strategy selection systems and methods | |
CN104835009A (zh) | 一种航班监测与控制系统及其监测与控制方法 | |
CN112633562B (zh) | 一种机场停机位智能调度方法 | |
CN103400053A (zh) | 航班准点起飞的预估方法 | |
CN104299454B (zh) | 一种恶劣天气下多机场协同放行系统航班排序方法 | |
CN110400061A (zh) | 一种飞行安全综合评估的方法、装置、控制器及存储介质 | |
CN109544000A (zh) | 面向航班正常性的航空公司排班计划优化方法和系统 | |
AU2014200568A1 (en) | System and method for improving the flight safety | |
US20120173131A1 (en) | Airport Demand Management Method | |
CN112651673A (zh) | 一种资源规划方法及相关设备 | |
Capps et al. | Design characteristics of a terminal departure scheduler | |
Yablonsky et al. | Flight delay performance at hartsfield-jackson atlanta international airport | |
Li | A Benefit Analysis of Satellite-based Surveillance and Communication Technologies for Oceanic Flights–Benefit Estimates for Airlines and Air Traffic Controllers | |
Mao et al. | A decision support method for flight cancellations in adverse weather: An airport perspective | |
Bilimoria | Analysis of additional delays experienced by flights subject to ground holding | |
Jacquillat et al. | Congestion Mitigation through Schedule Coordination at JFK: An Integrated Approach | |
Shah et al. | Optimization of Sukhoi Su-30MKM maintenance planning for maximum operational readiness | |
Robinson | Calculation of flight deck interval management assigned spacing goals subject to multiple scheduling constraints |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151223 |