J'ai rencontré un problème très pratique dans le domaine de la robotique. Comme je suis de l'expérience en EE et que je ne connais pas les algorithmes, je cherche de l'aide ici.Comment diviser n destinations en deux groupes et minimiser la somme de la distance TSP de deux groupes?
Il y a n destinations, et les destinations doivent être divisées en deux groupes (groupe A et groupe B). Il y a aussi deux robots, le robot A et le robot B. Chaque destination du groupe A doit être visitée par le robot A au moins une fois. Chaque destination du groupe B doit être visitée par le robot B au moins une fois. Toutes les informations sont données, les poids, les directions et etc.
Questions:
Comment calculer la division, S.T. les deux robots parcourent la distance minimale résumant? Comment calculer la division, s.t. le temps que deux robots finissent de visiter toutes les destinations est le plus court?
Vous pouvez essayer d'adapter les techniques du problème du vendeur itinérant à ce paramètre (avec 2 robots au lieu d'1): https://en.wikipedia.org/wiki/Travelling_salesman_problem. –