Resumen:
En este trabajo se presenta una nueva estructura de datos para trayectorias sobre redes que, haciendo uso de una estructura de datos compacta especializada en el problema de Interval-intersection, obtiene mejores tiempos de consulta usando una menor cantidad de memoria que las estructuras encontradas en la literatura.