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

M Carey, H Bar-Gera, D Watling, C Balijepalli

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

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.
LanguageEnglish
Pages105-118
JournalTransportation Research Part B: Methodological
Volume65
Early online date21 May 2014
DOIs
Publication statusPublished - Jul 2014

Fingerprint

traffic
Testing
time

Keywords

  • First-in–first-out
  • FIFO
  • Cell transmission model
  • Exit-flow models
  • Dynamic network loading
  • Dynamic traffic assignment

Cite this

Carey, M ; Bar-Gera, H ; Watling, D ; Balijepalli, C. / Implementing first-in–first-out in the cell transmission model for networks. In: Transportation Research Part B: Methodological. 2014 ; Vol. 65. pp. 105-118.
@article{8a5314dbb1484574905f532d45c0a132,
title = "Implementing first-in–first-out in the cell transmission model for networks",
abstract = "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.",
keywords = "First-in–first-out, FIFO, Cell transmission model, Exit-flow models, Dynamic network loading, Dynamic traffic assignment",
author = "M Carey and H Bar-Gera and D Watling and C Balijepalli",
year = "2014",
month = "7",
doi = "10.1016/j.trb.2014.04.001",
language = "English",
volume = "65",
pages = "105--118",
journal = "Transportation Research Part B: Methodological",
issn = "0191-2615",
publisher = "Elsevier",

}

Implementing first-in–first-out in the cell transmission model for networks. / Carey, M; Bar-Gera, H; Watling, D; Balijepalli, C.

In: Transportation Research Part B: Methodological, Vol. 65, 07.2014, p. 105-118.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Carey, M

AU - Bar-Gera, H

AU - Watling, D

AU - Balijepalli, C

PY - 2014/7

Y1 - 2014/7

N2 - 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.

AB - 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.

KW - First-in–first-out

KW - FIFO

KW - Cell transmission model

KW - Exit-flow models

KW - Dynamic network loading

KW - Dynamic traffic assignment

U2 - 10.1016/j.trb.2014.04.001

DO - 10.1016/j.trb.2014.04.001

M3 - Article

VL - 65

SP - 105

EP - 118

JO - Transportation Research Part B: Methodological

T2 - Transportation Research Part B: Methodological

JF - Transportation Research Part B: Methodological

SN - 0191-2615

ER -