Help

Route Optimization API

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 […]

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 […]

How to model multiple delivery routes with a single vehicle?

Introduction In this tutorial we are going to show you how to model a vehicle routing problem with vehicles that can have multiple return trips to the depot or hub. For example, let us assume you have 2 drivers that have a car much like the one on the figure below. It has an electric […]