Link transmission model: A formulation with enhanced compute time for large-scale network optimization

Jing Lu and Carolina Osorio

Transportation Research Part B: Methodological, 2024, vol. 185, issue C

Abstract: We formulate a traffic theoretic and probabilistic analytical link transmission model. The proposed model extends past work that is based on a stochastic formulation of the link transmission model, which itself is an operational formulation of Newell’s simplified theory of kinematic waves. The proposed model yields a probabilistic description of the link’s upstream and downstream boundary conditions. The model only tracks the transient probabilities of two of the link’s boundary states. This leads to a model with a state space dimension that is constant, i.e., it does not depend on any link attributes, such as link length. In other words, the model has constant complexity, whereas past formulations have a complexity that scales linearly or cubically with link length. The gain in computational runtime is of at least one order of magnitude and it increases with link length. This makes the proposed model suitable for large-scale network optimization. The model is validated versus a simulation-based implementation of the stochastic link transmission model. Its performance is also benchmarked with other past analytical formulations. The proposed model yields estimates with comparable accuracy, while the computational efficiency is enhanced by at least one order of magnitude. It is also validated versus a microscopic traffic simulator, the results indicate that the proposed model accurately approximates the link’s boundary conditions for realistic traffic situations, such as signalized links and platoon arrival patterns. The model is then used to address a city-wide traffic signal control problem. The performance of the proposed model is benchmarked versus various other models and traffic signal control approaches. It is shown to reduce optimization compute time by at least one order of magnitude, while also yielding solutions (i.e., signal plans) with improved performance.

Keywords: Stochastic traffic flow models; Traffic flow theory; Traffic network optimization; Queueing theory; Compute efficiency (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S019126152400095X
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:185:y:2024:i:c:s019126152400095x

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

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 ().