le 01/06/2010 à 16:32
Affichage itinéraire
Bonjour,
Je suis étudiant en logistique et actuellement je suis sur un projet d'optimisation de tournées de véhicules.
Le problème était le suivant: déterminer le chemin optimum pour qu'avec un certain nombre de camions, on soit capable de visiter chaque client.
J'ai donc créé un algorithme de Simulated Annealing que j'ai codé en php. J'obtiens donc un certain nombre de vecteurs représentant l'itinéraire pour chaque camion.
Exemple: $V1=[1 12 8 24 21 5 3 1] où chaque élément représente une ville.
J'aimerais pouvoir afficher l'itinéraire de chaque camion sur une carte pour avoir quelque chose de plus "visuel" qu'une simple liste de villes à visiter.
Est-ce que vous pensez que c'est possible malgré mes modestes (et récentes surtout) connaissances en programmation?
Si oui, quelle serait la facon la plus simple d'y arriver?
D'avance merci beaucoup !
P.S.: Désolé si le post n'est pas au bon endroit mais je ne savais absolument pas où le mettre...
Je suis étudiant en logistique et actuellement je suis sur un projet d'optimisation de tournées de véhicules.
Le problème était le suivant: déterminer le chemin optimum pour qu'avec un certain nombre de camions, on soit capable de visiter chaque client.
J'ai donc créé un algorithme de Simulated Annealing que j'ai codé en php. J'obtiens donc un certain nombre de vecteurs représentant l'itinéraire pour chaque camion.
Exemple: $V1=[1 12 8 24 21 5 3 1] où chaque élément représente une ville.
J'aimerais pouvoir afficher l'itinéraire de chaque camion sur une carte pour avoir quelque chose de plus "visuel" qu'une simple liste de villes à visiter.
Est-ce que vous pensez que c'est possible malgré mes modestes (et récentes surtout) connaissances en programmation?
Si oui, quelle serait la facon la plus simple d'y arriver?
D'avance merci beaucoup !
P.S.: Désolé si le post n'est pas au bon endroit mais je ne savais absolument pas où le mettre...
