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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    KSCE J Civ Eng


    Contributors:
    Han, Yohee (author) / Kim, Youngchan (author) / Ku, Jisun (author) / Jung, Yeonghun (author) / Roh, Jeongrae (author)

    Published in:

    Publication date :

    2021-09-01


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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, Feng / Huang, Zhihui / Yan, Fei et al. | Tema Archive | 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


    DYNAMIC ROUTE GUIDANCE BASED ON REAL-TIME DATA

    BAUGHMAN AARON K / EGGENBERGER-WANG CHRISTIAN / JENZER LARS M et al. | European Patent Office | 2019

    Free access

    DYNAMIC ROUTE GUIDANCE BASED ON REAL-TIME DATA

    BAUGHMAN AARON K / EGGENBERGER WANG CHRISTIAN / JENZER LARS M et al. | European Patent Office | 2018

    Free access