Discussion :

[momodiop]

Slt les pros je suis nouveau et j ai un probleme d'algorithme assez serieux.En fait je dois ecrire un programme qui module la circulation dans un sens giratoire en utilisant le SDL.Pour olus d informations cliquez sur le lien ci-dessous.merci de votre aide.
https://www.google.sn/search?q=sens+...S73dWOt5QFM%3A.

[ChipsAlaMenthe]

Tu peux essayer de gérer le problème sous forme d’une file de quatre éléments maxi par exemple (où 4 représente le nombre de routes qui se croisent). Le premier arrivé est le premier qui s’engage. Avec par exemple une marque sur un des chemins qui sert de référence, comme ça si deux voitures arrivent en même temps c’est celui le plus proche de la marque en tournant vers la droite, qui s’engage en premier. Il faut que tu précises ce que tu veux vraiment faire dans ton algo car tu as une multitude de possibilités pour ce genre de choses. Est-ce que tu gère le fait que les voitures une fois engagées tu ne t’en occupes plus ? Est-ce que tu gère le problème un peu comme des feux de signalisation ?

[Flodelarab]

Le premier arrivé est le premier qui s’engage.

Moi, il me semblait que le code de la route disait que c'est celui qui est déjà sur le rond-point qui a la priorité, aidé d'un "cédez-le-passage".
Après, c'est la priorité à droite qui s'applique.

[ChipsAlaMenthe]

Moi, il me semblait que le code de la route disait que c'est celui qui est déjà sur le rond-point qui a la priorité, aidé d'un "cédez-le-passage".
Après, c'est la priorité à droite qui s'applique.

Ben globalement si deux personnes arrivent au même moment sur la ligne du cédez le passage, c'est le premier arrivé qui s'engage. Si quelqu'un est déjà sur le rond point et que quelqu'un veut s'engager, il ne peut pas vu qu'il n'est pas le premier à être arrivé ^^. C'était dans ce sens là ^^.

[tbc92]

Quel est le besoin ?
Tu dis que tu veux un programme qui MODULE la circulation dans un sens giratoire.
Moduler ... ou modéliser ?
Modéliser, ça veut dire un programme qui reproduit ce qui se passe dans la réalité.
Moduler, c'est plus compliqué.
Moduler, ça veut dire par exemple que tu vas mettre des feux à l'entrée du sens giratoire, pour empêcher telle ou telle voiture de s'engager, et cela dans le but de fluidifier la circulation.
Le programme devra donc se baser sur une analyse préalable des flux :
- Dans telle tranche horaire, les jours ouvrables, il y a en moyenne X voitures par heure qui entrent sur ce rond point, et ces X voitures repartent majoritairement par telle route, et aussi par telle autre route. Et selon les tranches horaiers, les voies les plus chargées ne sont pas forcément les mêmes.
Et une fois que tu as cette base de données, tu peux bâtir des règles pour favoriser tel ou tel trajet, par des feux, ou des ralentisseurs.
C'est un chantier complexe.

A titre d'introduction, voici un lien : http://fr.geoconcept.com/entreprise/trafic

[momodiop]

OK je vois.Merci pour la réponse. mais en tenant de tous les critères que vous venez de citer, est-ce-que vous pouvez me proposer un algorithme pour gérer ce problème???

[tbc92]

J'ai quelques idées sur le sujet.
Mais si je te les donne, ça va te servir à quoi ? A berner tes profs ? ou à berner ton maître de stage ?
Pour ton bien, c'est mieux de te laisser réfléchir par toi-même. En principe, tu es équipé pour ça.

[ChipsAlaMenthe]

Je suis d'accord avec tbc92.
Globalement, si tu veux un algorithme efficace et qui te corresponde, il faut que tu fasse toi même une part du travail.
Par exemple, tu as sûrement dût déjà réfléchir à ton problème plus précisément? Quels sont les cas que tu veux traiter dans ton algorithme, c'est à dire quelles contraintes tu te fixe, est-ce un rond point ou seulement une intersection avec des feux?
Il faut vraiment que tu nous donne plus de détails sur la réflexion que tu as mené et les cas que tu veux prendre en compte.

[momodiop]

OK je suis parfaitement d’accord avec vous. j'ai une petite idée la dessus!!
Bon moi je considère un giratoire à trois voies. s'il veut sortir à droite de son axe d'entrée ou aller tout droit, il doit emprunter la voie extérieure du giratoire; s'il veut aller à gauche de son axe d'entrée ou faire demi-tour, il peut emprunter la voie intérieure.c'est une possibilité. il peut également rester sur la voie extérieure du giratoire.