Este artículo propone un método novedoso para inferir carreteras mediante registros GPS de obras de construcción. Inferir carreteras en obras de construcción presenta un desafío singular, ya que los patrones de movimiento irregulares y atípicos de la maquinaria de construcción difieren significativamente del tráfico vehicular en carreteras convencionales. El método propuesto identifica primero las intersecciones que sirven como puntos de decisión críticos en la red vial y, a continuación, crea un gráfico conectándolas con aristas. Este gráfico puede utilizarse posteriormente para la planificación y la asignación de tareas. Demostramos el método mediante el mapeo de carreteras en una obra de construcción real en Noruega. El método se valida en cuatro segmentos del mapa de complejidad creciente. Los resultados experimentales muestran que el método alcanza una precisión perfecta en la detección de intersecciones y la inferencia de carreteras en zonas con poco o ningún ruido, pero se degrada en zonas con ruido significativo y falta persistente de actualizaciones GPS.