TIPE coloration de graphe et péage
Re: TIPE coloration de graphe et péage
Si les sommets de ton graphe représentent les voitures, tu représentes quoi par les arrêtes ?
2012-2013 : 1/2 insouciante
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
Re: TIPE coloration de graphe et péage
Je peux me tromper, mais je ne crois pas que les graphes marchent comme ça...
2012-2013 : 1/2 insouciante
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
Re: TIPE coloration de graphe et péage
Magique ce topic.
PS : c'est pas (encore) un sujet de TIPE. Coloration de graphe ? Mais c'est quoi ton graphe et pourquoi tu veux le colorier ? On colorie pas pour faire joli...
PS : c'est pas (encore) un sujet de TIPE. Coloration de graphe ? Mais c'est quoi ton graphe et pourquoi tu veux le colorier ? On colorie pas pour faire joli...
Chaque vénérable chêne a commencé par être un modeste gland. Si on a pensé à lui pisser dessus.
Re: TIPE coloration de graphe et péage
En fait ce qui sera important pour les arrêtes ça sera surtout la coloration.
Je n'ai pas encore entièrement élaboré la problématique, mais ça sera quelque chose proche de ceci : comment la coloration de graphe peut répondre aux problèmes des péages posés par les voitures autonomes (organiser l'attribution des barrières de péages aux véhicules).
Dans le graphe, chaque sommet est un véhicule et chaque couleur est une barrière. Ainsi deux sommets relié par une arrêtes auront une couleur différentes.
J'aimerai aussi transposer cette idée aux avions et aux pistes d’atterrissage. Plus précisément, comment gérer "automatiquement" (c'est-à-dire sans intervention humaine) les pistes d'atterrissage (à l'aide des graphes et des couleurs) pour poser chaque avion.
J'attends vos réponses et votre aide.
Re: TIPE coloration de graphe et péage
U46406 a écrit : ↑14 août 2018 18:42Le problème du péage me semble artificiel...
Plutôt creuser du côté du problème plus classique et plus problématique de l' allocation de place de stationnement dans un parking ?
(en 2D)
ou le rangement dans un entrepôt de stockage de produits ou colis ?
(en 3D, avec un chariot élévateur pour aller en hauteur)
PS Ton profil n'indique pas si tu es en MP ?
Et si oui, en MP option Informatique ?
http://forum.prepas.org/memberlist.php? ... le&u=61465
D'ailleurs ces deux sujets proposés par U46406 m'intéressent également, mais comment pourrais-je les exploiter ?
Re: TIPE coloration de graphe et péage
Je suis toujours à la rech d'aide
Re: TIPE coloration de graphe et péage
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 ?
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 ?
2012-2013 : 1/2 insouciante
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
Re: TIPE coloration de graphe et péage
Je suis toujours à la recherche de pourquoi tu veux utiliser un graphe, et ce que signifient les couleurs.
Tant que tu ne répondras pas à la question la seule chose qui va t'arriver c'est un gros mur.
Chaque vénérable chêne a commencé par être un modeste gland. Si on a pensé à lui pisser dessus.
Re: TIPE coloration de graphe et péage
C'est ça qui me pose problème. Tu pars du principe que tu vas utiliser cette technique (la coloration de graphe) pour savoir si/comment elle peut répondre à ce problème.Polight a écrit :comment la coloration de graphe peut répondre aux problèmes des péages posés par les voitures autonomes
Or, l'utilisation de cette technique devrait tomber sous le sens au cours de ta démarche de modélisation puis confrontation avec les expériences/simulations :
"J'utilise ça parce que cet algo est pas adapté, celui-là presque mais c'est trop simpliste, donc si je veux pouvoir modéliser tous les effets que je considère, il faut que je modélise mon problème sous forme de graphe colorié, où mes éléments du graphe représentent chacun ça, ça et ça."
Si on te demande pourquoi utiliser des graphes coloriés, c'est parce que tu aurais systématiquement droit à cette question de la part de tes profs/examinateurs. Et il faut pouvoir y apporter une réponse argumentée basée sur le contexte et ta problématique, pas juste "c'est le sujet de mon TIPE".
Si tu n'es pas à l'aise avec la colorisation de graphes, mais que tu veux l'utiliser quand même (pour plein de bonnes raisons comme la curiosité ou l'approfondissement), alors cantonne toi à des problèmes dont il est connu qu'ils se résolvent à l'aide de cet objet.
Si tu es à l'aise, tu dois savoir si ces graphes sont utiles ou non pour résoudre le problème des voitures autonomes sur les péages (et en particulier, s'il n'existe pas de solution plus simple).