A comunicação das empresas com seus stakeholders nem sempre são supridas com os meios que a tecnologia nos proporciona como: e-mail’s, telefones e skypes. Existem correspondências e produtos que precisam ser entregues e recebidos cotidianamente, no entanto, essas necessidades nem sempre são atendidas pela Empresa de Correios e Telégrafos. No obstante, este trabalho visou o desenvolvimento de uma solução de roteirização por meio do método heurístico do Problema do Caixeiro Viajante (PVC), objetivando minimizar as rotas e custos de coleta e entrega de correspondências e/ou pequenas encomendas de um setor especifico de uma pequena empresa prestadora de serviços de internet que faz a entrega de coleta e entrega de correspondências e pequenas encomendas do município de Caruaru-PE. Além de propor um modelo que otimizasse a relação tempo e custo, este trabalho procurou analisar como se dá o planejamento de roteiros para entregas das empresas e autônomos que trabalham entregando pequenos produtos e correspondências no citado munícipio. Inicialmente, utilizou-se de um levantamento bibliográfico a respeito do assunto em epigrafe, bem como se identificou os softwares de roteirização já tão comum no mercado brasileiro para ao auxilio nas decisões de roteiros. Trata-se de um trabalho realizado através da estratégia de um estudo de caso, na empresa Ar Express, situada no município de Caruaru - PE. Os resultados apontaram que o melhor modelo a ser aplicado visando à solução dos problemas de roteirização de veículos, é o Modelo de Pontos de Origem e Destinos Coincidentes, onde a rota seria traçada de tal modo que os caminhos não se cruzassem, buscando maximizar o PCV, de forma heurística, via manutenção de um roteiro em formato de lágrima. Para tal utilizou-se como suporte o Google Maps, não sendo necessário o uso de softwares sofisticados que são comercializados no mercado, porque a atividade não tem a abrangência que justifique o alto investimento com este recurso. Pode-se afirmar que a solução proposta facilitou o trabalho do operador logístico evitando retrabalhos, diminuindo os tempos de entregas e os custos operacionais.The business communication with its stakeholders are not always supplied with the means that technology offers us as: e- mails , phones and Skype’s . There are correspondences and products that need to be delivered and received daily , however , these requirements are not always met by the Post and Telegraph Company . In spite of this work was to develop a solution for routing through the heuristic method of Traveling Salesman Problem ( CVP), aiming at minimizing the routes and costs for collection and delivery of mail and / or small orders of a specific sector of a small company providing internet services that make the delivery of collection and mail delivery and small orders at Caruaru - PE . Besides proposing a model that the relationship otimizasse time and cost , this study sought to analyze how is the planning delivery routes for companies and freelancers who work delivering small goods and correspondence in that municipality . Initially , it was used to survey the literature on the subject the titled and identified the routing software already so common in the Brazilian market to aid in decisions of scripts . It is a job performed by the strategy of a case study, the company Air Express, located in the municipality of Caruaru - PE. The results showed that the best model to be applied in order to solve the problems of vehicle routing is the model points of origin and destinations Coincident where the route would be drawn so that the paths not to cross in order to maximize the PCV , heuristically , by maintaining a roadmap teardrop-shaped . For this purpose it was used as a support Google Maps, it is not necessary to use sophisticated software that are traded in the market , because the activity does not have the scope to justify the high investment with this feature . It can be stated that the proposed solution facilitated the work of the logistics operator avoiding rework, decreasing delays deliveries and operating costs.