O Caixeiro Viajante agora anda de bike

O desafio do Caixeiro Viajante, é um velho conhecido na área de logística e vendas. O objetivo é simples, determinar a menor rota para percorrer todos os pontos de uma série e retornar ao ponto de origem.
E sem dúvida, este está sendo o maior desafio que já tive que enfrentar na carreira. Não só pela dificuldade técnica, e sim pela dificuldade humana do problema.
O Desafio
Evoluir o sistema de roteirização da Courrieros para tornar cada pedalada de nossos ciclistas mais eficiente, rápida, segura e menos cansativa.
Parece simples, basta juntar todos os pontos de entregas que temos para aquele dia, enviar para um algoritmo de roteirização, como por exemplo o algoritmo de Savings, e pronto, os pedidos estarão prontos para serem despachados. Não, não é tão simples quanto parece.
O que torna a Courrieros única em seu segmento de logística, é justamente nosso veículo de transporte. Bicicletas.
Bicicletas que são pilotadas por nossos ciclistas, homens e mulheres com garra, força de vontade para pedalar nas ruas, se enfiar nos meios de carros e pedalar livremente pelas inúmeras ciclofaixas que temos aqui em SP.
Cenário atual
Cada bicicleta de nossa equação possui um limite de pedidos para carregar, limite de distância para percorrer, além do tempo de deslocamento ser um fator importante. Alguns ciclistas conseguem levar apenas 5 itens, enquanto outros, 50, em uma mesma rota. Outros ciclistas pedalam mais rápido em certas regiões e existem ciclistas que são exclusivos para certos tipos de pedidos.
Em dias comuns na Courrieros, existem ciclistas saindo com 30 pedidos e outros com apenas 5.
Essas características, sem ter um roteirizador eficiente, fazem com que nosso tempo de despacho, tempo de deslocamento e distância pedalada sejam maiores do que deveriam ser. E para alguns clientes que fizeram suas compras em grandes lojas esperando receber seus pedidos, esses detalhes são decisivos para o sucesso da entrega.
Desenvolvimento do MVP
Neste mês iniciamos o desenvolvimento do nosso roteirizador. Adaptar os algoritmos mais reconhecidos do cenário para se adequar as nossas necessidades está na dificuldade técnica do problema.
O mínimo produto viável, ou MVP, de nosso roteirizador está longe de acabar, mas alguns passos já foram dados. A geocodificação dos endereços, ou seja, descobrir os dados de latitude e longitude de cada entrega já está feita graças a uma integração com a API do Google Maps. Com os dados em mãos enviamos para nosso roteirizador calcular as rotas e exibir o resultado.

O resultado ainda não é satisfatório, mas como diz o nosso lema:
Pedalando a gente chega la

