Init

Olá,
Aqui está a minha proposta de solução para o desafio.
Fiz em Python, usando pyramid para criar as rotas e manter um pequeno server online. 
Suds, para a comunicação SOAP.
Uma "toy implementation" de um cache em um server Redis.


http://162.243.249.187:8080/fasterroute
http://162.243.249.187:8080/routewithouttraffic

E aqui está um json de exemplo:

{"addresses":[
 {
  "street":"Avenida Paulista",
  "number":100,
  "state":"SP",
  "city":"São Paulo"  
 },
 {
  "street":"Avenida Paulista",
  "number":1000,
  "state":"SP",
  "city":"São Paulo"  
 }]
}

Por favor, após analisar, me informar, para que eu possa tirar os serviços do ar.
Abraços!