Trabalho Roteiriza O

Roteirização (Transporte e Distribuição)

Um tema de particular importância associado ao geoprocessamento, é a roteirização de veículos.
A roteirização de veículos consiste no processo de identificação do melhor agrupamento de pontos espacialmente dispersos a serem servidos por veículos ou entregadores, com o objetivo de criar roteiros e seqüências de paradas ótimos sob critérios de tempo mínimo, deslocamento mínimo ou outro critério, como custo total de entrega.
De maneira geral, os bons softwares de roteirização devem ter as seguintes características:

• Capacidade de agrupamento de pontos de entrega, identificando a melhor formação de cargas • Identificação da melhor seqüência de paradas para cada veículo (rotas), considerando as janelas de tempo de atendimento • Apresentação do melhor caminho a ser seguido. • Possibilidade de redesenho da rota ou seqüência diretamente no mapa digital
Uma forma de classificar o problema de roteirização de veículos é com base na quantidade de pontos a atender (paradas). Operações de entrega de jornais, correspondências, leitura de medidores de consumo são chamadas de problema de alta densidade, pela concentração de pontos de parada.
Outras operações, como entregas de mercadorias e serviços de assistência técnica são ditas de baixa densidade.

Para ambos os casos – alta e baixa densidade -, a CADDesign oferece softwares especializados. • Menor tempo para planejamento da distribuição • Redução do custo total de distribuição

A roteirização das entregas tem papel fundamental quando se trata de maximizar o aproveitamento dos recursos de transportes, considerando a utilização de softwares com potentes algoritmos de pesquisa operacional, aplicados a uma base cartográfica completa e atualizada, permitindo:
1. Tratar adequadamente todos os pedidos e cargas a serem distribuídos, ainda que estas sejam totalmente aleatórias e variáveis.
2. Maximizar a consolidação de cargas, reduzindo a necessidade de transbordo e