Open Street le permite encontrar el camino más corto a través de una lista dada de ciudades. Este problema de optimización es comúnmente llamado “Problema del vendedor viajero” por los matemáticos. Es conocido por ser un problema NP-complet es, actualmente no existe un algoritmo que permite la resolución precisa en un tiempo finito. Esto explica que más allá de una docena de puntos, al igual que los algoritmos de “fuerza bruta” son incapaces de proporcionar una solución en un tiempo razonable.

Para fines de información, la tabla a continuación describe el número de rutas posibles basados ​​en el número de lugares de pasadas. Para cada una de estas opciones, un algoritmo de “fuerza bruta” debe convocar a la distancia total entre cada punto. Uno se da cuenta rápidamente de que una serie de oportunidades en 2568 ceros es demasiado grande para ser procesados ​​por las computadoras, incluso las más poderosas en el mundo, tales como las utilizadas en la NASA o por Météo France.

Lugares Posibilidad
20 2,43 1018
50 3,04 1064
100 9,33 10157
200 7,88 10375
1000 4,02 102567

Por lo tanto, no utilizamos un algoritmo que intenta comparar todos los caminos posibles, y nuestro software de resolución ha sido desarrollado por nosotros. En cuestión de segundos, Open Street podría encontrar soluciones aproximadas de alrededor del 99% de los casos a la optimización de varios cientos de puntos. Las soluciones propuestas permitirán generar una economia sustancial para los actores de todos los sectores, cuya actividad necesita los desplazamientos en la carretra.

La verdadera fuerza de Open Street es lograr propocinar rápidamente resultados fiables para un problema matematico complejo.