Suite

Comment trouver un itinéraire compte tenu d'un ensemble de points bruyants

Comment trouver un itinéraire compte tenu d'un ensemble de points bruyants


Tout d'abord, je suis un noob total aux problèmes de SIG. Disons que j'ai un ensemble de points GPS bruyants (suivis pendant la conduite) le long d'un certain nombre de rues. Existe-t-il un moyen d'obtenir l'itinéraire le plus probable qui a généré ces points (peut-être en utilisant pgrouting) ? En particulier, parfois, à cause du bruit, un point se trouve sur une rue transversale et je ne veux pas que l'itinéraire résultant contienne cette rue.


Selon le commentaire de Karussells, on peut définir une pondération du graphique de la carte des rues en fonction des distances des points aux bords les plus proches (rues), puis exécuter simplement un Dijkstra sur ce graphique pondéré. Puisque pgRouting (une extension de PostGIS pour le routage) permet d'exécuter Dijkstra sur un graphe pondéré arbitraire, la seule chose à faire est de définir ce graphe (c'est-à-dire de calculer les poids edgje) et d'exécuter pg_dijkstra (http://workshop.pgrouting. org/chapters/shortest_path.html)


pgRouting ne fournit pas une telle fonctionnalité. Il existe un outil semi-automatisé pour aligner les points GPS avec les données OSM nommé "Slide": http://labs.strava.com/slide/

Il est publié sous licence open source et l'algorithme pourrait également être implémenté en tant que fonction pgRouting (soit en tant que contribution, soit avec un financement).