Simuler un réseau ferroviaire

Question

Je voulais simuler un réseau ferroviaire où des gares, des trains et des routes relieraient chaque gare. Alors, comment pensez-vous que je devrais essayer de modéliser cela? J'ai pensé utiliser des graphiques prenant la station comme sommet et les arêtes comme des routes. De plus, comme il y aura des dizaines de trains et de gares et donc des centaines de trajets, devrais-je modéliser la base de données sous forme de graphique dans mysql ou devrais-je écrire pour créer un programme php contenant le graphe qui extrait les informations de la base de données?

Je suis un programmeur relativement débutant et je suis heureux de pouvoir vous aider car je suis très confus en ce moment. Toute autre meilleure idée est également la bienvenue.

Answer 1

Vous allez utiliser l’ algorithme de Dijkstra pour cela. Je sais qu'il existe des procédures stockées en ligne (pour créer la base de données de stations) quelque part où je ne les trouve pas pour le moment. Cela devrait toutefois vous aider à démarrer.