Como a otimização de rota funciona
O simulador usa três APIs gratuitas e abertas: Nominatim (OpenStreetMap) para converter endereços em coordenadas, OSRM para calcular distâncias reais pelas ruas (não em linha reta) e um algoritmo de vizinho mais próximo para ordenar as paradas de forma eficiente.
Limitações práticas
Para até 10 endereços, o algoritmo encontra a solução ótima ou muito próxima. Para 20-30 endereços, usa heurística (vizinho mais próximo) que entrega um resultado 85-95% eficiente em segundos, sem custo. APIs de otimização exata para 30 paradas têm custo elevado.
Dicas de uso
Inclua sempre o bairro e cidade no endereço para melhor precisão do geocodificador. Separe um endereço por linha. O ponto de partida é o primeiro endereço da lista.