Bonjour tout le monde
je travaille sur un projet, qui utilise pas mal de programmation basique, je ne suis pas spécialiste en la matière, donc je tire une grosse sonnette d'alarme.
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 un des algortihmes proposé par un des mathématitiens, j’ai choisis un qui s’appelle “CLARK AND WRIGHT”. Donc il faut programmer l’algorithme et l’appliquer sur des données connues de villes et de demande. Ces données(instances) sont dans des fichers. Il faut donc écrire tout d’abord une fonction en C ou C++ qui lit ces données à partir d’un fichier. J’ai proposé la fonction suivante mais que j’ai du mal à achever parce qu’il me manque quelques fonctions que j’arrive pas à introduire :
/LECTURE D'UN FICHIER
//DONNES UTILES pour la fonction:
ville **tabVille;
//il me faut une class ville définie dans un autre fichier, champs utiles: coordonnées, demande
//une fonction qui calcule la distance euclidienne entre deux villes:
d_ij = sqrt(pow(i->x()-j->x(),2)+pow(i->y()-j->y(),2))
int nbVille;
double CAPACITE;
// inclure les librairies utiles
//fonction qui lit le fichier nomFichier.vrp, où nomFichier est le paramètre
void lireFichier(char *nomFichier) {
char *nomFichierComplet = new char [200];
sprintf(nomFichierComplet,"%s. vrp",nomFichier);
FILE *f = fopen(nomFichierComplet,"r");
if (f == NULL) {
cout << "Impossible de lire le fichier " << nomFichierComplet << endl;
exit(1);
}
CAPACITE = -1;
.
.
.
.
Je sais pas si ce debut de programme est juste et aussi j’arrive à introduire tout ce qui est en gras !!
Lerci beauuuucoup for help
-----