El problema de la consulta de vecinos más cercanos en redes viales constituye un aspecto crucial de los servicios orientados a la ubicación y tiene útiles implicaciones prácticas; por ejemplo, puede localizar los hoteles más cercanos. Sin embargo, los investigadores que estudian las redes viales todavía encuentran obstáculos debido a las limitaciones inherentes del método con respecto a la movilidad de los objetos. Los métodos más populares emplean índices para almacenar resultados intermedios y mejorar la eficiencia del tiempo de consulta, pero estos otros métodos a menudo están acompañados de altos costos de tiempo. Para equilibrar los costos de tiempo y espacio, se propone un índice de grafo de flujo ligero para reducir la cantidad de nodos candidatos, y con este índice los resultados de una consulta de vecinos más cercanos pueden obtenerse eficientemente. Experimentos en redes viales reales confirman la eficiencia y precisión de nuestro algoritmo optimizado.