English

FAQ: Why does the calculation of an optimized route take more time than a simple point-to-point route calculation?

Question

Why does the calculation of an optimized route take more time than a simple point-to-point route calculation?

Answer

The calculation of an optimized route involves the Traveling Salesman Problem (TSP) solver; with the addition of each stop the complexity of the problem increases substantially. Even multiprocessor workstation computers can take as long as 30 minutes for a problem involving a few hundred stops. In addition to the complexity of the problem, the limited amount of memory and processing power of a handheld device greatly contribute to the time needed to calculate an optimized route.