J'ai 100 destinations et 5 véhicules et je dois coder une solution qui achemine efficacement les véhicules vers chaque destination, de sorte que chaque destination est visitée par 1 des véhicules. Certaines de ces destinations pourraient également avoir des fenêtres horaires à visiter.
J'utilise PostgreSQL et PostGIS, et je cherchais à utiliser le pgrouting mais je ne suis pas sûr qu'il convient à plusieurs véhicules - de ma connaissance limitée de Dijkstra, etc., je pense qu'ils sont conçus pour un seul véhicule.
Avez-vous des idées pour savoir si le pgrouting peut résoudre ce problème, et si oui, des exemples de code? Sinon, existe-t-il des alternatives open source qui peuvent le faire?