GraphHopper.com | Forum | GitHub | Maps | Blog

Route Optimization API: Tutorials


#1

This is a collection of tutorials that show how to model common problems with our Route Optimization API.

See all tutorials here.


#2

How to solve a traveling salesman problem with a week-planning horizon?

In this tutorial we are going to show you how to model a traveling
salesman problem with a week-planning horizon. For example, let us
assume you have ONE worker that needs to visit 25 customers in the
course of the next week. Let us also assume that the worker has specific
daily working hours and the customers to be visited have multiple time
windows. Your task is to plan his routes from Monday to Friday such that
overall transportation costs are minimized.


#3

How to schedule technicians with skills and multiple dependencies between tasks?

In this tutorial we are going to show you how to model a vehicle routing
problem where tasks do not only have multiple dependencies, but also
require special skills. For example, let us assume we have two
technicians called Peter and Stefan. Peter cannot only read the warm
water meter, but he can also replace an old meter with a new one. Stefan
can just read the meter. To get new warm water meters there is this
water meter inventory. To open it one needs to pickup a key before (that
needs to be returned). Furthermore, the replacement of a meter requires
a special tool that needs to be picked up before as well. Both, Peter
and Stefan, can only ride by bike since – much to the joy of everyone
involved – their employer recently decided to replace all cars by bikes.
Given a number of customers and these requirements, your task is to
schedule Stefan and Peter such that the overall transportation costs are
minimized.


#4

What is the difference between the minimization of completion time and minimizing transport time?

Please read this to find out the differences between min transport time and min completion time.


#5

How to model multiple delivery routes with a single vehicle?

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.

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 motor so it is basically a
Tesla for people with a passion for antique cars. It can load 5
parcels. The drivers can be employed for 5 hours. A typical delivery
route of 5 parcels takes far less than 5 hours so each driver still has
time to return to the depot to pickup and deliver more parcels.


#6

Balance load among all vehicles

This article shows how to balance load. 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.