O Caixeiro Viajante agora anda de bike

Matheus Messora
Sep 5, 2018 · 3 min read

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

Matheus Messora

Written by

courrieros

Bicicletas e Tecnologia pedalando juntas! Aqui é o espaço onde você irá conhecer mais sobre tecnologia, bicicleta e muito mais que fazemos na Ecolivery Courrieros

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade