Article
Calculateur d’itinéraires
J'ai participé au développement du moteur d'itinéraire du réseau LEMET', au sein du studio Bonbonpiment.
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