Bonjour,
Je souhaiterais créer un site qui permettrait d'afficher des itinéraires de transport.
A partir d'un menu déroulant, gare de départ - gare d'arrivée, la recherche afficherait les itinéraires disponibles et les correspondances possibles en cas d'absence d'itinéraire direct.
Menu déroulant : Choix des points de départ et d'arrivée
Gare de départ : A
Gare d'arrivée : B
Les gares A et B n'étant pas reliées directement, le résultat serait du type :
Itinéraire 1 : A -> C (correspondance) Bus N°1 puis C->B Bus N°40.
Itinéraire 2 : A -> D Bus N°25 puis D->B Tramway.
Pourriez-vous svp me donner une piste sur la manière dont fonctionne cette recherche de correspondances algorithmiquement parlant ? Y-a-t-il un composant sur lequel s'appuyait ?
Je vous remercie.
Bonne journée.
Je souhaiterais créer un site qui permettrait d'afficher des itinéraires de transport.
A partir d'un menu déroulant, gare de départ - gare d'arrivée, la recherche afficherait les itinéraires disponibles et les correspondances possibles en cas d'absence d'itinéraire direct.
Menu déroulant : Choix des points de départ et d'arrivée
Gare de départ : A
Gare d'arrivée : B
Les gares A et B n'étant pas reliées directement, le résultat serait du type :
Itinéraire 1 : A -> C (correspondance) Bus N°1 puis C->B Bus N°40.
Itinéraire 2 : A -> D Bus N°25 puis D->B Tramway.
Pourriez-vous svp me donner une piste sur la manière dont fonctionne cette recherche de correspondances algorithmiquement parlant ? Y-a-t-il un composant sur lequel s'appuyait ?
Je vous remercie.
Bonne journée.