Discussion :

[harit]

Bonjour les amis je suis un étudiant en licence j'ai comme sujet de PFE l'algorithme de PSO qui sera appliqué sur un problème de trafic routier. voila le problème je cherche seulement l'idée si vous pouvez m’aider.
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.
Question : 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) ?

[Flodelarab]

Bonjour

N, c'est le nombre de voitures ou le nombres de pleins, finalement ?

En l'état, s'il faut N pleins, il faut N stations services. N'est-ce pas ? Il doit manquer des données au problème.

[harit]

Bonjour merci pour votre réponse.
Ici l'objectif du problème c'est de minimiser le nombre de stations en utilisant le PSO. voila mon probleme:
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.
Question : 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) ?