摘要
为了定量描述航班随机延误对机位分配计划的影响，构建了同机位航班占用时间发生冲突的概率计算方法。首先，基于国内某机场实际航班数据，建立了航班到达延误概率的正态分布模型和起飞延误概率的混合正态分布模型，采用极大似然法和期望最大化（Expectation Maximization，EM） 算法分别对模型参数进行了估计；然后采用JB （Jarque-Bera） 检验和交叉验证法，验证了模型的有效性。在此基础上，根据机位占用冲突机理推导出同机位连续航班间的冲突概率计算公式，量化了同机位连续航班的冲突概率与两航班的延误规律和间隔时间的关系。冲突概率可用于评价机位分配计划中同机位连续航班间隔时间设置的合理性。
Abstract
In order to quantitatively describe the impact of random flight delays on the allocation plan of aircrafts, a probability calculation method for conflicts between two flights assigned to the same gate was established. Firstly, based on the actual flight data of an airport in China, a normal distribution model of flight arrival delay probability and a mixed normal distribution model of takeoff delay probability were set up. The maximum likelihood method and EM(Expectation Maximization) algorithm were used to estimate the model parameters respectively. Then JB(Jarque-Bera) test and cross-validation methods were used to validate the validity of the models. On this basis, according to the mechanism of gate conflict, the calculation formula of the conflict of collision between consecutive flights of the same position was derived, and the relationship between the probability of conflict of the same flight and the delay law of the two flights and the interval time were quantified. The probability of conflict can be used to evaluate the rationality of flight interval between two continuous flights in the same position in the gate allocation plan.
关键词
航空运输 /
机位冲突概率 /
假设检验 /
航班延误 /
机位分配
Key words
air transportation /
gate conflict probability /
hypothesis testing /
flight delay /
gate assignment
丁聪,毕军,张俊.
基于航班延误的机位冲突概率计算方法[J]. 交通运输研究. 2018, 4(4): 54-60
DING Cong, BI Jun and ZHANG Jun.
A Calculation Method of Gate Conflict Probability Based on Flight Delay[J]. Transport Research. 2018, 4(4): 54-60
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1] YAN S, HUO C M. Optimization of Multiple Objective Gate Assignments[J]. Transportation Research Part A: Policy and Practice, 2001, 35(5): 413-432.
[2] BOLAT A, AS-SAIFAN K. Procedures for Aircraft-gate Assignment[J]. Mathematical & Computational Applications, 1996, 1(1): 9-14.
[3] BOLAT A. Assigning Arriving Flights at an Airport to the Available Gates[J]. Journal of the Operational Research Society, 1999, 50(1): 23-34.
[4] BOLAT A. Procedures for Providing Robust Gate Assignments for Arriving Aircrafts[J]. European Journal of Operational Research, 2000, 120(1): 63-80.
[5] 王岩华，朱金福，朱博，等. 基于混合集合规划的机位分配约束规划模型[J]. 航空计算技术，2014，44（6）：18-21.
[6] 高菁，杨旭东. 基于规则的机位分配问题研究[J]. 计算机科学， 2012，39（s2）：51-53.
[7] LIM A, WANG F. Robust Airport Gate Assignment[C]// 2005 17th IEEE International Conference on Tools with Artificial Intelligence. Hong Kong: IEEE Computer Society, 2005: 74-81.
[8] 杨文东，黄鹂诗，刘万明. 首都机场航班延误分布规律分析[J]. 交通运输系统工程与信息， 2013， 13（2）：199-204.
[9] 房祥忠，陈家鼎. EM算法在假设检验中的应用[J]. 中国科学，2003，33（2）：180-184.
[10] 陈海燕，王建东，徐涛. 基于延误波及的航班延误状态空间模型[J]. 信息与控制，2012，41（2）：251-255.
[11] 冯晓磊. 考虑航班保障需求的机位分配合理性检测方法研究[J]. 现代计算机，2017（2）：26-29.
[12] 杨卉竹. 机场停机位分配问题的遗传算法[J]. 江苏航空，2015（2）：54-55.
[13] 郑攀. 民用机场停机位分配问题优化模型与算法的研究[D]. 北京：北京交通大学，2012.
[14] 伍岭. 机位分配背后的学问[J]. 中国民用航空，2007（7）：51-52.
[15] 朱世群. 大型机场机位实时调配问题的研究[D]. 南京：南京航空航天大学，2007.
[16] 乐美龙，檀财茂. 非正常运行下机场停机位实时分配模型[J]. 工业工程，2014（1）：12-16.
[17] 王力. 民用机场停机位优化配置计算机仿真[J]. 自动化与仪表，2007，22（4）：1-3.
[18] 鞠姝妹，许俐. 基于GSAA的停机位指派优化问题的研究[J]. 交通运输系统工程与信息，2008，8（1）：138-143.
[19] 刘君强，张马兰，陈鹏超，等. CDM机制下基于多航站楼运行模式的机场停机位实时分配算法[J]. 武汉理工大学学报（交通科学与工程版），2014，38（5）：1050-1054.
京公网安备 11010102003417号
京ICP备17006742号-3
