Em geral

Possível artigo duplicado: Problema de roteirização de veículos.

Problemas de roteamento de veículos (VRP*) são, na verdade, um grande conjunto de variantes e personalizações de problemas. Desde os mais simples até alguns que ainda hoje são objeto de pesquisa.

Em geral, envolvem descobrir as rotas de uma frota de transporte para atender os clientes. Este tipo de problema pertence a problemas de otimização combinatória. Na literatura científica, Dantzig e Ramser foram os primeiros autores em 1959, quando estudaram a real aplicação na distribuição de gasolina para postos de combustíveis.

A função objetivo depende da tipologia e características do problema. O mais comum é tentar: minimizar o custo operacional total, minimizar o tempo total de transporte, minimizar a distância total percorrida, minimizar o tempo de espera, maximizar o lucro, maximizar o atendimento ao cliente, minimizar o uso de veículos, equilibrar o uso de recursos, etc.

Os principais elementos deste conjunto de problemas são os seguintes:.

Outro elemento fundamental é o Sistema de Informação Geográfica (SIG).

Há uma grande variedade de tipos de problemas. Os mais conhecidos estão listados abaixo: