Itix
Application de simulation de GPS
Le logiciel « ITIX » est capable de répondre aux problématiques de parcours optimal dans un graphe, et ce, à l’aide de différents algorithmes mathématiques (Dijkstra, Ford-Bellmann, Brute-Force).
”- Date :Mai 2009
- Commanditaire : IUT
- Développement : 3 mois
Technologies
-
Java -
Extrem Programming -
Swing
Dev'note
Présentation
Vous-êtes vous déjà retrouvé dans une situation où vous deviez trouver le meilleur itinéraire pour optimiser vos déplacements ? Pouvez-vous optimiser le circuit de transmission de vos donnés au travers des nombreux systèmes de routage de votre parc informatique ? Si vous souhaitez diminuer vos frais de fonctionnement ou optimiser vos systèmes de communication, n’hésitez pas à consulter ce rapport de projet afin de vous informer sur les problèmes de cheminement.
Dans le cadre de notre projet de seconde année d’IUT, nous avons entrepris de développer une application permettant de déterminer le parcours optimal entre deux sommets d’un graphe, généralement celui dont la longueur est minimale.
Nous avons donc conçu le logiciel « ITIX » capable de répondre à cette problématique, et ce, à l’aide de différents algorithmes mathématiques (Dijkstra, Ford-Bellmann, Brute-Force). Cette application permet de surcroît de représenter facilement un graphe grâce à son éditeur visuel intégré.
Enfin, grâce aux tests de performance (benchmark) effectués avec le simulateur, nous avons pu mesurer quels sont les algorithmes les plus aptes à répondre au problème. Reportez-vous au contenu de notre rapport pour obtenir les résultats de ces expérimentations.
Télécharger mon rapport de projet
Summary
Have you ever been in a situation where you had to find the fastest itinerary so as to optimize your move? Can you optimize your data transmission circuit through the numerous routing systems constituting your IT infrastructure? Whether you are aching to reduce your operating spendings or to improve your communications network, check out this project report to keep yourself informed about information routing and reliability issues.
As part of our second-year project, we have undertaken to develop an application whose aim was to determine the optimal path between two graph vertices, this path usually being the one whose length is the shortest one.
We have consequently designed the software "ITIX", able to settle such a matter. To reach our goal as well as to get the most efficient results, we used various mathematical algorithms such as Dijkstra, Bellmann-Ford, and Brute-Force. Moreover, this application allows the user to design a graph with more ease, thanks to its embedded visual editor.
Finally, all benchmarks set with the simulator having been considered, we were able to measure which algorithms were apt to respond to the problem. Please read our report to discover the results of this experimentation.