Map-Matching Algorithm for Large Databases - Archive ouverte HAL
Article Dans Une Revue Navigation Année : 2015

Map-Matching Algorithm for Large Databases

Résumé

This article proposes a batch-mode algorithm to handle the large databases generated from experimentations using probe vehicles. This algorithm can locate raw Global Positioning System (GPS) positions on a map, but can also be used to correct map-matching errors introduced by real time map-matching algorithms. For each journey, the algorithm globally searches for the closest path to the GPS positions, and so is inspired from the ``path to path'' algorithm's family. It uses the Multiple Hypothesis Technique (MHT) and relies on an innovative weighting system based on the area between the GPS points and the arcs making up the path. For high performance, the algorithm uses an iterative program and the data is stored in tree form.

Dates et versions

hal-02191724 , version 1 (23-07-2019)

Identifiants

Citer

Sébastien Romon, Xavier Bressaud, Sylvain Lassarre, Guillaume Saint-Pierre, Louahdi Khoudour. Map-Matching Algorithm for Large Databases. Navigation, 2015, 68 (5), pp.971-988. ⟨10.1017/S0373463315000156⟩. ⟨hal-02191724⟩
49 Consultations
0 Téléchargements

Altmetric

Partager

More