Projet ISIMA 3ème année F2

INSTITUT SUPÉRIEUR D'INFORMATIQUE DE
MODÉLISATION DE LEURS APPLICATIONS
Complexe des Cézeaux
BP 125
63173 Aubière Cedex
Rapport de projet de 3ème année
Filière 2 – Génie Logiciel et Systèmes Informatiques
SYSTÈME D'INFORMATION GÉOGRAPHIQUE
TOME 1 - RAPPORT
Présenté par : Vianney Bajart et Christophe Charles
Durée :
Responsables ISIMA : Christophe Duhamel et Philippe Lacomme

BAJART / CHARLES REMERCIEMENTS
REMERCIEMENTS
Nos remerciements s'adressent principalement à nos tuteurs de projets, Monsieur
Christophe Duhamel et Monsieur Philippe Lacomme pour nous avoir guidés et conseillés dans la
conduite de ce projet.
Nos remerciements vont également à Murielle Mouzat, notre professeur de
communication, pour nous avoir appris la bonne démarche à suivre lors de la réalisation d'un
rapport et d'une présentation orale.
Enfin, nous remercions les professeurs de l'ISIMA qui nous ont apporté un enseignement
précieux sur les méthodes et outils de développement logiciel qui nous ont permis de mener à bien
ce projet
Projet ISIMA 3ème année F2 – Système d'Information Géographique 2/50

BAJART / CHARLES RÉSUMÉ / ABSTRACT
RÉSUMÉ
La recherche opérationnelle appliquée au problème du voyageur de commerce nécessite de
travailler sur des données géographiques réelles. C'est pourquoi ce projet a été proposé par les chercheurs
pour réaliser un système d’information géographique (SIG) regroupant plusieurs fonctionnalités dont le
géocodage, la recherche d’itinéraire, la construction de distancier ou encore l'affichage de plusieurs villes
sur une carte.
Le logiciel devait être écrit en Java pour permettre de l'exécuter sur un maximum de plate-formes et
devait utiliser les services géographiques en ligne. Nous avons retenu le fournisseur de services Google
Maps pour sa gratuité et la qualité de ses outils.
L'utilisation de Google Maps nous a posé un problème technique important : celui d'utiliser API
JavaScript dans un programme Java. Pour cela, nous nous sommes dirigés vers une solution utilisant une
applet Java plutôt qu’une application dans le but de communiquer avec l'environnement JavaScript du
navigateur Web grâce à la technologie LiveConnect.
Les fonctionnalités demandées ont été implémentées et nous avons conçu une interface graphique
ergonomique permettant de présenter clairement des résultats à des personnes non-initiées au problème du
voyageur de commerce.
Mots-clés : problème du voyageur de commerce, système d'information géographique (SIG), services
géographiques en ligne, géocodage, recherche d'itinéraire, distancier, carte, Google Maps, Java, JavaScript,
applet, LiveConnect, ergonomie
ABSTRACT
The operational research applied to the travelling salesman problem needs to work on real
geographical data. Here's why this project was suggested by researchers to achieve a geographical
information system (GIS) including several uses as geocoding, route planning, distancer construction, or
still the display of several cities on the same map.
The software application must be written in Java, to allow to execute it on the most of platforms,
and had to use on-line geographical services. We arrested on the service provider Google Maps for his free
access and the quality of his tools.
The use of google Maps raised us a major technical issue : apply an API JavasScript in a Java
program. For it, we went to a solution using a Java applet rather an application in the purpose of
communicate with the JavaScript environnement of the Web browser thanks to LiveConnect technology.
The wanted features were implemented and we designed an ergonomic interface allowing to
present clearly the results to persons non-introduced to the problem of the commercial traveller.
p
Keywords : problem of the commercial traveller, geographical information system (GIS), on-line
geographical services, geocoding, route planning, distancer construction, map, Google Maps, Java, JavaScript,
applet, LiveConnect, ergonomy.
Projet ISIMA 3ème année F2 – Système d'Information Géographique 3/50

BAJART / CHARLES TABLE DES MATIÈRES
TABLE DES MATIÈRES
REMERCIEMENTS 2
RÉSUMÉ3
ABSTRACT 3
INTRODUCTION 10
1 Présentation du projet.........................................................................11
1.1 Contexte.........................................................................................................11
1.1.1 Problème du voyageur de commerce..............................................................11
1.1.2 Description du problème................................................................................11
1.2 Système d'information géographique.............................................................11
1.2.1 Définition........................................................................................................11
1.2.2 Fonctionnalités demandées.............................................................................12
2 Services géographiques.......................................................................13
2.1 Données géographiques.................................................................................13
2.1.1 L'adresse.........................................................................................................13
2.1.2 La position......................................................................................................13
2.1.3 La route..........................................................................................................13
2.2 Les différents services....................................................................................13
2.2.1 Géocodage......................................................................................................13
2.2.2 Recherche d'itinéraire.....................................................................................14
2.2.3 Affichage de cartes..........................................................................................14
2.3 Recherche de fournisseurs.............................................................................14
2.3.1 ViaMichelin.....................................................................................................14
2.3.2 Google Maps...................................................................................................15
2.3.3 Mappy.............................................................................................................15
2.4 Choix du fournisseur......................................................................................15
Projet ISIMA 3ème année F2 – Système d'Information Géographique 4/50

BAJART / CHARLES TABLE DES MATIÈRES
2.5 Utilisation des services...................................................................................15
2.5.1 Choix d'une solution.......................................................................................15
2.5.2 Comprendre le fonctionnement d'un navigateur............................................16
2.5.3 Intégration d'une applet Java dans une page Web..........................................16
2.5.4 Communication Java – Javascript...................................................................17
2.5.4.1 L'interface NPAPI et la technologie LiveConnect.....................................17
2.5.4.2 De JavaScript vers Java...........................................................................17
2.5.4.3 De Java vers JavaScript...........................................................................18
2.5.5 Architecture de la solution..............................................................................20
2.5.6 Problèmes rencontrés.....................................................................................20
2.5.7 Lien Java – JavaScript....................................................................................21
2.5.7.1 Synchronisation Java – JavaScript..........................................................21
2.5.7.2 Importations de fichiers JavaScript.........................................................22
2.5.7.3 Injection de code JavaScript depuis Java................................................24
2.5.8 Services JavaScript........................................................................................24
2.5.9 Implémentation du géocodeur........................................................................25
2.5.9.1 Géocodeur de l'API Google Maps............................................................25
2.5.9.2 Wrapper JavaScript.................................................................................25
2.5.9.3 Côté Java.................................................................................................26
2.5.10 Implémentation du calculateur d'itinéraire..................................................27
2.5.10.1 Calculateur d'itinéraire de l'API Google Maps.......................................27
2.5.10.2 Wrapper JavaScript...............................................................................27
2.5.10.3 Côté Java...............................................................................................28
2.5.11 Implémentation de l'afficheur de carte.........................................................29
2.5.11.1 Afficheur de carte de l'API Google Maps...............................................29
2.5.11.2 Wrapper JavaScript...............................................................................30
2.5.11.3 Côté Java...............................................................................................30
2.5.12 Résultat.........................................................................................................30
3 Développement de l'application..........................................................32
3.1 Organisation de l'application.........................................................................32
3.1.1 Répertoire de l'application..............................................................................32
3.1.2 Répertoire utilisateur......................................................................................32
3.2 Fonctionnalités...............................................................................................32
3.3 Architecture Modèle-Vue-Contrôleur..............................................................33
3.3.1 Présentation....................................................................................................33
3.3.2 Le Modèle.......................................................................................................33
3.3.3 La Vue.............................................................................................................33
3.3.4 Le Contrôleur..................................................................................................33
3.3.5 Utilisation du patron de conception MVC dans le SIG....................................33
3.4 Outils de développement pour l'interface graphique.....................................34
3.5 Géocodeur......................................................................................................34
3.5.1 Vue..................................................................................................................34
3.5.2 Modèle............................................................................................................35
Projet ISIMA 3ème année F2 – Système d'Information Géographique 5/50