Piecewise linear concave dynamical systems appearing in the microscopic traffic modeling

Motivated by microscopic traffic modeling, we analyze dynamical systems which have a piecewise linear concave dynamics not necessarily monotonic. We introduce a deterministic Petri net extension where edges may have negative weights. The dynamics of these Petri nets are uniquely defined and may be described by a generalized matrix with a submatrix in the standard algebra with possibly negative entries, and another submatrix in the minplus algebra. When the dynamics is additively homogeneous, a generalized additive eigenvalue is introduced, and the ergodic theory is used to define a growth rate. In the traffic example of two roads with one junction, we compute explicitly the eigenvalue and we show, by numerical simulations, that these two quantities (the additive eigenvalue and the average growth rate) are not equal, but are close to each other. With this result, we are able to extend the well-studied notion of fundamental traffic diagram (the average flow as a function of the car density on a road) to the case of roads with a junction and give a very simple analytic approximation of this diagram where four phases appear with clear traffic interpretations. Simulations show that the fundamental diagram shape obtained is also valid for systems with many junctions.

Data and Resources

Additional Info

Field Value
Source ISSN: 0024-3795
Author Farhi, Nadir, Goursat, Maurice, Quadrat, Jean Pierre
Maintainer CCSD
Last Updated May 9, 2026, 19:28 (UTC)
Created May 9, 2026, 19:28 (UTC)
Identifier hal-00860210
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Génie des Réseaux de Transport Terrestres et Informatique Avancée (IFSTTAR/GRETTIA) ; Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)
creator Farhi, Nadir
date 2011-01-01T00:00:00
harvest_object_id 29753e4e-2260-4206-8202-62e18d33c3a7
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-02-26T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1016/j.laa.2011.03.002
set_spec type:ART