2012/6/21 Vincent Pottier <[email protected]>: > 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 _______________________________________________ dev-fr mailing list [email protected] http://lists.openstreetmap.org/listinfo/dev-fr
