AbstractMap-matching algorithms are used to integrate positioning data with digital road network data so that vehicles can be placed on a road map. However, due to error associated with both positioning and map data, there can be a high degree of uncertainty associated with the map-matched locations. A quality indicator representing the level of confidence (integrity) in map-matched locations is essential for some Intelligent Transport System applications and could provide a warning to the user and provide a means of fast recovery from a failure. The objective of this paper is to determine an empirical method to derive the integrity of a map-matched location for three previously developed algorithms. This is achieved by formulating a metric based on various error sources associated with the positioning data and the map data. The metric ranges from 0 to 100 where 0 indicates a very high level of uncertainty in the map-matched location and 100 indicates a very low level of uncertainty. The integrity method is then tested for the three map-matching algorithms in the cases when the positioning data is from either a stand-alone global positioning system (GPS) or GPS integrated with deduced reckoning (DR) and for map data from three different scales (1:1250, 1:2500, and 1:50000). The results suggest that the performance of the integrity method depends on the type of map-matching algorithm and the quality of the digital map data. A valid integrity warning is achieved 98.2% of the time in the case of the fuzzy logic map-matching algorithm with positioning data come from integrated GPS/DR and a digital map data with a scale of 1:2500.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Integrity of map-matching algorithms


    Contributors:


    Publication date :

    2006-01-01


    Size :

    20 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Integrity of map-matching algorithms

    Quddus, Mohammed A. | Online Contents | 2006


    Assessment of Combined Integrity Algorithms

    Kneissl, F. / Stoeber, C. / Eissfeller, B. et al. | British Library Conference Proceedings | 2009


    Towards Robust Image Matching Algorithms

    Parsons, Timothy J. | SPIE | 1984



    High accuracy tightly-coupled integrity monitoring algorithm for map-matching

    Li, Liang / Quddus, Mohammed / Zhao, Lin | Elsevier | 2013