Exemple d'Octaplanner pour le routage de véhicules captifs avec Time Window?

Question

Je suis nouveau à OctaPlanner. Je veux construire une solution où j'aurai un certain nombre d'emplacements pour livrer des articles à partir d'un seul endroit et je veux aussi utiliser des données de distance openmap pour calculer la distance.

Initialement j'ai utilisé jsprit, mais pour plus de 300 livraisons, cela prend plus de 8 minutes avec 20 threads. C'est pourquoi j'essaie d'utiliser Octa planner. Je veux cartographier 1000 livraisons en 1 minute. Est-ce que quelqu'un connaît un code de référence ou un matériau de référence que je peux commencer à utiliser?

Merci à l'avance :)

Answer 1

CVRPTW est un exemple standard, il suffit d'ouvrir l'application des exemples, le routage du véhicule, puis importer l'un des ensembles de données de la Belgique avec timewindows. Le code est dans le zip aussi.

Pour passer à 1k livraisons et surtout au-delà, vous voudrez utiliser "Sélection à proximité" (voir le manuel de référence), qui n'est pas activé par défaut mais qui fait une énorme différence.