Calcul d’itinéraires grâce à la théorie des Graphes

person in brown long sleeve shirt holding map

Chaque litre de gazole consomme l’oxygène de l’air et charge, inexorablement, l’atmosphère en gaz carbonique, oxyde d’azote, particules toxiques… qui accroissent sans cesse l’effet de serre. C’est pourquoi il a fallu, afin de préserver notre belle planète bleue, se tourner vers des véhicules moins polluants tels que les véhicules électriques. Un bon nombre de stations ont donc du répondre à cette nouvelle demande, notamment en permettant la recharge ou l’échange de batteries pour les usagers car, malheureusement, les batteries ont une autonomie limitée et ne permettent que de courts trajets inférieur à 150km.

Ce marché émergent et en nette croissance a permis à des sociétés tel que MonTrajetElectrique.com de proposer des solutions adaptées aux utilisateurs de véhicule électriques afin de répondre à leurs attentes en leur proposant des trajets adaptées à leurs contraintes et, notamment, leur permettant de ne plus jamais tomber en panne de batteries.

Ce projet a pu être mené à bien par une équipe de 4 jeunes étudiants ingénieurs qui ont su répondre au cahier des charges en implémentant des algorithmes optimisés. Algorithmes permettant de calculer les itinéraires les plus courts sans ou avec contraintes telle que la gestion des batteries du véhicule afin d’indiquer une station de ravitaillement. Ils ont aussi pu implémenter un programme pour la représentation graphique des cartes s’appuyant sur les utilitaires graphviz et neato. Ceci pour le plus grand bonheur des clients de MonTrajetElectrique.com ! Continuer la lecture

0

Système d’information pour la gestion d’un parc de véhicules

five assorted color cars parked inside room

Ce rapport, reflet de l’avancement étape par étape d’un projet de création d’une base de données pour une société de transport et la gestion de son parc de véhicules, contient premièrement le cahier des charges ainsi que le modèle entité/association et relationnel avec la validation associée et le bilan global du projet puis, en annexe, le dictionnaire des données ainsi que l’implantation, insertion des données dans la base et les requêtes demandées. Continuer la lecture

2

Puissance 4 en Gtk Ada

blue arcade joystick

Le but du Puissance 4 est d’aligner 4 pions de votre couleur (jaune ou rouge) verticalement, horizontalement ou diagonalement avant votre adversaire sur un plateau de jeu de 6 lignes et 7 colonnes. Vous jouez à tour de rôle. Une fois le logiciel lancé, celui-ci va vous proposer de rentrer les noms des joueurs. Si vous décidez de ne pas en mettre, ils s’appelleront Joueur1 et Joueur2 par défaut. Vous pouvez à tout moment changer le nom du joueur grâce au menu déroulant en haut de la fenêtre (partie Options). Une fois les noms choisis, la partie commence. Par défaut, c’est une partie « Joueur contre Joueur ». Si jamais vous souhaitez jouer contre l’ordinateur, le menu déroulant vous propose de choisir le mode pour chacun des deux joueurs. Pour le mode ordinateur, trois niveaux de difficulté sont proposés, du plus facile au plus difficile. Il est impossible de lancer une partie ordinateur contre ordinateur (ce qui n’a pas grand intérêt). Pour gagner la partie, vous devez donc aligner 4 pions dans n’importe quelle direction. Pour disposer un pion, sélectionnez la colonne voulue. Une fois la partie terminée, vous pouvez recommencer autant de fois que vous le désirez. Pour quitter à n’importe quel moment, utilisez le menu déroulant. Pour de plus amples informations, une barre d’état en bas à gauche de la fenêtre de jeu vous indique à qui est le tour, et quelques autres informations (accueil…). La couleur du joueur est indiquée entre parenthèses au dessus des noms des joueurs. Continuer la lecture