Map matching for intelligent speed adaptation

Abstract

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. An on-line map-matching algorithm is presented 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å farten’. Using test data and data collected from project participants, the algorithm's performance is evaluated. It is shown that the algorithm performs correctly 95% of the time and is capable of handling GNSS positioning errors in a conservative manner.