Queueing Models for Trajectory-Based Aircraft Operations

被引:30
作者
Nikoleris, Tasos [1 ]
Hansen, Mark [1 ]
机构
[1] Univ Calif Berkeley, Inst Transportat Studies, Dept Civil & Environm Engn, Berkeley, CA 94720 USA
关键词
queueing theory; scheduled arrivals; Clark approximation; SCHEDULED ARRIVALS; APPROXIMATION; QUEUES;
D O I
10.1287/trsc.1120.0411
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper develops a queueing model for aircraft arrivals at a single server under trajectory-based flight operations, which are expected to prevail in the Next Generation Air Transportation System. Aircraft are assigned scheduled times of arrival at a server, which they meet with some normally distributed stochastic error. The Clark approximation method is employed to estimate expected queueing delays, and it is shown, through comparison with simulation, that the method yields very accurate estimates. Exact results are derived for a special case in which aircraft are metered into a capacity-constrained area with constant excess time separation between them. This allows analysis of the tradeoff between the "stochastic delay" that results from imperfect adherence to metered times of arrival and the additional "deterministic delay" from metering at a headway above the minimum required.
引用
收藏
页码:501 / 511
页数:11
相关论文
共 21 条
[1]   LOW TRAFFIC APPROXIMATION FOR QUEUES [J].
BLOOMFIELD, P ;
COX, DR .
JOURNAL OF APPLIED PROBABILITY, 1972, 9 (04) :832-840
[2]   THE GREATEST OF A FINITE-SET OF RANDOM-VARIABLES [J].
CLARK, CE .
OPERATIONS RESEARCH, 1961, 9 (02) :145-162
[3]   MULTINOMIAL PROBIT AND QUALITATIVE CHOICE: A COMPUTATIONALLY EFFICIENT ALGORITHM. [J].
Dagano, Carlos F. ;
Bouthelier, Fernando ;
Sheffi, Yosef .
Transportation Science, 1977, 11 (04) :338-358
[4]  
Del Amo A., 2009, P 8 US EUR AIR TRAFF
[5]   Queueing systems with pre-scheduled random arrivals [J].
Guadagni, G. ;
Ndreca, S. ;
Scoppola, B. .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2011, 73 (01) :1-18
[6]  
Hansen M, 2009, P 8 US EUR AIR TRAFF
[7]   AN INVESTIGATION OF THE ACCURACY OF THE CLARK APPROXIMATION FOR THE MULTINOMIAL PROBIT MODEL [J].
HOROWITZ, JL ;
SPARMANN, JM ;
DAGANZO, CF .
TRANSPORTATION SCIENCE, 1982, 16 (03) :382-401
[8]  
Joint Planning and Development Office, 2010, CONC OP NEXT GEN AIR
[9]  
Jouini O, 2011, QUEUEING SYSTEMS APP
[10]  
Kivestu P. A., 1976, Alternative Methods of Investigating the Time Dependent M/G/k Queue