[OSM-dev-fr] Help[Projet]

[Pieren]

2012/6/21 Vincent Pottier <vpottier at gmail.com>:

> Par ailleurs, je crois qu'il existe des fonctions spécifiques pour les
> calculs du plus court chemin pour postGIS [2].

lol ! Je pense que le but de l'exercice est justement de développer
soi-même cet algorithme. En plus, l'implémentation est déjà faite (en
C). Il suffit juste de remplir les données du réseau routier pour
valider le concept. On peut le faire avec toutes les routes de France
dans une base de données comme tu dis mais on pourrait aussi bien le
faire avec 5,6 routes possibles dans un petit village (on peut même
l'inventer en faisant son propre fichier XML avec JOSM). Il faut
ensuite écrire un parser XML qui remplit les données nécessaires au
programme C puis de sortir le résultat sous un format quelconque (un
GPX ou KML est peut-être plus facile à exploiter). Pour quelque chose
à faire en 4 jours, il faut pas aller dans le compliqué. Une fois que
ça marche avec 5,6 chemins, on peut toujours étendre sur un réseau
plus grand ou avec des critères supplémentaires (moyen de transport
compatible avec le type de route: pas de voiture sur un footway par
exemple).

Pieren