Création d'un fichier - calcul meilleure route

Bonsoir,

Je souhaite qu'un prestataire calcul le trajet le plus rapide pour parcourir l'ensemble des stations du métro parisien (302 stations).
Je vous fournirai la liste des 302 stations, le temps moyen par station et la distance entre celles-ci.
Je pourrai vous fournir plus d'éléments en cas de besoin pour vous aider à établir le trajet optimal.

Le livrable sera un fichier excel modifiable qui indiquera:
Trajet 1: Station "a" à station "b" ligne (n° de la ligne)
Trajet 2: Station "b" à station "c" ligne (n° de la ligne)
etc.

Le trajet proposé devra être modifiable automatiquement si certains paramètres changent:
- temps de trajet entre station
- temps de correspondance entre stations

Je suis assez ouvert sur les modalités et sur la manière de fonctionner, le livrable, le format, n'hésitez pas à me faire des propositions.

Tous les développements réalisés pour ce fichier m'appartiendront et je pourrai en faire l'utilisation qui me convient sans aucune restriction.