La partición de grafos tiene muchas aplicaciones. Consideramos la aceleración de consultas de camino más corto en redes de carreteras utilizando Jerarquías de Contracción Personalizables (CCH). Se basa en calcular un orden de disección anidado dividiendo recursivamente la red de carreteras en partes. Recientemente, con FlowCutter e Inertial Flow, se han propuesto dos algoritmos de bipartición de grafos basados en flujo para redes de carreteras. Mientras que FlowCutter logra resultados de alta calidad y por lo tanto tiempos de consulta rápidos, es bastante lento. Inertial Flow es particularmente rápido debido al uso de información geográfica mientras aún logra tiempos de consulta decentes. Combinamos las técnicas de ambos algoritmos para lograr tiempos de preprocesamiento más de seis veces más rápidos que FlowCutter e incluso consultas más rápidas en la red de carreteras de Europa. Mostramos que, utilizando 16 núcleos de una máquina de memoria compartida, este preprocesamiento necesita cuatro minutos.