Comment optimiser le service de transport des employés?

Question

Gurus,

Je suis en train d'écrire du code pour optimiser le transport des employés pour les entreprises. J'ai besoin de tous les conseils de votre expert sur la façon dont cela peut être réalisé. Voici mon scénario.

Il y a 100 points de ramassage partout dans la ville d'où les employés doivent être amenés à l'entreprise avec plusieurs véhicules. Chaque véhicule peut occuper par exemple 4 ou 6 employés. Mon objectif est d'écrire du code qui regroupera les gens des régions voisines et les amènera à la compagnie. Les données de base auront des adresses et leur latitude/longitude. Je veux construire un algorithme pour optimiser l'occupation du véhicule ainsi que la distance et le temps. Pourriez-vous, s'il vous plaît, donner quelques indications aux directions, comment cela peut-il être réalisé? Je comprends que je pourrais avoir besoin d'utiliser google maps ou direction API pour cela, mais à la recherche de conseils/conseils logiques comment cela peut être réalisé.

Quelques autres entrées: Ces véhicules sont du véhicule de l'entreprise avec chauffeur. Le temps de déplacement ne doit pas dépasser 1,5 heure.

Merci d'avance.

Answer 1

La description de votre problème est une version plus compliquée de "Le problème du voyageur de commerce". Vous pouvez le rechercher et trouver des exemples différents et comment ils sont mis en œuvre.

Un point qui doit être clarifié: les véhicules à utiliser seront le véhicule employé qui sera autopartagé ou ce sera le véhicule de l'entreprise avec chauffeur?

Vous devez également définir une contrainte de temps. Par exemple, 50 employés devraient avoir moins de 30 minutes de voyage, 40 employés moins de 1 heure et 10 employés moins de 1,5 heure.

Vous devez également définir le temps de trajet pour chaque route en fonction de l'heure, car à un moment différent, il y aura des embouteillages ou non.

Vous devez également définir un groupe au sein de l'employé: en général, les personnes (administrateur ou PDG) d'une entreprise ne commutent pas en même temps, elles peuvent avoir une plage de 1 heure ou plus. Enfin, n'oubliez pas d'inclure environ 10% de l'employé qui aura 2 à 5 minutes de retard pour se rendre au point de rendez-vous.