Vivi127

Inscris le 01/06/2010 à 16:31
  • Nombre de sujets
    1
  • Nombre de messages
    1
  • Nombre de commentaires
    Aucun
  • Nombre de news
    Aucune
  • Niveau en PHP
    Débutant

Ses dernières news

Aucune news

Ses derniers sujets sur les forums

forum
Vivi127
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...

Ses derniers messages sur les forums

forum
Vivi127
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...

Ses derniers commentaires de news

Aucun commentaire de news

Ses derniers commentaires de sites

Aucun commentaire de sites

Ses derniers commentaires de wall

Aucun commentaire wall
LoadingChargement en cours