Statistical Physics Algorithms for Traffic Reconstruction

TL;DR

This paper introduces a novel traffic prediction method inspired by statistical physics, specifically the Ising model, which reconstructs and forecasts traffic in real time using floating car data and message-passing algorithms.

Contribution

It presents a new real-time traffic reconstruction and prediction approach based on the Ising model and message-passing, suitable for limited floating car data.

Findings

Effective real-time traffic reconstruction demonstrated

Applicable with minimal floating car data

Uses Ising model and message-passing algorithms

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.