bonjour à tous,
 
mon pb est le suivant :
je cherche à développe un moteur de traçage d'itinéraires sur un plan et je voudrais savoir si il y en a parmis vous qui ont deja fait ce genre de truc.
 
mon idée est la suivante : je compte mettre dans une base mysql toutes les rues avec leurs cordonnées (début, fin, intersections) et à partir d'un point de départ défini par un user j'applique l'algo suivant :  
tant que je suis aps arrivé à destination, je cherche dans la base le premier point le plus proche du point de départ et ayant la plus petite différence d'abscisse et d'ordonnée avec le point d'arrivée. quand g ce point, je trace sur mon plan et il devient mon point d'aorigine pour la prochaine itération.
 
Suis je sur le bon chemin ou y a t'il beaucoup plus simple ?
 
merci à tous par avance
 
Phleup

Je dirais que outre l'oubli des sens unique ;-), c'est en fait un problème compliqué.
 
Tout dépend de ce que tu cherche : trouver à coup sûr le plus court chemin, ou en trouver rapidement un pas trop mauvais, même si c'est pas le meilleur. Dans le premier cas, le problème est compliqué et le calcul très long, sinon, c'est faisable. Ca dépent aussi du nombre de rues dans ta base.
 
PS : Je ne sais pas ce qu'en pensent les autres, mais moi, pour ce genre de pb, je pense illico à un réseau de neurones. Mais çà doit bien faire 10 ans que j'ai pas joué avec ses trucs là !
De toute façon, en PHP, ce n'est pas très envisageable !
 
Bon courage. En cherchant bien, il doit bien y avoir des truc sur le net qui parlent de çà.

Pour un plan de métro, ça me paraît assez simple à faire.  
Pour un réseau routier urbain, ce doit être bcp plus dur (sens interdit, rues plus "rapides" que d'autres, coût changement de rue - croisement)

nan en fait pour moi c'est surtout un déplacement à pieds dans des centres villes en fait
 
Phleup

aparament, g lu quelque part qu'il y avait un algo qui faisait ça et c l'algo de bellman, mais ça me parait carément chaud à faire en php.
 
kkun connait-il cet algo ?
 
Phleup