Help

Don’t hesitate to contact us:

Inquiry: info@graphhopper.com

Support: support@graphhopper.com

Telephone: +49 89 2500 771 90

Lindenschmitstr. 52
81373 Munich, Germany

Route Optimization

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

Visiting every pub in Dublin

In our last blog post we elaborated the problem of finding a route through Dublin without passing by any Pub. Rory gave us the idea for this, and now again, pointed us to an article reporting that recently there was a Japanese man trying to visit each and every pub to drink a pint of […]

How does GraphHopper send out traveling salesmen?

The traveling salesman problem is the problem of finding the shortest possible route through a given set of locations whereby each loaction must only be visited once and the traveling saleman must return to its start location. A very good introduction into traveling salesman problems has been done by William Cook. It is fun to […]