Discussion :

[splifferwolf]

Bonjour à tous,

Je travail dans une entreprise de collecte à domicile.
Nous cherchons actuellement à optimiser nos parcours en temps et en distance.

Nous possédons actuellement 5 camions, ces camions font à peu prêt 18-20 domiciles chacun (soit un total de presque 100 domiciles, et c'est en évolution constante).

J'aimerai développer dans notre ERP entièrement basé sur le Web, un module permettant d'optimiser les trajets pour chaque camions.
Voici comment nous aimerions procéder : (Notre ERP est développer en PHP, Mysql, HTML, CSS, Javascript)

- Le module va chercher les adresses de la journée dans notre base de données (pas de problème pour ça bien sûr), ces adresses ne sont jamais les mêmes, chaque jours ça change
- Des marqueurs se positionne sur une map de type GoogleMap ou autres
- On assigne des adresses à chaque camion (une vue sur map permet de grouper les clients et donc fournir un meilleur rendement)
- Enfin une fois les client assigné à un camion on optimalise sont trajet.

J'aimerai donc votre avis sur l'approche, le procédé, la méthode à utiliser pour un tel développement, si vous avez des exemple je suis preneur aussi.

En vous remerciant de votre participation.

Bien à vous
Spliffer

[bretus]

Bonjour,

Le point dur correspond au problème du voyageur de commerce (Travel Salesman Problem - TSP). Connaissant les points de passage, on veut savoir dans quel ordre procéder.

Résoudre ce problème est loin d'être simple. On trouve parfois des solutions dans les moteurs de calcul d'itinéraire. L'API google vous donnera au moins première idée de solution : https://developers.google.com/optimi...outing/tsp/tsp

Dans les détails, le développement dépendra surtout de l'ERP pour accéder aux données et ajouter une "fonctionnalité web métier"... Après, pour faire une carte, il y a pas mal de solution (google map, leaflet, openlayers, etc.)

PS : Je me demande si un humain ne va pas résoudre intuitivement TSP en sélectionnant les points dans l'ordre sur une carte...