Global Positioning System (GPS) data are satellite-based longitude and latitude coordinates for which map matching with road links, which are electronic maps, may be used in traffic operation management. Various studies have been conducted to improve the accuracy of map matching; however, research on the application of map matching algorithms for real-time data processing systems has not been widely conducted. Therefore, this study investigated a map matching algorithm that can shorten the processing time required for application to systems that process large volumes of GPS data collected for a wide network. To reduce the processing time, a candidate link selection method and a grid-type geospatial indexing process were designed. The processing time was analyzed based on an emulator before applying the map matching algorithm to the Transport Operation and Information Service Center, which generates the real-time travel speed data in Seoul City. The results obtained from comparing the prior and new algorithms showed a 96% decrease in the processing time. We believe that the findings of this study will benefit the real-time processing of GPS data, which are expected to be used in various ways in traffic operations and management in the future.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Map Matching Algorithm for Real-Time Data Processing of Non-route GPS Data in Seoul


    Weitere Titelangaben:

    KSCE J Civ Eng


    Beteiligte:
    Han, Yohee (Autor:in) / Kim, Youngchan (Autor:in) / Ku, Jisun (Autor:in) / Jung, Yeonghun (Autor:in) / Roh, Jeongrae (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2021-09-01


    Format / Umfang :

    12 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Route memorization in real-time data processing using Run-Length Encoding

    Feng Luo, / Zhihui Huang, / Fei Yan, et al. | IEEE | 2009


    Route Memorization in Real-Time Data Processing Using Run-Length Encoding

    Luo, F. / Huang, Z. / Yan, F. et al. | British Library Conference Proceedings | 2009


    Route memorization in real-time data processing using run-length encoding

    Luo, Feng / Huang, Zhihui / Yan, Fei et al. | Tema Archiv | 2009


    Dynamic route guidance based on real-time data

    BAUGHMAN AARON K / EGGENBERGER-WANG CHRISTIAN / JENZER LARS M et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Dynamic route guidance based on real-time data

    BAUGHMAN AARON K / EGGENBERGER-WANG CHRISTIAN / JENZER LARS M et al. | Europäisches Patentamt | 2020

    Freier Zugriff