Real-time large-scale map matching using mobile phone data

Essam Algizawy, Tetsuji Ogawa, Ahmed El-Mahdy

    Research output: Contribution to journalArticle

    8 Citations (Scopus)

    Abstract

    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 map matching 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 map matching to accommodate for highly sparse location trajectories, exploit the large mobile 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.

    Original languageEnglish
    Article number52
    JournalACM Transactions on Knowledge Discovery from Data
    Volume11
    Issue number4
    DOIs
    Publication statusPublished - 2017 Jul 1

    Fingerprint

    Mobile phones
    Trajectories
    Hidden Markov models
    Global positioning system
    Gravitation
    Sampling
    Processing
    Costs
    Big data

    Keywords

    • Adaptive HMM
    • Cellular duration records
    • Fine-grained spatial tracking
    • Low cost
    • Mobile big data

    ASJC Scopus subject areas

    • Computer Science(all)

    Cite this

    Real-time large-scale map matching using mobile phone data. / Algizawy, Essam; Ogawa, Tetsuji; El-Mahdy, Ahmed.

    In: ACM Transactions on Knowledge Discovery from Data, Vol. 11, No. 4, 52, 01.07.2017.

    Research output: Contribution to journalArticle

    @article{7d1e1e68440f4e99a629ff8ab00656cf,
    title = "Real-time large-scale map matching using mobile phone data",
    abstract = "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 map matching 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 map matching to accommodate for highly sparse location trajectories, exploit the large mobile 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 = "Adaptive HMM, Cellular duration records, Fine-grained spatial tracking, Low cost, Mobile big data",
    author = "Essam Algizawy and Tetsuji Ogawa and Ahmed El-Mahdy",
    year = "2017",
    month = "7",
    day = "1",
    doi = "10.1145/3046945",
    language = "English",
    volume = "11",
    journal = "ACM Transactions on Knowledge Discovery from Data",
    issn = "1556-4681",
    publisher = "Association for Computing Machinery (ACM)",
    number = "4",

    }

    TY - JOUR

    T1 - Real-time large-scale map matching using mobile phone data

    AU - Algizawy, Essam

    AU - Ogawa, Tetsuji

    AU - El-Mahdy, Ahmed

    PY - 2017/7/1

    Y1 - 2017/7/1

    N2 - 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 map matching 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 map matching to accommodate for highly sparse location trajectories, exploit the large mobile 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.

    AB - 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 map matching 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 map matching to accommodate for highly sparse location trajectories, exploit the large mobile 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.

    KW - Adaptive HMM

    KW - Cellular duration records

    KW - Fine-grained spatial tracking

    KW - Low cost

    KW - Mobile big data

    UR - http://www.scopus.com/inward/record.url?scp=85026648089&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85026648089&partnerID=8YFLogxK

    U2 - 10.1145/3046945

    DO - 10.1145/3046945

    M3 - Article

    VL - 11

    JO - ACM Transactions on Knowledge Discovery from Data

    JF - ACM Transactions on Knowledge Discovery from Data

    SN - 1556-4681

    IS - 4

    M1 - 52

    ER -