01091083

Component

Map-matching algorithms resolve spatial ambiguities by determining the correct roadway centerline on which a vehicle is traveling. Most of these algorithms are in need of further research to assess their robustness, accuracy, and computation cost with respect to their controlling parameters, and their relationship with the spatial database. This paper presents an analysis of the effects of three controlling parameters (buffer size, speed range tolerance, and number of consecutive data points) on the performance of a decision-rule map-matching algorithm previously developed by the authors. This algorithm is tested against three different digital map scales (1:2,400, 1:24,000, and 1:100,000) corresponding to Columbia and Portage Counties in Wisconsin and Polk County in Iowa. AVL/GPS technologies mounted on intelligent winter maintenance vehicles collected data every 2, 5 and 10 seconds. Performance analysis results indicate that after executing the decision-rule map-matching algorithm, percentages of false negative and false positive cases decrease, and percentages of resolved data points that were initially incorrectly snapped increase.

01084478

08-1019

English

14p

2008

Transportation Research Board 87th Annual Meeting

DVD

Figures (6) ; References (10) ; Tables (4)

Algorithms; Digital mapping; Global Positioning System; Information management; Intelligent transportation systems; Mathematical models; Satellite navigation systems; Traffic distribution

Data and Information Technology; Operations and Traffic Management; Public Transportation

Transportation Research Board Annual Meeting 2008 Paper #08-1019

BTRIS, TRIS, TRB

Jan 29 2008 3:21PM