[php/MySQL] moteur de traçage d'itinéraires

Recherche :

Dernière réponse
Sujet : [php/MySQL] moteur de traçage d'itinéraires
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

Votre réponse

Nom d'utilisateur

Pour poster, vous devez être inscrit sur ce forum .... si ce n'est pas le cas, cliquez ici !

Le ton de votre message

Votre réponse

Smilies

Liste des smilies perso
Wiki smilies
Chercher un smiley

Options

Activer votre signature
Désactiver les smilies
Activer la notification par email du sujet

Aperçu

Vous avez perdu votre mot de passe ?

Vue Rapide de la discussion

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

phleup

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

Phleup

verdoux

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)

Mara's dad

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 çà.

phleup

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