Bonjour, tout d'abord merci de votre aide. Je reviens à la charge après avoir réfléchi à vos questions.
Der RHDJ a écrit : ↑29 août 2018 14:55
Je me répète, mais je pense que tu comprends mal ce qu'on peut décrire par un graphe, ou tu expliques mal ton idée.
Si tu as un graphe il faut que les sommets décrivent quelque chose, que les arrêtes décrivent quelque chose, et là ça aurait (potentiellement) du sens de le colorier.
Essaye de te poser cette question : à quelles conditions tu mets une arrête entre deux voitures ?
J'ai pensé à la modélisation suivante. 4 voies d'autoroutes, et 6 barrières de péage. Je note les 4 voies 1, 2, 3, et 4, en allant de la droite vers la gauche et les barrières de péages, a, b, c, d, e, f, en allant de la droite vers la gauche.
Les voitures de la voie 1 ne peuvent aller que dans les barrières de péage notés a, b et c.
Les voitures de la voie 2 ne peuvent aller que dans les barrières de péage notés b, c et d.
Les voitures de la voie 3 ne peuvent aller que dans les barrières de péage notés c, d et e
Les voitures de la voie 4 ne peuvent aller que dans les barrières de péage notés d, e et f.
Tout ceci pour éviter que les voitures autonomes ne se rentrent dedans en essayant d'aller à une barrière trop loin.
Pour représenter les voitures qui arrivent au péage, j'ai pensé à utiliser une liste de flottant, ou l'unité représente le numéro de la voie, et le chiffre après la virgule représente la place de la voiture sur cette voie. Par exemple, si une voiture est la troisième sur la voie 2, elle sera dans la liste sous le nom 2.3
Et ceci est rendu possible grâce à des capteurs posés en amont sur l'autoroute.
Les couleurs sont les barrières des péages.
Et les arêtes sont les contraintes, deux voitures sont reliés par une arêtes lorsqu'elles sont en "conflit". Deux voitures sont en conflits si elles sont susceptible d'emprunter la même borne de péages (en particulier deux voitures qui sont sur la même voie sont en conflit)
Les nombres de voie et de barrières de péage ne sont là qu'à titre indicatif et pourront être modifié.
Ainsi au bout de 15 voitures (par exemple) dans la liste, je construis et colorie le graphe associé de façon optimal ce qui va attribuer chaque voiture de la meilleur des manières possibles. Ensuite je remets la liste à 0 et je recommence.
Les graphes semblent être la structure adapté pour répondre au problème grace au coloration optimal. J'ai essayé d'être le plus clair possible, qu'est-ce que vous en pensez ?