A Min-Plus Algebra System Theory for Traffic Networks

Nadir Farhi ()
Additional contact information
Nadir Farhi: Cosys-Grettia, University Gustave Eiffel, F-77454 Marne-la-Vallée, France

Mathematics, 2023, vol. 11, issue 19, 1-23

Abstract: In this article, we introduce a comprehensive system theory based on the min-plus algebra of 2 × 2 matrices of functions. This novel approach enables the algebraic construction of traffic networks and the analytical derivation of performance bounds for such networks. We use the term “traffic networks” or “congestion networks” to refer to networks where high densities of transported particles lead to flow drops, as commonly observed in road networks. Initially, we present a model for a segment or section of a link within the network and demonstrate that the dynamics can be expressed linearly within the min-plus algebra. Subsequently, we formulate the linear system using the min-plus algebra of 2 × 2 matrices of functions. By deriving the impulse response of the system, we establish its interpretation as a service guarantee, considering the traffic system as a server. Furthermore, we define a concatenation operator that allows for the combination of two segment systems, demonstrating that multiple segments can be algebraically linked to form a larger network. We also introduce a feedback operator within this system theory, enabling the modeling of closed systems. Lastly, we extend this theoretical framework to encompass two-dimensional systems, where nodes within the network are also taken into account in addition to the links. We present a model for a controlled node and provide insights into other potential two-dimensional models, along with directions for further extensions and research.

Keywords: traffic modeling; traffic simulation; travel time; min-plus algebra (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/19/4028/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/19/4028/ (text/html)

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:gam:jmathe:v:11:y:2023:i:19:p:4028-:d:1245664

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().