Recherche d’itinéraire du réseau CTBR

recherche-itineraire

Recherche d’itinéraire entre un point A et B présente sur le site du réseau CTBR réalisée au sein de l’agence Data-Projekt

Cette recherche permet d’inclure comme point de départ / destination :

  • une adresse (utilisation de l’API Google Geolocation)
  • une station référencée du réseau

Cette recherche utilise l’algorithme de Dijkstra implémenté en PHP pour trouver le chemin le plus court au sein d’un graphe pondéré. La compléxité supplémentaire est qu’elle intègre en plus des contraintes d’horaires pour chaque transfert, afin de minimiser les temps d’attentes entre 2 transferts.

L’api Google Map Geocoding est utilisée au cas ou l’utilisateur entre une adresse quelconque plutot qu’un point référencé du réseau, le résultat de la recherche délivre alors les directions à suivre à pied afin de se rendre à la station la plus proche, permettant ainsi une totale liberté à l’utilisateur dans sa saisie.

Une carte interactive miniature est affichée en dessous pour montrer un shéma de l’itinéraire renvoyé, ce qui permet à l’utilisateur d’observer les alentours.

Tester le module de recherche d’itinéraire CTBR