4 ms·

Very nice project! > Optimule uses state-of-the-art routing algorithm's, run thousands of times, which guarantees that the routes generated are the fastest and

by stncls 5y ago

Very nice project! > Optimule uses state-of-the-art routing algorithm's, run thousands of times, which guarantees that the routes generated are the fastest and shortest, while maintaining real-world business and customer constraints. Which algorithms do you use for routing? Without giving away too much details (in case this is your secret sauce), what is the general approach? From the "guarantees" "fastest and shortest", I infer it's an exact approach rather than a heuristic one. Is it integer programming-based VRP? I thought the SOTA here was very hard to reach (column generation, cutting planes, etc.).

skeeks 5y ago
When he mentions Open route serice, I assume none of the route calculations is done by himself, so Optimile is just an UI for Open route service.
- stncls 5y ago
  I see, thanks! Open Route Service [1] uses Vroom [2] under the hood. It seems to be based on local search with some "Solomon I1" (?) heuristic. So good heuristic routes (obtained quickly), not optimal ones. [1] https://openrouteservice.org/ https://openrouteservice.org/ [2] https://github.com/VROOM-Project/vroom https://github.com/VROOM-Project/vroom
  - yuppiepuppie 5y ago
    Exactly, the free version here uses Vroom under the hood with ORS. However I do have a branch with other VEhicle routing engines, but it wouldn’t bring too much value unless you had a very specific use case that I could apply it too.
    - deleted 5y ago
      [deleted]
karussell 5y ago
OpenRouteService uses GraphHopper as library which uses exact routing algorithms: https://github.com/graphhopper/graphhopper https://github.com/graphhopper/graphhopper (note: I'm one of the co-founders of GraphHopper) And then this A to B routing gives you the distance matrix which is necessary as input for vehicle routing algorithms (usually heuristics), see https://www.graphhopper.com/blog/2017/09/18/route-optimization-explained/ https://www.graphhopper.com/blog/2017/09/18/route-optimizati... for more details.
- yuppiepuppie 5y ago
  Great to see you on here! Thanks so much for Jsprit. Its a great tool that I used for many years.

by stncls 5y ago

skeeks 5y ago

When he mentions Open route serice, I assume none of the route calculations is done by himself, so Optimile is just an UI for Open route service.

stncls 5y ago
I see, thanks! Open Route Service [1] uses Vroom [2] under the hood. It seems to be based on local search with some "Solomon I1" (?) heuristic. So good heuristic routes (obtained quickly), not optimal ones. [1] https://openrouteservice.org/ https://openrouteservice.org/ [2] https://github.com/VROOM-Project/vroom https://github.com/VROOM-Project/vroom
- yuppiepuppie 5y ago
  Exactly, the free version here uses Vroom under the hood with ORS. However I do have a branch with other VEhicle routing engines, but it wouldn’t bring too much value unless you had a very specific use case that I could apply it too.
  - deleted 5y ago
    [deleted]

karussell 5y ago

OpenRouteService uses GraphHopper as library which uses exact routing algorithms: https://github.com/graphhopper/graphhopper https://github.com/graphhopper/graphhopper (note: I'm one of the co-founders of GraphHopper) And then this A to B routing gives you the distance matrix which is necessary as input for vehicle routing algorithms (usually heuristics), see https://www.graphhopper.com/blog/2017/09/18/route-optimization-explained/ https://www.graphhopper.com/blog/2017/09/18/route-optimizati... for more details.

yuppiepuppie 5y ago
Great to see you on here! Thanks so much for Jsprit. Its a great tool that I used for many years.