GraphHopper.com | Forum | GitHub | Maps | Blog

Ability to remove/update jobs


#1

Currently, we are trying to allow JSprit to adapt to real time changes to the routing problem. Examples include vehicle break downs, change in job details like cancellation or location, etc.

We do this by queueing all changes, and then periodically, save solutions and shut down the solver, recreate new solver with the required changes, and then continue solving starting from the previous solutions.

So far, this approach has worked smoothly for adding new jobs. However, we are running into issues removing jobs. Is there any implementation currently in place for the removal of jobs?


#2

Your problem looks interesting, but could you be more specific about what issues you are running into removing jobs? Is it that those jobs are in some routes in the initial solution you are using in each run?