Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

topologie et réseau ferroviaire



  1. #1
    stouflamb

    topologie et réseau ferroviaire


    ------

    Bonjour à tous,

    Je suis confronté à un petit (gros) problème.

    Je dois dessiner un réseau ferroviaire, mais en ne connaissant que les relation de voisinage entre noeuds.

    Les noeuds sont en fait des aiguillages à 3 ou 4 branches:
    Un aiguillage simple comporte trois branches (point(P), left(L), right(R)), dont deux sont alignées (PL ou PR).
    Un croisement comporte 4 branches, les branches sont alignées deux à deux.

    Chaque branche d'un aiguillage est connectée à une branche d'un autre aiguillage.

    Le problème consiste, sur base des relation de voisinage entre branches, de générer une vue schématique du réseau (orientation permise = multiple de 45°).

    J'ai déjà essayé une approche basique basée sur un moteur physique, mais cette solution ne fonctionne pas dans la totalité des cas..

    Reste une approche plus structurée basée sur la théorie des graphes, mais où je n'ai pas d'expérience.

    Si l'un d'entre vous à une idée pour orienter mes recherches, ...

    Au plaisir de vous lire.

    Stéphan.

    -----

  2. Publicité
  3. #2
    topmath

    Re : topologie et réseau ferroviaire

    Bonjour à tous :Ce que vous demander ici ? est un aide pour un projet réel ce qui nécessite un bureaux d'étude utilisant des notion hautement spécialiser tel que théorie des graphes , calcule opérationnel ...etc par contre y'a ce lien qui utilise la même chose mais très élémentaire Vocabulaire et notions élémentaires de la théorie des graphes .

    Cordialement

  4. #3
    stouflamb

    Re : topologie et réseau ferroviaire

    En fait, je cherche une solution facile à implémenter.

    Il existe deux librairies intéressantes à mon sens:
    Prefuse et Graphviz.

    Ces dernières permettent de générer facilement des graphes. Mais je ne sais pas comment introduire des contraintes aux noeuds comme celles que j'ai décrites plus haut.

    Donc si quelqu'un a un peu d'expérience dans ce domaine, ...

  5. #4
    Aalexee

    Re : topologie et réseau ferroviaire

    Bonjour,
    Regardes peut être en topologie, il me semble avoir étudier (en colle....) une norme dites SNCF qui permet de calculer les distance entre deux points passant par un nœud, en fonctions des
    coordonnées cartésiennes. Bon courage dans ta recherche.
    Cordialement.

  6. A voir en vidéo sur Futura

Discussions similaires

  1. Topologie et réseau
    Par Mario57950 dans le forum Internet - Réseau - Sécurité générale
    Réponses: 2
    Dernier message: 22/12/2012, 16h51
  2. Réseau ferroviaire embarqué -> 4 pic 18F4520 liaison SPI
    Par antoineleclercq150687 dans le forum Électronique
    Réponses: 19
    Dernier message: 07/07/2009, 11h46
  3. alimentation pour reseau ferroviaire modelisme
    Par lauduc13 dans le forum Électronique
    Réponses: 10
    Dernier message: 27/11/2008, 09h00
  4. maquette reseau ferroviaire
    Par CHRISTOPHEB34 dans le forum Électronique
    Réponses: 1
    Dernier message: 18/12/2007, 01h43
  5. Réponses: 1
    Dernier message: 28/09/2006, 10h23