Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Simulation de traffic


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé Avatar de guitz
    Homme Profil pro
    Webdesigner
    Inscrit en
    juillet 2006
    Messages
    673
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Webdesigner

    Informations forums :
    Inscription : juillet 2006
    Messages : 673
    Points : 644
    Points
    644
    Par défaut Simulation de traffic
    Bonjour,

    Savez vous s'il existe un algo de simulation de traffic de véhicules sur un graphe (dont chaque arête et chaque sommet contient une ou plusieurs courbes de bézier) ?

    Merci

  2. #2
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    4 095
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 4 095
    Points : 10 081
    Points
    10 081
    Par défaut
    Bonjour

    Savez vous s'il existe un algo de simulation de traffic de véhicules sur un graphe (dont chaque arête et chaque sommet contient une ou plusieurs courbes de bézier) ?
    Cette question mélange 3 choses bien différentes : la circulation, la théorie des graphes, la géométrie.
    La circulation relève de questions compliquées, comme des sujets de thèse dont on a déjà parlé sur le forum. Va voir ce site (clic ici). Contacte l'auteur, si tu veux.
    Un graphe ne craint pas une déformation. Donc mélanger cela avec les courbes de Bézier est étrange.

    Quel est le vrai but ?
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  3. #3
    Membre confirmé Avatar de guitz
    Homme Profil pro
    Webdesigner
    Inscrit en
    juillet 2006
    Messages
    673
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Webdesigner

    Informations forums :
    Inscription : juillet 2006
    Messages : 673
    Points : 644
    Points
    644
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    Bonjour

    Cette question mélange 3 choses bien différentes : la circulation, la théorie des graphes, la géométrie.
    La circulation relève de questions compliquées, comme des sujets de thèse dont on a déjà parlé sur le forum. Va voir ce site (clic ici). Contacte l'auteur, si tu veux.
    Un graphe ne craint pas une déformation. Donc mélanger cela avec les courbes de Bézier est étrange.

    Quel est le vrai but ?
    Merci pour ta réponse.

    Bien en fait la forme de chaque arête du graphe (que j'ai modélisé en c++) est modélisée par un une spline (courbe de bézier : route incuvée ou droite). Et chaque Noeud du graphe peut contenir une ou plusieurs splines (par exemple un Noeud de type virage contient 1 seule spline alors qu'une intersection de 3 routes contient 3 splines).
    Je connais le lien que tu m'as donné, mais avant d'approfondir je voulais savoir si vous aviez d'autre exemples d'algorithmes.

Discussions similaires

  1. Probleme Voyageur de Commerce - Recuit Simulé
    Par dinver dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 21/06/2009, 23h26
  2. Développpement d'une application de simulation .....
    Par dada5455 dans le forum OpenGL
    Réponses: 6
    Dernier message: 14/12/2003, 11h27
  3. simuler l'execution d'un message
    Par gaut dans le forum C
    Réponses: 14
    Dernier message: 25/07/2003, 00h01
  4. Simuler un coup de molette sur un memo...
    Par dynobremo dans le forum Composants VCL
    Réponses: 2
    Dernier message: 28/02/2003, 12h31
  5. Simulation de transmission de paquet entre différent réseaux
    Par MelloW dans le forum Développement
    Réponses: 2
    Dernier message: 12/07/2002, 20h51

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo