Real-Time Large-Scale Map Matching Using Mobile Phone Data

Essam Algizawy

doi:10.1145/3046945

Real-Time Large-Scale Map Matching Using Mobile Phone Data

2017-07-14

27

PRE

AI

DOI：10.1145/3046945

Original request for help

Save

Abstract

En 中文

With the wide spread use of mobile phones, cellular mobile big data is becoming an important resource that provides a wealth of information with almost no cost. However, the data generally suffers from relatively high spatial granularity, limiting the scope of its application. In this article, we consider, for the first time, the utility of actual mobile big data for map matching allowing for microscopic level traffic analysis. The state-of-the-art in mapmatching generally targets GPS data, which provides far denser sampling and higher location resolution than the mobile data. Our approach extends the typical Hidden-Markov model used in mapmatching to accommodate for highly sparse location trajectories, exploit the largemobile data volume to learn the model parameters, and exploit the sparsity of the data to provide for real-time Viterbi processing. We study an actual, anonymised mobile trajectories data set of the city of Dakar, Senegal, spanning a year, and generate a corresponding road-level traffic density, at an hourly granularity, for each mobile trajectory. We observed a relatively high correlation between the generated traffic intensities and corresponding values obtained by the gravity and equilibrium models typically used in mobility analysis, indicating the utility of the approach as an alternative means for traffic analysis.

Keywords:

Mobile big data

cellular duration records

fine-grained spatial tracking

adaptive HMM

low cost

Real-Time Large-Scale Map Matching Using Mobile Phone Data

Abstract

AI Summary

Journal

Organization