Help

Author Archives: Stefan

Getting Started with the Route Optimization API – Traveling Salesman Problem

The Route Optimization API works in two steps: Post your problem to https://graphhopper.com/api/1/vrp/optimize?key=[YOUR_KEY]. This return a job_id. Use this job_id to poll every 500ms until a solution is available GET: https://graphhopper.com/api/1/vrp/solution/[job_id]?key=[YOUR_KEY] As you can see, you require an API key. To get one, register here, login and go to API keys and generate one by […]

docs.graphhopper.com

We are happy to announce our new API docs. We specified our APIs in the OpenAPI specification language and moved the entire content of our old documentation to a single OpenApi 3.0 document. This has many advantages: There is only a single source for the documentation of new features, and for generating client code to […]

Vehicle routing with cargo bikes and small trucks

This article shows how to solve a time-dependent vehicle routing problem with cargo bikes and small trucks with GraphHopper’s Optimizaton API. Lets assume that you want to solve a vehicle routing problem with a mixed fleet. The fleet consists of cargo bikes and small trucks, and you want to employ the fleet such that products […]

Assign geo locations to roads and its impacts on route optimization

These are the three basic steps to solve a real world vehicle routing problem with GraphHopper’s Optimization API: 1) Assign geo locations to (road) network 2) Calculate travel times and distances 3) Solve vehicle routing problem Each step impacts the solution of the vehicle routing problem. This article illustrates how 1) – the assignment of […]

Balance load among all vehicles

Load balancing in the context of vehicle routing problems is a way to achieve a more evenly distribution of jobs or activities over your drivers’ routes. There are a number of reasons to balance load. The most obvious ones are resource utilization and fairness. Why do we need a blog post for this? Why aren’t […]