Transport d'urgence : Planification des itinéraire - Collège Saint Benoît de Maredsous

Vous êtes chargés de planifier les itinéraires des ambulances dans une grande ville après une catastrophe naturelle. Certaines routes sont bloquées et les infrastructures peuvent être endommagées. Vous devez trouver le moyen le plus rapide pour atteindre les zones les plus touchées en un temps t donné. On suppose que vous vous déplacez à vitesse constante.
• Quels sont les endroits atteignables si vous pouvez prendre n’importe quelle direction (il n’y a pas de route ni d’obstacle) ?
• Comment traceriez-vous un itinéraire simple pour une ambulance en supposant que toutes les routes sont ouvertes et que les rues forment un quadrillage parfait ?
• Comment optimiseriez-vous les itinéraires pour minimiser le temps de trajet, en tenant compte des routes bloquées ?
• Pouvez-vous modéliser mathématiquement ce problème pour que les secours puissent réagir en temps réel, en fonction des mises à jour sur l'état des routes et des infrastructures ?
• Quel serait l’impact sur votre modèle si les rues sont agencées de manières triangulaires, hexagonales, circulaires ou autre ?