Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/4860

Title: Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems
Authors: Velaga, Nagendra R.
Quddus, Mohammed A.
Bristow, Abigail L.
Keywords: Intelligent transport system (ITS)
Spatial road network
Topological map-matching
Issue Date: 2009
Publisher: © Elsevier
Citation: VELAGA, N.R., QUDDUS, M.A. and BRISTOW, A.L., 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.
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.
Description: This is an article published in Transportation Research Part C: Emerging Technologies [© Elsevier]. The definitive version is available at: http://dx.doi.org/10.1016/j.trc.2009.05.008
Version: Accepted for publication
DOI: 10.1016/j.trc.2009.05.008
URI: https://dspace.lboro.ac.uk/2134/4860
ISSN: 0968-090X
Appears in Collections:Published Articles (Architecture, Building and Civil Engineering)

Files associated with this item:

File Description SizeFormat
velaga.pdf798.13 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.