Eu tenho uma lista de endereços e preciso encontrar a melhor rota que chega a todos os endereços e voltar ao início Com a API do Google Maps, é possível calcular isso com 8 waypoints, mas 8 não é suficiente para meus propósitos.

Existe alguém lá fora que oferece otimização de rota com mais de 8 waypoints? Quero dizer, deve haver, certo? Este é um problema que muitas organizações precisam de uma solução. Não é nenhum problema se custa muito dinheiro, os cálculos são muito pesados, então eu não esperaria nenhum serviço gratuito. Talvez o google tenha um serviço pago para isso (para PMEs)?

Vou dar uma ideia de como resolver esse problema!

Ele deve funcionar de dentro de um aplicativo, portanto, não preciso apenas de uma página da Web na qual você possa inserir os endereços e obter uma rota de volta, preciso de algo que tenha uma API.