Itineraire le plus court
Description
Voici un logiciel fait dans le cadre d'un projet d'étude. C'est un logiciel qui permet de tester plusieurs algorithmes de recherche du plus court chemin dans un graphe de ville. Il possede une interface graphique trés complete et relativement aisée.
Les 4 derniers utilisent une heuristique a savoir la distance a vol d'oiseau entre une ville et l'arrivée
On peut évidemment rajouter ses propres algos, il suffit de créér une classe qui hérite de AlgoItineraire et de la placer dans le package Algos (voir les algos deja dispo)
Il y a 2 representations au choix du graphe : avec une matrice ou avec des listes d'adjacences. Voir le package Graphe.
-Choix de l'algo et de la representation:
la liste des algos apparait dans la combo "Algo" et les representations du graphe dans "Repr."
-Chargement/Sauvegarde :
permet de sauvegarder son travail. 2 exemples sont fournis : la france et le sud de la france
-Carte :
C'est la representation graphique du graphe. On peut changer le style d'affichage en selectionnant la classe dans la combo box "Gfx".
On peut mettre une image de fond en cliquant sur "Fond"
Pour faire plus ou moins apparaitre le fond, faites glisser le slider sur la gauche de la carte
On peut deplacer la ville en cliquant une fois dessus avec le bouton droit et en recliquant dessus pour valider la nouvelle position
Pour selectionner une ville (voir edition des distances), cliquez avec le bouton gauche sur une ville
-Panel d'Edition :
Pour ajouter une ville, tapez son nom dans le champ "Nom" du panel edition puis cliquez sur "Ajoutez" puis placez sur la carte la ville a la position voulue
Pour supprimmer une ville, cliquez sur "Effacer" puis selectionnez la ville sur la carte
-Pour entrer les distances :
Cliquez sur une ville de la carte avec le bouton gauche. Dans la table Distances, modifiez les distances entre la ville selectionnée et les autres de la carte.
Note : si la distance est positive : veut dire qu'il existe un lien physique entre les 2 villes, c'est la distance exacte (un lien apparait sur la carte)
si la distance est negative : c'est l'estimation de la distance a vol d'oiseau entre les 2 villes non reliées physiquement (pas affiché sur la carte). C'est l'heuristique : utilisée par les 4 derniers algos
-Echelle :
pour ne pas s'embeter a entrer les distances a la main, on peut definir une echelle c'est a dire definir combien une distance en pixel sur la carte represente en réalité en km.
2 methodes :
-vous entrez manuellement combien x pixels representent de km dans les champs du panel Echelle puis vous validez en appuyant sur ok (calcule toutes les distances)
-vous étalonnez l'echelle : cliquez sur étalonner : cliquez ensuite avec le bouton gauche sur la carte et tracez une droite. Cette droite servira de reference pour l'echelle. Car en effet, en entrant la distance en km que represente cette droite en réalité dans le champ "representent" et en cliquant a la fin sur "ok", vous definissez l'echelle.
Voila
Marche uniquement sous Java 5, pas encore testé sous Linux, si quelqu'un pouvait...
Pour compiler :
sous Windows lancez "compile.bat"
Pour lancer :
sous Windows : lancez "run.bat"
ou la commande java Projet.projet
Les 4 derniers utilisent une heuristique a savoir la distance a vol d'oiseau entre une ville et l'arrivée
On peut évidemment rajouter ses propres algos, il suffit de créér une classe qui hérite de AlgoItineraire et de la placer dans le package Algos (voir les algos deja dispo)
Il y a 2 representations au choix du graphe : avec une matrice ou avec des listes d'adjacences. Voir le package Graphe.
- L'Interface graphique : **
-Choix de l'algo et de la representation:
la liste des algos apparait dans la combo "Algo" et les representations du graphe dans "Repr."
-Chargement/Sauvegarde :
permet de sauvegarder son travail. 2 exemples sont fournis : la france et le sud de la france
-Carte :
C'est la representation graphique du graphe. On peut changer le style d'affichage en selectionnant la classe dans la combo box "Gfx".
On peut mettre une image de fond en cliquant sur "Fond"
Pour faire plus ou moins apparaitre le fond, faites glisser le slider sur la gauche de la carte
On peut deplacer la ville en cliquant une fois dessus avec le bouton droit et en recliquant dessus pour valider la nouvelle position
Pour selectionner une ville (voir edition des distances), cliquez avec le bouton gauche sur une ville
-Panel d'Edition :
Pour ajouter une ville, tapez son nom dans le champ "Nom" du panel edition puis cliquez sur "Ajoutez" puis placez sur la carte la ville a la position voulue
Pour supprimmer une ville, cliquez sur "Effacer" puis selectionnez la ville sur la carte
-Pour entrer les distances :
Cliquez sur une ville de la carte avec le bouton gauche. Dans la table Distances, modifiez les distances entre la ville selectionnée et les autres de la carte.
Note : si la distance est positive : veut dire qu'il existe un lien physique entre les 2 villes, c'est la distance exacte (un lien apparait sur la carte)
si la distance est negative : c'est l'estimation de la distance a vol d'oiseau entre les 2 villes non reliées physiquement (pas affiché sur la carte). C'est l'heuristique : utilisée par les 4 derniers algos
-Echelle :
pour ne pas s'embeter a entrer les distances a la main, on peut definir une echelle c'est a dire definir combien une distance en pixel sur la carte represente en réalité en km.
2 methodes :
-vous entrez manuellement combien x pixels representent de km dans les champs du panel Echelle puis vous validez en appuyant sur ok (calcule toutes les distances)
-vous étalonnez l'echelle : cliquez sur étalonner : cliquez ensuite avec le bouton gauche sur la carte et tracez une droite. Cette droite servira de reference pour l'echelle. Car en effet, en entrant la distance en km que represente cette droite en réalité dans le champ "representent" et en cliquant a la fin sur "ok", vous definissez l'echelle.
Voila
Conclusion :
Marche uniquement sous Java 5, pas encore testé sous Linux, si quelqu'un pouvait...
Pour compiler :
sous Windows lancez "compile.bat"
Pour lancer :
sous Windows : lancez "run.bat"
ou la commande java Projet.projet
Codes Sources
A voir également
- Itineraire le plus court
- Mapquest itinéraire départ arrivée - Forum Visual Basic 6
- Calcul ton itinéraire - Forum PHP
- Google map itinéraire - Forum PHP
- Le plus court chemin ✓ - Forum Java
- Le chemin plus court - Forum PHP