Formulation du routage

Concepts de domaine pour le routage de véhicules. Aucun détail d'API ou d'interface ici.

Qu'est-ce que le routage

TSP : Un seul véhicule, visiter tous les emplacements une seule fois (par ex. tournée la plus courte).
VRP : Plusieurs véhicules, limites de capacité et/ou de temps ; assigner les commandes aux véhicules et ordonner les arrêts.
PDP : Paires de collecte et livraison ; la collecte doit être visitée avant la livraison correspondante.

Posez ces questions si elles ne sont pas déjà claires :

Type de problème — TSP, VRP ou PDP ?
Emplacements — Combien ? Dépôt(s) ? Coût ou distance entre les paires (matrice ou dérivée) ?
Commandes / tâches — Quels emplacements doivent être visités ? Demande ou service par arrêt ?
Flotte — Nombre de véhicules, capacité par véhicule (et par dimension si plusieurs), emplacements de départ/fin ?
Contraintes — Fenêtres de temps (arrivée au plus tôt/tard), durées de service, précédence (commande A avant B) ?

Matrice de coût ou de distance (ou matrice de temps de trajet).
Emplacements des commandes et, pour VRP, demande par commande.
Capacités des véhicules et fenêtres de temps optionnelles pour les véhicules et les commandes.