Neste trabalho é apresentada uma heurística usando o conceito de Algoritmos Genéticos, mais especificamente a meta-heurística de Busca Dispersa (BD), para a solução do Problema de Roteamento de Veículos (PRV) Clássico. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que o algoritmos proposto é robusto e competitivo em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.