site-transbord

Durant notre 3ème année de formation à l'école d'ingénieur d'Yverdon-les-Bains, nous nous sommes consacrés dans le cadre de notre projet de groupe à la réalisation du projet TransBord. Voici une présentation de ce projet

Le Contexte du projet

Le cahier des charges du projet

Contact

Le Contexte du projet

Le projet TransBord est réalisé dans le cadre d’un projet de groupe de 3ème année de notre formation d’ingénieurs en informatique orientation logiciel. Il est réalisé en 2 phases, la première phase durant le 1er semestre et la 2ème phase durant le 2ème semestre. Le professeur responsable du projet est Mr Thiémart.

Top

Le cahier des charges du projet

Le but de ce projet de groupe est de réaliser un logiciel d’aide à l’enseignement pour le problème du Transbordement. Ce problème, issu de la théorie des graphes, consiste en un réseau R=(V,E,b,c) muni d’offres et de demandes bi en ses sommets et de coûts cij sur ses arcs. L’objectif est de déterminer un flot non-négatif sur les arcs minimisant les coûts totaux de transport.

Le logiciel devra fournir les fonctionnalités suivante :

Une interface graphique permettant d'éditer (dessiner, effacer, paramétrer) les sommets et les arcs d'un réseau sans capacités

Un mode de résolution automatique (graphe auxiliaire si problème avec capacité, construction d’un arbre initial admissible, algorithme itératif principal, retour au graphe …. Si problème avec capacités) que l'utilisateur peut suivre pas à pas et affichage de commentaires sur l’évolution de l’algorithme. commentaires sur l'évolution de l'algorithme

La possibilité de voir les étapes de l'algorithme, typiquement l'état précédent et l'état suivant après un pas de l'algorithme.

La possibilité de charger un graphe sauvegardé précédemment

Top

De plus nous devons tenir compte des éléments suivants :

L’application doit tourner sous Linux

Le type de réseau sur lequel nous appliquons l'algorithme est un réseau sans capacités maximales sur les arcs.

L'application de l'algorithme sur un réseau avec capacité est une extension possible du projet.

Les algorithmes de résolution de ce problème nous ont été fournis en annexe.

Le qualificatif d’aide à l’enseignement est essentiel dans ce projet. L’outil développé doit être convivial, ergonomique, pédagogique et esthétique. Des aspects comme les couleurs, les polices de caractère et la taille des éléments affichés devront être particulièrement soignés.

L’affichage de 2 graphes (2 pas de l’algorithme) serait appréciée car pédagogiquement intéressant

Suite du cc a completer selon la feille de thiémard et les indics k’il a fourni a mi-projet.

Contact

Personne de contact pour les personnes intéressées à poursuivre le développement du projet.
Membres du groupe, Professeur responsable….etc..

Top