Demostramos un límite inferior en el tiempo de consulta para jerarquías de contracción (CH) así como etiquetas de concentración, dos técnicas populares de aceleración para enrutamiento de caminos más cortos. Nuestra construcción se basa en una familia de grafos que no están demasiado lejos de los subgrafos que se encuentran en redes viales del mundo real, en particular, es planar y tiene un grado acotado. Además, tomamos ideas de nuestra prueba de límite inferior para establecer límites inferiores para instancias concretas de redes viales de tamaño moderado, alcanzando hasta un 96% de un límite superior dado por un CH construido. Para una variante de nuestro esquema basado en instancias aplicado a algunas clases especiales de grafos, incluso podemos mostrar límites superiores e inferiores coincidentes.