Map Matching Algorithm for the ”Spar p ̊a farten” Intelligent Speed Adaptation Project

Resumé

The availability of Global Navigation Satellite Systems (GNSS) enables sophisticated vehicle guidance and advisory systems such as Intelligent Speed Adaptation (ISA) systems. In ISA systems, it is essential to be able to position vehicles within a road network. Because digital road networks as well as GNSS positioning are often inaccurate, a technique known as map matching is needed that aims to use this inaccurate data for determining a vehicle’s real road-network position. Then, knowing this position, an ISA system can compare speed with the speed limit in effect and take measures against speeding.

This paper presents an on-line map matching algorithm with an extensive number of weighting parameters that allow better determination of a vehicle’s road network position. The algorithm uses certainty value to express its belief in the correctness of its results. The algorithm was designed and implemented to be used in the large scale ISA project ”Spar p ̊a farten” . Using test data and data collected from project participants, the algorithm’s performance is evaluated. It is shown that algorithm performs correctly 95 % of the time and is capable of handling GNSS positioning errors in a conservative manner.