Precise travel route identification is the guiding basis of feasible urban traffic planning and modeling. A range of map matching (MM) algorithms have been studied in previous research to integrate coordinate-based GPS data with digital road network information to identify personal travel route. However, these methods significantly depend on the high-density positioning data, which are usually unavailable or costly for transportation planning projects. Fortunately, mobile phones under 3 G, 4 G and 5 G networks can generate massive cell-based travel trajectory data with almost no additional cost. This data is potentially valuable for travel route identification if proper MM algorithms can be developed. This paper proposes an MM method to detect travel route by using handoff trajectory data from the cellular phone network. First, a wireless communication simulation model for dynamic cellular handoff-based traffic monitoring is developed for handoff data collection. Second, the Earth Mover’s Distance (EMD) algorithm is used to identify travel route by finding the time-space relationship among the cellular handoff patterns of the road network. Finally, by comparing the performance of the proposed method with classical sequence similarity algorithms, results indicate that the EMD-based MM algorithm is much more efficient for travel route identification, and it can detect small spacing parallel roads with a high accuracy.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Map matching for travel route identification based on Earth Mover's Distance algorithm using wireless cell trajectory data


    Contributors:
    Yao, Zhenxing (author) / Wang, Yanchen (author) / Yang, Fei (author) / Cheng, Yang (author) / Ran, Bin (author)

    Published in:

    Publication date :

    2021-10-08


    Size :

    13 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Fast Contour Matching Using Approximate Earth Mover's Distance

    Grauman, K. / Darrell, T. / IEEE Computer Society | British Library Conference Proceedings | 2004



    EMD (earth mover's distance) algorithm based individual trip mobile phone switching sequence road matching method

    YANG FEI / YAO ZHENXING / ZENG DAKUN et al. | European Patent Office | 2015

    Free access

    TEXT CATEGORIZATION USING EARTH MOVER'S DISTANCE AS SIMILARITY MEASURE

    Yanagimoto, H. / Omatu, S. | British Library Conference Proceedings | 2007


    Tensor-SIFT Based Earth Mover’s Distance for Contour Tracking

    Li, P. | British Library Online Contents | 2013