Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

A critical review of real-time map-matching algorithms: Current issues and future directions

Hashemi, M and Karimi, HA (2014) A critical review of real-time map-matching algorithms: Current issues and future directions. Computers, Environment and Urban Systems, 48. 153 - 165. ISSN 0198-9715

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


Current navigation systems/services allow drivers to keep track of their precise whereabouts and provide optimal routes to reach specified locations. A reliable map-matching algorithm is an indispensable and integral part of any land-based navigation system/service. This paper reviews existing map-matching algorithms with the aim of highlighting their qualities as well as unfolding their unresolved issues as a means to provide directions for future studies in this field. Existing map-matching algorithms are compared and contrasted with respect to positioning sensors, map qualities, assumptions and accuracies. The results of these comparisons provide interesting insights into the workings of existing algorithms and the issues they must address for improving their performance. Example findings are: (a) not all map-matching algorithms pay sufficient attention to topology of networks, directionality of roads or turn-restrictions; (b) most map-matching algorithms make an unbalanced trade-off between performance and accuracy; and (c) weight-based map-matching algorithms balance simplicity and accuracy and advanced map-matching algorithms provide high accuracy but with low performance. Based on the findings, suggestions are made to improve existing algorithms. © 2014 Elsevier Ltd.


Social Networking:
Share |


Item Type: Article
Status: Published
CreatorsEmailPitt UsernameORCID
Hashemi, M
Karimi, HAhkarimi@pitt.eduHKARIMI0000-0001-5331-5004
Date: 1 January 2014
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: Computers, Environment and Urban Systems
Volume: 48
Page Range: 153 - 165
DOI or Unique Handle: 10.1016/j.compenvurbsys.2014.07.009
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
ISSN: 0198-9715
Article Type: Review
Date Deposited: 25 Jun 2014 22:44
Last Modified: 11 Apr 2020 01:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item