Vehicle Routing Problem

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.

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:

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.

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