JOpt.SDK is an automated vehicle routing and dispatching component for both Java/J2SE and .NET. It can solve Travelling Salesman Problems (TSP) and Capacitated Vehicle Routing Problems with Time Windows (CVRP,VRPTW). It offers route and transport optimisation with respect to various constraints such as time windows, load capacities, and prescribed itinerary. The component is based on genetic algorithms, and automatically determines an optimized allocation of vehicels to an arbitrary set of orders.
This release adds problem-specific logic to the core algorithm, which dramatically speeds up the algorithm. For large scale problems, execution time has been reduced by 95%.
URL: JOpt.SDK Vehicle Routing Software and Resource Scheduling Component