Page d'accueil Description du projet

Itinéraires optimaux sur un réseau de bus

Sources

  1. TAR.GZ archive

    2. Comme toutes les sources sur mes pages web, l'archive fournie ici est sensée fonctionner en l'état. 
    > tar zxf itineraires.tgz
> cd itineraires
> make
> make test

  2. Version Windows : projet Visual C++

    3. Ce projet doit être utilisable directement sous Visual C++... A vérifier.

  3. Sources

    4. Sources
    Fichier Rôle
    MakefileAutogénéré à partir de Make.header par make.tcl.
    Make.headerInséré en tête de Makefile par make.tcl.
    make.tclMise a jour des dépendances. Appelé par "make depend".
    sources/itinR.cpp Fichier principal (main). Traitement des arguments et appel de la fonction de recherche.
    recherche.tcl Interface graphique simple pour définir la requête (en Tcl/Tk).
    query Exemple de requête.
    sources/arrets.h
    sources/arrets.cpp     		Descriptions des arrêts de bus.
    sources/bdarrets.h
    sources/bdarrets.cpp     		Stockage de tous les arrêts de bus. Les autres classes manipulent des pointeurs sur ces arrêts.Seule classe responsable de la création et de la destruction des arrêts.
    sources/lignes.h
    sources/lignes.cpp     		Description d'une ligne classique
    sources/lignes_gen.h
    sources/lignes_gen.cpp     		Description d'une ligne avec des horaires de passages génériques : par ex, "passage toutes les 5 minutes".
    sources/bdlignes.h
    sources/bdlignes.cpp     		Stockage de toutes les lignes de bus. Les autres classes manipulent des pointeurs sur ces lignes.Seule classe responsable de la création et de la destruction des lignes.
    sources/corresp.h
    sources/corresp.cpp    		 Description des correspondances.
    sources/date.h
    sources/date.cpp     		Opérations sur les dates.
    sources/horaire.h
    sources/horaire.cpp     		Description des horaires de passage.
    sources/itineraire.h
    sources/itineraire.cpp     		Description d'un itinéraire.
    sources/objet.h Classe mère de tous les objets : cf. vector.h.
    sources/output.h
    sources/output.cpp     		Centralisation des commandes d'écriture. Seule classe à modifier pour sortir les résultats dans une fenêtre (pour Windows).
    sources/recherche.h
    sources/recherche.cpp     		Définition de la fonction de réponse à une requête.
    sources/tablehoraire.h
    sources/tablehoraire.cpp     		Description des tables d'horaires. Version mémoire de la feuille listant les horaires de passages entre les principaux arrêts.
    sources/treillis.h
    sources/treillis.cpp     		Implémentation de treillis pour déterminer les meilleurs correpondances. Voir le début de treillis.h pour plus de détails.
    sources/vector.h
    sources/vector.cpp     		Tableaux de taille variable (cf. page sur ces tableaux).
    sources/ensemble.h
    sources/ensemble.cpp     		Opération sur les ensembles (mathématiques).

  4. Données

    5. Données du réseau
    Fichier Rôle
    horaires/TAG.arrets Définition de tous les arrêts présents sur le réseau. Pour chaque arrêt, définition d'un identifiant et des lignes présentes.
    horaires/TAG.lignes Définition des lignes constituant le réseau. Pour chaque ligne, définition d'un identifiant, d'un nom pour l'affichage et du dossier de stockage.

    Ligne 32 : ligne standard
    Fichier Rôle
    horaires/ligne32/arrets-Arrêts dans le sens aller.
    horaires/ligne32/arrets+Arrêts dans le sens retour.
    horaires/ligne32/calendrierDéfinition des différentes périodes (vacances,samedi...).
    horaires/ligne32/horaires-.blancHoraires en période blanche pour l'aller.
    horaires/ligne32/horaires+.blancHoraires en période blanche pour le retour.
    horaires/ligne32/horaires-.bleuHoraires en période bleue pour l'aller.
    horaires/ligne32/horaires+.bleuHoraires en période bleue pour le retour.

    Ligne B : ligne générique
    Fichier Rôle
    horaires/ligneB/arrets-Arrêts dans le sens aller.
    horaires/ligneB/arrets+Arrêts dans le sens retour.
    horaires/ligneB/calendrierDéfinition des différentes périodes (vacances,samedi...).
    horaires/ligneB/horaires-.blancHoraires en période blanche pour l'aller.
    horaires/ligneB/horaires+.blancHoraires en période blanche pour le retour.
    horaires/ligneB/horaires-.bleuHoraires en période bleue pour l'aller.
    horaires/ligneB/horaires+.bleuHoraires en période bleue pour le retour.
    horaires/ligneB/frequencesFréquence de passage pour les différentes périodes.
    horaires/ligneB/temps.trajetTemps de trajet moyen entre les principaux arrêts.

    Autres lignes présentes :