La optimización de rutas se ha convertido en un problema creciente en el sector del transporte y la logística dentro del desarrollo de las ciudades inteligentes. Este artículo tiene como objetivo demostrar la implementación de un algoritmo genético adaptado a un Problema de Ruta de Vehículos (VRP) en una empresa con sede en la ciudad de Covilhã (Portugal). Basando todo el enfoque en este problema en las suposiciones características del Problema del Viajante de Comercio Múltiple (m-TSP), se realizó una optimización de las rutas diarias para los trabajadores asignados a la distribución, divididos en tres zonas: Norte, Sur y Central. Se realizó un enfoque crítico a las rutas devueltas basado en la adaptación a la geografía de las Zonas. A partir de una comparación con los datos proporcionados por la empresa, se predice que mediante la aplicación de un algoritmo genético al m-TSP, habrá una reducción de 618 km por semana de la distancia total recorrida. Este resultado tiene un gran impacto en varias formas: los clientes son visitados a tiempo, promoviendo las relaciones proveedor-cliente; reducción de los costos fijos con combustible; promoción de la sostenibilidad ambiental mediante la reducción de las rutas logísticas. Todas estas mejoras y optimizaciones pueden considerarse como contribuciones para fomentar las ciudades inteligentes.