+44 (0)1509 263171
Please use this identifier to cite or link to this item:
|Title: ||Integrity of map-matching algorithms|
|Authors: ||Quddus, Mohammed A.|
Ochieng, Washington Y.
Noland, Robert B.
|Keywords: ||Global positioning system|
Digital road map
|Issue Date: ||2006|
|Publisher: ||© Elsevier|
|Citation: ||QUDDUS, M.A., OCHIENG, W.Y. and NOLAND, R.B., 2006. Integrity of map-matching algorithms. Transportation Research Part C, 14(4), pp. 283–302.|
|Abstract: ||Map-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:50 000). 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.|
|Description: ||This article was published in the journal, Transportation Research Part C: Emerging Technologies
[© Elsevier] and the definitive version is available at: http://dx.doi.org/10.1016/j.trc.2006.08.004|
|Version: ||Accepted for publication|
|Appears in Collections:||Published Articles (Civil and Building Engineering)|
Files associated with this item:
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.