We present a method for road inference from GPS trajectories to map construction sites. This task introduces a unique challenge due to the erratic and non-standard movement patterns of construction machinery, which diverge significantly from typical vehicular traffic on established roads. Our method first identifies intersections in the road network that serve as critical decision points, and later connects them with edges, producing a graph, which subsequently can be used for planning and task-allocation. We demonstrate the effectiveness of our approach by mapping roads at a real-life construction site in Norway.

翻译：我们提出了一种从GPS轨迹推断道路的方法，用于绘制施工现场地图。由于施工机械的移动模式不规则且非标准化，这与典型车辆在既定道路上的通行模式存在显著差异，因此该任务带来独特的挑战。我们的方法首先识别道路网络中作为关键决策点的交叉口，随后将其与边连接，生成一个可用于规划和任务分配的图。我们通过绘制挪威一个真实施工现场的道路，证明了该方法的效果。