Search arXivSearch

arXiv · math/0611757

Statistical Physics Algorithms for Traffic Reconstruction

Abstract

Concepts and techniques from statistical physics inspired a new method for traffic prediction. This method is particularly suitable in settings where the only information available is floating car data. We propose a system, based on the Ising model of statistical physics, which both reconstructs and predicts the traffic in real time using a message-passing algorithm.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Arnaud De La Fortelle, Jean-Marc Lasgouttes, Cyril Furtlehner. 2006-11-24. Statistical Physics Algorithms for Traffic Reconstruction. https://arxiv.org/abs/math/0611757

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Spatial decorrelation of KPZ from narrow wedge

We study the spatial decorrelation of the solution to the KPZ equation with narrow wedge initial data. For fixed $t>0$, we determine the decay rate of the spatial covariance function, showing that ${\rm Cov}[h(t,x),h(t,0)]\sim \frac{t}{x}$ as $x\to\infty$. In addition, we prove that the finite-dimensional distributions of the properly rescaled spatial average of the height function converge to those of a Brownian motion.

math.PR

Smooth measures and positive continuous additive functionals attached to a compact nest

The relationship between smooth measures and positive continuous additive functionals is well known, and this correspondence is called the Revuz correspondence. We investigate the relationships between several types of convergence of smooth measures and convergence of positive continuous additive functionals, mainly focusing on a treatment of nests. We provide conditions under which convergence of additive functionals implies convergence of the corresponding smooth measures. Our results cover convergence of smooth measures that are not Radon, including nowhere Radon measures.

math.PR

The $H^{2|2}$ monotonicity theorem revisited

We use supersymmetric localization and integration by parts to derive variational and convex correlation inequalities in statistical physics. As a primary application, we give an alternative proof of the monotonicity theorem for the $H^{2|2}$ supersymmetric hyperbolic sigma model. This extends a result of Poudevigne to a stronger multivariate convex comparison inequality, without relying on probabilistic couplings.

math.PR