Optimization Speed – Route Optimization and Stops Sequencing Speed
Route4Me’s proprietary and patented Dynamic Route Optimization™ algorithm and engine are designed to improve multi-stop and multi-driver routes for last-mile businesses without adding additional drivers, vehicles, and other assets. In addition to the classic Traveling Salesman Problem (TSP) and Vehicle Routing Problem (VRP), Route4Me supports various route optimization constraints for solving routing problems with additional layers of complexity.
For example, routing 5 stops can have 1200 possible route options. However, routing 20 stops can have over 2 quintillions (18 zeros) of possible route options. Furthermore, introducing additional customer variables, vehicle capacities, and other constraints raises the number of possible routes exponentially.
Route4Me seamlessly computes through all possible routing scenarios and outputs an optimal number of the most cost-effective and time-efficient routes. Furthermore, Route4Me is completely cloud-based, enabling you to optimize routes with hundreds of thousands of addresses with high optimization performance and speed and no impact on your hardware.
Below, you can learn about Route4Me’s Web Platform’s average route optimization speed. In detail, how much time it takes to optimize a specific number of addresses and sequence them for the most time-effective and cost-efficient routes. In addition to the number of stops, Route4Me optimizes routes with extra layers of complexity, such as route optimization constraints, customer variables, vehicle capacities, and other business rules. Accordingly, the data in the table is grouped by the number of addresses, route optimization type, and additional variables and business rules.
The speed metrics are based on the average optimization speed data collected from hundreds of thousands of optimized routes. Depending on your specific number of addresses and additional optimization constraints, your route optimization speed may differ accordingly. If you need to optimize routes with more than 5000 addresses at a time, please Contact Route4Me’s Support Team. Additionally, learn how to optimize routes with more than 1000 addresses.
|Optimization Type||1-50 stops||50-100 stops||100-250 stops||250-500 stops||500-1000 stops||1000-5000 stops|
|Single Driver||1 sec||1.4 sec||2.1 sec||8.5 sec||42.2 sec||69.8 sec|
|Multiple Driver, Multiple Depot with Capacity Constraints||1 sec||1.4 sec||2.3 sec||5.7 sec||14.5 sec||126.1 sec|
|Multiple Driver, Single Depot with Capacity Constraints||1.2 sec||1.5 sec||2.6 sec||13 sec||23.1 sec||48.4 sec|
|Advanced Optimization Constraints (i.e., Mixed Fleet, Driver Skills, Vehicle Capacity, etc.)||1.7 sec||1.9 sec||2.7 sec||5.7 sec||17 sec||61.6 sec|
|Pick-Up and Drop-Off||1 sec||1.3 sec||2.5 sec||9.1 sec||19.7 sec||37.3 sec|