Actuellement étudiant à l'Ensae, école de statistiques et d'économie, j'ai suivi plusieurs cours d'optimisation dynamique avancée dans le cadre de ma formation (en économie, la recherche du "trajet" optimal pour une politique publique intervient en permanence).
Le sujet que vous proposez est particulièrement intéressant et exigent, ce qui est bien ! Je n'effectuerai pas la résolution sur excel qui n'est pas du tout assez puissant pour résoudre ce genre de problème, mais soit à l'aide d'un programme python ou à l'aide du logiciel R (a priori plutôt sur R). Aucun problème pour livrer le travail en excel, qui contiendra donc trois colonnes "station départ" "station arrivée" et "ligne utilisée" et autant de lignes que de trajets.
Toutefois ce fichier excel ne sera qu'une transposition du résultat produit dans R ou python. Le côté "modifiable automatiquement" se trouvera donc plutôt du côté du programme R ou python utilisé : si la base de données change, il suffira de refaire tourner le programme qui donnera le nouveau trajet optimal. Une solution sous excel serait envisageable mais demanderait bien plus de temps de calcul qu'un programme R ou python.
Je me tiens à votre disposition si vous souhaitez davantage d'informations.