Category Archives: Route Optimization

My Bachelor Thesis at Viaboxx

Between May and October 2018, I have been writing my bachelor thesis at Viaboxx GmbH as part of my study at the University of Applied Sciences Bonn-Rhein-Sieg. The topic was “Modeling of a planning problem to the optimal use of technicians”, which is a variant of the vehicle routing problem with time windows.Therefore, the topic…
Read more

TRADE FAIR DEBUT @ TRANSPORT LOGISTIC 2017

For the very first time, Viaboxx had its own exhibition space at transport logistic, the world's leading trade fair for logistics, mobility, IT and supply chain management, which took place in Munich from the 9th to 12th of May. At the joint stand of the state of North Rhine-Westphalia, we presented our innovative first and…
Read more

Distances for Vehicle Routing with GraphHopper

This articles gives some hints for solving the Vehicle Routing with GraphHopper and OptaPlanner. It focuses on the GraphHopper's API to compute distances. I also recommend the blog post of Geoffrey De Smet about OptaPlanner and GraphHopper, that discusses the necessity of using real distances instead of euclidian distances for solving real vehicle routing problems.…
Read more

Scaling the Vehicle Routing Problem

This article gives an idea how the vehicle routing problem can scale for many vehicles and many stops. During solving of a problem, OptaPlanner tries to find better and better solutions by creating (random) moves to exchange the sequence of the locations in the vehicle routes. One of the major bottlenecks is the calculation of…
Read more