University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems

Velaga, NR, Quddus, MA and Bristow, AL (2009) Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems Transportation Research Part C: Emerging Technologies, 17 (6). pp. 672-683.

Full text not available from this repository.

Abstract

Map-matching (MM) algorithms integrate positioning data from a Global Positioning System (or a number of other positioning sensors) with a spatial road map with the aim of identifying the road segment on which a user (or a vehicle) is travelling and the location on that segment. Amongst the family of MM algorithms consisting of geometric, topological, probabilistic and advanced, topological MM (tMM) algorithms are relatively simple, easy and quick, enabling them to be implemented in real-time. Therefore, a tMM algorithm is used in many navigation devices manufactured by industry. However, existing tMM algorithms have a number of limitations which affect their performance relative to advanced MM algorithms. This paper demonstrates that it is possible by addressing these issues to significantly improve the performance of a tMM algorithm. This paper describes the development of an enhanced weight-based tMM algorithm in which the weights are determined from real-world field data using an optimisation technique. Two new weights for turn-restriction at junctions and link connectivity are introduced to improve the performance of matching, especially at junctions. A new procedure is developed for the initial map-matching process. Two consistency checks are introduced to minimise mismatches. The enhanced map-matching algorithm was tested using field data from dense urban areas and suburban areas. The algorithm identified 96.8% and 95.93% of the links correctly for positioning data collected in urban areas of central London and Washington, DC, respectively. In case of suburban area, in the west of London, the algorithm succeeded with 96.71% correct link identification with a horizontal accuracy of 9.81 m (2σ). This is superior to most existing topological MM algorithms and has the potential to support the navigation modules of many Intelligent Transport System (ITS) services. © 2009 Elsevier Ltd. All rights reserved.

Item Type: Article
Authors :
NameEmailORCID
Velaga, NRUNSPECIFIEDUNSPECIFIED
Quddus, MAUNSPECIFIEDUNSPECIFIED
Bristow, ALa.l.bristow@surrey.ac.ukUNSPECIFIED
Date : 1 December 2009
Identification Number : https://doi.org/10.1016/j.trc.2009.05.008
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:53
Last Modified : 17 May 2017 15:13
URI: http://epubs.surrey.ac.uk/id/eprint/840685

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