TIPE coloration de graphe et péage

Une petite question sur votre TIPE...

Modérateurs : Marc Ménétrier, Th. Zabulon

Polight
Messages : 93
Enregistré le : ven. nov. 10, 2017 9:18 pm

TIPE coloration de graphe et péage

Message par Polight » jeu. août 02, 2018 8:51 pm

Bonsoir, je cherche un nouveau thème pour mon TIPE pour mon entrée en 5/2.
J'ai pensé au sujet des flux de voiture au niveau des péages, à l'allocation de chaque voiture dans chaque borne d'entrée au péage, en utilisant la coloration de graphe. J'aimerais avoir des conseils sur ce sujet : est-ce faisaible ? beaucoup d'apport personnel ? difficulté ? originalité ?

Merci bien

Polight
Messages : 93
Enregistré le : ven. nov. 10, 2017 9:18 pm

Re: TIPE coloration de graphe et péage

Message par Polight » jeu. août 09, 2018 2:30 pm

Personne pour m'aider ?

Avatar du membre
U46406
Messages : 7242
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: TIPE coloration de graphe et péage

Message par U46406 » jeu. août 09, 2018 2:43 pm

Je n'ai pas compris le sujet ?
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Polight
Messages : 93
Enregistré le : ven. nov. 10, 2017 9:18 pm

Re: TIPE coloration de graphe et péage

Message par Polight » jeu. août 09, 2018 4:37 pm

Eh bien je pensais étudier la problématique des péages lorsque le parc automobile français sera majoritairement composé de voiture autonome. L'objet du TIPE est l'étude de l'allocation de chaque borne de péages a chaque voiture arrivant en fonction de la liberté de chacun d'entre elles (les bornes). Et pour ceci j'ai pensé a utiliser un graphe, et une coloration de graphe, qui pourront représenter les voitures ainsi que les bornes du péages.

Avatar du membre
U46406
Messages : 7242
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: TIPE coloration de graphe et péage

Message par U46406 » jeu. août 09, 2018 4:42 pm

Je ne comprends rien du tout à ce que tu racontes...

Tu as déjà vu une borne de péage ? C'est quoi ? Tu parles d'un péage d'autoroute ou sur un pont, pas un péage urbain ?

Et à mon avis, c'est pas le même problème que la file d'attente en caisse
https://fr.wikipedia.org/wiki/Théorie_d ... %27attente

D'ailleurs je vois pas trop le problème. Mieux vaut un bon lecteur de plaques d'immatriculation pour faire fonctionner le système anti-fraude du péage.


Et tu pourrais faire un TIPE sur la recharge des batteries des voitures électriques ??
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Polight
Messages : 93
Enregistré le : ven. nov. 10, 2017 9:18 pm

Re: TIPE coloration de graphe et péage

Message par Polight » mar. août 14, 2018 2:42 pm

Je parle d'un péage d'autoroute. Il y a plusieurs endroits où les voitures peuvent passer, c'est cela que j'appelle une "borne". Et ce que je voudrais faire c'est gérer le flux de voiture autonome de sorte à ce que chaque voiture aille vers une certaine borne qui lui sera attribué, de manière à ce que chaque voiture sois assigné à une borne de péage.

Avatar du membre
U46406
Messages : 7242
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: TIPE coloration de graphe et péage

Message par U46406 » mar. août 14, 2018 2:57 pm

Je comprends pas ton problème ???
FIFO - First in first out ??
Tu veux attribuer la borne la plus proche de la voiture en fonction des files d'attente aux diverses bornes ?

Ton logiciel va gérer d'un côté des voitures automatiques et aussi dans le même flux, des voitures non autonomes, plus lentes à manier, avec pilote à bord.

C'est quoi la coloration de graphe ? (je ne connais pas, si tu peux expliquer en quoi ça va résoudre ton problème)

Si tu es un futur ingénieur, à mon avis, tu vas reformuler ton problème pour trouver une solution...
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Polight
Messages : 93
Enregistré le : ven. nov. 10, 2017 9:18 pm

Re: TIPE coloration de graphe et péage

Message par Polight » mar. août 14, 2018 5:32 pm

Il semble que je n'arrive pas bien à exprimer mes idées, si quelqu'un ayant compris pourrait mieux reformuler ça serait très gentil haha.
J'essaie encore : je me place dans un futur où il n'y a plus que des voitures autonomes. Il n'y a plus de voiture avec un pilote à bord donc. Ce que je veux faire c'est organiser l'attribution des barrières de péages aux véhicules(dans les graphes chaque sommet est un véhicule et chaque couleur est une barrière)

Pour la coloration de graphe, je te redirige ici https://fr.m.wikipedia.org/wiki/Coloration_de_graphe l'explication sera meilleure que la mienne.

Avatar du membre
U46406
Messages : 7242
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: TIPE coloration de graphe et péage

Message par U46406 » mar. août 14, 2018 5:41 pm

à mon avis (à moi), ça me semble pas être une bonne idée,
vus la liste suivante de quelques exemples d'application de cette coloration de graphes :
https://fr.wikipedia.org/wiki/Coloratio ... pplication

Donc peut-être de la coloration de graphe, mais sur un autre sujet que les péages autoroutiers...

(d'autres exemples éventuels dans la liste d'applications donnée ici en anglais : https://en.wikipedia.org/wiki/Graph_col ... plications )
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Polight
Messages : 93
Enregistré le : ven. nov. 10, 2017 9:18 pm

Re: TIPE coloration de graphe et péage

Message par Polight » mar. août 14, 2018 6:18 pm

Je comprends pas pourquoi ce ne te semble pas être une bonne idée, tu pourrais m'expliquer ?

Avatar du membre
U46406
Messages : 7242
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: TIPE coloration de graphe et péage

Message par U46406 » mar. août 14, 2018 6:34 pm

à la rentrée, tu pourras en discuter avec d'autres élèves, puis avec tes profs...

Si tu as un sujet large, tu pourras le diviser en 2 morceaux et travailler avec un binôme

Moi je ne comprends pas quel est le problème, donc je bloque sur la première étape de la démarche :
http://prepas.org/ups.php?module=Site&rubrique=14
à savoir :

- mise en évidence et formulation d'un problème.

Quel est le problème que tu mets ainsi en évidence ?
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Avatar du membre
U46406
Messages : 7242
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: TIPE coloration de graphe et péage

Message par U46406 » mar. août 14, 2018 6:42 pm

Le 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 ?
memberlist.php?mode=viewprofile&u=61465
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Polight
Messages : 93
Enregistré le : ven. nov. 10, 2017 9:18 pm

Re: TIPE coloration de graphe et péage

Message par Polight » mar. août 14, 2018 6:53 pm

Oui je suis en MP option informatique.

Je veux bien étudier le problème de l'allocation de place de stationnement dans un parking mais on a pas vraiment de rapport avec le sujet "transport".

La problématique à laquelle j'essaierai de répondre avec le sujet des péages est : Comment mettre en place/modifier les péages autoroutiers pour les rendre accessibles aux voitures autonomes.

Avatar du membre
U46406
Messages : 7242
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: TIPE coloration de graphe et péage

Message par U46406 » mar. août 14, 2018 6:57 pm

Parce que guider un véhicule pour que son conducteur sache quelle place de parking aller utiliser, ça a moins de lien avec le thème Transport que ton histoire de péage ???
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Polight
Messages : 93
Enregistré le : ven. nov. 10, 2017 9:18 pm

Re: TIPE coloration de graphe et péage

Message par Polight » mar. août 14, 2018 7:04 pm

Un petit peu non ? :mrgreen:

Répondre

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 3 invités