Bonjour,
J'aimerais développer un script en PHP qui permette à l'utilisateur de saisir une ville de départ et une ville d'orgine. Puis, le script calcul la "route" (itinéraire) et donne quelques étapes (villes) intermédiaires.
Je cherche des idées, expériences, méthodes, algorithmes, etc. J'ai charché un peu mais sans succès. À priori, je me dis qu'il faut stocker dans une table chaque "villes-villes" chaque relation "1 à 1" entre une ville (étape) et l'autre. Un travail initial immense de saisie. Chaque étape (ville) serait donc reliée à une autre et le script tracerait la "route".
Est-ce plus compliqué que cela? Des idées, morceaux de codes ou logiques?
Pour info, l'itinéraire ne doit pas être "déssiné" comme sur mappy.fr ou viamichelin.fr mais simplement donné textuellement.
Exemple:
input: Rome-Londres
output: Rome-Milan-Genève-Paris-Londres
(niveau de "granularité" assez grossier
Merci pour votre aide!
Partager