La congestión en las grandes ciudades es ampliamente reconocida como un problema que impacta diversos aspectos de la sociedad, incluyendo la economía y la salud pública. Para apoyar el sistema de tráfico urbano y mitigar la congestión del tráfico y el daño que causa, en este artículo proponemos un servicio de Sistemas de Transporte Inteligente (ITS) para la gestión del tráfico en Redes Vehiculares (VANET), que hemos denominado FOXS-GSC, por Servicio de Desplazamiento Rápido Xpath con Comunicación hexaGonS. FOXS-GSC utiliza un paradigma de comunicación VANET y computación en la niebla para detectar y recomendar una ruta alternativa para los vehículos para evitar atascos. A diferencia de las soluciones anteriores en la literatura, el servicio propuesto ofrece un enfoque versátil en el que la clasificación de las carreteras y las sugerencias de rutas pueden ser realizadas por la infraestructura o por el propio vehículo sin comprometer la calidad del servicio de ruta. Para lograr esto, el servicio opera de manera descentralizada, y los componentes del servicio (vehículos/infrastructura) intercambian mensajes que contienen información del vehículo e información del tráfico regional. Para la comunicación, el enfoque propuesto utiliza un nuevo protocolo multi-salto dedicado que ha sido diseñado específicamente en función de las características y requisitos de un servicio de enrutamiento de vehículos. Por lo tanto, al adaptarse a las características inherentes de un servicio de enrutamiento de vehículos, como la densidad de las regiones, el protocolo de comunicación propuesto tanto mejora la fiabilidad como la eficiencia general del servicio de enrutamiento de vehículos. Los resultados de simulación que comparan FOXS-GSC con soluciones de referencia y otras propuestas de la literatura demuestran su impacto significativo, reduciendo la congestión de la red en hasta un 95% mientras se mantiene una cobertura del 97% en diversas características del escenario. En cuanto a la eficiencia del tráfico vial, la calidad del tráfico está aumentando en un 29%, con una reducción en las emisiones de carbono del 10%.