Piecewise linear concave dynamical systems appearing in the microscopic traffic modeling

Nadir Farhi (1) , Maurice Goursat (2) , Jean Pierre Quadrat (2)

1 IFSTTAR/GRETTIA - Génie des Réseaux de Transport Terrestres et Informatique Avancée
2 METALAU - Methods, algorithms and software in automatic control

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.

Mots clés: SYSTEME DYNAMIQUE; TRAFIC ROUTIER; MODELISATION; DENSITE (TRAFIC)

Domaines: Autre

Nadir Farhi, Maurice Goursat, Jean Pierre Quadrat. Piecewise linear concave dynamical systems appearing in the microscopic traffic modeling. Linear Algebra and its Applications, 2011, 435 (7), pp. 1711-1735. ⟨10.1016/j.laa.2011.03.002⟩. ⟨hal-00860210⟩