Projet itinéraire: langage XML/langage relationnel

Thèmes abordés

Projet itinéraire, langage XML, langage relationnel, interface graphique, librairie JDOM

Résumé du document

Hiérarchisation des données, naturellement structuré, il s'impose comme langage pour modélier des informations routières.
Performances, rapidité de chargement et de stockage peu imposant, souvent stocké en local donc pas de co internet requise.
Librairie JDOM, pourquoi avoir choisit JDOM?

Extraits

[...] < number > Projet GLIN607 2011-2012 Pourquoi avoir choisir le modèle XML < number > ELABORATION DU GRAPHE Parsing XML Java Modèle du graphe Format de sortie Projet GLIN607 2011-2012 < number > PARSING XML JAVA < number > Projet GLIN607 2011-2012 Librairie JDOM Pourquoi avoir choisit JDOM Fonctionnement du parser explication générale du parser, quelles sont informations retenus MODÈLE DU GRAPHE Présentation quelle sont les informations que l'on veut stocker dans le graphe < number > Projet GLIN607 2011-2012 FORMAT DE SORTIE Format de graphe quelle sont les formats de graphe possible : matrice, liste voisins, noeud avec pointeurs Organisation des données de quelle forme est retourné le graphe et pourquoi avoir choisit cette forme : avantages / inconvénients < number > Projet GLIN607 2011-2012 RECHERCHER UN ITINÉRAIRE Le choix des algorithmes Avantages et inconvénients Validation Projet GLIN607 2011-2012 < number > LE CHOIX DES ALGORITHMES Importance de l'algorithme expliquer l'importance du choix de l'algo (=performance générale visible par l'utilisateur) Liste des algorithmes : Dantzig-Ford Dijkstra Floyd-Warshall Bellman-Ford on parle ici des tests effectués sur chaque algorithmes. < number > Projet GLIN607 2011-2012 AVANTAGES ET INCONVÉNIENTS < number > Projet GLIN607 2011-2012 on parle ici des tests effectués sur chaque algorithmes et que les deux premiers ne fonctionnent pas dès le début Bellman-Ford Floyd-Warshall VALIDATION tout les arguments qui ont permis d'arriver à ce choix. [...]

[...] PROJET ITINÉRAIRE Projet GLIN607 2011-2012 < number > PLAN Introduction Schéma XML Elaboration du graphe Rechercher un itinéraire Interface graphique Fonctionnalités Améliorations futures Conclusion < number > Projet GLIN607 2011-2012 < number > INTRODUCTION < number > Projet GLIN607 2011-2012 Itinéraire Interface Graphique < number > SCHÉMA XML Langage XML / Langage Relationnel Fonctionnement du XML Projet GLIN607 2011-2012 < number > FONCTIONNEMENT DU XML Présentation du modèle XML < number > Projet GLIN607 2011-2012 LANGAGE XML / LANGAGE RELATIONNEL Hiérarchisation des données naturellement structuré, il s'impose comme langage pour modélier des informations routières Performances rapidité de chargement et de stockage peu imposant, souvent stocké en local donc pas de co internet requise. [...]

[...] Génération de cartes XML création d'un logiciel web ou un module qu'on branche sur un navigateur, et qui permettrait de générer les carte via google map par exemple. < number > Projet GLIN607 2011-2012 OPTIMISATION DU CODE Exportation du modèle est-ce que l'algo utilisé pour importer le XML et la recherche d'itinéraire pour utilisation nationale voir même internationale ? [...]

[...] De plus on peut parler ici de la première sélection et le choix final. Algorithmes testés : Dantzig-Ford Dijkstra Algorithme validé < number > Projet GLIN607 2011-2012 INTERFACE GRAPHIQUE Transposition : Graphe to Carte Le graphe La carte Affichage de l'itinéraire Projet GLIN607 2011-2012 < number > TRANSPOSITION : GRAPHE TO CARTE Présentation du concept à quels besoins répond l'objet Adapter Fonctionnement de l'objet Adapter explicitation du fonctionnement : ratio, etc < number > Projet GLIN607 2011-2012 LE GRAPHE Présentation présentation générale de l'onglet Graphe mathématique et son intérêt Structure du graphe description des informations affichées (intersection et routes uniquement) Exemple < number > Projet GLIN607 2011-2012 EXEMPLE < number > Projet GLIN607 2011-2012 https://lh3.googleusercontent.com/XzJU_Qs4FS8qI2hmj5gVH0eHx9__gz1-N7H3xV5QEjbwr11cRNXO4H6Dfh7UgFxDcH0WnxbP5AeBCTBzLw_gU5u4KOhfH6fEGwNvVhIJzb_36km5fYE LA CARTE Présentation présentation générale de l'onglet Carte avec les informations qui y seront affichées Algorithme d'affichage Pour chaque route Pour chaque point i de la route du second au dernier Tracer une arrête entre le point i-1 et le point i Enregistrer cette arrête dans la liste des arrêtes Fin pour Fin pour < number > Projet GLIN607 2011-2012 EXEMPLE D'UNE CARTE AFFICHÉE < number > Projet GLIN607 2011-2012 https://lh5.googleusercontent.com/t6h_5Odron_I0wjN-epYlNq7JVHzc7gngkDnsMku1WyON8IcbWy_f6I07MbJ4BLY_dPPkFHovbVIYmZhxVnE0tsue7dJ1u6u-8BNAVFvzFEpTKE4dg4 AFFICHAGE DE L'ITINÉRAIRE Algorithme utilisé Exemple d'itinéraire Multi-itinéraires < number > Projet GLIN607 2011-2012 ALGORITHME UTILISÉ présentation de l'algorithme qui affiche un intinéraire < number > Projet GLIN607 2011-2012 EXEMPLE ITINÉRAIRE < number > Projet GLIN607 2011-2012 https://lh3.googleusercontent.com/tByNbLpa8XArjQ3SMYCZXqZJH03ZUGR1ysxDNqThfJMPL_7yqGXCR4_d9QR_rbfAFyW_G-afsknwyHrbnPW_Ru_uO-gUfRUPEgENE2sjvaaam6RcYGs MULTI-ITINÉRAIRES Présention et fonctionnement Exemple : < number > Projet GLIN607 2011-2012 FONCTIONNALITÉS Sytème d'onglets Intéractions Carte / Utilisateurs Projet GLIN607 2011-2012 < number > SYTÈME D'ONGLETS Présentation description rapide des onglets la raison de ce choix Les onglets : Recherche Itinéraire Informations Console un screen pour présenter et expliquer chaque onglet < number > Projet GLIN607 2011-2012 ONGLET RECHERCHE < number > Projet GLIN607 2011-2012 ONGLET ITINÉRAIRE < number > Projet GLIN607 2011-2012 ONGLET INFORMATIONS < number > Projet GLIN607 2011-2012 ONGLET CONSOLE < number > Projet GLIN607 2011-2012 INTÉRACTIONS CARTE / UTILISATEURS Présentation présentation générale des interactions directe avec la carte Opportunité quelle sont les fonctionnalités qu'apporte ces intéraction Problèmes et solutions < number > Projet GLIN607 2011-2012 OPPORTUNITÉS Information dynamique infos affichés lors d'un clique < number > Projet GLIN607 2011-2012 PROBLÈMES ET SOLUTIONS Problèmes rencontrés : Solutions apportées : < number > Projet GLIN607 2011-2012 AMÉLIORATIONS FUTURES Fonctionnalités utilisateur Fonctionnalités developpeur Optimisation du code Projet GLIN607 2011-2012 < number > FONCTIONNALITÉS UTILISATEUR Recherche avancée possibilité ne pas prendre une route avec péages, ou éviter une ville, etc < number > Projet GLIN607 2011-2012 FONCTIONNALITÉS DEVELOPPEUR Signalisation entre utilisateurs possibilité de partager des informations entre utilisateurs : ajout d'un système client/server. [...]