Premium
Likelihood‐free parameter estimation for dynamic queueing networks: Case study of passenger flow in an international airport terminal
Author(s) -
Ebert Anthony,
Dutta Ritabrata,
Mengersen Kerrie,
Mira Antonietta,
Ruggeri Fabrizio,
Wu Paul
Publication year - 2021
Publication title -
journal of the royal statistical society: series c (applied statistics)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.205
H-Index - 72
eISSN - 1467-9876
pISSN - 0035-9254
DOI - 10.1111/rssc.12487
Subject(s) - computer science , queueing theory , approximate bayesian computation , inference , metric (unit) , operations research , layered queueing network , function (biology) , likelihood function , terminal (telecommunication) , computation , mathematical optimization , downstream (manufacturing) , national airspace system , bayesian inference , bayesian probability , estimation theory , air traffic control , algorithm , artificial intelligence , computer network , engineering , mathematics , operations management , evolutionary biology , biology , aerospace engineering
Dynamic queueing networks (DQN) model queueing systems where demand varies strongly with time, such as airport terminals. With rapidly rising global air passenger traffic placing increasing pressure on airport terminals, efficient allocation of resources is more important than ever. Parameter inference and quantification of uncertainty are key challenges for developing decision support tools. The DQN likelihood function is, in general, intractable and current approaches to simulation make likelihood‐free parameter inference methods, such as approximate Bayesian computation (ABC), infeasible since simulating from these models is computationally expensive. By leveraging a recent advance in computationally efficient queueing simulation, we develop the first parameter inference approach for DQNs. We demonstrate our approach with data of passenger flows in a real airport terminal, and we show that our model accurately recreates the behaviour of the system and is useful for decision support. Special care must be taken in developing the distance for ABC since any useful output must vary with time. We use maximum mean discrepancy, a metric on probability measures, as the distance function for ABC. Prediction intervals of performance measures for decision support tools are easily constructed using draws from posterior samples, which we demonstrate with a scenario of a delayed flight.