Pour pouvoir contextualiser la trace, le map-matching est appliqué pour compléter les données manquantes, en particulier pour les données à basse fréquence. Lorsque ce processus est appliqué, on obtient l’itinéraire et la trace restaurée, qui peut alors être contextualisée géographiquement (météo, élévation, type de route…).

Cependant la trace restaurée a une forme de ligne brisée, et de ce fait contextualiser le rayon de courbure donnera des résultats faussés, alternant constamment entre ligne droite et virage serré. Pour produire une trace théorique du véhicule, Dilivia utilise les résultats du service tiers de map-matching pour extraire une forme lissée à partir de la ligne brisée représentant l’itinéraire.

Cette forme lissée est générée avec une interpolation B-spline à partir d’une forme contrôllée, elle-même obtenue en ajoutant des points de contrôle à la forme d’origine aux positions critiques (virages, intersections…). La méthode pour extraire cette forme contrôlée est décrite ci-dessous.

In order to contextualize the trace, the map-matching is applied to fill the missing data, for low frequency data in particular. This process is applied to obtain the itinerary and a restored trace, which can then be contextualized by location (weather, elevation, road type…).

However because the trace is restored on a polyline shape, the curve radius contextualisation will produce skewed results, constantly alternating from straight line to tight turn. In order to produce a theoretical trace of the vehicle, Dilivia exploits the third-party map-matching results to extract a smoothed shape from the polyline shape that represents the itinerary.

This smoothed shape is generated using a B-spline interpolation from a controlled shape, obtained by adding control points to the original shape on important points (corners, intersections…). The method to extract this controlled shape is described below.