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

A weight-based map-matching algorithm for vehicle navigation in complex urban networks

Hashemi, M and Karimi, HA (2016) A weight-based map-matching algorithm for vehicle navigation in complex urban networks. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, 20 (6). 573 - 590. ISSN 1547-2450

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

Download (1kB)


A map-matching algorithm is an integral part of every navigation system and reconciles raw and inaccurate positional data (usually from a global positioning system [GPS]) with digital road network data. Since both performance (speed) and accuracy are equally important in real-time map-matching, an accurate and efficient map-matching algorithm is presented in this article. The proposed algorithm has three steps: initialization, same-segment, and next-segment. Distance between the GPS point and road segments, difference between the heading of the GPS point and direction of road segments, and difference between the direction of consecutive GPS points and direction of road segments are used to identify the best segment among candidates near intersections. In contrast to constant weights applied in existing algorithms, the weight of each criterion in this algorithm is dynamic. The weights of criteria are calculated for each GPS point based on its: (a) positional accuracy, (b) speed, and (c) traveled distance from previous GPS point. The algorithm considers a confidence level on the assigned segment to each GPS point, which is calculated based on the density and complexity of roads around the GPS point. The evaluation results indicate 95.34% correct segment identification and 92.19% correct segment assignment. The most important feature of our algorithm is that the high correct segment identification percentage achieved in urban areas is through a simple and efficient weight-based method that does not depend on any additional data or positioning sensors other than digital road network and GPS.


Social Networking:
Share |


Item Type: Article
Status: Published
CreatorsEmailPitt UsernameORCID
Hashemi, M
Karimi, HAhkarimi@pitt.eduHKARIMI0000-0001-5331-5004
Date: 1 November 2016
Date Type: Publication
Journal or Publication Title: Journal of Intelligent Transportation Systems: Technology, Planning, and Operations
Volume: 20
Number: 6
Page Range: 573 - 590
DOI or Unique Handle: 10.1080/15472450.2016.1166058
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
ISSN: 1547-2450
Date Deposited: 26 Jun 2017 20:12
Last Modified: 30 Mar 2021 17:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item