The classic Vehicle Routing Problem (VRP) has been extensively studied in recent decades due to its practical application as a tool to support logistics and transport. The main focus of most studies in the literature is the development of methods aimed at finding solutions to tenths of improvement for bodies established in the literature. However, the main focus of this work is the practical application of a variant of this problem through integration with a free Geographic Information System (GIS). From a problem identified in a food sector company, we identified the need to extend the VRP to Multi-Depot VRP (MDVRP) and use heuristic techniques to solve large problems of the company. The prototype showed better results than the commercial software out on the market.