IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
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 :

Algorithme pour générer des horaires de ligne de metro


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Décembre 2006
    Messages
    42
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2006
    Messages : 42
    Points : 28
    Points
    28
    Par défaut Algorithme pour générer des horaires de ligne de metro
    Bonjour,
    Dans le cadre d'un projet d’école je dois mettre en place un algo pour générer des horaires de train et je ne vois pas par ou commencer.Si une personne a déjà eu à faire à ce genre d'algo je suis preneur de toutes informations.


    Merci d'avance

  2. #2
    Expert éminent sénior

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 603
    Détails du profil
    Informations personnelles :
    Âge : 66
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 603
    Points : 17 913
    Points
    17 913
    Billets dans le blog
    2
    Par défaut
    V = vitesse
    D = distance
    t = temps

    t = D / V
    "Un homme sage ne croit que la moitié de ce qu’il lit. Plus sage encore, il sait laquelle".

    Consultant indépendant.
    Architecture systèmes complexes. Programmation grosses applications critiques. Ergonomie.
    C, Fortran, XWindow/Motif, Java

    Je ne réponds pas aux MP techniques

  3. #3
    Expert éminent Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Points : 7 903
    Points
    7 903
    Par défaut
    Dans le cadre d'un projet d’école je dois mettre en place un algo pour générer des horaires de train
    Une fonction Random .

    Bon, plus sérieusement, quelles sont les contraintes :
    - trajets,
    - arrets,
    - heures de départ souhaités,
    - configuration des gares,
    - ...
    " Le croquemitaine ! Aaaaaah ! Où ça ? " ©Homer Simpson

  4. #4
    Membre expert
    Avatar de kwariz
    Homme Profil pro
    Chef de projet en SSII
    Inscrit en
    Octobre 2011
    Messages
    898
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Chef de projet en SSII
    Secteur : Conseil

    Informations forums :
    Inscription : Octobre 2011
    Messages : 898
    Points : 3 352
    Points
    3 352
    Par défaut
    Citation Envoyé par Graffito Voir le message
    Une fonction Random .
    [...]
    Bonsoir,
    Il n'a pas demandé une gestion SCNF d'horaire non plus
    Enfin, je me demande si ce ne serait pas plus simple si nous pouvions jeter un coup d'oeil sur l'énoncé tant qu'à faire pour avoir les détails et bien répondre à la question.

  5. #5
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Décembre 2006
    Messages
    42
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2006
    Messages : 42
    Points : 28
    Points
    28
    Par défaut
    Bonjour,
    tout d'abord merci pour vos réponses. pour ce qui des paramètres vitesse distance temps j'ai déjà penser à ça. Mais ce n'est pas suffisant, il faut effectivement une gestion des horaire SNCF
    je m'explique le projet consiste à mettre en place un réseau de transport automatisé type ligne 1 et 14(création d'un réseau=> ligne, stations, train.....) et développer un algo pour les horaires fait partie de ce projet.

  6. #6
    Expert éminent sénior

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 603
    Détails du profil
    Informations personnelles :
    Âge : 66
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 603
    Points : 17 913
    Points
    17 913
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par spyder14 Voir le message
    Bonjour,
    tout d'abord merci pour vos réponses. pour ce qui des paramètres vitesse distance temps j'ai déjà penser à ça. Mais ce n'est pas suffisant, il faut effectivement une gestion des horaire SNCF
    je m'explique le projet consiste à mettre en place un réseau de transport automatisé type ligne 1 et 14(création d'un réseau=> ligne, stations, train.....) et développer un algo pour les horaires fait partie de ce projet.
    Et ??

    En quoi le triplet (V,D,T) n'est-il pas suffisant ???

    une ligne = N stations

    Chaque station i est à une distance X de la station i-1 et X1 de la station i+1

    ça devrait suffire...
    "Un homme sage ne croit que la moitié de ce qu’il lit. Plus sage encore, il sait laquelle".

    Consultant indépendant.
    Architecture systèmes complexes. Programmation grosses applications critiques. Ergonomie.
    C, Fortran, XWindow/Motif, Java

    Je ne réponds pas aux MP techniques

  7. #7
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Décembre 2006
    Messages
    42
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2006
    Messages : 42
    Points : 28
    Points
    28
    Par défaut
    Pour générer les horaires je pense qu'il faut également tenir compte des heures de pointes, heures creuses et donc la fréquentation à certaines heures va faire qu'il va y avoir plus ou moins de trains donc les horaires générés en seront dépendant.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Algorithme pour générer des numéros
    Par alexking2005 dans le forum Langages de programmation
    Réponses: 2
    Dernier message: 11/04/2013, 23h09
  2. Algorithme pour générer des matrices
    Par senacle dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 13/12/2007, 14h32
  3. Réponses: 1
    Dernier message: 18/05/2006, 21h22
  4. [JFOR][RTF]Utilisation de jfor pour générer des RTF
    Par pistache42 dans le forum XML/XSL et SOAP
    Réponses: 1
    Dernier message: 28/04/2006, 09h23

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