Category Archives: Route Optimization

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

Vehicle Routing with OptaPlanner in Practice

The vehicle routing problem (http://en.wikipedia.org/wiki/Vehicle_routing_problem) is an optimization problem to find good routes for many vehicles to serve workloads / visit multiple locations (customers) with a given set of constraints. The goal of the optimization is generally the minimization of costs, which could mean the minimization of fuel used or vehicles needed to satisfy the…
Read more