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.

Route4Me Route Optimization Speed by Route Type

 

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 Type1-50 stops50-100 stops100-250 stops250-500 stops500-1000 stops1000-5000 stops
Single Driver1 sec1.4 sec2.1 sec8.5 sec42.2 sec69.8 sec
Multiple Driver, Multiple Depot with Capacity Constraints1 sec1.4 sec2.3 sec5.7 sec14.5 sec126.1 sec
Multiple Driver, Single Depot with Capacity Constraints1.2 sec1.5 sec2.6 sec13 sec23.1 sec48.4 sec
Advanced Optimization Constraints (i.e., Mixed Fleet, Driver Skills, Vehicle Capacity, etc.)1.7 sec1.9 sec2.7 sec5.7 sec17 sec61.6 sec
Pick-Up and Drop-Off1 sec1.3 sec2.5 sec9.1 sec19.7 sec37.3 sec

Capacity Constraints include Cube, Weight, Pieces, Revenue, Maximum Distance per Route, Time Windows, and other route optimization constraints.

 

 

Other Questions in "Route Planning"

Route4Me

About Route4Me

Route4Me has over 40,000 customers globally. Route4Me's Android and iPhone mobile apps have been downloaded over 2 million times since 2009. Extremely easy-to-use, Route4Me's apps create optimized routes, synchronize routes to mobile devices, enable communication with drivers and customers, offer turn-by-turn directions, delivery confirmation, and more. Behind the scenes, Route4Me's operational optimization platform combines high-performance algorithms with data science, machine learning, and big data to plan, optimize, and analyze routes of almost any size in real-time.