University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Improving the performance of a topological map-matching algorithm through error detection and correction

Velaga, NR, Quddus, MA and Bristow, AL (2012) Improving the performance of a topological map-matching algorithm through error detection and correction Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, 16 (3). pp. 147-158.

Full text not available from this repository.

Abstract

Map-matching algorithms integrate data from positioning sensors with a digital map in order, first, to identify the road link on which a vehicle is traveling, and second, to determine the vehicle's location on that link. Due to errors in positioning sensors, digital maps, and the map-matching (MM) process, MM algorithms sometimes fail to identify the correct road segment from the candidate segments. This phenomenon is known as mismatching. Identification of the wrong road link may mislead users and degrade the performance of a location-based intelligent transportation system (ITS) and services. The main objective of this article is to improve a topological map-matching (tMM) algorithm by error detection, correction, and performance re-evaluation. Errors in a tMM algorithm were determined using data comprising 62,887 positioning points collected in three different countries (the United Kingdom, the United States, and India). After map-matching, each mismatched case was examined to identify the primary causes of the mismatches. A number of strategies were developed and applied to reduce the risk of mismatching thus enhancing the tMM algorithm. An independent data set of 5,256 positioning points collected in and around Nottingham, UK, was employed to re-evaluate the performance of the enhanced tMM algorithm. The original tMM algorithm correctly identified the vehicle's position 96.5% of the time; after enhancement this increased to 97.8%. This compares very well with the performance of tMM algorithms reported in the literature. The enhanced tMM algorithm developed in this research is simple, fast, efficient, and easy to implement. Since the accuracy offered by the enhanced algorithm is found to be high, the developed algorithm has potential to be implemented in real-time location-based ITS applications. Copyright © Taylor and Francis Group, LLC.

Item Type: Article
Subjects : Civil Engineering
Authors :
NameEmailORCID
Velaga, NRUNSPECIFIEDUNSPECIFIED
Quddus, MAUNSPECIFIEDUNSPECIFIED
Bristow, ALa.l.bristow@surrey.ac.ukUNSPECIFIED
Date : 11 October 2012
Identification Number : 10.1080/15472450.2012.691852
Copyright Disclaimer : © 2012 Taylor and Francis Group, LLC
Uncontrolled Keywords : Topological Map-Matching, GPS, Location-Based ITS Services, Genetic Algorithm
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:52
Last Modified : 18 May 2017 12:53
URI: http://epubs.surrey.ac.uk/id/eprint/840663

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800