Simulateur de métro

Par Victor Filion

Je voudrais simuler l’activité d’une ligne de métro au courant d’une journée.

Il va y avoir des threads pour :

  • Chaque passager, avec comme valeur aléatoire son point de départ,  sa destination et le temps passé à cette destination.
  • Chaque véhicule qui circule sur la ligne avec comme information combien de passagers sont dans le véhicule et quelle est la capacité maximale du véhicule.

À la fin de la journée, des statistiques sont affichées :

  • Le taux moyen d’occupation des véhicules;
  • Le nombre total de refus de passage.

L’objectif est d’être le plus près possible de 100% d’occupation et le plus près possible de 0 refus. Il faut donc changer les paramètres de l’application jusqu’à atteindre un ratio passager/véhicule idéal.

C’est un projet qui, je crois, démontre bien l'utilité du parallélisme. Il y a beaucoup d'activités sur une ligne de métro avec un grand nombre d’entités qui vivent indépendamment les unes des autres. Il est donc logique de vouloir les simuler avec plusieurs threads plutôt qu’un seul.

C'est un sujet qui s'inspire du problème du parc d'attractions vu au TP1, mais avec une complexité qui va plus loin et qui ne sera pas codée en SR ou JR. Je n'ai pas encore choisi le langage de programmation.