Structured prediction of sparse dependent variables for traffic state estimation in large-scale networks

Abstract

Currently, one of the biggest challenges in modern traffic engineering is related to traffic state estimation (TSE). Although many machine learning and domain models can be used for TSE, they do not consider the sparsity and spatial dependence of traffic state variables. In this paper, we propose a hybrid soft computing model of two Gaussian conditional random field (GCRF) models for the inference of traffic speed, which is a relevant variable for TSE and travel information systems. The proposed model can infer the traffic state variables in large-scale networks whose nodes are geographically dispersed. Moreover, by combining a Gaussian conditional random field binary classification model (GCRFBC), which classifies traffic regimes as free-flow or potentially congested, and a regression GCRF model for the prediction of traffic speed in potentially congested traffic regimes, the model addresses two specifics of the problem - sparsity in traffic data, and the fact that observations are not independent. The proposed model was tested on two large-scale real-world networks in Serbia, namely an arterial E70-E75 335 km long highway stretch and the major ski resort Kopaonik with 55 km of ski slopes. In addition, the proposed model showed better prediction performance than several other unstructured and structured models.

Sandro Radovanović

Assistant Professor at University of Belgrade

My research interests include machine learning, development and design of decision support systems, decision theory, and fairness and justice concepts in algorithmic decision making.