Gerar rotas para veículos é uma tarefa que por sua complexidade representa enorme dificuldade para profissionais da área de transportes. O presente trabalho fornece subsídios para estudo deste problema., abordando as técnicas do método das economias potenciais de Clarke e Wright e a Proposição de Paessens para modificá-las. Implementamos, para microcomputadores, os referidos métodos e apresentamos resultados para problemas clássicos.

Vehicle routing problem is a hard job that by its complexity represents a high difficulty for professionals of transportation's area. This document provides resources to research in this problem, broaching the Clarke and Wright's potential saving method and Paessen's proposition to changing them. The saving method and its modifications were implemented on microcomputers, and computational results are presented for known problems from the literature.