Roteirização de Transporte

O que é Roteirização

No sentido mais amplo, pode ser entendida como uma otimização da programação operacional de um ou mais veículos. Este processamento se aplica tanto a rotas urbanas como rodoviárias e o resultado consiste na alocação racional de serviços de transporte (coleta e/ou entrega) à frota e a definição dos itinerários (roteiros), com a conseqüente ordem de atendimentos a serem realizados. Quando o horário para atendimento de determinado cliente é limitado, por exemplo, entre 8h e 12h, o problema é denominado de programação com janela de tempo.

Qual o objetivo

O objetivo da roteirização compreende a minimização da distância percorrida, do tempo despendido ou do custo de operação, considerando restrições, como horários de atendimento impostas pelos clientes ou restrições de circulação e estacionamento de veículos.
Outras restrições estão relacionadas à disponibilidade de frota por tipo e capacidade dos veículos, duração máxima da jornada de trabalho de motoristas, questões de segurança ou conforto, etc.

Problemas

As grandes quantidades de serviços a serem programados levam a um problema difícil de ser solucionado por um ser humano (despachador). Geralmente, são adotadas formas alternativas, tais como de programação por faixas de CEP ou áreas de distribuição e rotas predefinidas. Além disso, muitas vezes se delega ao motorista definir seu roteiro. Isso leva a um grande tempo de “programação” e à adoção de roteiros ruins.
Do ponto de vista de modelagem matemática, este tipo de problema é bastante complexo, não existindo algoritmos de solução rápida e exata que considerem todas estas variáveis. Desta forma, as soluções adotadas são algoritmos heurísticos (não otimizadores do ponto de vista matemático, mas que produzem soluções próximas de ótimas).
Os problemas de programação de veículos podem ser classificados em 3 grupos, segundo a finalidade do serviço:
 - Coletas e entregas de cargas;
 - Transporte de passageiros;
 - Prestação de serviços.

Aplicações

Considerando a roteirização no sentido mais restrito de determinação de caminhos, os algoritmos permitem subsídio para sistemas LBS (Location Based Services)*, como buscar o ponto de serviço mais próximo, ou como chegar a este ponto. Também se aplica ao cálculo de custos de transporte, a fim de programar ou aferir despesas com combustíveis, tempos de viagem, despesas com pedágios ou mesmo a remuneração de frete.

Perspectivas 

O mais importante é que este tipo de tecnologia está disponível. Embora ainda existam dificuldades com atendimento a todas restrições, disponibilidade de mapas digitais detalhados e com informações necessárias, atualmente conta-se com vários softwares de mercado, serviços pela internet ou mesmo já alguns sistemas embarcados que tornam este recurso de eficiência uma realidade.