search

VROOM-Project / vroom

Vehicle Routing Open-source Optimization Machine
http://vroom-project.org/
BSD 2-Clause "Simplified" License
1.26k stars 326 forks source link

Max distance With relevance to tasks #1118

Open zahert opened 1 month ago

zahert commented 1 month ago

Hi I have a problem and not sure if VROOM can solve this specific case:-

we have max_distance & max_tasks parameters

The objective is to try to make sure that the distance between each of the tasks does not exceed a certain distance eg. max 5 KM per task. or even decide if the solution must have a certain max distance depending on the trips tasks that I will get out of the solution. is there any workaround to get this result

jcoupey commented 1 month ago

The objective is to try to make sure that the distance between each of the tasks does not exceed a certain distance eg. max 5 KM per task

There is no way to enforce this currently, as the max_distance parameter applies to the full route. Can you expand on the use-case/reason to discard route legs over a given threshold?

RegularnaMatrica commented 2 weeks ago

You could get distance matrix between the points (ex. using OSRM) and then put large number (ex. max_distance) for values that are higher than 5 in matrix and pass this custom matrix to VROOM.

zahert commented 2 weeks ago

@RegularnaMatrica Can you please elaborate, the proposed solution and how it could impact VROOM solution