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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Yao, Zhenxing (Autor:in) / Wang, Yanchen (Autor:in) / Yang, Fei (Autor:in) / Cheng, Yang (Autor:in) / Ran, Bin (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2021-10-08


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    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. | Europäisches Patentamt | 2015

    Freier Zugriff

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

    Li, P. | British Library Online Contents | 2013