Constructing a cell transmission model solution adhering fully to first-in-first-out conditions

Hillel Bar-Gera and Malachy Carey

Transportation Research Part B: Methodological, 2022, vol. 161, issue C, 247-267

Abstract: Multi-commodity continuous flow network models, especially the cell transmission model (CTM) and the link transmission model, have been widely used in theory and practice for dynamic network loading (DNL), as well as for computing dynamic user equilibria (DUE). These models attempt to follow a first-in-first-out (FIFO) priority rule at various levels of approximation. However, previous studies have shown that these existing models and implementations do not fully ensure FIFO. Also, they allow deviations from FIFO that are not observed or permitted or physically possible in practice and these deviations can cumulate over time. A benchmark is needed for assessing the implications of FIFO violations in these models and methods, preferably over a wide range of instances. For this purpose, we propose here the first solution method that ensures perfect adherence to FIFO at the network-wide level.

Keywords: Continuous time network flow models; Cell transmission model; CTM; First-in-first-out; FIFO; Dynamic network loading; DNL; Flow merges; Flow diverges; Exit priorities (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522000571
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:161:y:2022:i:c:p:247-267

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2022.04.002

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().