Los Problemas de Enrutamiento de Vehículos de Múltiples Atributos (MAVRP) son variantes de los Problemas de Enrutamiento de Vehículos (VRP) en los que, además de la restricción original sobre la capacidad del vehículo presente en el Problema de Enrutamiento de Vehículos Capcitados (CVRP), se presentan otros atributos que modelan diversas características del sistema de la vida real. Entre los atributos más comunes estudiados en la literatura se encuentran la capacidad del vehículo y las restricciones de duración de la ruta. La influencia de estas restricciones en la estructura general del problema y en el rendimiento de los algoritmos de búsqueda local utilizados para resolverlo aún no se conoce bien. Este documento tiene como objetivo explicar el impacto de las restricciones presentes en diferentes variantes de VRP a través de las alteraciones de la estructura del espacio de búsqueda subyacente que causan. Nos enfocamos en el Análisis de la Red de Óptimos Locales (LONA) para el Problema del Viajante de Comercio Múltiple (m-TSP) y VRP con restricciones de capacidad del vehículo (CVRP), duración de la ruta (DVRP) y ambas (DCVRP). Presentamos resultados que indican que las medidas obtenidas para una muestra de óptimos locales proporcionan información valiosa sobre el comportamiento del paisaje bajo modificaciones en las restricciones del problema. Además, utilizamos las medidas de LONA para explicar la dificultad de las instancias de VRP para resolverlas mediante algoritmos de búsqueda local.