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/5302

Title: Current map-matching algorithms for transport applications: state-of-the art and future research directions
Authors: Quddus, Mohammed A.
Ochieng, Washington Y.
Noland, Robert B.
Keywords: Map-matching
Transport applications
Research directions
Issue Date: 2007
Publisher: © Elsevier
Citation: QUDDUS, M.A., OCHIENG, W.Y. and NOLAND, R.B., 2007. Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transportation Research Part C: Emerging Technologies, 15 (5), pp. 312-328.
Abstract: Map-matching algorithms integrate positioning data with spatial road network data (roadway centrelines) to identify the correct link on which a vehicle is travelling and to determine the location of a vehicle on a link. A map-matching algorithm could be used as a key component to improve the performance of systems that support the navigation function of intelligent transport systems (ITS). The required horizontal positioning accuracy of such ITS applications is in the range of 1 m to 40 m (95%) with relatively stringent requirements placed on integrity (quality), continuity and system availability. A number of map-matching algorithms have been developed by researchers around the world using different techniques such as topological analysis of spatial road network data, probabilistic theory, Kalman filter, fuzzy logic, and belief theory. The performances of these algorithms have improved over the years due to the application of advanced techniques in the map matching processes and improvements in the quality of both positioning and spatial road network data. However, these algorithms are not always capable of supporting ITS applications with high required navigation performance, especially in difficult and complex environments such as dense urban areas. This suggests that research should be directed at identifying any constraints and limitations of existing map matching algorithms as a prerequisite for the formulation of algorithm improvements. The objectives of this paper are thus to uncover the constraints and limitations by an in-depth literature review and to recommend ideas to address them. This paper also highlights the potential impacts of the forthcoming European Galileo system and the European Geostationary Overlay Service (EGNOS) on the performance of map matching algorithms. Although not addressed in detail, the paper also presents some ideas for monitoring the integrity of mapmatching algorithms. The map-matching algorithms considered in this paper are generic and do not assume knowledge of ‘future’ information (i.e. based on either cost or time). Clearly, such data would result in relatively simple map-matching algorithms.
Description: This article was published in the journal, Transportation Research Part C: Emerging Technologies [© Elsevier]. The definitive version is available at: http://dx.doi.org/10.1016/j.trc.2007.05.002
Version: Accepted for publication
DOI: 10.1016/j.trc.2007.05.002
URI: https://dspace.lboro.ac.uk/2134/5302
ISSN: 0968-090X
Appears in Collections:Published Articles (Civil and Building Engineering)

Files associated with this item:

File Description SizeFormat
TRC-D-06-00085_revised_paper1.pdf138.6 kBAdobe PDFView/Open