Discussion :

[b_reda31]

Bonjour,
dans le cadre de nos recherches, nous avons récolté les traces gps d'un véhicule qui se déplace. Lors du déplacement, la position gps est acquises toutes les 2 secondes (fréquence paramétrable) et est stockée dans un fichier.
Ainsi, à la fin du déplacement nous avons un fichier contenant un succession de points de la forme :

DateHeure Logitude Latitude Altitude Vitesse ....

Le nombre de points dépend bien entendu de la durée du trajet.

La deuxième étape (la visualisation) consiste à superposer le trajet obtenu sur une carte. Nous avons pour cela utilisé la carte googlemap en affichant tous les points récoltés et en les reliant par des segments de droites.

Lors de l'affichage du trajet, nous remarquons que certains point ne sont pas posiotionnés exactement sur la route empruntée par le véhicule ; il s'agit d'une erreur de quelques mètres due à une mauvaise acquisition. (chose tout à fait normale).

Nous voudrions donc mettre en place, un algorithme qui permettrai de corriger (ou d'améliorer le trajet).
Existent-ils ce genre d'algorithmes dans la littérature? s'agit-il d'un problème récurrent? je ne trouve pas grand chose car je ne cherche certainement pas avec les bons mots clé.
Si quelqu'un pourrait m'orienter vers des articles qui traitent ce problème, j'en serai reconnaissant.

Bien à vous.

[tbc92]

Pour cela, ça veut dire qu'il faut disposer de la liste des tracés des routes. Une fois que tu as cette base de données, il y a encore du travail d'algorithme, mais sans cette base, tu n'as aucune chance de t'en sortir. Pour les questions sur les SIG, il y a le forum GeoRezo qui est dédié à ces questions.

Tu peux aussi taper ça sur Google : shapefile france routes

[b_reda31]

Merci de votre réponses.
je comprends très bien ce que vous dites par rapport à la nécessité d'avoir une base de données des routes, mais je pense que l'on peut avoir deux approches voire 3 pour ce type de problème :

Approches Intrinsèques au trajet : liées uniquement aux données du trajet, on peut par exemple optimiser le trajet de manière à lui donner une forme géométrique cohérente (par lissage, interpolation, ...etc).
ces approches peuvent être appliquée sur des trajets "non recensés" ne figurant sur aucune carte.

Approche se basant sur les données externes au trajet : là on rejoins votre remarque par rapport à la nécessité de disposer de données sur la carte auxquelles vont se baser les algorithmes.

Approches hybrides combinant les deux approches.

ce n'est que mon avis personnel, je n'ai encore dresser un état de l'art de ce qui a été fait pour cette problématique. c'est d'ailleurs mon objectif, mais je cherche sans doutes avec de mauvais mots clé...

En tout cas, merci pour vos orientations, je vais jeter un œil sur le forum que vous me conseillez.

[dourouc05]

Au niveau des algorithmes, je regarderais du côté du filtre de Kalman : ça sert à fusionner les mesures de différents capteurs (sous incertitude) avec une estimation de l'état suivant (donc là où tu t'attends à voir le prochain point, c'est-à-dire sur la route, avec un déplacement estimé selon la vitesse, par exemple). Pas sûr que ça résoudra tout ton problème, cependant…

[tbc92]

Mais effectivement, une approche 'mathématique' doit pouvoir donner des résultats. Une mesure toutes les 2 secondes, ça veut dire un point tous les 30 mètres environ pour une vitesse de 60km/h. Et donc des points très rapprochés les uns des autres. Détecter un écart de 5 ou 10 mètres dans ces conditions devrait être faisable, même sans support cartographique.
Si tu as une série de 100 ou 200 points à poster, ça peut être amusant.