A min-plus derivation of the fundamental car-traffic law

LOTITO P.A; MANCINELLI, E.M.; QUADRAT, J.-P.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL

IEEE Control Systems Society

Lugar: Boston - MA -USA; Año: 2005 vol. 50 p. 699 - 705

0018-9286

Abstract—We give deterministic and stochastic models of the traffic on a circular road without overtaking. From this model the mean speed is derived as an eigenvalue of the min-plus matrix describing the dynamics of the system in the deterministic case and as the Lyapunov exponent of a min-plus stochastic matrix in the stochastic case. The eigenvalue and the Lyapunov exponent are computed explicitly. From these formulas, we derive the fundamental law that links the flow to the density of vehicles on the road. Numerical experiments using the MAXPLUS toolbox of SCILAB confirm the theoretical results obtained.We give deterministic and stochastic models of the traffic on a circular road without overtaking. From this model the mean speed is derived as an eigenvalue of the min-plus matrix describing the dynamics of the system in the deterministic case and as the Lyapunov exponent of a min-plus stochastic matrix in the stochastic case. The eigenvalue and the Lyapunov exponent are computed explicitly. From these formulas, we derive the fundamental law that links the flow to the density of vehicles on the road. Numerical experiments using the MAXPLUS toolbox of SCILAB confirm the theoretical results obtained. Index Terms—Cellular automata, fundamental diagram, Lyapunov exponent, max-plus algebra.