Qui peut programmer cet algorithme ??!!

Salamo 3alaykom every body ! how are u doing hope that u do well !

j'ai un probleme tres complique je travaille sur un projet, qui utilise pas mal de programmation basique.
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 (je trouve un tres grand probleme pr le choix d'1 algorithme qui me garantisse un temps de resolution fini, j’ai choisis un qui s’appelle “CLARK AND WRIGHT” mais j'arrive pas a l'implementer ) , 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 fichiers. Il faut donc écrire tout d’abord une fonction en C ou C++ ou java qui lit ces données à partir d’un fichier mais j'ai aucune idee sur la procedure à suivre !!!!!!!


merci d'avance and have a nice time !

salam

tu peux nous expliquer ce que tu ve?
ecrire l'algorithme que tu ve appliquer?
bn chance

Salam,
pour lire depuis un fichier, je te donne une idée sur des class java que tu peux utiliser :

File file = new File("nom_fichier"); // open "nom_fichier"

FileReader fr = new FileReader(file); // create a FileReader to get
// data from 'file'

BufferedReader br = new BufferedReader(fr); // create a BufferReader to
// get its data from a Reader
String data = br.readLine(); // read some data

essai de les organiser dans une boucle pour lire tt le fichier...

noublie po dimporter java.io!!

Import java.io.*; (Pour les input/output) sinon ca depend de la maniére dans ton fichier est structuré .

décrit nous stp votre fichier ...
quelles sont les séparateurs entre tes donnes..
par exemple :

Code:

 data1  data2  data3
                    data4  data5  data6

dans ce cas le séparateur : l'espace " "
Or

Code:

data9;data10;data13

ton separateur dans ce cas est ";" ok

good luck

merci a tous pour vos conseils

voila l'algorithme

voila le lien de l'algorithme:

http://www.supmeca.fr/cpi2007/articles2007/CPI2007-139-Goncalves.pdf

sinon ca depend de la maniére dans ton fichier est structuré .

décrit nous stp votre fichier ...

en fait il s'agit d'écrire une fonction qui lit les renseignement dans un fichier ou il y a le nombre de ville (n), les coordonnées de chaque ville (x,y) et les demande de chaque ville (di)

illustration:

resultat:

pour le type de fichier voila une illustration :

N.B: je suis pas speacialiste en informatique je n'ai que des elements basiques !!!



merci pour vos conseils

voici le code java pour lire à partir de ton fichier et le stocké dans une structure de donnée:

première classe:

Code:


/**
 *
 */
package com.inseadima.bo;

/**
 * @author sasouhail
 *
 */
public class MyObject {
    private String demand;

    private String latitude;

    private String longitude;
   
    public MyObject(){
       
    }

    /**
    * @param longitude
    * @param latitude
    * @param demand
    */
    public MyObject(String longitude, String latitude, String demand) {
        super();
        this.longitude = longitude;
        this.latitude = latitude;
        this.demand = demand;
    }

    /**
    * @return the demand
    */
    public String getDemand() {
        return demand;
    }

    /**
    * @return the latitude
    */
    public String getLatitude() {
        return latitude;
    }

    /**
    * @return the longitude
    */
    public String getLongitude() {
        return longitude;
    }

    /**
    * @param demand
    *            the demand to set
    */
    public void setDemand(String demand) {
        this.demand = demand;
    }

    /**
    * @param latitude
    *            the latitude to set
    */
    public void setLatitude(String latitude) {
        this.latitude = latitude;
    }

    /**
    * @param longitude
    *            the longitude to set
    */
    public void setLongitude(String longitude) {
        this.longitude = longitude;
    }

}


deuxième classe (main classe) il faut juste spécifier le chemin de ton fichier comme argument

Code:


package com.inseadima.service;

import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
import java.io.*;

import com.inseadima.bo.MyObject;

public class RunVRP {

    /**
    * @param args
    */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
       
        System.out.println(".........Start lecture ..........");
        System.out.println(".........  INSEA DIMA ...........");
       
        vrpObjectFromFile(args[0]);

        System.out.println(".........  INSEA DIMA ...........");
        System.out.println(".........Fin de lecture .........");
    }

    private static List vrpObjectFromFile(String chemain) {
        List vrps = new ArrayList();
        try {
            FileReader input = new FileReader(chemain);
            BufferedReader bufRead = new BufferedReader(input);

            String line;
            int count = 0;

            line = bufRead.readLine();
            count++;

            while (line != null) {
                System.out.println(count + ": " + line);
                StringTokenizer st = new StringTokenizer(line);
               
                String longitude = st.nextToken();
                System.out.println(count + ": --> longitude: " + longitude);
               
                String latitude = st.nextToken();
                System.out.println(count + ": --> latitude: " + latitude);
               
                String demand = st.nextToken();
                System.out.println(count + ": --> demand: " + demand);

                MyObject vrpObj = new MyObject(longitude, latitude, demand);
                vrps.add(vrpObj);
                line = bufRead.readLine();
                count++;
            }
           
            bufRead.close();

        } catch (ArrayIndexOutOfBoundsException e) {
            /*
            * If no file was passed on the command line, this expception is
            * generated. A message indicating how to the class should be called
            * is displayed
            */
            System.out.println("Usage: java ReadFile filename\n");

        } catch (IOException e) {
            // If another exception is generated, print a stack trace
            e.printStackTrace();
        }

        return vrps;

    }

}



voici ce que j'ai sur mon console suite à la lecture de ce fichier :

Code:


.........Start lecture ..........
.........  INSEA DIMA ...........
1: 50 50 0
1: --> longitude: 50
1: --> latitude: 50
1: --> demand: 0
2: 27.9 10.5 240.1
2: --> longitude: 27.9
2: --> latitude: 10.5
2: --> demand: 240.1
3: 36.4 76.4 709.8
3: --> longitude: 36.4
3: --> latitude: 76.4
3: --> demand: 709.8
4: 61.7 0.9 244.4
4: --> longitude: 61.7
4: --> latitude: 0.9
4: --> demand: 244.4
.........  INSEA DIMA ...........
.........Fin de lecture .........


merci souhail pour ton aide. je vais essayer de comprendre tout ce que tu m'as ecris .


salam !

code source:
http://www.esnips.com/doc/e87321ba-d6bf-453b-aa18-bd2a65878a33/vehicleRoutingProblem

pas de koi mounia,
juste une question quelle l'étape suivante après la lecture de ton fichier !!!

tu peux tjr utiliser ces classes pour la lecture des fichiers text, pas seulement pour ton pb...
mnt tu dois essayer d'implémenter ton algo d'heuristique

juste une question quelle l'étape suivante après la lecture de ton fichier !!!

apres je dois programmer un algorithme “CLARK AND WRIGHT" pour la construction des tournees et l'appliquer sur les donnees
que j'ai deja importe

merci une autre fois pour votre aide !

salam 3alaykom

quelqu'un a une idee sur la maniere de programmer ou d'implementer l'algoritheme "Clarke and Wright " . j'ai fait des recherche mais je n'ai trouve qu'un exemple en " language Mars "!! jamais entendu de ce language !!

http://venera.fpz.hr/publications/MIPRO%202005.pdf

j'ai trouve aussi une class java mais j'arrive pas a en profité

http://www.amazon.com/gp/homepage.html?ie=UTF8&%2AVersion%2A=1&%2Aentries%2A=0


merci pr votre aide !