Hacker News new | ask | show | jobs
by ajmichael 3698 days ago
Thanks for the question! I'll admit I have limited knowledge about those services, but I believe they solve a slightly different problem. Pathfinder's primary use is services that have N drivers that can service any of M transportation requests.

The GraphHopper and OSRM Matrix APIs are closer to what Pathfinder does, however they do not assign route segments to vehicles. Pathfinder is perhaps one abstraction layer over them.

1 comments

What are you using for calculating the time or distances between the services? (Edit: okay, saw another comment stating you are using Google Matrix API)

Basically you need a distance matrix for your vehicle routing problem.

BTW: the GraphHopper Directions API uses jsprit to solve VRP etc problems: https://graphhopper.com/#os-comparison