La creciente tendencia de los teléfonos inteligentes habilitados para GPS ha llevado al tremendo uso de aplicaciones de Servicios Basados en la Localización. En los últimos años, se han realizado una cantidad significativa de estudios para procesar consultas de vecino más cercano (ANN). Una consulta de ANN en una red vial extrae y devuelve todos los objetos de datos más cercanos para todos los objetos de consulta. La mayoría de los estudios existentes sobre consultas de ANN se realizan ya sea en el espacio euclidiano o en redes viales estáticas. Además, combinar la consulta de vecino más cercano y la operación de unión es un procedimiento costoso porque requiere calcular la distancia entre cada par de objetos de consulta y objetos de datos. Este estudio considera el problema de procesar las consultas de ANN en una red vial dinámica donde el peso, es decir, la distancia y el tiempo de viaje varían debido a diversas condiciones de tráfico. Para abordar este problema, se propone un enfoque basado en ejecución compartida llamado bucle agrupado estándar (SCL) que permite el procesamiento eficiente de consultas de ANN en una red vial dinámica. El concepto clave detrás de la técnica de ejecución compartida es explotar la propiedad de coherencia de las redes viales mediante la agrupación de objetos que comparten caminos comunes y procesar el grupo como un único camino. En un estudio empírico, el método SCL logra un rendimiento significativamente mejor que los métodos competitivos y reduce eficientemente el costo computacional para procesar consultas de ANN en diversos entornos de problemas.