+44 (0)1509 263171
Please use this identifier to cite or link to this item:
|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
|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|
|Appears in Collections:||Published Articles (Architecture, Building and Civil Engineering)|
Files associated with this item:
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.