Atlas routier en java

Question

J aimerai que vs puissiez m aider pour terminer mon projet sur la r�alisation d'un atlas routier. J ai rencontre quelques problemes sur mon code java.
J aimerai que vous puissiez m aider. Je pourrai poster tout le code et des explications si quelqu un souhaite bien m aider
voici l �nnonc� de mon projet:
Projet de Java: Conception d'un atlas routier
Vous allez dans ce projet �crire une application permettant de calculer et de visualiser sur une carte un itin�raire entre deux villes de France, calculer des itin�raire optimum en temps ou en consommation d'essence, etc...
Les fichiers n�c�ssaire � ce projet sont les suivants: FileTableau.class, ville.txt, route.txt
Etape 1: Chargement des donn�es
Les donn�es n�c�ssaires � votre application sont stock�es dans des fichiers. Dans un premier temps, nous allons nous int�r�sser au fichier "ville.dat", qui contient les informations concernant les villes elle-m�mes. Le fichier contient une ligne pour chaque ville enregistr�e.
Chaque ligne est construite ainsi: il y a quatre champs, le premier est le nom de la ville, le second son code, le troisi�me et le quatri�me ses coordonn�es. Les coordonn�es sont fournies en km, et se situent donc entre 0 et 1000. Les champs sont s�par�s par des ";". Voici un extrait de ce fichier:
Lille;7;617;50
Nice;50;958;797
Vous pouvez �diter directement ce fichier dans DrJava ou WordPad pour voir son contenu.
Pour mod�liser l'ensemble de nos villes, vous allez �crire deux classes:
La classe Ville, qui contient les donn�es relatives � une ville (nom, code, coordonn�es)
La classe Monde, qui contient l'ensemble de toutes les villes. La classe Monde doit poss�der un tableau de villes et une m�thode:
public void charger(String fichier)
dont le r�le est de remplir le tableau avec les donn�es contenues dans le fichier pass� en param�tre (qui sera "ville.dat" dans notre cas).
Pour �crire la m�thode "charger", vous avez besoin des outils suivants:
La classe TextFile, qui vous permet de charger un fichier dans un tableau de Strings. Le fichier se charge en cr�ant un objet TextFile ainsi:
TextFile tf = new TextFile("ville.dat");
tf contient alors l'ensemble des lignes du fichier "ville.dat". Cet ensemble peut �tre interrog� par deux m�thodes de la classe TextFile: void getSize() qui renvoie le nombre de ligne, et String getLine(int i) qui renvoie la String correspondant � la i�me ligne (� partir de 0).
La classe StringTokenizer, qui va vous permettre d'extraire chacun des champs de la ligne. Vous consulterez la documentation en ligne de Java pour apprendre � vous en servir.
La fonction Integer.parseInt(String s) qui vous permettra de convertir les Strings obtenues en entiers, si besoin est.
Une fois la classe Monde termin�e, vous la testerez en cr�ant un programme de test qui cr�� un objet Monde, charge le fichier "ville.dat", et affiche pour chacune des villes son nom, son code, ses cooronn�es.
Etape 2: Affichage de la carte
Premi�res exp�rimentations
Dans un premier temps, vous allez cr�er une classe TestDessin h�ritant de pour exp�rimenter le dessin dans les fen�tre en Java.
Jusque l�, vous avez appris � ajouter des composants graphiques dans une fen�tre. Ici, il faut directement dessiner dedans. Les dessins se font au sein d'une m�thode sp�ciale appel� automatiquement par Java au moment de l'affichage. Vous devez �crire cette m�thode ainsi:
public void paint(Graphics g) {
super.paint(g);
Vous devez remplacer les trois points par vos instructions d'affichage, qui seront des m�thodes de l'objet graphique g. Par exemple, pour dessiner un rectangle de 10 sur 10 aux coordonn�es (100,50), on utilisera la m�thode:
g.fillRect(100,50,10,10)
Vous devez �galement ajouter � votre programme la m�thode suivante, pour lui premettre de mettre � jour correctement votre dessin en cas de d�placement ou de redimensionnement de la fen�tre:
public void update(Graphics g) {
super.update(g);
paint(g);
Exp�rimentez diff�rentes m�thodes d'affichage (rectangle, ligne...) ainsi que l'affichage de chaines de caract�res. Consultez la documentation de la class Graphics pour avoir plus d'informations sur les instructions d'affichage.
La classe Carte
Vous allez �crire une classe Carte h�ritant de JFrame qui sera charg�e de l'affichage de la carte. Comme dans la classe de test pr�c�dente, l'affichage se fera au sein de la m�thode paint.
Bien s�r, vous allez avoir besoin des donn�es sur les villes pour afficher la carte. Celles-ci vous seront fournies sous forme d'un objet de type Monde qui sera pass� au constructeur de Carte et stock�s sous forme d'attribut de la classe Carte.
Dans un premier temps, l'affichage de la carte ne consiste qu'en l'affichage de chacune des villes. Un point (ou un rectangle ou un cercle) aux coordonn�es de chaque ville, et son nom affich� � cot�. Pour rendre la carte plus lisible, vous pouvez utiliser une police de caract�re plus r�duite, ainsi que des couleurs.
Ecrivez la classe Carte et testez-la. Si votre programme est correct, l'ensemble des villes doit se disposer pour former la silhouette de la France.
Etape n�3: Un premier Atlas
Vous allez maintenant transformer votre carte en une application capable d'indiquer une ville selectionn�e par l'utilisateur.
L'application que vous allez cr�er sera une fen�tre divis�e en deux parties. Dans la partie gauche, il y aura la carte, et dans la partie droite, il y aura l'interface utilisateur, comportant un titre, une zone de saisie et un bouton. Quand l'utilisateur rentrera le nom d'une ville et cliquera sur le bouton, alors celle-ci devra s'afficher en rouge.
L'interface graphique
Modifiez la classe Carte pour que celle-ci puisse s'ins�rer dans votre application. Pour cela, elle ne doit plus h�riter de JFrame, mais de JPanel.
Votre carte n'est maintenant plus directement affichable, car ce n'est plus une fen�tre, mais un composant graphique. Vous devez donc supprimer l'instruction show(). Pour sp�cifier la taille du composant, remplacez setBounds(X,Y) par setPreferredSize(new Dimension(X,Y)). Votre composant graphique Carte est maintenant pr�t.
Cr�ez maintenant une classe Atlas h�ritant de JFrame, qui sera votre application principale. Dans le constructeur de votre application, cr�ez un Container et ins�rez-y un label pour le titre, une zone de saisie et un bouton. Ce Container sera votre interface. Utilisez le layout suivant pour votre container:
BoxLayout interfaceLayout = new BoxLayout(c,BoxLayout.Y_AXIS)
Pour que la zone de saisie ne soit pas trop grande, vous pouvez lui donner une taille maximum avec la m�thode setMaximumSize(Dimension d). Ajoutez dans le Content Pane de votre application la carte et l'interface.
Testez votre application. Vous devez voir apparaitre la carte sur la gauche et l'interface sur la droite.
Un premier traitement
Ecrivez dans la classe Monde une m�thode:
Ville getVilleParNom(String nomVille)
qui renvoie la ville dont le nom est pass� en param�tre.
Ajoutez dans la classe Carte un attribut villeSelectionnee qui contient le code de la ville selectionn�e, et une m�thode
setVilleSelectionnee(Ville v)
qui permet de changer cet attribut.
Modifiez la m�thode paint de la classe Carte pour que la ville selectionn�e s'affiche en couleur.
Enfin, modifiez la classe Atlas pour que lorsque l'utilisateur clique sur le bouton "Rechercher", la ville qu'il a entr� dans la zone de saisie s'affiche en couleur. R�f�rez-vous � la correction du TP n�7 si besoin est.
Etape n�4: Les routes
Chargement
Le fichier "route.dat" contient les informations concernant les routes entre les villes. Chaque ligne contient trois nombres. Le premier est le code de la ville de d�part, le second le code de la ville d'arriv�e et le troisi�me la distance.
Pour chaque ville, vous allez ajouter les informations concernant ses voisines. Pour cela, vous allez ajouter dans la classe Ville trois attributs:
un attribut int nbVoisines, contenant le nombre de voisines
un tableau Ville [] voisines, contenant les villes voisines. Il n'y a jamais plus de 10 voisines, donc vous pouvez d�clarer � l'avance un tableau de cette taille.
un tableau int [] distanceVoisines, contenant les distances correspondantes.
Vous allez �galement ajouter une m�thode
public void ajouterVoisine(Ville v,int distance)
permettant d'ajouter une nouvelle voisine.
Dans la classe Monde, vous allez �crire une m�thode
public Ville getVilleParCode(int code)
qui renvoie la ville dont le code est pass� en param�tre.
Enfin, vous allez ajouter le chargement des routes � la suite du chargement des villes dans la classe Monde. Attention, pour chaque route entre deux villes X et Y, Y doit �tre ajout� aux voisines de X, et X aux voisines de Y.
Affichage
Modifiez la m�thode paint de la classe Carte pour que les routes soit affich�es.
Etape n�5: Les itin�raires
Le principe de l'algorithme
Le calcul du plus cours chemin entre deux villes n'est pas un probl�me tr�s simple � resoudre. Vous allez ici utiliser un algorithme simplifi�, qui ne donne pas toujours le meilleur r�sultat, mais g�n�ralement une bonne approximation.
Pour aller d'une ville A vers une ville B, vous allez adopter la demarche suivante:
On se place en A.
On se deplace vers la ville voisine la plus proche de B.
On recommence l'�tape pr�c�dente jusqu'� se situer en B.
Cet algorithme fonctionne dans la grande majorit� des cas, mais pas toujours, comme vous le verrez par la suite.
Mise en oeuvre
Distances
La premi�re chose � faire est d'�crire une m�thode de calcul de distance entre deux villes. Attention! Le fichier "route.dat" vous fournit les longueurs des routes entre villes voisines. Dans l'algorithme pr�c�dent, vous avez besoin de conna�tre la distance r��lle entre deux villes quelconques. Vous allez pour cela faire un simple calcul de distance gr�ce aux coordonn�es g�om�triques des villes.
Ajoutez � la classe Ville une m�thode public int distance(Ville v) qui renvoie la distance � la ville pass�e en param�tre.
Aide: pour calculer la racine carr�e d'un entier x, vous devez utiliser la m�thode suivante: (int)(Math.sqrt(x))
Itineraire
Vous allez maintenant �crire une classe Itineraire, qui caract�rise un itin�raire entre deux villes.
La classe contient un tableau de villes, qui sont les villes pr�sentes sur l'itin�raire, ainsi que le nombre de ville. Le tableau sera remplit pendant le calcul de l'itin�raire.
La classe, en plus des accesseurs getVille et getNbVille, poss�de une m�thode:
public boolean contains(Ville v)
qui renvoie true si v est sur l'itin�raire, et false sinon.
Enfin, et surtout, elle poss�de un constructeur
public Itineraire(Ville depart,Ville arrivee)
qui construit l'itin�raire entre les villes depart et arrivee gr�ce � l'algorithme d�crit pr�c�demment.
Affichage
De m�me que pour villeSelectionnee, vous allez ajouter un attribut itineraireSelectionne et une m�thode
public void setItineraireSelectionne(Itineraire i)
� votre classe Carte.
Vous allez modifier la m�thode paint de mani�re � ce que les villes et les routes sur l'itin�raire apparaissent en couleur.
Enfin, vous allez ajouter � votre atlas deux champ de saisie, l'un pour le d�part, l'autre pour l'arriv�e, et un bouton pour le calcul de l'itin�raire .
Ecrivez une classe Itin�raire qui d�crit un itin�raire entre deux villes, sous forme d'une succession de villes.
Le constructeur Itin�raire
Ajoutez un attribut itineraireSelectionne dans la classe Carte et modifiez la m�thode paint de mani�re � ce que l'itin�raire selectionn� s'affiche en rouge.
Rectification
Testez votre programme, par exemple de Bordeaux � Lille. Tout doit fonctionner correctement. Testez-le ensuite du Havre � Caen. Que se passe-t-il? Pourquoi? Comment rectifier cela?
Mon probleme se situe au niveau de l'�tape 5 c a d � partir de l itineraire. Je n 'arrivepas � creer la classe Itineraire ni meme la methode pour la construction du plus court chemin.
Actuellement sur mon code, j aiprobleme d'affichage aussi. Quand je selectionne une ville sur le JCombobox, un messaged'erreur s'affiche. J aimerai que quand je selectionne ne ville, celle ci s'affiche en rougeet les autres non.Je poste mon code si besoin
Merci � ts
bye

Answer 1

please post in English