Recherche d'optimisation de parcours
Bonjour,
Dans le cadre d’un projet ayant pour but de contrôler des moteurs, je souhaiterais avoir votre aide pour optimiser mes temps en mouvement.
Je vous explique.
Aujourd’hui je reçois une succession de trajectoire à effectuer sur des moteurs XY. Ces trajectoires n’ont pas besoin d’être exécutés dans un ordre précis. Et je souhaiterais réorganiser ces trajectoires pour que le temps de mouvement total soit le plus court possible.
Je vais vous imager ça. Voici un exemple de trajectoires que je peux recevoir.
https://zupimages.net/up/20/30/nirg.png
Si je les écris dans l’ordre de réception voici ce que ça donne.
https://zupimages.net/up/20/30/i3vj.png
Et maintenant voici un exemple d’optimisation possible.
https://zupimages.net/up/20/30/5l2v.png
Donc vous le comprendrez la seconde façon est plus rapide que la première.
Je souhaiterais donc trouver un algorithme me permettant de faire cela. J’ai pensé à l’algorithme utilisant les graphes, mais j’avoue ne pas savoir si c’est la meilleure solution ni lequel utiliser.
Dans mes recherches j’ai pu voir l’algorithme de dijkstra qui recherche le plus court chemin entre deux sommets mais moi je cherche surtout la manière de faire en sorte que le parcours entre TOUS les sommets soit le plus court.
J’ai vu également que le terme de graphe hamiltonien pouvait correspondre à ma définition mais je n’ai rien vu concernant le parcours le plus rapide dans ce genre de graphe.
J’espère que vous pourrez m’aider, et je vous remercie d’avance pour cela.
