Ulster University Logo

Implementing first-in–first-out in the cell transmission model for networks

Carey, M, Bar-Gera, H, Watling, D and Balijepalli, C (2014) Implementing first-in–first-out in the cell transmission model for networks. Transportation Research Part B, Methodological, 65 . pp. 105-118. [Journal article]

Full text not available from this repository.

URL: http://dx.doi.org/10.1016/j.trb.2014.04.001

DOI: 10.1016/j.trb.2014.04.001


In traffic assignment models with time-varying flows (dynamic network loading or dynamic traffic assignment), overtaking behaviour is normally not included in the model and, in that case, it is important that the model at least approximates first-in–first-out (FIFO), to prevent deviations from FIFO that are arbitrary or unrealistic or not physically possible. For the cell transmission model (CTM) it has recently been shown that the usual recommended method for preserving FIFO will ensure FIFO for each cell taken separately but does not fully ensure FIFO in the transition between cells and hence does not fully ensure FIFO for sequences of cells or for links or for routes. As a result, deviations from FIFO can easily occur and cumulate along the links or routes. In view of that, we define and analyse three different levels of satisfaction or approximation of FIFO, together with corresponding methods for achieving them. Two of these are existing methods and one is new. We develop, analyse and compare the three methods and the extent to which each of them adheres to FIFO for sequences of cells and links or routes. Also, for two of the methods we present a more detailed algorithm for applying them within the CTM. The paper is concerned with how to implement FIFO in the CTM and not with testing for FIFO or measuring deviations from FIFO.

Item Type:Journal article
Keywords:First-in–first-out; FIFO; Cell transmission model; Exit-flow models; Dynamic network loading; Dynamic traffic assignment
Faculties and Schools:Ulster Business School
Research Institutes and Groups:Business and Management Research Institute
ID Code:36008
Deposited By: Wendy Aiken (Admin)
Deposited On:16 Nov 2016 15:43
Last Modified:16 Nov 2016 15:43

Repository Staff Only: item control page