PSO appliquée sur un prob de trafic routier

Fermé
supaG Messages postés 1 Date d'inscription dimanche 17 mai 2015 Statut Membre Dernière intervention 17 mai 2015 - 17 mai 2015 à 11:04
On dispose de N (on va se limiter à quatre, dans un premier temps) voitures qui ont la même ville de destination.
Les villes i de départ sont éloignées géographiquement, on connaît leurs coordonnées (x, y).
D : La distance qui sépare la ville de départ et la ville d'arrivée
d : est la distance qu'une voiture peut parcourir avec un seul plein de carburant.
D >> d : chaque voiture doit faire N fois le plein avec N=D/d
Le chemin que chaque voiture doit parcourir n'est pas défini.
nous voulons déployer le nombre minimal des stations de services pour que chaque voiture arrive à la ville d'arrivée sans panne de carburant. Combien de stations de service doit-on intercaler et quelle est leur position (x,y) ?