Fork me on GitHub

Vehicle Routing Problem

Video thumbnail
Build and run from source

The Vehicle Routing Problem (VRP) optimizes the routes of delivery trucks, cargo lorries, public transportation (buses, taxis and airplanes) or technicians on the road, by improving the order of the visits. This routing optimization heavily reduces driving time and fuel consumption compared to manual planning:

Vehicle routing value proposition

OptaPlanner is flexible enough to handle any VRP variant. It includes examples of CVRP (Capacitated Vehicle Routing Problem) and VRPTW (Vehicle Routing Problem with Time Windows).

Fork our Vehicle Routing application and customize that template to your needs.

What is OptaPlanner?

OptaPlanner is the leading Open Source Java™ AI constraint solver to optimize the Vehicle Routing Problem, the Traveling Salesman Problem and similar use cases. It covers any type of fleet scheduling, such as routing of airplanes, trucks, buses, taxis, bicycles and ships, regardless if the vehicles are transporting products or passengers or if the drivers are delivering services.

OptaPlanner is a lightweight, embeddable planning engine. It enables everyday Java™ programmers to solve optimization problems efficiently. It is also compatible with other JVM languages (such as Kotlin and Scala). Constraints apply on plain domain objects and can call existing code. There’s no need to input constraints as mathematical equations. Under the hood, OptaPlanner combines sophisticated Artificial Intelligence optimization algorithms (such as Tabu Search, Simulated Annealing, Late Acceptance and other metaheuristics) with very efficient score calculation and other state-of-the-art constraint solving techniques.

OptaPlanner is open source software, released under the Apache License. It is written in 100% pure Java™, runs on any JVM and is available in the Maven Central repository too.

What is the Vehicle Routing Problem?

Many enterprises face a vehicle routing problem daily: determine the optimal order to deliver a number of items to number of locations with a fleet of vehicles. They face this problem to restock their shops, to deliver products/services to customers, to fulfill maintenance on their devices, …​ For example, truck routing with Google Maps:

Vehicle routing with Google Maps

Scaling out

OptaPlanner scales out on the Vehicle Routing Problem thanks to incremental score calculation, nearby selection, shadow variables and - of course - advanced construction heuristics and metaheuristics.

Integration with real maps

As demonstrated in OptaWeb Vehicle Routing, integration with Google Maps or OpenStreetMap is straightforward:

Integration with real maps

Related videos

Video thumbnail
Business use cases and the impact of OptaPlanner
Satish Kale 3 Sep 2020
Video thumbnail
Vehicle routing with OptaPlanner
Jiří Locker 1 Sep 2020
Video thumbnail
OptaWeb Vehicle Routing run script
Jiří Locker 19 May 2020
Video thumbnail
OptaWeb Vehicle Routing before Red Hat Summit 2019
Jiří Locker 7 May 2019
Video thumbnail
OptaWeb VRP - Belgium
Jiří Locker 21 Nov 2018
Video thumbnail
Vehicle Routing with Time Windows in OptaPlanner
Geoffrey De Smet 23 Sep 2013
Video thumbnail
Vehicle routing demo to show score flexibility in OptaPlanner
Geoffrey De Smet 13 Dec 2012

Related blog posts

Download
Try OptaPlanner
Download 8.14.0.Final
  1. Download and unzip.
  2. Run runQuickstarts.sh (Linux/macOS)
    or runQuickstarts.bat (Windows).
Requires JDK 11 or higher to run.
Documentation
Get started
User guide 8.14.0.Final
Clone the Quickstarts code.
Latest release
Paid support and consulting

Want to talk to the experts? Red Hat offers certified binaries with enterprise consulting. Contact optaplanner-info for more information.

Upcoming events
Latest blog posts
Latest videos