Le chemin à parcourir

[faten85]

Bonjour,
Je developpe une application web de géolocalisation en Java. J'ai une base de données postrgres 8.1. Mon application est capable d'afficher sur une carte une destination choisie par l'utilisateur et elle peut aussi localiser l'utilisateur (à travers son téléphone portable) et afficher sa position géographique sur une carte.
Maitenant, je dois programmer un code qui permet de guider l'utilisateur, à travers la carte géographique, pour aller depuis sa position actuelle vers la destination qu'il a choisi en suivant bien sure le chemin le plus court.
Pourriez vous m'aider? Est ce qu'il y a une fonction quelconque de posygis que je peux utiliser?
J'espère que j'ai réussi à vous faire comprendre mon problème.
Merci d'avance.

[Frederick_Etudiant]

Si tu cherche la fonction qui te donne le plus court chemin entre un point A et un point B en te donnant une liste de "bouts de rues", cette fonction n'hésite pas (d'après mes connaissances), il te faudra la créer.

Créer la fonction du plus court chemin selon A et B (quelconque) en te limitant au routes les plus proches (inutile de parcourir toute la base, si le conducteur fait Paris-Strasbourg, il ne passera pas par Lille).

J'espère avoir répondu à ta questions

[budtucker]

Salut,

Il exite des fonctions nouvelles qui permettent de faire ça mais qui ne sont pas intégrées dans PostGre. Un post vient de débuter. Regarde : http://www.developpez.net/forums/sho...d.php?t=335976

PostGIS est un projet d'envergure qui permet justement de placer PostGre au niveau d'un SGDBRO spatial.

Pour le chemin le plus court, il existe divers algo : Algortihme Dijkstra, A*, Shooting* -> http://www.postgis.fr/book

http://www.postgis.fr/

A+

[didier2020]

Envoyé par faten85

Maitenant, je dois programmer un code qui permet de guider l'utilisateur, à travers la carte géographique, pour aller depuis sa position actuelle vers la destination qu'il a choisi en suivant bien sure le chemin le plus court.

c'est un probleme qui est bien connu. Il faut que tu recherche certains mots clefs comme

• theorie des graphes
• calcul plus court chemin
• algorithme de ford
• algorithme de dijkstra
• algorithme de bellman

il faut savoir que l'algorithme de dijkstra est au programme des ecoles d'informatiques et donc son implémentations en c en monnaie courante

[didier2020]

java et c sont un peu semblables non ?
http://www.davidgis.fr/blog/index.ph...n-en-langage-c