salut tout le monde !
j'ai un probleme tres complique je travaille sur un projet, qui utilise pas mal de programmation basique. , mon travail consiste a developper une application de gestion des tournées de vehicules du magazin central de l'ONCF.
Le problème de VRP (vehicle routing problem) consiste à déterminer en minimisant le coût, un ensemble de tournées, pour un nombre limité de véhicules, commençant et finissant à un dépôt.
L'étude de tout ça se fait sous plusieurs étapes. La première c'est qu'on doit prendre deux algortihmes proposé par des mathématitiens, j'ai choisi
"CLARK AND WRIGHT" pour la construction des tournées
'le best-fit decreasing' pour l'affectation des tournées aux vehicules
il faut programmer les algorithmes et les appliquer sur des données connues de villes et de demandes. Ces données(instances) sont dans des fichiers. Il faut donc écrire tout d'abord une fonction java qui lit ces données à partir d'un fichier et les inserent dans un JTable
Mon probleme c'est comment appliquer les alogorithmes sur ces données( JTable ) pour construire en fin :
un editeur graphique: ou on peut visualiser l'ensemble des tournées optimales
une interface graphique : resume l'ensemble des tournées .
je suis encore debutante en java j'ai juste arrivee a contruire un editeur graphique ou on peut voir lensemble des clients (coordonnées) depot (0.0)