Calculateur d’itinéraires

Nicolas KEMPF / Calculateur d’itinéraires

Calculateur d’itinéraires

Client

LEMET’ (plus précisément, les Transports de l’Agglomération de Metz Métropole) est la société en charge de l’exploitation de réseau de transport public de la ville de Metz.

Projet

Afin de guider les usagers et les assister dans leurs déplacements sur le réseau de transport public messin, un calculateur d’itinéraire est nécessaire. Cet outil doit trouver le meilleur trajet possible en fonction d’un départ et d’une arrivée.

En réalité, plus d’informations sont nécessaire, notamment l’heure de départ mais aussi le jour de la semaine. En effet, le dimanche, les horaires de bus ne sont pas les mêmes. Un trajet peut donc être plus rapide qu’un autre la semaine mais pas le week-end.

Pour ce projet, une recherche des solutions classiques de calcul d’itinéraires a été effectué : Dijkstra, A*, etc. Aucune ne fournissait des résultats satisfaisants tout en respectant les spécificités techniques du projet.

La liste des trajets possibles est récupéré grâce à un parcours en profondeur limité. Chaque trajet est ensuite évalué et les meilleurs résultats sont retournés.

Compétences

Développement

  • Développement complexe
    • Parsing de fichiers
    • Parcours de graphe : IDDFS
  • Back-End
    • PHP
    • SQL
Info
Category:

Développement

Date:

16 septembre 2017